Shadow Douglas-Rachford splitting for monotone inclusions
From MaRDI portal
Publication:2338083
DOI10.1007/s00245-019-09597-8zbMath1447.47051arXiv1903.03393OpenAlexW3099827691MaRDI QIDQ2338083
Ernö Robert Csetnek, Matthew K. Tam, Yura Malitsky
Publication date: 20 November 2019
Published in: Applied Mathematics and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.03393
Convex programming (90C25) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Numerical methods for variational inequalities and related problems (65K15) Variational and other types of inclusions (47J22)
Related Items
Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Inducing strong convergence of trajectories in dynamical systems associated to monotone inclusions with composite structure ⋮ A Novel Algorithm with Self-adaptive Technique for Solving Variational Inequalities in Banach Spaces ⋮ Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator ⋮ Generalized relaxed inertial method with regularization for solving split feasibility problems in real Hilbert spaces ⋮ A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function ⋮ Two Steps at a Time---Taking GAN Training in Stride with Tseng's Method ⋮ Backward-forward-reflected-backward splitting for three operator monotone inclusions ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ Primal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with application ⋮ A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems ⋮ Distributed forward-backward methods for ring networks ⋮ A modified inverse-free dynamical system for absolute value equations ⋮ A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity ⋮ Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Convergence rates for boundedly regular systems ⋮ Strengthened splitting methods for computing resolvents ⋮ A primal-dual dynamical approach to structured convex minimization problems ⋮ A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators ⋮ Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE ⋮ A Dynamical Approach to Two-Block Separable Convex Optimization Problems with Linear Constraints ⋮ Four-operator splitting via a forward-backward-half-forward algorithm with line search ⋮ Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions ⋮ Tseng’s Algorithm with Extrapolation from the past Endowed with Variable Metrics and Error Terms
Cites Work
- Unnamed Item
- Unnamed Item
- Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
- A dynamical system associated with the fixed points set of a nonexpansive operator
- Continuous gradient projection method in Hilbert spaces
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Single-forward-step projective splitting: exploiting cocoercivity
- Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
- Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
- Primal-dual proximal algorithms for structured convex optimization: a unifying framework
- Continuous regularization of linear operator equations in a Hilbert space
- A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy
- Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- A forward-backward-forward differential equation and its asymptotic properties
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
- Projected Reflected Gradient Methods for Monotone Variational Inequalities
- Gradient Methods for Constrained Maxima
- Some methods of speeding up the convergence of iteration methods
- Convex analysis and monotone operator theory in Hilbert spaces
