The geometry of ill-conditioning

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

James W. Demmel

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0885-064x(87)90027-6

zbMATH Keywords

linear systemeigenvalueseigenvectorscondition numberrandom matrixill-posed problemsill-conditioningmatrix inversiondegenerate problemsspeed of convergenceUpper and lower boundsroots of a polynomial equation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of solutions to single equations (65H05)

Related Items (12)

Controllability and stability radii for companion form systems ⋮ On the condition of the zeros of characteristic polynomials ⋮ Condition numbers for the tensor rank decomposition ⋮ Random Toeplitz matrices: The condition number under high stochastic dependence ⋮ On the geometry and topology of the solution variety for polynomial system solving ⋮ Polynomial Propagation of Moments in Stochastic Differential Equations ⋮ The Condition Number of Join Decompositions ⋮ Bayesian ARTMAP for regression ⋮ Learning with generalization capability by kernel methods of bounded complexity ⋮ The weight-decay technique in learning from data: an optimization point of view ⋮ Condition Number Theorems in Linear-Quadratic Optimization ⋮ The Condition Number of Riemannian Approximation Problems

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

This page was built for publication: The geometry of ill-conditioning