Optimal Gersgorin-style estimation of the singular value

Ch. Johnson, Juan Manuel Peña, Tomasz Szulc · Electronic Journal of Linear Algebra · 2012

In estimating the largest singular value of an n-by-n complex matrix, a prior result shows that it is attained at one of n(n−1) sparse matrices in the equiradial class. Here, circumstancesare identified under which the set of possible optimizers canbe further narrowed. The results used to show this may be of independent interest.

Read the paper · More papers on PaperTik