Smoothed analysis of complex conic condition numbers (Q864180)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Smoothed analysis of complex conic condition numbers |
scientific article |
Statements
Smoothed analysis of complex conic condition numbers (English)
0 references
13 February 2007
0 references
The authors consider the notion of ``conic condition number'' of a problem, together with its probabilistic analysis which provides bounds on both the tail and its distribution and the expected value. In this sense they give bounds for the smoothed analysis, for a large class of condition numbers for problems over the complex numbers.
0 references
volume of tubes
0 references
integral geometry
0 references
0 references
0 references
0 references