OPTIMAL GER. S GORIN-STYLE ESTIMATION OF THE LARGEST SINGULAR VALUE

被引:0
作者
Johnson, Ch. R. [1 ]
Pena, J. M. [2 ]
Szulc, T. [3 ]
机构
[1] Coll William & Mary, Dept Math, Williamsburg, VA 23185 USA
[2] Univ Zaragoza, Dept Matemat Aplicada, E-50009 Zaragoza, Spain
[3] Adam Mickiewicz Univ, Fac Math & Comp Sci, PL-61614 Poznan, Poland
关键词
Equiradial class; Gersgorin data; Singular values; Spectral norm;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In estimating the largest singular value of an n-by-n complex matrix, a prior result [2] shows that it is attained at one of n(n-1) sparse matrices in the equiradial class. Here, circumstances are identified under which the set of possible optimizers can be further narrowed. The results used to show this may be of independent interest.
引用
收藏
页码:48 / 59
页数:12
相关论文
共 3 条
[1]  
Horn R.A., 2012, Matrix Analysis
[2]   Optimal Gersgorin-style estimation of extremal singular values [J].
Johnson, CR ;
Szulc, T ;
Wojtera-Tyrakowska, D .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 402 :46-60
[3]  
Minc, 1988, NONNEGATIVE MATRICES