Abstract
In this paper we discuss some conditions ensuring the error bound property for a family of functions. By virtual of matrix theory on strongly positive matrices we provide some descent/directional descent conditions ensuring the existence of error bounds for systems of functions. These conditions relax the descent requirement for functions and provide useful methods for establishing error bounds.
Similar content being viewed by others
References
Aze D (2003) A survey on error bounds for lower semicontinuous functions. Proc MODE-SMAI Conf ESAIM Proc EDP Sci. Les Ulis 13:1–17
Aze D, Corvellec JN (2002) On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J Optim 12:913–927
Bosch P, Jourani A, Henrion R (2004) Sufficient conditions for error bounds and applications. Appl Math Optim 50:161–181
Bot RI, Csetnek ER (2012) Error bound results for convex inequality systems via conjugate duality. Top 20:296–309
Corvellec JN, Motreanu VV (2008) Nonlinear error bounds for lower semicontinuous functions on metric spaces. Math Program Ser A 114:291–319
Deng S (1998) Global error bounds for convex inequality systems in banach spaces. SIAM J Control Optim 36:1240–1249
Hoffman AJ (1952) On approximate solutions of systems of linear inequalities. J Res Nat Bur Stand 49:263–265
Huang LR, Ng KF (2004) On first- and second-order conditions for error bounds. SIAM J Optim 14:1057–1073
Lewis A, Pang JS (1997) Error bounds for convex inequality systems. In: Crouzeix J-P, Martinez-Legaz J-E, Volle M (eds) Generalized convexity, generalized monotonicity: recent results. Proceedings of the fifth symposium on generalized convexity, Luminy, June 1996. Kluwer Academic Publishers, Dordrecht, pp 75–100
Li GY (2010) On the asymptotically well behaved functions and global error bound for convex polynomials. SIAM J Optim 20:1923–1943
Li GY (2013) Global error bounds for piecewise convex polynomials. Math Program Ser A 137:37–64
Liu CG, Ng KF (2011) Ekeland’s variational principle for set-valued functions. SIAM J Optim 21:41–56
Luo ZQ, Sturm JF (2000) Error bounds for quadratic systems. Appl Optim 33:383–404
Megginson OL (1998) Error bounds for nondifferentiable convex inequalities under a strong slater constraint qualification. Math Program Ser A 83:187–194
Ng KF, Yang WH (2002) Error bounds for abstract linear inequality systems. SIAM J Optim 13:24–43
Ng KF, Yang WH (2004) Regularities and their relations to error bounds. Math Program Ser A 99:521–538
Ng KF, Yang WH (2005) Error bounds for some convex functions and distance composite functions. SIAM J Optim 15:1042–1056
Ng KF, Zheng XY (2000) Global error bounds with fractional exponents. Math Program Ser B 88:357–370
Ng KF, Zheng XY (2001) Error bounds for lower semicontinuous functions in normed spaces. SIAM J Optim 12:1–17
Ng KF, Zheng XY (2005) Perturbation analysis of error bounds for systems of conic linear inequalities in banach spaces. SIAM J Optim 15:1026–1041
Ngai HV, Kruger A, Théra M (2010) Stability of error bound for semi-infinite convex constraint systems. SIAM J Optim 20:2080–2096
Ngai HV, Théra M (2008) Error bounds in metric spaces and application to the perturbation stability of metric regularity. SIAM J Optim 19:1–20
Ngai HV, Théra M (2009) Error bounds for systems of lower semicontinuous functions in Asplund spaces. Math Program Ser B 116:397–427
Pang JS (1997) Error bounds in mathematical programming. Math Program Ser B 79:299–332
Phelps RR (1989) Convex functions, monotone operators and differentiability. Springer, Berlin
Wu Z, Ye JJ (2001/2002) Sufficient conditions for error bounds. SIAM J Optim 12:421–435
Wu Z, Ye JJ (2002) On error bounds for lower semicontinuous functions. Math Program Ser A 92:301–314
Wu Z, Ye JJ (2003) First-order and second-order conditions for error bounds. SIAM J Optim 14:621–645
Yang WH (2008) Error bounds for convex polynomials. SIAM J Optim 19:1633–1647
Acknowledgments
This work was supported by National Natural Science Foundation of China (Project Nos. 11371173, and 11301222), Earmarked Grants (GRF) from the Research Grant Council of Hong Kong (Project Nos. CUHK 402612, and 14304014), and Natural Science Foundation of Guangdong Province, China (Project Nos. S2012040007333, and S2012040007860). The authors thank Professor C. C. Chou for the stimulating discussion and valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, C.G., Ng, K.F. On error bounds for systems. TOP 23, 552–566 (2015). https://doi.org/10.1007/s11750-014-0353-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-014-0353-9
Keywords
- Error bound
- Strongly positive matrix
- Upper Dini-directional derivative
- Descent/directional descent condition