Lower bounds for the smallest singular value

DOI10.1016/S0898-1221(00)00289-3MaRDI QIDQ5948723zbMATH OpenOpenAlexFDO

Authors Luoluo Li

Publication date 12 November 2001

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(00)00289-3

zbMATH Keywords

lower boundsmallest singular valueundirected graph

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42)

Review text

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)].

Recommendations

• A lower bound for the smallest singular value
• A lower bound for the smallest singular value
• scientific article; zbMATH DE number 1983608
• scientific article; zbMATH DE number 641630
• Further lower bounds for the smallest singular value

Cites work

• Bounds for the spectral radius and the largest singular value
• Further lower bounds for the smallest singular value
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• Matrix Analysis

Cited in

(17)

• A lower bound for the smallest singular value
• Further lower bounds for the smallest singular value
• Remarks on equality in Johnson's lower bounds for the smallest singular value of a matrix
• Lower bounds for the smallest singular value of certain Toeplitz-like triangular matrices with linearly increasing diagonal entries
• Bounds for the extremal eigenvalues of a class of symmetric tridiagonal matrices with applications
• The Optimal Hard Threshold for Singular Values is <inline-formula> <tex-math notation="TeX">\(4/\sqrt {3}\) </tex-math></inline-formula>
• Loewner matrix ordering in estimation of the smallest singular value
• scientific article; zbMATH DE number 1282032 (Why is no real title available?)
• scientific article; zbMATH DE number 641630 (Why is no real title available?)
• scientific article; zbMATH DE number 1983608 (Why is no real title available?)
• The block lower bounds for the smallest singular value
• A lower bound for the smallest singular value
• A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix
• Eigenvalue condition numbers and a formula of Burke, Lewis and Overton
• A Gershgorin-type lower bound for the smallest singular value
• Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix
• Bounds for norms of the matrix inverse and the smallest singular value

This page was built for publication: Lower bounds for the smallest singular value

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5948723)