Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions (Q959926)

From MaRDI portal





scientific article; zbMATH DE number 5382667
Language Label Description Also known as
default for all languages
No label defined
    English
    Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions
    scientific article; zbMATH DE number 5382667

      Statements

      Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions (English)
      0 references
      0 references
      0 references
      16 December 2008
      0 references
      The term weak sharp minima is coined by Ferris in the late 1980's to describe an extension of the notion of sharp minima to include the possibility of a non-unique solution set. It unifies a number of important ideas in optimization and many authors have studied this notion extensively. The notion of weak sharp minima is also an important tool in the analysis of the perturbation behavior of certain classes of optimization problems as well as in the convergence analysis of algorithms designed to solve these problems. This is the third paper in this series. Part I of this work [Control Cybern. 31, No. 3, 439--469 (2002; Zbl 1105.90356)] provides the foundation for the theory of weak sharp minima. The basic results on weak sharp minima in Part I are applied to a number of important problems in convex programming. In Part II [Math. Program. 104, No. 2--3 (B), 235--261 (2005; Zbl 1124.90349)], the applications to the linear regularity and bounded linear regularity of a finite collection of convex sets as well as global error bounds in convex programming are studied. In Part III, the authors continue their study of weak sharp minima by focusing on applications to error bounds for differentiable convex inclusions. A number of standard constraint qualifications for such inclusions are also examined.
      0 references
      weak sharp minima
      0 references
      convex inclusion
      0 references
      affine convex inclusion
      0 references
      constraint qualification
      0 references
      error bounds
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers