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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    volume of tubes
    0 references
    integral geometry
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references