A linear algebra perspective on the random multi-block ADMM: the QP case
From MaRDI portal
Publication:6142559
DOI10.1007/s10092-023-00546-0OpenAlexW4388699670MaRDI QIDQ6142559
Stefano Cipolla, Jacek Gondzio
Publication date: 4 January 2024
Published in: Calcolo (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10092-023-00546-0
alternating direction method of multipliersinexact augmented Lagrangian methodrandomly shuffled Gauss-Seidel
Numerical mathematical programming methods (65K05) Convex programming (90C25) Iterative numerical methods for linear systems (65F10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Iterative solution of large sparse systems of equations
- An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming
- Random reordering in SOR-type methods
- A three-operator splitting scheme and its optimization applications
- Convergence study of indefinite proximal ADMM with a relaxation factor
- Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization
- Inexact accelerated augmented Lagrangian methods
- On preconditioned Uzawa methods and SOR methods for saddle-point problems
- On the convergence rate of SOR: A worst case estimate
- A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems
- Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights
- A note on the alternating direction method of multipliers
- On the convergence analysis of the alternating direction method of multipliers with three blocks
- Convergence rates for an inexact ADMM applied to separable convex optimization
- On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming
- Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming
- A generalization of the inexact parameterized Uzawa methods for saddle point problems
- On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function
- Multiplier and gradient methods
- An alternating direction-based contraction method for linearly constrained separable convex programming problems
- Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
- Fast Multiple-Splitting Algorithms for Convex Optimization
- A Convergent $3$-Block Semi-Proximal ADMM for Convex Minimization Problems with One Strongly Convex Block
- Toeplitz lemma, complete convergence, and complete moment convergence
- Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
- Numerical solution of saddle point problems
- Termination criteria for inexact fixed‐point schemes
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- On the Nonlinear Inexact Uzawa Algorithm for Saddle-Point Problems
- On the Efficiency of Random Permutation for ADMM and Coordinate Descent
- Computational Complexity of Inexact Gradient Augmented Lagrangian Methods: Application to Constrained MPC
- On the Nonergodic Convergence Rate of an Inexact Augmented Lagrangian Framework for Composite Convex Programming
- On the Global Linear Convergence of the ADMM with MultiBlock Variables
- Probability
- SOR-like methods for augmented systems
- The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
- Iteration-complexity of first-order augmented Lagrangian methods for convex programming