Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions (Q959926)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions |
scientific article |
Statements
Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions (English)
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