Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne

DOI10.1016/J.NA.2011.04.024MaRDI QIDQ548635zbMATHOpenAlexFDO

Authors Heinz H. Bauschke, Xianfu Wang

Publication date 29 June 2011

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

Full work available at URL https://arxiv.org/abs/1003.4793

zbMATH Keywords

projectionconvex functionHilbert spacefixed pointproximal point methodmonotone operatorMoreau envelopestrongly nonexpansive mappingfirmly nonexpansive mappingYosida regularizationFenchel-Rockafellar dualityproximal averageresolvent averageproximal mappingresolvent compositionAttouch-Théra duality

Mathematics Subject Classification ID

Convex programming (90C25) Convexity of real functions of several variables, generalizations (26B25) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point theorems (47H10) Iterative procedures involving nonlinear operators (47J25)

Abstract: We show that the set of fixed points of the average of two resolvents can be found from the set of fixed points for compositions of two resolvents associated with scaled monotone operators. Recently, the proximal average has attracted considerable attention in convex analysis. Our results imply that the minimizers of proximal-average functions can be found from the set of fixed points for compositions of two proximal mappings associated with scaled convex functions. When both convex functions in the proximal average are indicator functions of convex sets, least squares solutions can be completely recovered from the limiting cycles given by compositions of two projection mappings. This provides a partial answer to a question posed by C. Byrne. A novelty of our approach is to use the notion of resolvent average and proximal average.

Recommendations

• Fixed points of averages of resolvents: geometry and algorithms
• Near equality, near convexity, sums of maximally monotone operators, and averages of firmly nonexpansive mappings
• Compositions and convex combinations of averaged nonexpansive operators
• The Proximal Average: Basic Theory
• The resolvent average of monotone operators: dominant and recessive properties

Cites work

• scientific article; zbMATH DE number 1807400 (Why is no real title available?)
• scientific article; zbMATH DE number 3694690 (Why is no real title available?)
• scientific article; zbMATH DE number 3595777 (Why is no real title available?)
• scientific article; zbMATH DE number 3441150 (Why is no real title available?)
• scientific article; zbMATH DE number 2204771 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• scientific article; zbMATH DE number 967071 (Why is no real title available?)
• Dykstra's alternating projection algorithm for two sets
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative
• Fixed points of averages of resolvents: geometry and algorithms
• From Hahn--Banach to monotonicity
• From parallel to sequential projection methods and vice versa in convex feasibility: Results and conjectures.
• How to Transform One Convex Function Continuously into Another
• Monotone (nonlinear) operators in Hilbert space
• Monotone Operators and the Proximal Point Algorithm
• On Projection Algorithms for Solving Convex Feasibility Problems
• On the Maximality of Sums of Nonlinear Monotone Operators
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Projection and proximal point methods: Convergence results and counterexamples.
• Proximity Maps for Convex Sets
• Proximité et dualité dans un espace hilbertien
• Signal Recovery by Proximal Forward-Backward Splitting
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• The Proximal Average: Basic Theory
• The asymptotic behavior of the composition of two resolvents
• The kernel average for two convex functions and its application to the extension and representation of monotone operators
• The resolvent average for positive semidefinite matrices
• Variational Analysis

Cited in

(12)

• Approximating fixed points of the composition of two resolvent operators
• Solving composite fixed point problems with block updates
• Resolvent and proximal compositions
• Near equality, near convexity, sums of maximally monotone operators, and averages of firmly nonexpansive mappings
• Fixed points of averages of resolvents: geometry and algorithms
• Attouch--Théra Duality, Generalized Cycles, and Gap Vectors
• The NC-proximal average for multiple functions
• The optimal value and optimal solutions of the proximal average of convex functions
• The difference vectors for convex sets and a resolution of the geometry conjecture
• Asymptotic behavior of compositions of under-relaxed nonexpansive operators
• The resolvent order: a unification of the orders by Zarantonello, by Loewner, and by Moreau
• Resolvent average on second-order cone

This page was built for publication: Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne

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