A survey on some recent developments of alternating direction method of multipliers

DR Han - Journal of the Operations Research Society of China, 2022 - Springer
Recently, alternating direction method of multipliers (ADMM) attracts much attentions from
various fields and there are many variant versions tailored for different models. Moreover, its …

[图书][B] Large-scale convex optimization: algorithms & analyses via monotone operators

EK Ryu, W Yin - 2022 - books.google.com
Starting from where a first course in convex optimization leaves off, this text presents a
unified analysis of first-order optimization methods–including parallel-distributed algorithms …

A three-operator splitting scheme and its optimization applications

D Davis, W Yin - Set-valued and variational analysis, 2017 - Springer
Operator-splitting methods convert optimization and inclusion problems into fixed-point
equations; when applied to convex optimization and monotone inclusion problems, the …

Parallel Multi-Block ADMM with o(1 / k) Convergence

W Deng, MJ Lai, Z Peng, W Yin - Journal of Scientific Computing, 2017 - Springer
This paper introduces a parallel and distributed algorithm for solving the following
minimization problem with linear constraints: minimize~~ &f_1 (x _1)+ ⋯+ f_N (x _N)\subject …

On the global linear convergence of the ADMM with multiblock variables

T Lin, S Ma, S Zhang - SIAM Journal on Optimization, 2015 - SIAM
The alternating direction method of multipliers (ADMM) has been widely used for solving
structured convex optimization problems. In particular, the ADMM can solve convex …

Asymmetric forward–backward–adjoint splitting for solving monotone inclusions involving three operators

P Latafat, P Patrinos - Computational Optimization and Applications, 2017 - Springer
In this work we propose a new splitting technique, namely Asymmetric Forward–Backward–
Adjoint splitting, for solving monotone inclusions involving three terms, a maximally …

On the sublinear convergence rate of multi-block ADMM

TY Lin, SQ Ma, SZ Zhang - Journal of the Operations Research Society of …, 2015 - Springer
The alternating direction method of multipliers (ADMM) is widely used in solving structured
convex optimization problems. Despite its success in practice, the convergence of the …

Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization

M Yashtini - Journal of Global Optimization, 2022 - Springer
In this paper, we consider a proximal linearized alternating direction method of multipliers, or
PL-ADMM, for solving linearly constrained nonconvex and possibly nonsmooth optimization …

On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function

X Cai, D Han, X Yuan - Computational Optimization and Applications, 2017 - Springer
The alternating direction method of multipliers (ADMM) is a benchmark for solving a two-
block linearly constrained convex minimization model whose objective function is the sum of …

A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization

M Li, D Sun, KC Toh - SIAM Journal on Optimization, 2016 - SIAM
This paper presents a majorized alternating direction method of multipliers (ADMM) with
indefinite proximal terms for solving linearly constrained 2-block convex composite …