Abstract
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.
Similar content being viewed by others
References
Arens, R.F., Eells Jr, J.: On embedding uniform and topological spaces. Pac. J. Math. 6, 397–403 (1956)
Azé, D.: A survey on error bounds for lower semicontinuous functions. In: Proceedings of 2003 MODE-SMAI Conference, ESAIM Proc. vol. 13, pp. 1–17. EDP Sci., Les Ulis (2003)
Azé, D., Corvellec, J.N.: On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12(4), 913–927 (2002)
Azé, D., Corvellec, J.N.: Characterizations of error bounds for lower semicontinuous functions on metric spaces. ESAIM Control Optim. Calc. Var. 10(3), 409–425 (2004)
Corvellec, J.N.: Quantitative deformation theorems and critical point theory. Pac. J. Math. 187, 263–279 (1999)
Corvellec, J.N.: On the second deformation lemma. Topol. Methods Nonlinear Anal. 17, 55–66 (2001)
Corvellec, J.N., Hantoute, A.: Homotopical stability of isolated critical points of continuous functionals. Set-Valued Anal. 10, 143–164 (2002)
Corvellec, J.N., Motreanu, V.V.: Nonlinear error bounds for lower semicontinuous functions on metric spaces. Math. Program. Ser. A 114(2), 291–319 (2008)
De Giorgi, E., Marino, A., Tosques, M.: Problems of evolution in metric spaces and maximal decreasing curve. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur 68(3), 180–187 (1980)
Ekeland, I.: Nonconvex minimization problems. Bull. Am. Math. Soc. 1, 443–474 (1979)
Fabian, M.J., Henrion, R., Kruger, A.Y., Outrata, J.V.: Error bounds: necessary and sufficient conditions. Set-Valued Anal. 18, 121–149 (2010)
Facchinei, F., Fischer, A., Kanzow, C.: On the accurate identification of active constraints. SIAM J. Optim. 9(1), 14–32 (1999)
Federer, H.: Geometric Measure Theory. Springer, Heidelberg (1969)
Hamel, A.: Remarks to an equivalent formulation of Ekelands variational principle. Optimization 31, 233–238 (1994)
Li, G., Ng, K.F.: Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems. SIAM J. Optim. 20(2), 667–690 (2009)
Luo, Z.Q.: New error bounds and their applications to convergence analysis of iterative algorithms. Math. Program. Ser. B 88(2), 341–355 (2000)
Luo, Z.Q., Pang, J.S.: Error bounds for analytic systems and their applications. Math. Program. Ser. A 67(1), 1–28 (1994)
Lewis, A.S., Pang, J.S.: Error bounds for convex inequality systems. In: Generalized convexity, generalized monotonicity: recent results (Luminy, 1996), Nonconvex Optim. Appl. vol. 27, pp. 75–110. Kluwer, Dordrecht (1998)
Pang, J.S.: Error bounds in mathematical programming. Math. Program. Ser. B 79(1–3), 299–332 (1997)
Takahashi, W.: Existence theorems generalizing fixed point theorems for multivalued map-pings. In: Théra, M.A., Baillon, J.B. (eds.) Fixed point theory and applications, Pitmam Res. Notes Math. ser. 252, pp. 397–406. Longman Sci. Tech, Harlow (1991)
Acknowledgments
The authors would like to thank the anonymous referees for their constructive comments and valuable suggestions which greatly improved the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chao, Mt., Cheng, Cz. Linear and nonlinear error bounds for lower semicontinuous functions. Optim Lett 8, 1301–1312 (2014). https://doi.org/10.1007/s11590-013-0648-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-013-0648-z