Fast convergence of generalized forward-backward algorithms for structured monotone inclusions
From MaRDI portal
Publication:5091986
zbMath1496.90058arXiv2107.10107MaRDI QIDQ5091986
Publication date: 27 July 2022
Full work available at URL: https://arxiv.org/abs/2107.10107
fixed point problemglobal rate of convergencecorrection terminertial-type algorithmaccelerated proximal algorithmfast first-order methodNesterov-type algorithmrelaxation factors
Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Nonlinear programming (90C30) Discrete approximations in optimal control (49M25)
Related Items
Multidomain optimal control of variational subpotential mixed evolution inclusions ⋮ Fast continuous dynamics inside the graph of maximally monotone operators ⋮ From Halpern's fixed-point iterations to Nesterov's accelerated interpretations for root-finding problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Gradient methods for minimizing composite 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
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators
- Accelerated proximal algorithms with a correction term for monotone inclusions
- An inertial forward-backward algorithm for monotone inclusions
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Produits infinis de resolvantes
- Monotone operator theory in convex optimization
- On the square root of a positive selfadjoint operator
- Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
- Convergence of a splitting inertial proximal method for monotone operators
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- Accelerated proximal point method for maximally monotone operators
- Performance of first-order methods for smooth convex minimization: a novel approach
- Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
- The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
- Accelerated and Inexact Forward-Backward Algorithms
- A Generalized Forward-Backward Splitting
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- On the Convergence of the Proximal Point Algorithm for Convex Minimization
- New Proximal Point Algorithms for Convex Minimization
- Monotone Operators and the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Variational Analysis
- Catalyst Acceleration for First-order Convex Optimization: from Theory to Practice
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators
- A Generalized Proximal Point Algorithm and Its Convergence Rate
- Signal Recovery by Proximal Forward-Backward Splitting
- Variable metric forward–backward splitting with applications to monotone inclusions in duality
- Convex analysis and monotone operator theory in Hilbert spaces