Alternating direction method of multipliers with difference of convex functions

In this paper, we consider the minimization of a class of nonconvex composite functions with difference of convex structure under linear constraints. While this kind of problems in theory can be solved by the celebrated alternating direction method of multipliers (ADMM), a direct application of ADMM...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in computational mathematics Jg. 44; H. 3; S. 723 - 744
Hauptverfasser: Sun, Tao, Yin, Penghang, Cheng, Lizhi, Jiang, Hao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.06.2018
Springer Nature B.V
Schlagworte:
Algorithms
Composite functions
Computational mathematics
Computational Mathematics and Numerical Analysis
Computational Science and Engineering
Convex analysis
Critical point
Image processing
Mathematical and Computational Biology
Mathematical Modeling and Industrial Mathematics
Mathematics
Mathematics and Statistics
Multipliers
Noise reduction
Signal processing
Visualization
Alternating direction method of multipliers
Kurdyka-Łojasiewicz property
90C30
Difference of convex functions
90C26
47N10
Nonconvex
ISSN:1019-7168, 1572-9044
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we consider the minimization of a class of nonconvex composite functions with difference of convex structure under linear constraints. While this kind of problems in theory can be solved by the celebrated alternating direction method of multipliers (ADMM), a direct application of ADMM often leads to difficult nonconvex subproblems. To address this issue, we propose to convexify the subproblems through a linearization technique as done in the difference of convex functions algorithm (DCA). By assuming the Kurdyka-Łojasiewicz property, we prove that the resulting algorithm sequentially converges to a critical point. It turns out that in the applications of signal and image processing such as compressed sensing and image denoising, the proposed algorithm usually enjoys closed-form solutions of the subproblems and thus can be very efficient. We provide numerical experiments to demonstrate the effectiveness of our algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1019-7168
1572-9044
DOI:10.1007/s10444-017-9559-3