Penalty Dual Decomposition Method for Nonsmooth Nonconvex Optimization-Part II: Applications

In Part I of this paper, we proposed and analyzed a novel algorithmic framework, termed penalty dual decomposition (PDD), for the minimization of a nonconvex nonsmooth objective function, subject to difficult coupling constraints. Part II of this paper is devoted to evaluation of the proposed method...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on signal processing Jg. 68; S. 4242 - 4257
Hauptverfasser: Shi, Qingjiang, Hong, Mingyi, Fu, Xiao, Chang, Tsung-Hui
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Array signal processing
Beamforming
Broadcasting antennas
Communication networks
Convergence
Couplings
Decomposition
matrix factorization
Multicast
Multicast algorithms
multicast beamforming
Optimization
Penalty dual decomposition
Relays
Signal processing algorithms
Structured matrices
sum-rate maximization
ISSN:1053-587X, 1941-0476
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In Part I of this paper, we proposed and analyzed a novel algorithmic framework, termed penalty dual decomposition (PDD), for the minimization of a nonconvex nonsmooth objective function, subject to difficult coupling constraints. Part II of this paper is devoted to evaluation of the proposed methods in the following three timely applications, ranging from communication networks to data analytics: i) the max-min rate fair multicast beamforming problem; ii) the sum-rate maximization problem in multi-antenna relay broadcast networks; and iii) the volume-min based structured matrix factorization problem. By exploiting the structure of the aforementioned problems, we show that effective algorithms for all these problems can be devised under the PDD framework. Unlike the state-of-the-art algorithms, the PDD-based algorithms are proven to achieve convergence to stationary solutions of the aforementioned nonconvex problems. Numerical results validate the efficacy of the proposed schemes.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2020.3001397