Equivalent Conditions for Local Error Bounds

被引:0
作者
K. W. Meng
X. Q. Yang
机构
[1] Southwest Jiaotong University,School of Economics and Management
[2] The Hong Kong Polytechnic University,Department of Applied Mathematics
来源
Set-Valued and Variational Analysis | 2012年 / 20卷
关键词
Error bounds; Normal cones; Subderivative; Subdifferential; Strong slope; 49J52; 49J53; 58C06;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we present two classes of equivalent conditions for local error bounds in finite dimensional spaces. We formulate conditions of the first class by using subderivatives, subdifferentials and strong slopes for nearby points outside the referenced set, and show that these conditions actually characterize a uniform version of the local error bound property. We demonstrate this uniformity for the max function of a finite collection of smooth functions, and as a consequence we show that quasinormality constraint qualifications guarantee the existence of local error bounds. We further present the second class of equivalent conditions for local error bounds by using the various limits defined on the boundary of the referenced set. In presenting these conditions, we exploit the variational geometry of the referenced set in a systematic way and unify some existing results in the literature.
引用
收藏
页码:617 / 636
页数:19
相关论文
共 49 条
  • [1] Azé D(2003)A survey on error bounds for lower semicontinuous functions ESAIM Proc. 13 1-17
  • [2] Azé D(2006)A unified theory for metric regularity of multifunctions J. Convex Anal. 13 225-252
  • [3] Azé D(2004)Characterizations of error bounds for lower semicontinuous functions on metric spaces ESAIM, Control Optim. Calc. Var. 10 409-425
  • [4] Corvellec J-N(2002)Variational pairs and applications to stability in nonsmooth analysis Nonlinear Anal. 49 643-670
  • [5] Azé D(1993)Weak sharp minima in mathematical programming SIAM J. Control Optim. 31 1340-1359
  • [6] Corvellec J-N(2004)Regularity and conditioning of solution mappings in variational analysis Set-Valued Anal. 12 79-109
  • [7] Lucchetti RE(1979)Nonconvex minimization problems Bull. Am. Math. Soc. 1 443-474
  • [8] Burke JV(2010)Error bounds: necessary and sufficient conditions Set-Valued Var. Anal. 18 121-149
  • [9] Ferris MC(1980)Problemi di evoluzione in spazi metrici e curve di massima pendenza (evolution problems in metric spaces and curves of maximal slope) Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Nat. 68 180-187
  • [10] Dontchev AL(2005)Calmness of constraint systems with applications Math. Program. 104 437-464