arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.09788math.OC
收藏

标度相对图:基于二维Euclidean Geometry的非扩张算子

Scaled Relative Graph: Nonexpansive operators via 2D Euclidean Geometry

Ernest K. Ryu, Robert Hannah, Wotao Yin

摘要:

应用数学中的许多迭代法可以被认为是不动点迭代,并且这样的算法通常用不等式进行解析分析。在本文中,我们提出了一个几何方法来分析压缩和非扩张不动点迭代与一个新的工具称为缩放相对图(SRG)。SRG提供了非线性算子和2D平面子集之间的对应关系。在这个框架下,2D平面中的几何论证成为收敛性的严格证明。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑