论文信息 - Scaled Relative Graph of Normal Matrices

Scaled Relative Graph of Normal Matrices

The Scaled Relative Graph (SRG) by Ryu, Hannah, and Yin (arXiv:1902.09788, 2019) is a geometric tool that maps the action of a multi-valued nonlinear operator onto the 2D plane, used to analyze the convergence of a wide range of iterative methods. As the SRG includes the spectrum for linear operators, we can view the SRG as a generalization of the spectrum to multi-valued nonlinear operators. In this work, we further study the SRG of linear operators and characterize the SRG of block-diagonal and normal matrices.

Wotao Yin | Ernest K. Ryu | Xinmeng Huang | W. Yin | Xinmeng Huang

[1] E. Beltrami. Teoria fondamentale degli spazii di curvatura costante , 1868 .

[2] H. Poincaré. Théorie des groupes fuchsiens , 1882 .

[3] Ernest K. Ryu,et al. Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry , 2019, Mathematical Programming.

[4] Jonathan Eckstein. Splitting methods for monotone operators with applications to parallel optimization , 1989 .

[5] Wotao Yin,et al. Tight coefficients of averaged operators via scaled relative graph , 2019 .

[6] Felix Klein,et al. Ueber die sogenannte Nicht-Euklidische Geometrie , 1871 .

[7] Dimitri P. Bertsekas,et al. On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[8] Paul J. Goulart,et al. Tight Global Linear Convergence Rate Bounds for Operator Splitting Methods , 2018, IEEE Transactions on Automatic Control.

[9] Pontus Giselsson,et al. On compositions of special cases of Lipschitz continuous operators , 2019, Fixed Point Theory and Algorithms for Sciences and Engineering.