Distributed optimization and statistical learning via the alternating direction method of multipliers

S Boyd, N Parikh, E Chu, B Peleato… - … and Trends® in …, 2011 - nowpublishers.com
Many problems of recent interest in statistics and machine learning can be posed in the
framework of convex optimization. Due to the explosion in size and complexity of modern …

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 unified analysis of extra-gradient and optimistic gradient methods for saddle point problems: Proximal point approach

A Mokhtari, A Ozdaglar… - … Conference on Artificial …, 2020 - proceedings.mlr.press
In this paper we consider solving saddle point problems using two variants of Gradient
Descent-Ascent algorithms, Extra-gradient (EG) and Optimistic Gradient Descent Ascent …

Acceleration methods

A d'Aspremont, D Scieur, A Taylor - Foundations and Trends® …, 2021 - nowpublishers.com
This monograph covers some recent advances in a range of acceleration techniques
frequently used in convex optimization. We first use quadratic optimization problems to …

Proximal algorithms

N Parikh, S Boyd - Foundations and trends® in Optimization, 2014 - nowpublishers.com
This monograph is about a class of optimization algorithms called proximal algorithms. Much
like Newton's method is a standard tool for solving unconstrained smooth optimization …

The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent

C Chen, B He, Y Ye, X Yuan - Mathematical Programming, 2016 - Springer
The alternating direction method of multipliers (ADMM) is now widely used in many fields,
and its convergence was proved when two blocks of variables are alternatively updated. It is …

[PDF][PDF] Primer on monotone operator methods

EK Ryu, S Boyd - Appl. comput. math, 2016 - stanford.edu
This tutorial paper presents the basic notation and results of monotone operators and
operator splitting methods, with a focus on convex optimization. A very wide variety of …

[图书][B] Variational analysis

RT Rockafellar, RJB Wets - 2009 - books.google.com
From its origins in the minimization of integral functionals, the notion of'variations' has
evolved greatly in connection with applications in optimization, equilibrium, and control. It …

Monotone operators and the proximal point algorithm

RT Rockafellar - SIAM journal on control and optimization, 1976 - SIAM
For the problem of minimizing a lower semicontinuous proper convex function f on a Hilbert
space, the proximal point algorithm in exact form generates a sequence {z^k\} by taking …