Asymptotic constraint qualifications and global error bounds for convex inequalities

Asymptotic constraint qualifications and global error bounds for convex inequalities

0.00 Avg rating0 Votes
Article ID: iaor20001145
Country: Germany
Volume: 84
Issue: 1
Start Page Number: 137
End Page Number: 160
Publication Date: Jan 1999
Journal: Mathematical Programming
Authors: ,
Abstract:

In this paper we study various asymptotic constraint qualifications for the existence of global error bounds for approximate solutions of convex inequalities. Many known conditions that ensure the existence of such a global error bound are shown to be equivalent to one of the following three conditions: (i) the bounded excess condition, (ii) Slater condition together with the asymptotic constraint qualification defined by Auslender and Crouzeix, and (iii) positivity of normal directional derivatives of the maximum of the constraint functions introduced by Lewis and Pang.

Reviews

Required fields are marked *. Your email address will not be published.