[图书][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 …

Linear convergence and metric selection for Douglas-Rachford splitting and ADMM

P Giselsson, S Boyd - IEEE Transactions on Automatic Control, 2016 - ieeexplore.ieee.org
Recently, several convergence rate results for Douglas-Rachford splitting and the
alternating direction method of multipliers (ADMM) have been presented in the literature. In …

Convergence rate analysis of several splitting schemes

D Davis, W Yin - Splitting methods in communication, imaging, science …, 2016 - Springer
Operator-splitting schemes are iterative algorithms for solving many types of numerical
problems. A lot is known about these methods: they converge, and in many cases we know …

Accelerated Alternating Direction Method of Multipliers: An Optimal O(1 / K) Nonergodic Analysis

H Li, Z Lin - Journal of Scientific Computing, 2019 - Springer
Abstract The Alternating Direction Method of Multipliers (ADMM) is widely used for linearly
constrained convex problems. It is proven to have an o (1/K) o (1/K) nonergodic …

Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions

D Davis, W Yin - Mathematics of Operations Research, 2017 - pubsonline.informs.org
In this paper, we provide a comprehensive convergence rate analysis of the Douglas-
Rachford splitting (DRS), Peaceman-Rachford splitting (PRS), and alternating direction …

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 …

[HTML][HTML] Linear and strong convergence of algorithms involving averaged nonexpansive operators

HH Bauschke, D Noll, HM Phan - Journal of Mathematical Analysis and …, 2015 - Elsevier
We introduce regularity notions for averaged nonexpansive operators. Combined with
regularity notions of their fixed point sets, we obtain linear and strong convergence results …

Linear convergence of the Douglas–Rachford method for two closed sets

HM Phan - Optimization, 2016 - Taylor & Francis
In this paper, we investigate the Douglas–Rachford method (DR) for two closed (possibly
nonconvex) sets in Euclidean spaces. We show that under certain regularity conditions, the …

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 …