A Gershgorin-type lower bound for the smallest singular value

DOI10.1016/0024-3795(89)90583-1MaRDI QIDQ757541zbMATH OpenOpenAlexWikidataFDO

Authors Charles R. Johnson

Publication date 1989

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(89)90583-1

zbMATH Keywords

smallest singular valuecomplexity of calculationGershgorin-type lower bound

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• A lower bound for the smallest singular value
• A lower bound for the smallest singular value
• Lower bounds for the smallest singular value
• scientific article; zbMATH DE number 641630
• Two new lower bounds for the smallest singular value

Cites work

• A lower bound for the smallest singular value of a matrix
• Matrix Analysis
• On diagonal dominance arguments for bounding \(\| A^{-1}\|_\infty\)
• Some simple estimates for singular values of a matrix

Cited in

(45)

• Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix
• Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
• Estimation of \(\| A ^{-1} \|_\infty \) and the smallest singular value
• Bounds for norms of the matrix inverse and the smallest singular value
• A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix
• Euclidean norm estimates of the inverse of some special block matrices
• Inclusion sets for the singular values of a square matrix
• The undirected graph and estimates of matrix singular values
• Schur complement-based infinity norm bounds for the inverse of SDD matrices
• Accurate computation of singular values in terms of shifted integrable schemes
• Error bounds and a condition number for the absolute value equations
• A new lower bound for the smallest singular value
• Optimal Gersgorin-style estimation of extremal singular values
• Asymptotics for the late arrivals problem
• Schur complement-based infinity norm bounds for the inverse of \(DSDD\) matrices
• Bounds for the extremal eigenvalues of a class of symmetric tridiagonal matrices with applications
• Bounds for singular values based on the eigenvectors
• Computing the threshold of the influence of intercellular nanotubes on cell-to-cell communication integrity
• A note on the inclusion sets for singular values
• A note on inclusion intervals of matrix singular values
• Lower bounds for the smallest singular value via permutation matrices
• Sparse wavelet representation of differential operators with piecewise polynomial coefficients
• A geometrical approach to finding multivariate approximate LCMs and GCDs
• Estimation for matrix singular values
• Small singular values can increase in lower precision
• Inclusion intervals of singular values and applications
• Inclusion sets for the singular values of a rectangular matrix
• The block lower bounds for the smallest singular value
• Remarks on equality in Johnson's lower bounds for the smallest singular value of a matrix
• New error bounds for linear complementarity problems for \(B^S\)-matrices
• A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants
• Inclusion sets for singular values
• Subspace acceleration for large-scale parameter-dependent Hermitian eigenproblems
• Further lower bounds for the smallest singular value
• New inclusion sets for singular values
• Some simple estimates for the singular values of matrices.
• Fast associated classical orthogonal polynomial transforms
• Robust control and hot spots in spatiotemporal economic systems
• Fractional pseudospectra and their localizations
• A lower bound for the smallest singular value
• Riesz bases by replacement
• Estimation of the eigenvalues and the smallest singular value of matrices
• New lower bounds on the minimum singular value of a matrix
• A natural-norm successive constraint method for inf-sup lower bounds
• On some lower bounds for smallest singular value of matrices

This page was built for publication: A Gershgorin-type lower bound for the smallest singular value

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