A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes
From MaRDI portal
Publication:2158832
DOI10.1007/s11228-022-00631-6OpenAlexW3191603018MaRDI QIDQ2158832
Francisco J. Aragón Artacho, David Torregrosa-Belén
Publication date: 26 July 2022
Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.01318
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Monotone operators and generalizations (47H05)
Related Items (4)
A product space reformulation with reduced dimension for splitting algorithms ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Distributed forward-backward methods for ring networks ⋮ Solving monotone inclusions involving the sum of three maximally monotone operators and a cocoercive operator with applications
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Iterative methods for fixed point problems in Hilbert spaces
- Compositions and convex combinations of averaged nonexpansive operators
- A three-operator splitting scheme and its optimization applications
- Monotone (nonlinear) operators in Hilbert space
- 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
- Constraint reduction reformulations for projection algorithms with applications to wavelet construction
- Conical averagedness and convergence analysis of fixed point algorithms
- An adaptive splitting algorithm for the sum of two generalized monotone operators and one cocoercive operator
- On compositions of special cases of Lipschitz continuous operators
- Backward-forward-reflected-backward splitting for three operator monotone inclusions
- Computing the resolvent of the sum of operators with application to best approximation problems
- Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
- Strengthened splitting methods for computing resolvents
- A cyclic Douglas-Rachford iteration scheme
- Finding the forward-Douglas-Rachford-forward method
- Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
- Backward-forward algorithms for structured monotone inclusions in Hilbert spaces
- Decomposition through formalization in a product space
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Nonlinear Forward-Backward Splitting with Projection Correction
- Adaptive Douglas--Rachford Splitting Algorithm for the Sum of Two Operators
- The cyclic Douglas–Rachford algorithm with r-sets-Douglas–Rachford operators
- Convex analysis and monotone operator theory in Hilbert spaces
This page was built for publication: A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes