Current browse context:
cs.NA
Change to browse by:
References & Citations
Computer Science > Numerical Analysis
Title: Iteratively Linearized Reweighted Alternating Direction Method of Multipliers for a Class of Nonconvex Problems
(Submitted on 1 Sep 2017 (v1), last revised 22 Mar 2018 (this version, v5))
Abstract: In this paper, we consider solving a class of nonconvex and nonsmooth problems frequently appearing in signal processing and machine learning research. The traditional alternating direction method of multipliers encounters troubles in both mathematics and computations in solving the nonconvex and nonsmooth subproblem. In view of this, we propose a reweighted alternating direction method of multipliers. In this algorithm, all subproblems are convex and easy to solve. We also provide several guarantees for the convergence and prove that the algorithm globally converges to a critical point of an auxiliary function with the help of the Kurdyka-{\L}ojasiewicz property. Several numerical results are presented to demonstrate the efficiency of the proposed algorithm.
Submission history
From: Tao Sun [view email][v1] Fri, 1 Sep 2017 21:20:30 GMT (119kb,D)
[v2] Wed, 6 Sep 2017 04:03:33 GMT (122kb,D)
[v3] Mon, 19 Mar 2018 04:15:28 GMT (480kb,D)
[v4] Tue, 20 Mar 2018 00:52:41 GMT (480kb,D)
[v5] Thu, 22 Mar 2018 23:26:33 GMT (480kb,D)
Link back to: arXiv, form interface, contact.