On local analysis

DOI10.1016/j.jco.2019.101442OpenAlexW2982318023MaRDI QIDQ2303420

Felipe Cucker, Teresa Krick

Publication date: 3 March 2020

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

Full work available at URL: https://arxiv.org/abs/1905.08321

zbMATH Keywords

local analysissmoothed analysisconic condition number

Mathematics Subject Classification ID

Gaussian processes (60G15) Numerical computation of matrix norms, conditioning, scaling (65F35) Random matrices (algebraic aspects) (15B52) Algorithms for approximation of functions (65D15) Conditioning of matrices (15A12)

Cites Work

• On condition numbers and the distance to the nearest ill-posed problem
• Smoothed analysis of \(\kappa(A)\)
• Condition
• The probability that a slightly perturbed numerical analysis problem is difficult
• The Probability That a Numerical Analysis Problem is Difficult
• Eigenvalues and Condition Numbers of Random Matrices
• Numerical inverting of matrices of high order
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES

This page was built for publication: On local analysis