34 citations · 108 across the 17 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
math.NA2006★ 34 cited
The probability that a small perturbation of a numerical analysis problem is difficult
Peter Buergisser, Felipe Cucker, Martin Lotz
We prove a general theorem providing smoothed analysis estimates for conic condition numbers of problems of numerical analysis. Our probability estimates depend only on geometric i…
math.NA2006★ 2 cited
Smoothed analysis of complex conic condition numbers
Peter Buergisser, Felipe Cucker, Martin Lotz
Smoothed analysis of complexity bounds and condition numbers has been done, so far, on a case by case basis. In this paper we consider a reasonably large class of condition numbers…