Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme
From MaRDI portal
Publication:2947226
DOI10.1137/140992291zbMath1325.65081arXiv1410.2654OpenAlexW1607518970MaRDI QIDQ2947226
Publication date: 22 September 2015
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.2654
primal-dual algorithmDouglas-Rachford splittingforward-backward splittingfixed-point algorithmforward-Douglas-Rachford splittinggeneralized forward-backward splitting
Numerical mathematical programming methods (65K05) Convex programming (90C25) Monotone operators and generalizations (47H05) Numerical methods for variational inequalities and related problems (65K15)
Related Items
A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates ⋮ Unnamed Item ⋮ A New Homotopy Proximal Variable-Metric Framework for Composite Convex Minimization ⋮ Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems ⋮ Convergence rates for the relaxed Peaceman-Rachford splitting method on a monotone inclusion problem ⋮ Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\) ⋮ A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization ⋮ A survey on operator splitting and decomposition of convex programs ⋮ An adaptive primal-dual framework for nonsmooth convex minimization ⋮ Proximal alternating penalty algorithms for nonsmooth constrained convex optimization ⋮ A three-operator splitting scheme and its optimization applications ⋮ Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators ⋮ Modified Fejér sequences and applications ⋮ Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ Convergence rates of forward-Douglas-Rachford splitting method ⋮ An inertial parallel and asynchronous forward-backward iteration for distributed convex optimization ⋮ Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence ⋮ Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions
Uses Software
Cites Work
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- Compositions and convex combinations of averaged nonexpansive operators
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
- Support-vector networks
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
- A Generalized Forward-Backward Splitting
- Proximal Splitting Methods in Signal Processing
- Convergence Rate Analysis of Primal-Dual Splitting Schemes
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions
- Convergence Rate Analysis of Several Splitting Schemes
- Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
- Mean Value Methods in Iteration
- Convex analysis and monotone operator theory in Hilbert spaces
