The asymptotic behavior of the composition of two resolvents

DOI10.1016/J.NA.2004.07.054MaRDI QIDQ707223zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(52)

• A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization
• 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
• Approximate solution of zero point problem involving H-accretive maps in Banach spaces and applications
• Computing the resolvent of composite operators
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Iteration process for fixed point problems and zeros of maximal monotone operators
• Effective metastability for a method of alternating resolvents
• Attouch--Théra Duality, Generalized Cycles, and Gap Vectors
• Hyperbolic monotonicity in the Hilbert ball
• A relaxed forward-backward-forward algorithm with alternated inertial step: weak and linear convergence
• 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
• Proximal splitting methods in signal processing
• Parallel algorithms for variational inclusions and fixed points with applications
• Convergence rate of a gradient projection method for solving variational inequalities
• The asymptotic behavior of the composition of firmly nonexpansive mappings
• A von Neumann alternating method for finding common solutions to variational inequalities
• Asymptotic behavior of resolvents of coaccretive operators in the Hilbert ball
• On the method of alternating resolvents
• scientific article; zbMATH DE number 6958472 (Why is no real title available?)
• The geometry of monotone operator splitting methods
• 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
• Solving composite fixed point problems with block updates
• Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator
• 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
• Strong convergence of the composition of firmly nonexpansive mappings
• 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 cyclic resolvents for quasi-convex functions and quasi-nonexpansive mappings
• 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
• A new iteration technique for nonlinear operators as concerns convex programming and feasibility problems
• Parallel Normal S-Iteration Methods with Applications to Optimization 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

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)