Abstract
In this paper, error bounds for γ-paraconvex multifunctions are considered. A Robinson-Ursescu type Theorem is given in normed spaces. Some results on the existence of global error bounds are presented. Perturbation error bounds are also studied.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Azé, D.: A unified theory for metric regularity of multifunctions. J. Convex Anal. 13(2), 225–252 (2006)
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, Controle Optim. Calc. Var. 10(3), 409–425 (2004)
Bosch, P., Jourani, A., Henrion, R.: Sufficient conditions for error bounds and applications. Appl. Math. Optim. 50(2), 161–181 (2004)
Burke, J.V.: Calmness and exact penalization. SIAM J. Control Optim. 29(2), 493–497 (1991)
Burke, J.V., Deng, S.: Weak sharp minima revisited. I. Basic theory. Control Cybern. 31(3), 439-469 (2002)
Burke, J.V., Deng, S.: Weak sharp minima revisited. II. Application to linear regularity and error bounds. Math. Program., Ser. B 104(2–3), 235–261 (2005)
Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31(5), 1340–1359 (1993)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts. Wiley, New York, A Wiley-Interscience Publication (1983)
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)
Deng, S.: Global error bounds for convex inequality systems in Banach spaces. SIAM J. Control Optim. 36(4), 1240-1249 (1998)
Dontchev, A.L., Rockafellar, R.T.: Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12(1–2), 79–109 (2004)
Fabian, M.J., Henrion, R., Kruger, A.Y., Outrata, J.V.: Error bounds: Necessary and sufficient conditions. Set-Valued Anal. 18, 121–149 (2010)
Henrion, R., Jourani, A.: Subdifferential conditions for calmness of convex constraints. SIAM J. Optim. 13(2), 520–534 (2002)
Henrion, R., Outrata, J.V.: A subdifferential condition for calmness of multifunctions. J. Math. Anal. Appl. 258(1), 110–130 (2001)
Henrion, R., Outrata, J.V.: Calmness of constraint systems with applications. Math. Program., Ser. B 104(2), 437–464 (2005)
Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Stand. 49, 263–265 (1952)
Huang, H.: Inversion theorem for nonconvex multifunctions. Math. Inequal. Appl. 13(4), 841–849 (2010)
Ioffe, A.D.: Necessary and sufficient conditions for a local minimum. I. A reduction theorem and first order conditions. SIAM J. Control Optim. 17(2), 245–250 (1979)
Ioffe, A.D.: Regular points of Lipschitz functions. Trans. Am. Math. Soc. 251, 61–69 (1979)
Ioffe, A.D., Outrata, J.V.: On metric and calmness qualification conditions in subdifferential calculus. Set-Valued Anal. 16(2–3), 199–227 (2008)
Jourani, A.: Hoffman’s error bound, local controllability, and sensitivity analysis. SIAM J. Control Optim. 38(3), 947–970 (2000)
Jourani, A.: Weak regularity of functions and sets in Asplund spaces. Nonlinear Anal. 65(3), 660–676 (2006)
Jourani, A.: Radiality and semismoothness. Control Cybern. 36(3), 669–680 (2007)
Jourani, A.: Open mapping theorem and inversion theorem for γ-paraconvex multivalued mappings and applications. Studia Mathematica. 117(2), 123–136 (1996)
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 Acad. Publ., Dordrecht (1998)
Li, W., Singer, I.: Global error bounds for convex multifunctions and applications. Math. Oper. Res. 23(2), 443–462 (1998)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I: Basic Theory, Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences), vol. 330. Springer, Berlin (2006)
Ng, K.F., Yang, W.H.: Regularities and their relations to error bounds. Math. Program., Ser. A 99, 521–538 (2004)
Ng, K.F., Zheng, X.Y.: Characterizations of error bounds for convex multifunctions on Banach spaces. Math. Oper. Res. 29(1), 45–63 (2004)
Ng, K.F., Zheng, X.Y.: Error bounds for lower semicontinuous functions in normed spaces. SIAM J. Optim. 12(1), 1–17 (2001)
Ngai, H.V., Kruger, A.Y., Thera, M.: Stability of error bounds for semi-infinite convex constraint systems. SIAM J. Optim. 20(4), 2080–2096 (2010)
Ngai, H.V., Thera, M.: Error bounds in metric spaces and application to the perturbation stability of metric regularity. SIAM J. Optim. 19(1), 1–20 (2008)
Ngai, H.V., Thera, M.: Error bounds for systems of lower semicontinuous functions in Asplund spaces. Math. Program., Ser. B 116(1–2), 397–427 (2009)
Pang, J.S.: Error bounds in mathematical programming. Math. Program., Ser. B 79(1–3), 299–332 (1997) (Lectures on Mathematical Programming (ISMP97) (Lausanne, 1997))
Robinson, S.M.: Regularity and stability for convex multivalued functions. Math. Oper. Res. 1(2), 130–143 (1976)
Rolewicz, S.: On γ-paraconvex multifunctions. Math. Jpn. 24(3), 293–300 (1979)
Studniarski, M., Ward, D.E.: Weak sharp minima: characterizations and sufficient conditions. SIAM J. Control Optim. 38(1), 219–236 (1999)
Ursescu C.: Multifunctions with convex closed graph. Czechoslov. Math. J. 25(100), 438–441 (1975)
Wu, Z., Ye, J.J.: Sufficient conditions for error bounds. SIAM J. Optim. 12(2), 421–435 (2001)
Wu, Z., Ye, J.J.: On error bounds for lower semicontinuous functions. Math. Program., Ser. A 92(2), 301–314 (2002)
Ye, J.J., Ye, X.Y.: Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22(4), 977–997 (1997)
Zălinescu, C.: A nonlinear extension of Hoffman’s error bounds for linear inequalities. Math. Oper. Res. 28(3), 524–532 (2003)
Zheng, X.Y.: Error bounds for set inclusion. Sci. China, Ser. A 46(6), 750–763 (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research was supported by the Natural Science Foundation of Yunnan Province (2009CD011) and the Foundation of Yunnan University (21132014).
Rights and permissions
About this article
Cite this article
Huang, H., Li, R. Global Error Bounds for γ-paraconvex Multifunctions. Set-Valued Anal 19, 487–504 (2011). https://doi.org/10.1007/s11228-010-0172-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-010-0172-6