Abstract
The smoothed analysis of condition numbers in the preceding chapters was done on a case-by-case basis. For each considered condition number we proved a result giving bounds on either expectation or probability tails or both. In this chapter and the next we proceed differently—the theme of both chapters is the same, but the focus of this is on problems over \(\mathbb {C}\), while the focus on the next is on problems over \(\mathbb {R}\). We consider a reasonably large class of condition numbers and obtain smoothed analysis estimates for elements in this class depending only on geometric invariants of the corresponding sets of ill-posed inputs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bürgisser, P., Cucker, F. (2013). Probabilistic Analysis of Conic Condition Numbers: I. The Complex Case. In: Condition. Grundlehren der mathematischen Wissenschaften, vol 349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38896-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-38896-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38895-8
Online ISBN: 978-3-642-38896-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)