Asymptotic constraint qualifications and global error bounds for convex inequalities

Authors
Citation
D. Klatte et W. Li, Asymptotic constraint qualifications and global error bounds for convex inequalities, MATH PROGR, 84(1), 1999, pp. 137-160
Citations number
20
Categorie Soggetti
Mathematics
Journal title
MATHEMATICAL PROGRAMMING
ISSN journal
00255610 → ACNP
Volume
84
Issue
1
Year of publication
1999
Pages
137 - 160
Database
ISI
SICI code
0025-5610(199901)84:1<137:ACQAGE>2.0.ZU;2-A
Abstract
In this paper we study various asymptotic constraint qualifications for the existence of global error bounds for approximate solutions of convex inequ alities. Many known conditions that ensure the existence of such a global e rror bound are shown to be equivalent to one of the following three conditi ons: (i) the bounded excess condition, (ii) Slater condition together with the asymptotic constraint qualification defined by Auslender and Crouzeix [ 1], and (iii) positivity of normal directional derivatives of the maximum o f the constraint functions introduced by Lewis and Pang [12].