Tight Bounds on the Radius of Nonsingularity

DOI10.1007/978-3-319-31769-4_9zbMATH Open1354.65081OpenAlexW2418949411MaRDI QIDQ2803591FDOQ2803591

Milan Hladík, David Hartman

Publication date: 2 May 2016

Published in: Scientific Computing, Computer Arithmetic, and Validated Numerics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-31769-4_9

zbMATH Keywords

semidefinite programmingboundsradius of nonsingularity

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25)

Cites Work

• Checking robust nonsingularity is NP-hard
• Introduction to Interval Analysis
• The ellipsoid method and its consequences in combinatorial optimization
• Rigorous Error Bounds for the Optimal Value in Semidefinite Programming
• Interval Methods for Systems of Equations
• Bounds for the Componentwise Distance to the Nearest Singular Matrix
• Almost Sharp Bounds for the Componentwise Distance to the Nearest Singular Matrix
• Computational complexity and feasibility of data processing and interval computations
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• The complex structured singular value
• Approximation Algorithms and Semidefinite Programming
• An algorithm for checking stability of symmetric interval matrices
• Beyond singular values and loop shapes

Cited In (10)

• Complexity of computing interval matrix powers for special classes of matrices.
• Computing the spectral decomposition of interval matrices and a study on interval matrix powers
• Interval Linear Algebra and Computational Complexity
• Maximization of a PSD quadratic form and factorization
• Radii of solvability and unsolvability of linear systems
• Tight bounds and conjectures for the isolation lemma
• What is the radius of singularity of a real matrix?
• Regularity radius: Properties, approximation and a not a priori exponential algorithm
• Generalized eigenvalue problem for interval matrices
• Sufficient regularity conditions for complex interval matrices and approximations of eigenvalues sets

This page was built for publication: Tight Bounds on the Radius of Nonsingularity

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