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
    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
    0 references
    smallest singular value
    0 references
    undirected graph
    0 references
    lower bound
    0 references