RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2005 Volume 323, Pages 57–68 (Mi znsl381)

This article is cited in 10 papers

Bounds for the singular values of a matrix involving its sparsity pattern

L. Yu. Kolotilina

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences

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.

UDC: 512.643

Received: 09.02.2005


 English version:
Journal of Mathematical Sciences (New York), 2006, 137:3, 4794–4800

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024