Condition numbers and error bounds in convex programming (Q959930)

From MaRDI portal





scientific article; zbMATH DE number 5382669
Language Label Description Also known as
default for all languages
No label defined
    English
    Condition numbers and error bounds in convex programming
    scientific article; zbMATH DE number 5382669

      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