Smoothed analysis of some condition numbers

DOI10.1002/nla.464zbMath1198.65084OpenAlexW2099964791WikidataQ57733192 ScholiaQ57733192MaRDI QIDQ3412454

Felipe Cucker, Yi-Min Wei, Huai-An Diao

Publication date: 6 December 2006

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.464

zbMATH Keywords

Moore-Penrose inversecondition numberssmoothed analysis

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Some new results on the eigenvalues of complex non-central Wishart matrices with a rank-1 mean ⋮ Smoothed analysis of complex conic condition numbers ⋮ Enclosing Moore-Penrose inverses ⋮ On level-2 condition number for the weighted Moore-Penrose inverse ⋮ On a problem posed by Steve Smale ⋮ Computing the homology of real projective sets ⋮ The probability that a slightly perturbed numerical analysis problem is difficult ⋮ The condition numbers for weighted Moore-Penrose inverse and weighted linear least squares problem ⋮ Perturbation analysis for best approximation and the polar factor by subunitary matrices ⋮ Mixed and componentwise condition numbers for matrix decompositions ⋮ Convergence of Rump’s method for computing the Moore-Penrose inverse ⋮ Condition number related to the outer inverse of a complex matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized inverses. Theory and applications.
• Smoothed analysis of \(\kappa(A)\)
• On the Distribution of a Scaled Condition Number
• On the condition numbers associated with the polar factorization of a matrix