Ergodic convergence to a zero of the sum of monotone operators in Hilbert space

DOI10.1016/0022-247X(79)90234-8zbMath0428.47039MaRDI QIDQ1137244

G.Passty

Publication date: 1979

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

monotone operatorsbackward difference scheme

Mathematics Subject Classification ID

Nonlinear accretive operators, dissipative operators, etc. (47H06) Iterative procedures involving nonlinear operators (47J25)

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

A Dynamical Splitting Method for Minimizing the Sum of Three Convex Functions ⋮ Multivariate Monotone Inclusions in Saddle Form ⋮ Strong convergence of a generalized forward–backward splitting method in reflexive Banach spaces ⋮ The viscosity approximation method for accretive operators in Banach spaces ⋮ Convergence results for a zero of the sum of a finite family of maximal monotone mappings in Banach spaces ⋮ Unnamed Item ⋮ Two proximal splitting methods in Hadamard spaces ⋮ An inertial viscosity algorithm for solving monotone variational inclusion and common fixed point problems of strict pseudocontractions ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Forward-reflected-backward splitting method without cocoercivity for the sum of maximal monotone operators in Banach spaces ⋮ A dual-based stochastic inexact algorithm for a class of stochastic nonsmooth convex composite problems ⋮ Convergence Analysis of the Proximal Gradient Method in the Presence of the Kurdyka–Łojasiewicz Property Without Global Lipschitz Assumptions ⋮ Double inertial parameters forward-backward splitting method: Applications to compressed sensing, image processing, and SCAD penalty problems ⋮ A speed restart scheme for a dynamics with Hessian-driven damping ⋮ Variational inequalities over the solution sets of split variational inclusion problems ⋮ Forward-backward-forward algorithms involving two inertial terms for monotone inclusions ⋮ 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 ⋮ A Tseng-type algorithm for approximating zeros of monotone inclusion and \(J\)-fixed-point problems with applications ⋮ Viscosity approximation method for split best proximity point and monotone variational inclusion problem ⋮ Relaxed viscosity-type iterative methods with application to compressed sensing ⋮ A relaxed splitting method for solving variational inclusion and fixed point problems ⋮ A modified Tseng splitting method with double inertial steps for solving monotone inclusion problems ⋮ Fast hybrid iterative schemes for solving variational inclusion problems ⋮ Convergence analysis of modified inertial forward–backward splitting scheme with applications ⋮ 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 ⋮ Smoothing accelerated proximal gradient method with fast convergence rate for nonsmooth convex optimization beyond differentiability ⋮ Accelerated doubly stochastic gradient descent for tensor CP decomposition ⋮ An elementary approach to tight worst case complexity analysis of gradient based methods ⋮ Principled analyses and design of first-order methods with inexact proximal operators ⋮ On a new simple algorithm to compute the resolvents ⋮ Two-step inertial forward-reflected-anchored-backward splitting algorithm for solving monotone inclusion problems ⋮ On mathematical modeling in image reconstruction and beyond ⋮ Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients ⋮ Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Inertial methods for fixed point problems and zero point problems of the sum of two monotone mappings ⋮ Generalized Mercer Kernels and Reproducing Kernel Banach Spaces ⋮ Strong convergence of viscosity forward-backward algorithm to the sum of two accretive operators in Banach space ⋮ Nonlinear Forward-Backward Splitting with Projection Correction ⋮ Unnamed Item ⋮ Shrinking projection method for solving inclusion problem and fixed point problem in reflexive Banach spaces ⋮ Fast convergence of generalized forward-backward algorithms for structured monotone inclusions ⋮ A First Order Method for Solving Convex Bilevel Optimization Problems ⋮ An introduction to continuous optimization for imaging ⋮ Perturbation resilience of proximal gradient algorithm for composite objectives ⋮ Unnamed Item ⋮ Accelerated forward–backward algorithms for structured monotone inclusions ⋮ Inertial Halpern-type iterative algorithm for the generalized multiple-set split feasibility problem in Banach spaces ⋮ Unnamed Item ⋮ Iterative approximations for zeros of sum of accretive operators in Banach spaces ⋮ Unnamed Item ⋮ Strong convergence for a modified forward-backward splitting method in Banach spaces ⋮ On the finite termination of the gradient projection method ⋮ Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions ⋮ Weak and strong convergence of proximal penalization and proximal splitting algorithms for two-level hierarchical Ky Fan minimax inequalities ⋮ Unnamed Item ⋮ ACCELERATED PROJECTION-BASED FORWARD-BACKWARD SPLITTING ALGORITHMS FOR MONOTONE INCLUSION PROBLEMS ⋮ A proximal point method for the sum of maximal monotone operators ⋮ Splitting proximal with penalization schemes for additive convex hierarchical minimization problems ⋮ STRONG CONVERGENCE OF A GENERAL VISCOSITY EXPLICIT RULE FOR THE SUM OF TWO MONOTONE OPERATORS IN HILBERT SPACES ⋮ Generalized Hybrid Viscosity-Type Forward-Backward Splitting Method with Application to Convex Minimization and Image Restoration Problems ⋮ Strong convergence of inertial forward–backward methods for solving monotone inclusions ⋮ A Linearized Alternating Direction Method of Multipliers with Substitution Procedure ⋮ Splitting-midpoint method for zeros of the sum of accretive operator and \(\mu\)-inversely strongly accretive operator in a \(q\)-uniformly smooth Banach space and its applications ⋮ A modified regularization method for finding zeros of monotone operators in Hilbert spaces ⋮ Some results on a viscosity splitting algorithm in Hilbert spaces ⋮ Ergodicity of the implicit midpoint rule for nonexpansive mappings ⋮ Some recent advances in projection-type methods for variational inequalities ⋮ A splitting algorithm for finding fixed points of nonexpansive mappings and solving equilibrium problems ⋮ A new iterative algorithm for the sum of infinite \(m\)-accretive mappings and infinite \(\mu_{i}\)-inversely strongly accretive mappings and its applications to integro-differential systems ⋮ Tseng type methods for solving inclusion problems and its applications ⋮ Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces ⋮ New properties of forward-backward splitting and a practical proximal-descent algorithm ⋮ Convergence theorems for split feasibility problems on a finite sum of monotone operators and a family of nonexpansive mappings ⋮ Strong convergence theorems for a class of split feasibility problems and fixed point problem in Hilbert spaces ⋮ A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces ⋮ Proximal point algorithm for inclusion problems in Hadamard manifolds with applications ⋮ A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators ⋮ Solving a split feasibility problem by the strong convergence of two projection algorithms in Hilbert spaces ⋮ Parallel algorithms for variational inclusions and fixed points with applications ⋮ Stochastic forward-backward splitting for monotone inclusions ⋮ On the convergence of splitting proximal methods for equilibrium problems in Hilbert spaces ⋮ A relaxed-projection splitting algorithm for variational inequalities in Hilbert spaces ⋮ Alternating proximal penalization algorithm for the modified multiple-sets split feasibility problems ⋮ Convergence rates with inexact non-expansive operators ⋮ A hybrid proximal algorithm for the sum of monotone operators with multivalued mappings ⋮ Techniques for gradient-based bilevel optimization with non-smooth lower level problems ⋮ A simplified view of first order methods for optimization ⋮ Iterative methods for solving quasi-variational inclusion and fixed point problem in \(q\)-uniformly smooth Banach spaces ⋮ Finding a zero of the sum of two maximal monotone operators ⋮ Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM ⋮ A fast dual proximal gradient algorithm for convex minimization and applications ⋮ Approximating iterations for nonexpansive and maximal monotone operators ⋮ The viscosity approximation forward-backward splitting method for zeros of the sum of monotone operators ⋮ A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms ⋮ Proximal point algorithms for finding a zero of a finite sum of monotone mappings in Banach spaces

Cites Work

• On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space
• Produits infinis de resolvantes
• An iterative solution of a variational inequality for certain monotone operators in Hilbert space
• Monotone Operators and the Proximal Point Algorithm
• ON THE UNIFICATION OF THE CALCULUS OF VARIATIONS AND THE THEORY OF MONOTONE NONLINEAR OPERATORS IN BANACH SPACES
• EXISTENCE AND APPROXIMATION OF SOLUTIONS OF NONLINEAR VARIATIONAL INEQUALITIES

This page was built for publication: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space