Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry

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

zbMATH Keywords

monotone operatorfixed-point iterationEuclidean geometrycontraction mappingDouglas-Rachford splittingmetric subregularityinversive geometry

Mathematics Subject Classification ID

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 (1)

Finding the forward-Douglas-Rachford-forward method

Uses Software

• Eigtool
• PESTO

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

This page was built for publication: Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry