Abstract
In this paper, we study error bounds for lower semicontinuous functions defined on Banach space and linear regularity for finitely many closed subset in Banach spaces. By using Clarke’s subdifferentials and Ekeland variational principle, we establish several sufficient conditions ensuring error bounds and linear regularity in Banach spaces.
Similar content being viewed by others
References
Auslender, A., Crouzeix, J. P.: Global regularity theorems. Math. Oper. Res., 13, 243–253 (1988)
Auslender, A., Teboule, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities, Springer Monographs in Mathematics, New York, 2003
Bartelt, M., Li, W.: Exact order of Hoffman’s error bounds for elliptic quadratic inequalities derived from vector-valued Chebyshev approximation. Math. Program., 88, 223–253 (2000)
Bauschke, H. H., Borwein, J. M.: On projection algorithms for solving convex feasibility problems. SIAM Rev., 38, 367–426 (1996)
Bauschke, H. H., Borwein, J. M., Li, W.: Strong conical hull intersection property, bounded linear regularity, Jameson’s property (G), and error bounds in convex optimzation. Math. Program., 86, 135–160 (1999)
Bosch, P., Jourani, A., Henrion, R.: Sufficient conditions for error bounds and applications. Appl. Math. Optim., 50(2), 161–181 (2004)
Burke, J. V., Deng, S.: Weak sharp minima revisited. I. Basic theory. Control and Cybernetics, 31, 439–469 (2002)
Burke, J. V., Deng, S.: Weak sharp minima revisited. III. Error bounds for differentiable convex inclusions. Math. Program., 116, 37–56 (2009)
Burke, M. C., Ferris, M. C., Qian, M.: On the Clarke subdifferential of the distance function of a closed set. J. Math. Anal. Appl., 166, 199–213 (1992)
Burke, J. V., Poliquin, R. A.: Optimality conditions for non-finite valued convex composite functions. Math. Program., 57, 103–120 (1992)
Clarke, F. H.: Optimization and Nonsmooth Analysis, Wiley, New York, 1983
Clarke, F. H., Ledyaev, Yu. S., Stern, R. J., et al.: Nonsmooth Analysis and Control Theory, Springer, New York, 1998
Deville, R., Godefroy, G., Zizler, V.: Smoothness and Renorming in Banach Spaces. Pitman Monographs and Surveys in Pure and Applied Math., Vol. 64, Longman, 1993
Hoffman, A. J.: On approximate solutions of systems of linear inequalities. J. Res. Nat. Bur. Standards, 49, 263–265 (1952)
Ioffe, A.: Regular points of Lipschitz functions. Trans. Amer. Math. Soc., 251, 61–69 (1979)
Jameson, G.: The duality of pair of wedges. Proc. Lond. Math. Soc., 24, 531–547 (1972)
Jourani, A.: Error bound, local controlbility and sensivity analysis. SIAM J. Control Optim., 38, 947–970 (2000)
Lewis, A. S., Pang, J. S.: Error bounds for convex inequality systems. In: Generalized Convexity, Proceedings of the Fifth Sysposium on Generalized Convexity (Crouzeix, J. P., ed.), Luminy Marseille, 1997, 75–100
Luo, X. D., Luo, Z. Q.: Extension of Hoffman’s error bound to polynominal systems. SIAM J. Optim., 4, 383–392 (1994)
Magasarian, O. L.: A condition number for differentiable convex inequalities. Math. Oper. Res., 10, 175–179 (1985)
Magasarian, O. L., Shiau, T. H.: Error bounds for monotone linear complementarity problems. Math. Program., 36, 81–89 (1986)
Ng, K. F., Yang, W. H.: Regularities and their relations to error bounds. Math. Program., 99, 521–538 (2004)
Ngai, H. V., Kruger, A., Théra, M.: Stability of error bounds for semi-infinite convex constraint systems. SIAM J. Optim., 20, 2080–2096 (2010)
Ngai, H. V., Théra, M.: Error bounds for systems of lower semicontinuous functions in Asplund spaces. Math. Program., 116, 397–427 (2009)
Pang, J. S.: Error bounds in mathematical programming. Math. Program., 79, 299–332 (1997)
Phelps, R. R.: Convex functions, Monotone operators and Differentiability, Lecture Notes in Math. 1364, Springer, New York, 1989
Robinson, S. M.: An application of error bound for convex programming in a linear space. SIAM Control. Optim., 13, 271–273 (1975)
Wei, Z.: Linear regularity for an infinite system formed by p-uniformly subsmooth sets in Banach spaces. Taiwan. J. Math., 16, 335–352 (2012)
Wei, Z., Yao, J.-C., Zheng, X. Y.: Strong Abadie CQ, ACQ, calmness and linear regularity. Math. Program., DOI: 10.1007/s10107-013-0641-4
Zheng, X. Y., Ng, K. F.: Metric regularity and constraint qualifications for convex inequalities on Banach spaces. SIAM J. Optim., 14, 757–772 (2003)
Zheng, X. Y., Ng, K. F.: Linear regularity for a collection of subsmooth sets in Banach spaces. SIAM J. Optim., 19, 62–76 (2008)
Zheng, X. Y., Wei, Z., Yao, J.-C.: Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets. Nonlinear Anal., 73, 413–430 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by National Natural Science Foundation of China (Grant No. 11261067), the Scientific Research Foundation of Yunnan University (Grant No. 2011YB29) and by IRTSTYN
Rights and permissions
About this article
Cite this article
Wei, Z., He, Q.H. Sufficient conditions for error bounds and linear regularity in Banach spaces. Acta. Math. Sin.-English Ser. 30, 423–436 (2014). https://doi.org/10.1007/s10114-014-2522-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-014-2522-z