Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
From MaRDI portal
Publication:2191769
DOI10.1007/s10107-019-01403-1zbMath1445.47044arXiv1802.07534OpenAlexW2963750388MaRDI QIDQ2191769
Publication date: 26 June 2020
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.07534
maximal monotone operatorslower boundssplitting methodsDouglas-Rachford splittingfirst-order methods
Convex programming (90C25) Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09)
Related Items
A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes ⋮ A product space reformulation with reduced dimension for splitting algorithms ⋮ Backward-forward-reflected-backward splitting for three operator monotone inclusions ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Regularity of sets under a reformulation in a product space with reduced dimension ⋮ Distributed forward-backward methods for ring networks ⋮ Solving monotone inclusions involving the sum of three maximally monotone operators and a cocoercive operator with applications ⋮ The Splitting Algorithms by Ryu, by Malitsky–Tam, and by Campoy Applied to Normal Cones of Linear Subspaces Converge Strongly to the Projection onto the Intersection ⋮ Multi-step inertial forward-backward-half forward algorithm for solving monotone inclusion ⋮ Resolvent splitting for sums of monotone operators with minimal lifting ⋮ A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting ⋮ Strengthened splitting methods for computing resolvents ⋮ ADMM for multiaffine constrained optimization ⋮ Finding the forward-Douglas-Rachford-forward method ⋮ Dualize, split, randomize: toward fast nonsmooth optimization algorithms ⋮ Degenerate Preconditioned Proximal Point Algorithms ⋮ An inertial semi-forward-reflected-backward splitting and its application
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
- A three-operator splitting scheme and its optimization applications
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- Produits infinis de resolvantes
- A new primal-dual algorithm for minimizing the sum of three functions with a linear operator
- A simple algorithm for a class of nonsmooth convex-concave saddle-point problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization
- Convex risk minimization via proximal splitting methods
- Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
- A simplified form of block-iterative operator splitting and an asynchronous algorithm resembling the multi-block alternating direction method of multipliers
- Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions
- A Generalized Forward-Backward Splitting
- Proximal Splitting Methods in Signal Processing
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- Sparse and stable Markowitz portfolios
- On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
- Nested Iterative Algorithms for Convex Constrained Image Recovery Problems
- A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- A proximal decomposition method for solving convex variational inverse problems
- Efficient gradient projection methods for edge-preserving removal of Poisson noise
- Spatial smoothing and hot spot detection for CGH data using the fused lasso
- Applications of the method of partial inverses to convex programming: Decomposition
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Monotone Operators and the Proximal Point Algorithm
- A Signal Processing Approach to Generalized 1-D Total Variation
- Sparsity and Smoothness Via the Fused Lasso
- Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions
- A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
- Convergence Rates for Projective Splitting
- Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions
- Farkas-Type Results With Conjugate Functions
- A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators
- New Farkas-type constraint qualifications in convex infinite programming
- Convex analysis and monotone operator theory in Hilbert spaces
