Optimal Geršgorin-style estimation of the singular value

Abstract

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.