Lower bounds for the smallest singular value via permutation matrices
The authors start by recalling some known lower bounds for the smallest singular value \(\sigma_n(A)\) of a matrix \(A\). Then they explain the application of permutation matrices in order to improve the following bound given in [\textit{C. R. Johnson}, Linear Algebra Appl. 112, 1--7 (1989; Zbl 0723.15013)].\NFor an \(n\times m\) matrix \(A=(a_{i,j})\) with \(n\le m\), assuming the singular values are arranged in decreasing order, the singular value \(\sigma_n(A)\) satisfies\N\[\N\sigma_n(A)\ge \underset{1\le k\le n}{\min}\left\{|a_{k,k}|-\frac{1}{2}\left[\sum_{i=1, i\neq k}^n|a_{k,i}|+\sum_{i=1,i\neq k}^n|a_{i,k}|\right]\right\}.\N\]
- A Gershgorin-type lower bound for the smallest singular value
- A lower bound for the smallest singular value
- A lower bound for the smallest singular value
- A lower bound for the smallest singular value of a matrix
- Estimation of the eigenvalues and the smallest singular value of matrices
- Further bounds for the smallest singular value and the spectral condition number
- Further lower bounds for the smallest singular value
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 2120941 (Why is no real title available?)
- Matrix Analysis
- New lower bounds on the minimum singular value of a matrix
- On some lower bounds for smallest singular value of matrices
- Some simple estimates for singular values of a matrix
- Two new lower bounds for the smallest singular value
This page was built for publication: Lower bounds for the smallest singular value via permutation matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6570476)
