Convergence Rates in Forward--Backward Splitting
From MaRDI portal
Publication:4340814
DOI10.1137/S1052623495290179zbMath0876.49009OpenAlexW2080844831MaRDI QIDQ4340814
George H-G. Chen, R. Tyrrell Rockafellar
Publication date: 12 June 1997
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623495290179
variational inequalitiesstrong monotonicityconvex programmingoperator splittingmatrix splittingnumerical optimizationprojection algorithmsforward--backward splitting
Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Variational inequalities (49J40) Decomposition methods (49M27)
Related Items
Some recent advances in projection-type methods for variational inequalities ⋮ On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions ⋮ Tseng type methods for solving inclusion problems and its applications ⋮ New properties of forward-backward splitting and a practical proximal-descent algorithm ⋮ Asynchronous variance-reduced block schemes for composite non-convex stochastic optimization: block-specific steplengths and adapted batch-sizes ⋮ A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces ⋮ Convergence results of iterative algorithms for the sum of two monotone operators in reflexive Banach spaces. ⋮ Modified Tseng's splitting algorithms for the sum of two monotone operators in Banach spaces ⋮ Proximal Splitting Methods in Signal Processing ⋮ Modular-Proximal Gradient Algorithms in Variable Exponent Lebesgue Spaces ⋮ The Generalized Forward-Backward Splitting Method for the Minimization of the Sum of Two Functions in Banach Spaces ⋮ Common zero point for a finite family of inclusion problems of accretive mappings in Banach spaces ⋮ A SPLITTING METHOD FOR COMPOSITE MAPPINGS ⋮ Primal-dual algorithms for multi-agent structured optimization over message-passing architectures with bounded communication delays ⋮ Decomposition Methods Based on Augmented Lagrangians: A Survey ⋮ Unnamed Item ⋮ Iterative methods for solving quasi-variational inclusion and fixed point problem in \(q\)-uniformly smooth Banach spaces ⋮ Novel forward-backward algorithms for optimization and applications to compressive sensing and image inpainting ⋮ A closer look at consistent operator splitting and its extensions for topology optimization ⋮ On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals ⋮ General-type proximal point algorithm for solving inclusion and fixed point problems with composite operators ⋮ Linear convergence of primal-dual gradient methods and their performance in distributed optimization ⋮ Backward-forward-reflected-backward splitting for three operator monotone inclusions ⋮ Convergence analysis for the proximal split feasibility problem using an inertial extrapolation term method ⋮ Convergence rate analysis for fixed-point iterations of generalized averaged nonexpansive operators ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ Adaptive fractional-order multi-scale method for image denoising ⋮ General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems ⋮ A new modified forward-backward-forward algorithm for solving inclusion problems ⋮ Unnamed Item ⋮ A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity ⋮ The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions ⋮ A novel algorithm for approximating common solution of a system of monotone inclusion problems and common fixed point problem ⋮ Convergence analysis of the generalized Douglas-Rachford splitting method under Hölder subregularity assumptions ⋮ A proximal interior point algorithm with applications to image processing ⋮ A splitting algorithm for dual monotone inclusions involving cocoercive operators ⋮ A survey on operator splitting and decomposition of convex programs ⋮ Golden ratio algorithms for variational inequalities ⋮ Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection ⋮ Forward-backward splitting methods for accretive operators in Banach spaces ⋮ Unnamed Item ⋮ Zero point problem of accretive operators in Banach spaces ⋮ Unnamed Item ⋮ Inertial approximation method for split variational inclusion problem in Banach spaces ⋮ Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems ⋮ An operator splitting algorithm for Tikhonov-regularized topology optimization ⋮ Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function ⋮ Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems ⋮ The viscosity approximation forward-backward splitting method for the implicit midpoint rule of quasi inclusion problems in Banach spaces ⋮ String-averaging incremental stochastic subgradient algorithms ⋮ The viscosity approximation forward-backward splitting method for solving quasi inclusion problems in Banach spaces ⋮ A generalized forward-backward method for solving split equality quasi inclusion problems in Banach spaces ⋮ Strengthened splitting methods for computing resolvents ⋮ A new splitting method for monotone inclusions of three operators ⋮ Shrinking projection algorithm for solving a finite family of quasi-variational inclusion problems in Hadamard manifold ⋮ Strong convergence result of forward-backward splitting methods for accretive operators in Banach spaces with applications ⋮ Shrinking projection method for solving inclusion problem and fixed point problem in reflexive Banach spaces ⋮ Strong convergence theorems by hybrid and shrinking projection methods for sums of two monotone operators ⋮ Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from positron emission tomography ⋮ A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework ⋮ Solution continuity in variational conditions ⋮ A hybrid iterative algorithm for solving monotone variational inclusion and hierarchical fixed point problems ⋮ Convergence of splitting algorithms for the sum of two accretive operators with applications ⋮ Unnamed Item ⋮ Weak convergence of an extended splitting method for monotone inclusions ⋮ Tensor completion via bilevel minimization with fixed-point constraint to estimate missing elements in noisy data ⋮ Modified Fejér sequences and applications ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs ⋮ Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods ⋮ Unnamed Item ⋮ An explicit parallel algorithm for solving variational inclusion problem and fixed point problem in Banach spaces ⋮ Elastic-Net Regularization: Iterative Algorithms and Asymptotic Behavior of Solutions ⋮ A modified extragradient method for variational inclusion and fixed point problems in Banach spaces ⋮ Modified forward-backward splitting method for variational inclusions ⋮ A stochastic inertial forward–backward splitting algorithm for multivariate monotone inclusions ⋮ Local convergence analysis of projection-type algorithms: unified approach ⋮ Greedy approximate projection for magnetic resonance fingerprinting with partial volumes ⋮ Convergence of a splitting inertial proximal method for monotone operators ⋮ Approximation of solutions to a general system of variational inclusions in Banach spaces and applications ⋮ Composite Optimization by Nonconvex Majorization-Minimization ⋮ A generalized forward-backward splitting method for solving a system of quasi variational inclusions in Banach spaces ⋮ Convergence analysis of a variable metric forward-backward splitting algorithm with applications ⋮ Inertial forward-backward splitting method in Banach spaces with application to compressed sensing. ⋮ On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence ⋮ Adaptive FISTA for Nonconvex Optimization ⋮ Iterative algorithm for singularities of inclusion problems in Hadamard manifolds ⋮ Variable Metric Forward-Backward Algorithm for Composite Minimization Problems ⋮ Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces ⋮ Variable metric forward–backward splitting with applications to monotone inclusions in duality ⋮ Strong convergence for a modified forward-backward splitting method in Banach spaces ⋮ Splitting-type method for systems of variational inequalities ⋮ Unnamed Item ⋮ Weak and strong convergence results for solving inclusion problems and its applications ⋮ Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions ⋮ ACCELERATED PROJECTION-BASED FORWARD-BACKWARD SPLITTING ALGORITHMS FOR MONOTONE INCLUSION PROBLEMS ⋮ A proximal point method for the sum of maximal monotone operators ⋮ STRONG CONVERGENCE OF A GENERAL VISCOSITY EXPLICIT RULE FOR THE SUM OF TWO MONOTONE OPERATORS IN HILBERT SPACES ⋮ Learning Maximally Monotone Operators for Image Recovery ⋮ A splitting algorithm for coupled system of primal-dual monotone inclusions ⋮ Forward–backward-based descent methods for composite variational inequalities ⋮ Forward-reflected-backward splitting method without cocoercivity for the sum of maximal monotone operators in Banach spaces ⋮ Strong convergence of the forward–backward splitting algorithms via linesearches in Hilbert spaces ⋮ Self-adaptive forward-backward splitting algorithm for the sum of two monotone operators in Banach spaces ⋮ Fast hybrid iterative schemes for solving variational inclusion problems ⋮ A relaxed forward-backward-forward algorithm with alternated inertial step: weak and linear convergence ⋮ Strong convergence of forward-reflected-backward splitting methods for solving monotone inclusions with applications to image restoration and optimal control ⋮ On a new simple algorithm to compute the resolvents ⋮ Stochastic variable metric proximal gradient with variance reduction for non-convex composite optimization ⋮ Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games ⋮ On mathematical modeling in image reconstruction and beyond ⋮ Unnamed Item ⋮ Iterative approximations for zeros of sum of accretive operators in Banach spaces ⋮ Generalized Hybrid Viscosity-Type Forward-Backward Splitting Method with Application to Convex Minimization and Image Restoration Problems
