The asymptotic behavior of the composition of two resolvents

DOI10.1016/J.NA.2004.07.054zbMATH Open1075.47033OpenAlexW1974071797MaRDI QIDQ707223FDOQ707223

Authors: Patrick L. Combettes, Simeon Reich, Heinz H. Bauschke 

Publication date: 9 February 2005

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.na.2004.07.054

Recommendations

• The asymptotic behavior of an inertial alternating proximal algorithm for monotone inclusions
• A note on alternating projections in Hilbert space
• The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• On the method of alternating resolvents

zbMATH Keywords

Hilbert spacedualityresolventfirmly nonexpansive operatormonotone inclusionmonotone operatorgradient projection methodproximal iteration

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Iterative procedures involving nonlinear operators (47J25) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Variational inequalities (49J40) Equations involving nonlinear operators (general) (47J05)

Cites Work

• On rings of operators. Reduction theory
• On Projection Algorithms for Solving Convex Feasibility Problems
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Title not available (Why is that?)
• Monotone (nonlinear) operators in Hilbert space
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Modeling textures with total variation minimization and oscillating patterns in image processing
• Image decomposition into a bounded variation component and an oscillating component
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Proximité et dualité dans un espace hilbertien
• Convex programming in Hilbert space
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Title not available (Why is that?)
• An example concerning fixed points
• Convexity, monotonicity, and gradient processes in Hilbert space
• An alternating projection that does not converge in norm
• Nonexpansive iterations in hyperbolic spaces
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The method of projections for finding the common point of convex sets
• Title not available (Why is that?)
• Best approximation in inner product spaces
• Projection and proximal point methods: Convergence results and counterexamples.
• A limit theorem for projections
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the asymptotic behavior of nonlinear semigroups and the range of accretive operators
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Dykstra's alternating projection algorithm for two sets
• The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
• Title not available (Why is that?)
• Extension of Fenchel's duality theorem for convex functions
• The Asymptotic Behavior of Firmly Nonexpansive Mappings
• Proximity Maps for Convex Sets
• Convergence d'un schéma de minimisation alternée
• Partial regularization of the sum of two maximal monotone operators

Cited In (52)

• Strong convergence of the composition of firmly nonexpansive mappings
• The method of cyclic resolvents for quasi-convex functions and quasi-nonexpansive mappings
• On finite convergence of iterative methods for variational inequalities in Hilbert spaces
• A contraction proximal point algorithm with two monotone operators
• A proximal point method involving two resolvent operators
• Computing the resolvent of composite operators
• Approximate solution of zero point problem involving \(H\)-accretive maps in Banach spaces and applications
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Effective metastability for a method of alternating resolvents
• Iteration process for fixed point problems and zeros of maximal monotone operators
• Attouch--Théra Duality, Generalized Cycles, and Gap Vectors
• A relaxed forward-backward-forward algorithm with alternated inertial step: weak and linear convergence
• Hyperbolic monotonicity in the Hilbert ball
• Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping. II: Mean-square and linear convergence
• The asymptotic behavior of an inertial alternating proximal algorithm for monotone inclusions
• Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's
• Strongly convergent algorithms for variational inequality problem over the set of solutions the equilibrium problems
• Convergence rate of a gradient projection method for solving variational inequalities
• Proximal splitting methods in signal processing
• Parallel algorithms for variational inclusions and fixed points with applications
• The asymptotic behavior of the composition of firmly nonexpansive mappings
• Asymptotic behavior of resolvents of coaccretive operators in the Hilbert ball
• A von Neumann alternating method for finding common solutions to variational inequalities
• The geometry of monotone operator splitting methods
• Title not available (Why is that?)
• On the method of alternating resolvents
• An inertial method for solutions of split equality inclusion problems
• Visco-penalization of the sum of two monotone operators
• Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions
• Iterative algorithms for system of variational inclusions in Hadamard manifolds
• Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems
• On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems
• Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator
• Solving composite fixed point problems with block updates
• Approximation common zero of two accretive operators in Banach spaces
• A family of projective splitting methods for the sum of two maximal monotone operators
• Viscosity methods for zeroes of accretive operators
• A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators
• A strong convergence theorem for approximation of a zero of the sum of two maximal monotone mappings in Banach spaces
• Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne
• The method of alternating resolvents revisited
• Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings
• Alternating forward-backward splitting for linearly constrained optimization problems
• Stochastic alternating projections
• Approximating fixed points of the composition of two resolvent operators
• Parallel Normal S-Iteration Methods with Applications to Optimization Problems
• A new iteration technique for nonlinear operators as concerns convex programming and feasibility problems
• An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces
• Backward-backward splitting in Hadamard spaces
• Generalized greedy alternatives
• The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
• A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization

This page was built for publication: The asymptotic behavior of the composition of two resolvents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707223)