Abstract
The paper presents new upper and lower bounds for the singular values of rectangularmatrices 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. Bibliography: 7 titles.
Similar content being viewed by others
References
Yu. A. Al’pin, “Bounds for the Perron root of a nonnegative matrix, involving properties of its graph, ” Mat. Zametki, 58, 635–637 (1995).
R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press (1991).
C. R. Johnson and T. Szulc, “Further lower bounds for the smallest singular value,” Linear Algebra Appl., 272, 169–179 (1998).
L. Yu. Kolotilina, “Bounds and inequalities for the Perron root of a nonnegative matrix,” Zap. Nauchn. Semin. POMI, 284, 77–122 (2002).
L. Yu. Kolotilina, “Bounds and inequalities for the Perron root of a nonnegative matrix. II,” Zap. Nauchn. Semin. POMI, 296, 60–88 (2003).
L. Yu. Kolotilina, “The singularity/nonsingularity problem for matrices satisfying diagonal dominance conditions in terms of directed graphs,” Zap. Nauchn. Semin. POMI, 309, 40–83 (2004).
M. Marcus and H. Minc, A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Inc., Boston (1964).
Author information
Authors and Affiliations
Additional information
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 323, 2005, pp. 57–68.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. Bounds for the singular values of a matrix involving its sparsity pattern. J Math Sci 137, 4794–4800 (2006). https://doi.org/10.1007/s10958-006-0278-4
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10958-006-0278-4