The geometry of ill-conditioning

DOI10.1016/0885-064X(87)90027-6zbMath0641.65042MaRDI QIDQ1100848

James W. Demmel

Publication date: 1987

Published in: Journal of Complexity (Search for Journal in Brave)

zbMATH Keywords

linear system; eigenvalues; eigenvectors; condition number; random matrix; ill-posed problems; ill-conditioning; matrix inversion; degenerate problems; speed of convergence; Upper and lower bounds; roots of a polynomial equation

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65F35: Numerical computation of matrix norms, conditioning, scaling

65H05: Numerical computation of solutions to single equations

Related Items

Learning with generalization capability by kernel methods of bounded complexity, Controllability and stability radii for companion form systems, The weight-decay technique in learning from data: an optimization point of view

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On neighbouring matrices with quadratic elementary divisors
• Comparison theorems for the volumes of tubes as generalizations of the Weyl tube formula
• Complex differential and integral geometry and curvature integrals associated to singularities of complex analytic varieties
• Perturbation theory for linear operators.
• The Lelong number of a point of a complex analytic set
• Properties of a matrix with a very ill-conditioned eigenproblem
• Note on matrices with a very ill-conditioned eigenproblem
• The Probability That a Numerical Analysis Problem is Difficult
• The fundamental theorem of algebra and complexity theory
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials
• On the Distribution of Numbers
• Numerical Linear Algebra
• Tubes and Spheres in n-Spaces, and a Class of Statistical Problems
• On the Volume of Tubes