Incorporating history and deviations in forward-backward splitting
From MaRDI portal
Publication:6582402
DOI10.1007/s11075-023-01686-8zbMATH Open1544.65104MaRDI QIDQ6582402
Hamed Sadeghi, Sebastian Banert, Pontus Giselsson
Publication date: 2 August 2024
Published in: Numerical Algorithms (Search for Journal in Brave)
convergence rateHalpern iterationforward-backward splittingmonotone inclusionsdeviationsinertial algorithms
Numerical mathematical programming methods (65K05) Monotone operators and generalizations (47H05) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- On the convergence rate of the Halpern-iteration
- An inertial forward-backward algorithm for monotone inclusions
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- Convergence of a relaxed inertial proximal algorithm for maximally monotone operators
- Accelerated proximal point method for maximally monotone operators
- Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
- Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs
- The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
- Proximal Splitting Methods in Signal Processing
- Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- An iterative solution of a variational inequality for certain monotone operators in Hilbert space
- Monotone Operators and the Proximal Point Algorithm
- Convergence Rates in Forward--Backward Splitting
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection
- Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations
- Nonlinear Forward-Backward Splitting with Projection Correction
- SuperMann: A Superlinearly Convergent Algorithm for Finding Fixed Points of Nonexpansive Operators
- Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization
- Some methods of speeding up the convergence of iteration methods
- Convex analysis and monotone operator theory in Hilbert spaces
- An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
This page was built for publication: Incorporating history and deviations in forward-backward splitting