Proximal alternating linearized minimization for nonconvex and nonsmooth problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Programming Année : 2014

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

Résumé

We introduce a proximal alternating linearized minimization (PALM) algorithm for solving a broad class of nonconvex and nonsmooth minimization problems. Building on the powerful Kurdyka-Łojasiewicz property, we derive a self-contained convergence analysis framework and establish that each bounded sequence generated by PALM globally converges to a critical point. Our approach allows to analyze various classes of nonconvex-nonsmooth problems and related nonconvex proximal forward-backward algorithms with semi-algebraic problem's data, the later property being shared by many functions arising in a wide variety of fundamental applications. A by-product of our framework also shows that our results are new even in the convex setting. As an illustration of the results, we derive a new and simple globally convergent algorithm for solving the sparse nonnegative matrix factorization problem.
Fichier non déposé

Dates et versions

hal-00916090 , version 1 (09-12-2013)

Identifiants

Citer

Jerome Bolte, Shoham Sabach, Marc Teboulle. Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Mathematical Programming, 2014, 146 (1-2), pp.459-494. ⟨10.1007/s10107-013-0701-9⟩. ⟨hal-00916090⟩
857 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More