General formulas for the smoothed analysis of condition numbers

DOI10.1016/j.crma.2006.05.014zbMath1121.65041OpenAlexW2061066516WikidataQ57733182 ScholiaQ57733182MaRDI QIDQ2499745

Felipe Cucker, Martin Lotz, Peter Bürgisser

Publication date: 14 August 2006

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2006.05.014

zbMATH Keywords

eigenvaluescondition numberlinear equationill-posed problemreal algebraic varietytubesmoothed analysis estimate

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Ill-posedness and regularization problems in numerical linear algebra (65F22) Real algebraic sets (14P05) Numerical computation of matrix norms, conditioning, scaling (65F35) Integral geometry (53C65) Global Riemannian geometry, including pinching (53C20)

Related Items (3)

Smooth analysis of the condition number and the least singular value ⋮ Computational complexity of kernel-based density-ratio estimation: a condition number analysis ⋮ The probability that a slightly perturbed numerical analysis problem is difficult

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smoothed analysis of complex conic condition numbers
• Note on matrices with a very ill-conditioned eigenproblem
• The Probability That a Numerical Analysis Problem is Difficult
• The kinematic formula in Riemannian homogeneous spaces
• On the Betti Numbers of Real Varieties

This page was built for publication: General formulas for the smoothed analysis of condition numbers