Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers
From MaRDI portal
Publication:3174821
DOI10.1137/17M1144623zbMath1402.90121OpenAlexW2884051787MaRDI QIDQ3174821
Jin Zhang, Shangzhi Zeng, Xiao-Ming Yuan, Yong-Chao Liu
Publication date: 18 July 2018
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1144623
convex programmingcalmnessalternating direction method of multiplierslinear convergence ratepartial error bound
Semidefinite programming (90C22) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
On iteration complexity of a first-order primal-dual method for nonlinear convex cone programming ⋮ Unnamed Item ⋮ On the Convergence of Stochastic Primal-Dual Hybrid Gradient ⋮ On convergence rates of proximal alternating direction method of multipliers ⋮ A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP ⋮ A new stopping criterion for Eckstein and Bertsekas's generalized alternating direction method of multipliers ⋮ Distributionally robust Weber problem with uncertain demand ⋮ Convergence rates for an inexact ADMM applied to separable convex optimization ⋮ An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem ⋮ On the Convergence Rate of Inexact Majorized sGS ADMM with Indefinite Proximal Terms for Convex Composite Programming ⋮ A primal-dual flow for affine constrained convex optimization ⋮ Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Lipschitz and Hölder stability of optimization problems and generalized equations
- On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
- On the linear convergence of the alternating direction method of multipliers
- Partial exact penalty for mathematical programs with equilibrium constraints
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
- Acceleration of the PDHGM on partially strongly convex functions
- On the optimal linear convergence rate of a generalized proximal point algorithm
- A first-order primal-dual algorithm for convex problems with applications to imaging
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning
- On the global and linear convergence of the generalized alternating direction method of multipliers
- Generalized alternating direction method of multipliers: new theoretical insights and applications
- Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems
- On Lipschitzian Properties of Implicit Multifunctions
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging
- First Order and Second Order Characterizations of Metric Subregularity and Calmness of Constraint Set Mappings
- Lipschitz Behavior of Solutions to Convex Minimization Problems
- Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions
- Implicit Functions and Solution Mappings
- Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Strongly Regular Generalized Equations
- Stability Theory for Systems of Inequalities. Part I: Linear Systems
- Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
- Variational Analysis
- Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- On the Calmness of a Class of Multifunctions
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- The Linearized Alternating Direction Method of Multipliers for Dantzig Selector
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
- Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
- Robinson Stability of Parametric Constraint Systems via Variational Analysis
- New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis