The asymptotic behavior of the composition of two resolvents

DOI10.1016/j.na.2004.07.054zbMath1075.47033OpenAlexW1974071797MaRDI QIDQ707223

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

resolventHilbert spacedualitymonotone operatorproximal iterationfirmly nonexpansive operatormonotone inclusiongradient projection method

Mathematics Subject Classification ID

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

Related Items

Parallel algorithms for variational inclusions and fixed points with applications ⋮ Proximal Splitting Methods in Signal Processing ⋮ Computing the resolvent of composite operators ⋮ Iterative algorithms for system of variational inclusions in Hadamard manifolds ⋮ A Proximal Point Algorithm for Finding a Common Zero of a Finite Family of Maximal Monotone Operators ⋮ Unnamed Item ⋮ Parallel Normal S-Iteration Methods with Applications to Optimization Problems ⋮ Generalized greedy alternatives ⋮ Convergence rate of a gradient projection method for solving variational inequalities ⋮ A proximal point method involving two resolvent operators ⋮ Stochastic alternating projections ⋮ Strongly Convergent Algorithms for Variational Inequality Problem Over the Set of Solutions the Equilibrium Problems ⋮ On finite convergence of iterative methods for variational inequalities in Hilbert spaces ⋮ A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization ⋮ An inertial method for solutions of split equality inclusion problems ⋮ Alternating forward-backward splitting for linearly constrained optimization problems ⋮ On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems ⋮ The asymptotic behavior of the composition of firmly nonexpansive mappings ⋮ A relaxed forward-backward-forward algorithm with alternated inertial step: weak and linear convergence ⋮ A von Neumann alternating method for finding common solutions to variational inequalities ⋮ Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's ⋮ A contraction proximal point algorithm with two monotone operators ⋮ Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators ⋮ Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems ⋮ Approximation common zero of two accretive operators in Banach spaces ⋮ Visco-penalization of the sum of two monotone operators ⋮ Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping. II: Mean-square and linear convergence ⋮ An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces ⋮ A family of projective splitting methods for the sum of two maximal monotone operators ⋮ The asymptotic behavior of an inertial alternating proximal algorithm for monotone inclusions ⋮ Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne ⋮ On the method of alternating resolvents ⋮ Hyperbolic monotonicity in the Hilbert ball ⋮ Viscosity methods for zeroes of accretive operators ⋮ A new iteration technique for nonlinear operators as concerns convex programming and feasibility problems ⋮ Solving composite fixed point problems with block updates ⋮ Asymptotic behavior of resolvents of coaccretive operators in the Hilbert ball ⋮ Approximate solution of zero point problem involving \(H\)-accretive maps in Banach spaces and applications ⋮ Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions ⋮ A strong convergence theorem for approximation of a zero of the sum of two maximal monotone mappings in Banach spaces ⋮ Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings ⋮ Iteration process for fixed point problems and zeros of maximal monotone operators ⋮ Backward-backward splitting in Hadamard spaces ⋮ Attouch--Théra Duality, Generalized Cycles, and Gap Vectors

Cites Work

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