Condition numbers and error bounds in convex programming (Q959930)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Condition numbers and error bounds in convex programming
scientific article

    Statements

    Condition numbers and error bounds in convex programming (English)
    0 references
    16 December 2008
    0 references
    The authors define and study condition numbers and error bounds for convex sets and their representations. One of the representations considered is by means of the oriented distance introduced by \textit{J.-B. Hiriart-Urruty} [Math. Oper. Res. 4, 79--97 (1979; Zbl 0409.90086)]. The Fenchel subdifferential of this function is computed. Another representation is by means of a convex inequality; in the case of a set defined by convex constraints, such a representation is possible by combining all the constraints by taking the maximum of all the constraint functions. This representation is compared with the one that uses the oriented distance to the set.
    0 references
    condition numbers
    0 references
    error bounds
    0 references
    convex sets
    0 references
    oriented distance
    0 references
    0 references
    0 references

    Identifiers