The geometry of ill-conditioning

DOI10.1016/0885-064X(87)90027-6MaRDI QIDQ1100848zbMATH OpenOpenAlexFDO

Authors James 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

eigenvaluesrandom matrixeigenvectorscondition numberlinear systemill-posed problemsmatrix inversionill-conditioningspeed of convergencedegenerate problemsUpper 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)

Recommendations

• scientific article; zbMATH DE number 503385
• The geometry of badly approximable vectors
• THE GEOMETRY OF SPECIFICATION ERROR
• The geometry of linear infeasibility
• scientific article; zbMATH DE number 1025978
• The geometry of sloppiness
• The geometric nature of partial and conditional stability
• scientific article; zbMATH DE number 4038559
• scientific article; zbMATH DE number 4192958

Cites work

• scientific article; zbMATH DE number 3878236 (Why is no real title available?)
• scientific article; zbMATH DE number 3810445 (Why is no real title available?)
• scientific article; zbMATH DE number 3533716 (Why is no real title available?)
• scientific article; zbMATH DE number 3566976 (Why is no real title available?)
• scientific article; zbMATH DE number 503393 (Why is no real title available?)
• scientific article; zbMATH DE number 862514 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3310324 (Why is no real title available?)
• scientific article; zbMATH DE number 3321949 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• 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
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• Note on matrices with a very ill-conditioned eigenproblem
• Numerical Linear Algebra
• On neighbouring matrices with quadratic elementary divisors
• On the Distribution of Numbers
• On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials
• On the Volume of Tubes
• Perturbation theory for linear operators.
• Properties of a matrix with a very ill-conditioned eigenproblem
• The Lelong number of a point of a complex analytic set
• The Probability That a Numerical Analysis Problem is Difficult
• The fundamental theorem of algebra and complexity theory
• Tubes and Spheres in n-Spaces, and a Class of Statistical Problems

Cited in

(22)

• Condition and stability problems
• Condition number bounds for problems with integer coefficients
• The Probability That a Numerical Analysis Problem is Difficult
• Random Toeplitz matrices: The condition number under high stochastic dependence
• Controllability and stability radii for companion form systems
• Polynomial Propagation of Moments in Stochastic Differential Equations
• The geometry of rank drop in a class of face-splitting matrix products. I
• Which constraints of a numerical problem cause ill-conditioning?
• The condition number of join decompositions
• It is possible to know a problem instance is ill-posed? Some foundations for a general theory of condition numbers
• The probability that a slightly perturbed numerical analysis problem is difficult
• The weight-decay technique in learning from data: an optimization point of view
• Bayesian ARTMAP for regression
• On strata of degenerate polyhedral cones. I: Condition and distance to strata
• On condition numbers and the distance to the nearest ill-posed problem
• Condition numbers for the tensor rank decomposition
• On the geometry and topology of the solution variety for polynomial system solving
• Condition number theorems in linear-quadratic optimization
• Learning with generalization capability by kernel methods of bounded complexity
• On the condition of the zeros of characteristic polynomials
• The Condition Number of Riemannian Approximation Problems
• scientific article; zbMATH DE number 4001325 (Why is no real title available?)

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

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