Self Equivalence of the Alternating Direction Method of Multipliers

DOI10.1007/978-3-319-41589-5_5zbMath1372.65186arXiv1407.7400OpenAlexW2113924882MaRDI QIDQ5350477

Ming Yan, Wotao Yin

Publication date: 1 September 2017

Published in: Splitting Methods in Communication, Imaging, Science, and Engineering (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.7400

zbMATH Keywords

algorithmnumerical examplesalternating direction method of multiplierslarge-scale optimization problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Large-scale problems in mathematical programming (90C06)

Related Items (21)

On the order of the operators in the Douglas-Rachford algorithm ⋮ Conic optimization via operator splitting and homogeneous self-dual embedding ⋮ Douglas-Rachford splitting and ADMM for nonconvex optimization: accelerated and Newton-type linesearch algorithms ⋮ A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM ⋮ On the global and linear convergence of the generalized alternating direction method of multipliers ⋮ Alternating direction method for separable variables under pair-wise constraints ⋮ A proximal point analysis of the preconditioned alternating direction method of multipliers ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Accelerated stochastic Peaceman-Rachford method for empirical risk minimization ⋮ The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis ⋮ Global convergence of ADMM in nonconvex nonsmooth optimization ⋮ Acceleration of primal-dual methods by preconditioning and simple subproblem procedures ⋮ A new primal-dual algorithm for minimizing the sum of three functions with a linear operator ⋮ Douglas-Rachford splitting and ADMM for pathological convex optimization ⋮ Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results ⋮ Chordal decomposition in operator-splitting methods for sparse semidefinite programs ⋮ ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates ⋮ Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM ⋮ A primal-dual flow for affine constrained convex optimization

This page was built for publication: Self Equivalence of the Alternating Direction Method of Multipliers