Proximal alternating linearized minimization for nonconvex and nonsmooth problems
DOI10.1007/s10107-013-0701-9zbMath1297.90125MaRDI QIDQ403666
Jérôme Bolte, Shoham Sabach, Marc Teboulle
Publication date: 29 August 2014
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-013-0701-9
Gauss-Seidel method; block coordinate descent; alternating minimization; Kurdyka-Łojasiewicz property; nonconvex-nonsmooth minimization; proximal forward-backward; sparse nonnegative matrix factorization
90C26: Nonconvex programming, global optimization
90C30: Nonlinear programming
65K10: Numerical optimization and variational techniques
47J25: Iterative procedures involving nonlinear operators
49M37: Numerical methods based on nonlinear programming
49M27: Decomposition methods
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- Algorithms and applications for approximate nonnegative matrix factorization
- On gradients of functions definable in o-minimal structures
- Asymptotic properties of the Fenchel dual functional and applications to decomposition problems
- Time bounds for selection
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
- Méthodes numériques pour la décomposition et la minimisation de fonctions non différentiables
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Clarke Subgradients of Stratifiable Functions
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Variational Analysis
- Variational Analysis and Generalized Differentiation I
- Conditional Gradient Algorithmsfor Rank-One Matrix Approximations with a Sparsity Constraint
- Convex Optimization in Signal Processing and Communications
- Learning the parts of objects by non-negative matrix factorization
- On the Convergence of Block Coordinate Descent Type Methods
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Projected Gradient Methods for Nonnegative Matrix Factorization
- On search directions for minimization algorithms
- Convex analysis and monotone operator theory in Hilbert spaces
- Convergence of a block coordinate descent method for nondifferentiable minimization