Convergence rates with inexact non-expansive operators

J Liang, J Fadili, G Peyré - Mathematical Programming, 2016 - Springer
In this paper, we present a convergence rate analysis for the inexact Krasnosel'skiĭ–Mann
iteration built from non-expansive operators. The presented results include two main parts …

A generic online acceleration scheme for optimization algorithms via relaxation and inertia

F Iutzeler, JM Hendrickx - Optimization Methods and Software, 2019 - Taylor & Francis
We propose generic acceleration schemes for a wide class of optimization and iterative
schemes based on relaxation and inertia. In particular, we introduce methods that …

Tight global linear convergence rate bounds for Douglas–Rachford splitting

P Giselsson - Journal of Fixed Point Theory and Applications, 2017 - Springer
Recently, several authors have shown local and global convergence rate results for Douglas–
Rachford splitting under strong monotonicity, Lipschitz continuity, and cocoercivity …

Going for broke: A multiple-case study of brokerage in education

JR Malin, C Brown, AS Trubceac - AERA Open, 2018 - journals.sagepub.com
Although the central role of educational intermediaries that can connect research and
practice is increasingly appreciated, our present understanding of their motivations …

Trajectory of alternating direction method of multipliers and adaptive acceleration

C Poon, J Liang - Advances in neural information …, 2019 - proceedings.neurips.cc
The alternating direction method of multipliers (ADMM) is one of the most widely used first-
order optimisation methods in the literature owing to its simplicity, flexibility and efficiency …

Survey: sixty years of Douglas–Rachford

SB Lindstrom, B Sims - Journal of the Australian Mathematical …, 2021 - cambridge.org
The Douglas–Rachford method is a splitting method frequently employed for finding zeros of
sums of maximally monotone operators. When the operators in question are normal cone …

Derivation and analysis of the primal-dual method of multipliers based on monotone operator theory

TW Sherson, R Heusdens… - IEEE transactions on …, 2018 - ieeexplore.ieee.org
In this paper, we present a novel derivation of an existing algorithm for distributed
optimization termed the primal-dual method of multipliers (PDMM). In contrast to its initial …

Local convergence properties of Douglas–Rachford and alternating direction method of multipliers

J Liang, J Fadili, G Peyré - Journal of Optimization Theory and Applications, 2017 - Springer
Abstract The Douglas–Rachford and alternating direction method of multipliers are two
proximal splitting algorithms designed to minimize the sum of two proper lower semi …

Circumcentering the Douglas–Rachford method

R Behling, JY Bello Cruz, LR Santos - Numerical Algorithms, 2018 - Springer
We introduce and study a geometric modification of the Douglas–Rachford method called
the Circumcentered–Douglas–Rachford method. This method iterates by taking the …

A new projection method for finding the closest point in the intersection of convex sets

FJ Aragón Artacho, R Campoy - Computational optimization and …, 2018 - Springer
In this paper we present a new iterative projection method for finding the closest point in the
intersection of convex sets to any arbitrary point in a Hilbert space. This method, termed …