References & Citations
Mathematics > Optimization and Control
Title: Scaled Relative Graph: Nonexpansive operators via 2D Euclidean Geometry
(Submitted on 26 Feb 2019 (v1), last revised 16 Jun 2021 (this version, v4))
Abstract: Many iterative methods in applied mathematics can be thought of as fixed-point iterations, and such algorithms are usually analyzed analytically, with inequalities. In this paper, we present a geometric approach to analyzing contractive and nonexpansive fixed point iterations with a new tool called the scaled relative graph (SRG). The SRG provides a correspondence between nonlinear operators and subsets of the 2D plane. Under this framework, a geometric argument in the 2D plane becomes a rigorous proof of convergence.
Submission history
From: Ernest Ryu [view email][v1] Tue, 26 Feb 2019 08:13:52 GMT (207kb,D)
[v2] Wed, 24 Jul 2019 16:36:43 GMT (450kb,D)
[v3] Wed, 31 Jul 2019 22:43:09 GMT (436kb,D)
[v4] Wed, 16 Jun 2021 15:11:23 GMT (693kb,D)
Link back to: arXiv, form interface, contact.