The Componentwise Distance to the Nearest Singular Matrix

DOI10.1137/0613003MaRDI QIDQ3988971zbMATH OpenOpenAlexFDO

Authors James Demmel

Publication date 28 June 1992

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0613003

zbMATH Keywords

singular value decompositionconditioningmatrix normsdistance to singularitydistance to the closest singular matrixperfect relative perturbation bound

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Recommendations

• Bounds for the Componentwise Distance to the Nearest Singular Matrix
• Almost Sharp Bounds for the Componentwise Distance to the Nearest Singular Matrix
• scientific article; zbMATH DE number 1543276

Cited in

(33)

• Molecular conformation search by distance matrix perturbations
• scientific article; zbMATH DE number 4179999 (Why is no real title available?)
• On the computation of structured singular values and pseudospectra
• When Bifidelity Meets CoKriging: An Efficient Physics-Informed MultiFidelity Method
• A gain-based lower bound algorithm for real and mixed \(\mu \) problems
• Structured singular value of a repeated complex full-block uncertainty
• Regularity radius: properties, approximation and a not a priori exponential algorithm
• The maximum row length nonsingularity radius
• Perron-Frobenius theory for complex matrices
• Smoothing splines estimators for functional linear regression
• Theorems of Perron-Frobenius type for matrices without sign restrictions
• Helly-type theorems and generalized linear programming
• The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix
• Inversion error, condition number, and approximate inverses of uncertain matrices
• On the block-structured distance to non-surjectivity of sublinear mappings
• Structured perturbations and symmetric matrices
• The sign-real spectral radius and cycle products
• Computations in the neighbourhood of algebraic singularities
• A survey of computational complexity results in systems and control
• The P-matrix problem is co-NP-complete
• The complex structured singular value
• Checking robust nonsingularity of tridiagonal matrices in linear time
• Structured singular value approach for systems with parametric uncertainty
• Smoothing splines estimators in functional linear regression with errors-in-variables
• Condition numbers and their condition numbers
• Almost commuting matrices with respect to the rank metric
• Testing for high-dimensional network parameters in auto-regressive models
• Conic systems and sublinear mappings: equivalent approaches.
• Bounds for the distance between nearby Jordan and Kronecker structures in a closure hierachy
• Almost Sharp Bounds for the Componentwise Distance to the Nearest Singular Matrix
• scientific article; zbMATH DE number 1543276 (Why is no real title available?)
• The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix
• Generalized eigenvalue for even order tensors via Einstein product and its applications in multilinear control systems

This page was built for publication: The Componentwise Distance to the Nearest Singular Matrix

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