Linear and nonlinear error bounds for lower semicontinuous functions

In this paper, we give some characterizations of linear and nonlinear error bounds for lower semicontinuous functions by a new notion, called subslope. And, extend some results of Azé and Corvellec (SIAM J Optim 12:913–927, 2002) and Corvellec and Motreanu (Math Program Ser A 114:291–319, 2008) slightly. Furthermore, we get a sufficient and necessary condition for global linear error bounds.

[1]  Guoyin Li,et al.  Error Bounds of Generalized D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems , 2009, SIAM J. Optim..

[2]  Andreas H. Hamel,et al.  Remarks to an equivalent formulation of ekeland’s variational principle , 1994 .

[3]  Abderrahim Hantoute,et al.  Homotopical Stability of Isolated Critical Points of Continuous Functionals , 2002 .

[4]  Ells,et al.  ON EMBEDDING UNIFORM AND TOPOLOGICAL SPACES , 2012 .

[5]  Jean-Noël Corvellec,et al.  On the Second Deformation Lemma , 2001 .

[6]  I. Ekeland.  Nonconvex minimization problems , 1979 .

[7]  Jean-Noël Corvellec,et al.  Characterizations of error bounds for lower semicontinuous functions on metric spaces , 2004 .

[8]  Francisco Facchinei,et al.  On the Accurate Identification of Active Constraints , 1998, SIAM J. Optim..

[9]  Jong-Shi Pang,et al.  Error bounds in mathematical programming , 1997, Math. Program..

[10]  D. Azé,et al.  A survey on error bounds for lower semicontinuous functions , 2003 .

[11]  A. Lewis,et al.  Error Bounds for Convex Inequality Systems , 1998 .

[12]  J. Baillon,et al.  Fixed point theory and applications , 1991 .

[13]  D. Azé,et al.  On the Sensitivity Analysis of Hoffman Constants for Systems of Linear Inequalities , 2002, SIAM J. Optim..

[14]  Jean-Noël Corvellec,et al.  Nonlinear error bounds for lower semicontinuous functions on metric spaces , 2008, Math. Program..

[15]  Jean-Noël Corvellec,et al.  Quantitative deformation theorems and critical point theory , 1999 .

[16]  Zhi-Quan Luo,et al.  Error bounds for analytic systems and their applications , 1994, Math. Program..

[17]  Zhi-Quan Luo,et al.  New error bounds and their applications to convergence analysis of iterative algorithms , 2000, Math. Program..

[18]  H. Fédérer.  Geometric Measure Theory , 1969 .

[19]  A. Kruger,et al.  Error Bounds: Necessary and Sufficient Conditions , 2010 .