Smoothed analysis of \(\kappa(A)\)

DOI10.1016/j.jco.2003.09.003zbMath1065.15029OpenAlexW1828979180MaRDI QIDQ1883587

Mario Wschebor

Publication date: 13 October 2004

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

Full work available at URL: https://doi.org/10.1016/j.jco.2003.09.003

zbMATH Keywords

condition numberrandom matrixsmoothed analysisRice formulae for random fields

Mathematics Subject Classification ID

Random fields (60G60) Gaussian processes (60G15) Random matrices (algebraic aspects) (15B52) Conditioning of matrices (15A12)

Related Items

Average-case complexity without the black swans ⋮ Some new results on the eigenvalues of complex non-central Wishart matrices with a rank-1 mean ⋮ A derivative-free comirror algorithm for convex optimization ⋮ Smoothed analysis of complex conic condition numbers ⋮ A derivative-free approximate gradient sampling algorithm for finite minimax problems ⋮ Randomized preprocessing versus pivoting ⋮ On a problem posed by Steve Smale ⋮ The probability that a slightly perturbed numerical analysis problem is difficult ⋮ Stochastic perturbations and smooth condition numbers ⋮ Randomized preprocessing of homogeneous linear systems of equations ⋮ Probabilistic analyses of condition numbers ⋮ On a condition number of general random polynomial systems ⋮ On local analysis ⋮ Smoothed analysis of some condition numbers

Uses Software

• mctoolbox

Cites Work

• Condition numbers of random matrices
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• On the efficiency of algorithms of analysis
• Eigenvalues and Condition Numbers of Random Matrices
• Upper and Lower Bounds for the Tails of the Distribution of the Condition Number of a Gaussian Matrix
• Numerical inverting of matrices of high order
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item