Convergence of ADMM for multi-block nonconvex separable optimization models

DOI10.1007/S11464-017-0631-6zbMATH Open1386.90114OpenAlexW2588594937MaRDI QIDQ1690476FDOQ1690476

Authors: Ke Guo, Deren Han, David Z. W. Wang, Tingting Wu 

Publication date: 19 January 2018

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-017-0631-6

Recommendations

• Convergence of ADMM for optimization problems with nonseparable nonconvex objective and linear constraints
• Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure
• Convergence of generalized alternating direction method of multipliers for nonseparable nonconvex objective with linear constraints
• Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems
• Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints

zbMATH Keywords

nonconvex optimizationseparable structureKurdyka-Lojasiewicz inequalityalternating direction method of multipliers (ADMM)

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52) Decomposition methods (49M27)

Cites Work

• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Title not available (Why is that?)
• Variational Analysis
• Introductory lectures on convex optimization. A basic course.
• On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
• Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Alternating direction methods for classical and ptychographic phase retrieval
• Clarke Subgradients of Stratifiable Functions
• Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Title not available (Why is that?)
• On gradients of functions definable in o-minimal structures
• Alternating direction method with Gaussian back substitution for separable convex programming
• An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• A note on the alternating direction method of multipliers
• Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
• On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function
• A convergent 3-block semi-proximal ADMM for convex minimization problems with one strongly convex block
• Convergence Rate Analysis for the Alternating Direction Method of Multipliers with a Substitution Procedure for Separable Convex Programming
• Linear convergence of the alternating direction method of multipliers for a class of convex optimization problems
• Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
• Global convergence of splitting methods for nonconvex composite optimization

Cited In (43)

• Title not available (Why is that?)
• The convergence rate analysis of the symmetric ADMM for the nonconvex separable optimization problems
• Passivity-based analysis of the ADMM algorithm for constraint-coupled optimization
• A Bregman-style partially symmetric alternating direction method of multipliers for nonconvex multi-block optimization
• Block-wise ADMM with a relaxation factor for multiple-block convex programming
• A symmetric version of the generalized alternating direction method of multipliers for two-block separable convex programming
• A proximal fully parallel splitting method for stable principal component pursuit
• Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems
• A Bregman-style improved ADMM and its linearized version in the nonconvex setting: convergence and rate analyses
• A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems
• Convergence of generalized alternating direction method of multipliers for nonseparable nonconvex objective with linear constraints
• Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights
• A combined higher order non-convex total variation with overlapping group sparsity for Poisson noise removal
• Convergence of ADMM for optimization problems with nonseparable nonconvex objective and linear constraints
• A regularized alternating direction method of multipliers for a class of nonconvex problems
• Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization
• First-order algorithms for convex optimization with nonseparable objective and coupled constraints
• An efficient regularized PR splitting type algorithm for two-block nonconvex linear constrained programs in \(\ell_{1 / 2}\) regularized compressed sensing problems
• Global convergence of ADMM in nonconvex nonsmooth optimization
• Local linear convergence of an ADMM-type splitting framework for equality constrained optimization
• An inertial proximal splitting method with applications
• Convergence of ADMM for Three-Block Separable Quadratic Programming Problems with Linear Constraints
• Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure
• Local linear convergence of the alternating direction method of multipliers for nonconvex separable optimization problems
• On the global and linear convergence of direct extension of ADMM for 3-block separable convex minimization models
• A partial PPA block-wise ADMM for multi-block linearly constrained separable convex optimization
• Relaxed inertial proximal Peaceman-Rachford splitting method for separable convex programming
• A block Lanczos method for the extended trust-region subproblem
• Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity
• On the Global Linear Convergence of the ADMM with MultiBlock Variables
• ADMM for multiaffine constrained optimization
• On the sublinear convergence rate of multi-block ADMM
• A fundamental proof of convergence of alternating direction method of multipliers for weakly convex optimization
• Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property
• Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
• An extended proximal ADMM algorithm for three-block nonconvex optimization problems
• Title not available (Why is that?)
• Convergence analysis of an ALF-based nonconvex splitting algorithm with SQP structure
• Title not available (Why is that?)
• An inertial proximal partially symmetric ADMM-based algorithm for linearly constrained multi-block nonconvex optimization problems with applications
• An inertial proximal alternating direction method of multipliers for nonconvex optimization
• A survey on some recent developments of alternating direction method of multipliers
• Fuzzy logic and enriched categories

This page was built for publication: Convergence of ADMM for multi-block nonconvex separable optimization models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1690476)