Abstract:
The paper presents new upper and lower bounds for the singular values of a rectangular matrix
explicitly involving the matrix sparsity pattern. These bounds are based on an
upper bound for the Perron root of a nonnegative matrix and on the sparsity-dependent
version of the Ostrowski–Brauer theorem on eigenvalue inclusion regions.