Lower bounds for the smallest singular value (Q5948723)
From MaRDI portal
scientific article; zbMATH DE number 1671947
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower bounds for the smallest singular value |
scientific article; zbMATH DE number 1671947 |
Statements
Lower bounds for the smallest singular value (English)
0 references
12 November 2001
0 references
The author presents a lower bound formula for the smallest singular value in the case of an \(n\times n\) complex matrix \(A=(a_{ij})\) satisfying the condition: for any \(i\in \{ 1,2,\dots,n\}\) there exists \(j\not=i\) such that at least one of \(a_{ij}\not=0\) and \(a_{ji}\not=0\) holds. The lower bound is expressed in terms of the numbers \(r_k=\sum_{j\not=k}|a_{kj}|\) and \(c_k=\sum_{j\not=k}|a_{jk}|\), and the presented result simplifies and improves that of \textit{C. R. Johnson} and \textit{T. Szulc} [Linear Algebra Appl. 272, 169-179 (1998; Zbl 0891.15013)].
0 references
smallest singular value
0 references
undirected graph
0 references
lower bound
0 references