Near equality, near convexity, sums of maximally monotone operators, and averages of firmly nonexpansive mappings

DOI10.1007/S10107-013-0659-7zbMATH Open1321.47113arXiv1105.0029OpenAlexW2071622090MaRDI QIDQ353136FDOQ353136

Xianfu Wang, Sarah M. Moffat, Heinz H. Bauschke

Publication date: 12 July 2013

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Abstract: We study nearly equal and nearly convex sets, ranges of maximally monotone operators, and ranges and fixed points of convex combinations of firmly nonexpansive mappings. The main result states that the range of an average of firmly nonexpansive mappings is nearly equal to the average of the ranges of the mappings. A striking application of this result yields that the average of asymptotically regular firmly nonexpansive mappings is also asymptotically regular. Throughout, examples are provided to illustrate the theory. We also obtain detailed information on the domain and range of the resolvent average.

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

zbMATH Keywords

resolventmonotone operatorfirmly nonexpansive mappingasymptotic regularitynearly convex set

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point theorems (47H10) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variational Analysis
• Convex analysis and monotone operator theory in Hilbert spaces
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Convex Analysis
• Monotone (nonlinear) operators in Hilbert space
• Monotone Operators and the Proximal Point Algorithm
• Proximité et dualité dans un espace hilbertien
• Set-valued mappings and enlargement of monotone operators.
• From Hahn--Banach to monotonicity
• On the Maximality of Sums of Nonlinear Monotone Operators
• On the maximal domain of a monotone function
• An Embedding Theorem for Spaces of Convex Sets
• The range of sums of accretive and monotone operators
• Image d'une somme d'opérateurs monotones et applications
• Dykstra's alternating projection algorithm for two sets
• Minimax monotonicity
• Fenchel's duality theorem for nearly convex functions
• Duality for almost convex optimization problems via the perturbation approach
• Maximal monotone operators, convex functions and a special family of enlargements
• On the sum of monotone operators
• The resolvent average for positive semidefinite matrices
• On the range of monotone composite mappings
• A convex representation of maximal monotone operators
• Fixed points of averages of resolvents: geometry and algorithms
• The Proximal Average: Basic Theory
• Maximal Monotonicity for the Precomposition with a Linear Operator
• The optimal value and optimal solutions of the proximal average of convex functions

Cited In (15)

• Variational analysis on the signed distance functions
• Attouch--Théra Duality, Generalized Cycles, and Gap Vectors
• The forward-backward algorithm and the normal problem
• The resolvent average of monotone operators: dominant and recessive properties
• On sums and convex combinations of projectors onto convex sets
• Title not available (Why is that?)
• Compositions and convex combinations of asymptotically regular firmly nonexpansive mappings are also asymptotically regular
• Resolvent and proximal compositions
• On the Range of the Douglas–Rachford Operator
• Title not available (Why is that?)
• Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions
• Generalized relative interiors and generalized convexity in infinite-dimensional spaces
• Approximate optimality conditions and sensitivity analysis in nearly convex optimization
• Asymptotic regularity, fixed points and successive approximations
• On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint

This page was built for publication: Near equality, near convexity, sums of maximally monotone operators, and averages of firmly nonexpansive mappings

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