Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry
From MaRDI portal
Publication:2149561
DOI10.1007/s10107-021-01639-wOpenAlexW3172525856WikidataQ114228500 ScholiaQ114228500MaRDI QIDQ2149561
Ernest K. Ryu, Robert Hannah, Wotao Yin
Publication date: 29 June 2022
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.09788
monotone operatorfixed-point iterationEuclidean geometrycontraction mappingDouglas-Rachford splittingmetric subregularityinversive geometry
Convex programming (90C25) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Decomposition methods (49M27) Elementary problems in Euclidean geometries (51M04)
Related Items
Uses Software
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence rates with inexact non-expansive operators
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Compositions and convex combinations of averaged nonexpansive operators
- Smooth strongly convex interpolation and exact worst-case performance of first-order methods
- Metric subregularity and the proximal point method
- On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Produits infinis de resolvantes
- Introductory lectures on convex optimization. A basic course.
- From error bounds to the complexity of first-order descent methods for convex functions
- Tight global linear convergence rate bounds for Douglas-Rachford splitting
- Regularity and conditioning of solution mappings in variational analysis
- Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems
- Tight coefficients of averaged operators via scaled relative graph
- Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator
- New analysis of linear convergence of gradient-type methods via unifying error bound conditions
- On the global and linear convergence of the generalized alternating direction method of multipliers
- Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
- Linear convergence of first order methods for non-strongly convex optimization
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Firmly nonexpansive and Kirszbraun-Valentine extensions: a constructive approach via monotone operator theory
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Some continuity properties of polyhedral multifunctions
- Monotone Operators and the Proximal Point Algorithm
- A Canonical Form for Real Matrices under Orthogonal Transformations
- NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
- Tight Global Linear Convergence Rate Bounds for Operator Splitting Methods
- First-Order Methods in Optimization
- Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
- Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection
- Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
- Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
- Implicit Functions and Solution Mappings
- Functional Operators (AM-22), Volume 2
- On the Theory of Dynamic Programming
- Mean Value Methods in Iteration
- Convex analysis and monotone operator theory in Hilbert spaces
