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.024zbMATH Open1228.47052arXiv1003.4793OpenAlexW2593403594MaRDI QIDQ548635FDOQ548635

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)

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.

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

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

zbMATH Keywords

projectionconvex functionHilbert spacefixed pointproximal point methodmonotone operator[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Attouch-Th%EF%BF%BD%EF%BF%BDra+duality&go=Go Attouch-Th��ra duality]Moreau envelopestrongly nonexpansive mappingfirmly nonexpansive mappingYosida regularizationFenchel-Rockafellar dualityproximal averageresolvent averageproximal mappingresolvent composition

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)

Cites Work

• Variational Analysis
• On Projection Algorithms for Solving Convex Feasibility Problems
• Title not available (Why is that?)
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Signal Recovery by Proximal Forward-Backward Splitting
• 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
• Title not available (Why is that?)
• Monotone Operators and the Proximal Point Algorithm
• Proximité et dualité dans un espace hilbertien
• From Hahn--Banach to monotonicity
• Title not available (Why is that?)
• On the Maximality of Sums of Nonlinear Monotone Operators
• Title not available (Why is that?)
• Projection and proximal point methods: Convergence results and counterexamples.
• 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
• The asymptotic behavior of the composition of two resolvents
• Dykstra's alternating projection algorithm for two sets
• Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative
• The resolvent average for positive semidefinite matrices
• Fixed points of averages of resolvents: geometry and algorithms
• The Proximal Average: Basic Theory
• The kernel average for two convex functions and its application to the extension and representation of monotone operators
• How to Transform One Convex Function Continuously into Another
• Proximity Maps for Convex Sets
• From parallel to sequential projection methods and vice versa in convex feasibility: Results and conjectures.
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Attouch--Théra Duality, Generalized Cycles, and Gap Vectors
• Solving composite fixed point problems with block updates
• The NC-proximal average for multiple functions
• Asymptotic behavior of compositions of under-relaxed nonexpansive operators
• The optimal value and optimal solutions of the proximal average of convex functions

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)