First-order and second-order conditions for error bounds

被引:41
作者
Wu, ZL [1 ]
Ye, JJ [1 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3P4, Canada
关键词
error bounds; existence of solutions; inequality systems; lower Dini derivatives; abstract subdifferentials; first-order conditions; second-order conditions;
D O I
10.1137/S1052623402412982
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a lower semicontinuous function f on a Banach space X, we study the existence of a positive scalar mu such that the distance function d(S) associated with the solution set S of f(x) less than or equal to 0 satisfies d(S)(x) less than or equal to mu max{f(x),0} for each point x in a neighborhood of some point x(0) in X with f(x) < epsilon for some 0 < epsilon less than or equal to + infinity. We give several sufficient conditions for this in terms of an abstract subdifferential and the Dini derivatives of f. In a Hilbert space we further present some second-order conditions. We also establish the corresponding results for a system of inequalities, equalities, and an abstract constraint set.
引用
收藏
页码:621 / 645
页数:25
相关论文
共 22 条
[1]  
[Anonymous], 2000, HIGH PERFORMANCE OPT
[2]  
[Anonymous], GRAD TEXTS MATH
[3]   Second-order sufficiency and quadratic growth for nonisolated minima [J].
Bonnans, JF ;
Ioffe, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (04) :801-817
[4]  
Bonnans JF., 1995, J CONVEX ANAL, V2, P41
[5]  
Clarke FH, 1983, OPTIMIZATION NONSMOO
[6]   VARIATIONAL PRINCIPLE [J].
EKELAND, I .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1974, 47 (02) :324-353
[7]   IMPLICIT FUNCTIONS AND OPTIMIZATION PROBLEMS WITHOUT CONTINUOUS DIFFERENTIABILITY OF DATA [J].
HALKIN, H .
SIAM JOURNAL ON CONTROL, 1974, 12 (02) :229-236
[8]   ON APPROXIMATE SOLUTIONS OF SYSTEMS OF LINEAR INEQUALITIES [J].
HOFFMAN, AJ .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (04) :263-265
[9]  
HUANG LR, 1 2 ORDER CONDITIONS
[10]   REGULAR POINTS OF LIPSCHITZ FUNCTIONS [J].
IOFFE, AD .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 251 (JUL) :61-69