Convergence of a splitting inertial proximal method for monotone operators

DOI10.1016/S0377-0427(02)00906-8zbMath1027.65077OpenAlexW1989464734MaRDI QIDQ1811604

M. Oliny, Abdellatif Moudafi

Publication date: 17 June 2003

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(02)00906-8

zbMATH Keywords

iterative algorithmenlargementsmaximal monotone operatorsweak convergencecocoercivitysplitting inertial proximal method

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (only showing first 100 items - show all)

Relaxed inertial methods for solving the split monotone variational inclusion problem beyond co-coerciveness ⋮ Penalty schemes with inertial effects for monotone inclusion problems ⋮ Inertial algorithm with self-adaptive step size for split common null point and common fixed point problems for multivalued mappings in Banach spaces ⋮ A new preconditioning algorithm for finding a zero of the sum of two monotone operators and its application to image restoration problems ⋮ An inertial projection and contraction method with a line search technique for variational inequality and fixed point problems ⋮ Convergence analysis of new inertial method for the split common null point problem ⋮ A Hybrid Proximal-Extragradient Algorithm with Inertial Effects ⋮ Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization ⋮ Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA ⋮ Inertial forward–backward methods for solving vector optimization problems ⋮ Two New Inertial Algorithms for Solving Variational Inequalities in Reflexive Banach Spaces ⋮ Improving “Fast Iterative Shrinkage-Thresholding Algorithm”: Faster, Smarter, and Greedier ⋮ An iterative algorithm with inertial technique for solving the split common null point problem in Banach spaces ⋮ Multi-step inertial strictly contractive PRSM algorithms for convex programming problems with applications ⋮ New outer proximal methods for solving variational inequality problems ⋮ A generalized proximal point algorithm with new step size update for solving monotone variational inequalities in real Hilbert spaces ⋮ Nonlinear forward-backward splitting with momentum correction ⋮ Unnamed Item ⋮ Inertial proximal point algorithm for variational inclusion in Hadamard manifolds ⋮ Double inertial proximal gradient algorithms for convex optimization problems and applications ⋮ Relaxed viscosity-type iterative methods with application to compressed sensing ⋮ Convergence analysis of modified inertial forward–backward splitting scheme with applications ⋮ On the convergence of inertial two-subgradient extragradient method for variational inequality problems ⋮ A modified forward‐backward splitting methods for the sum of two monotone operators with applications to breast cancer prediction ⋮ Convergence theorem for split feasibility problem, equilibrium problem and zeroes of sum of monotone operators ⋮ Inertial self-adaptive parallel extragradient-type method for common solution of variational inequality problems ⋮ A forward-backward algorithm with different inertial terms for structured non-convex minimization problems ⋮ An accelerated variant of the projection based parallel hybrid algorithm for split null point problems ⋮ Adaptive hybrid steepest descent algorithms involving an inertial extrapolation term for split monotone variational inclusion problems ⋮ Strong convergence results of split equality hierarchical fixed point problems ⋮ A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity ⋮ On inertial iterated Tikhonov methods for solving ill-posed problems ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ Activity Identification and Local Linear Convergence of Forward--Backward-type Methods ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Inertial approximation method for split variational inclusion problem in Banach spaces ⋮ Inertial methods for fixed point problems and zero point problems of the sum of two monotone mappings ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Solve the split equality problem by a projection algorithm with inertial effects ⋮ Unnamed Item ⋮ Proximal extrapolated gradient methods for variational inequalities ⋮ Fast convergence of generalized forward-backward algorithms for structured monotone inclusions ⋮ An introduction to continuous optimization for imaging ⋮ A forward–backward penalty scheme with inertial effects for monotone inclusions. Applications to convex bilevel programming ⋮ Convergence Theorems and Convergence Rates for the General Inertial Krasnosel’skiǐ–Mann Algorithm ⋮ A stochastic inertial forward–backward splitting algorithm for multivariate monotone inclusions ⋮ Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems ⋮ The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$ ⋮ A viscosity-proximal gradient method with inertial extrapolation for solving certain minimization problems in Hilbert space ⋮ Modified inertial subgradient extragradient method with self adaptive stepsize for solving monotone variational inequality and fixed point problems ⋮ New algorithms for the split variational inclusion problems and application to split feasibility problems ⋮ Strong convergence for a modified forward-backward splitting method in Banach spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ ON THE STRONG CONVERGENCE OF A PROJECTION-BASED ALGORITHM IN HILBERT SPACES ⋮ Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions ⋮ On the inertial forward-backward splitting technique for solving a system of inclusion problems in Hilbert spaces ⋮ Distributed Stochastic Inertial-Accelerated Methods with Delayed Derivatives for Nonconvex Problems ⋮ Inertial viscosity forward–backward splitting algorithm for monotone inclusions and its application to image restoration problems ⋮ An inertial Mann algorithm for nonexpansive mappings ⋮ Modified Tseng's extragradient algorithms for variational inequality problems ⋮ An inertial based forward-backward algorithm for monotone inclusion problems and split mixed equilibrium problems in Hilbert spaces ⋮ Convergence theorems for split feasibility problems on a finite sum of monotone operators and a family of nonexpansive mappings ⋮ New inertial projection methods for solving multivalued variational inequality problems beyond monotonicity ⋮ Accelerated methods with fastly vanishing subgradients for structured non-smooth minimization ⋮ Solving a split feasibility problem by the strong convergence of two projection algorithms in Hilbert spaces ⋮ An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions ⋮ Accelerated modified inertial Mann and viscosity algorithms to find a fixed point of \(\alpha\)-inverse strongly monotone operators ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ An improved fast iterative shrinkage thresholding algorithm with an error for image deblurring problem ⋮ An inertial S-iteration process ⋮ An extended inertial Halpern-type ball-relaxed \(CQ\) algorithm for multiple-sets split feasibility problem ⋮ An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems ⋮ New acceleration factors of the Krasnosel'skiĭ-Mann iteration ⋮ A parallel hybrid accelerated extragradient algorithm for pseudomonotone equilibrium, fixed point, and split null point problems ⋮ Solving common nonmonotone equilibrium problems using an inertial parallel hybrid algorithm with Armijo line search with applications to image recovery ⋮ A parallel Tseng's splitting method for solving common variational inclusion applied to signal recovery problems ⋮ Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing ⋮ Strong convergence of a hybrid projection iterative algorithm for common solutions of operator equations and of inclusion problems ⋮ Strong convergence analysis of common variational inclusion problems involving an inertial parallel monotone hybrid method for a novel application to image restoration ⋮ Inertial generalized proximal Peaceman-Rachford splitting method for separable convex programming ⋮ Inertial extragradient type method for mixed variational inequalities without monotonicity ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity ⋮ An inertial method for solving split common fixed point problems ⋮ A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ iPiasco: inertial proximal algorithm for strongly convex optimization ⋮ A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications ⋮ General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems ⋮ On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects ⋮ Application of new strongly convergent iterative methods to split equality problems ⋮ Inertial algorithms for a system of equilibrium problems and fixed point problems ⋮ Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems ⋮ Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators ⋮ New inertial forward-backward algorithm for convex minimization with applications ⋮ Asymptotics for some proximal-like method involving inertia and memory aspects

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• Enlarging the region of convergence of Newton's method for constrained optimization
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Enlargement of monotone operators with applications to variational inequalities
• Finding a zero of the sum of two maximal monotone operators
• \(\varepsilon\)-enlargements of maximal monotone operators in Banach spaces
• Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
• Methodes itératives pour les équations et inéquations aux dérivées partielles non linéaires de type monotone. (Iteration methods for nonlinear equations and inequations with partial derivatives of monotone type)
• A Parallel Algorithm for a Class of Convex Programs
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• 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
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities
• Some methods of speeding up the convergence of iteration methods
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping

This page was built for publication: Convergence of a splitting inertial proximal method for monotone operators