Abstract
In this paper, we consider the global error bound for the generalized linear complementarity problem over a polyhedral cone (GLCP). Based on the new transformation of the problem, we establish its global error bound under milder conditions, which improves the result obtained by Sun and Wang (2009) for GLCP by weakening the assumption.
Similar content being viewed by others
References
Andreani, R., Friedlander, A., Santos, S.A.: On the resolution of the generalized nonlinear complementarity problem. SIAM J. Optim. 12, 303–321 (2001)
Wang, Y.J., Ma, F.M., Zhang, J.Z.: A nonsmooth L–M method for solving the generalized nonlinear complementarity problem over a polyhedral cone. Appl. Math. Optim. 52(1), 73–92 (2005)
Zhang, X.Z., Ma, F.M., Wang, Y.J.: A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone. Appl. Math. Comput. 169, 388–401 (2005)
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequality and Complementarity Problems. Springer, New York (2003)
Pang, J.S.: Error bounds in mathematical programming. Math. Program. 79, 299–332 (1997)
Sun, H.C., Wang, Y.J., Qi, L.Q.: Global error bound for the generalized linear complementarity problem over a polyhedral cone. J. Optim. Theory Appl. 142, 417–429 (2009)
Mangasarian, O.L.: Error bounds for nondegenerate monotone linear complementarity problems. Math. Program. 48, 437–445 (1990)
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Xiu, N.H., Zhang, J.Z.: Global projection-type error bound for general variational inequalities. J. Optim. Theory Appl. 112(1), 213–228 (2002)
Hoffman, A.J.: On the approximate solutions of linear inequalities. J. Res. Natl. Bur. Stand. 49(4), 263–265 (1952)
Yamashita, N., Fukushima, M.: On the rate of convergence of the Levenberg–Marquardt method. Computing, Suppl. 15, 237–249 (2001)
Acknowledgements
The authors wish to express their sincere thanks to the associated editor and two anonymous referees for their valuable suggestions and helpful comments which improve the presentation of the paper.
This work was supported by the Natural Science Foundation of China (Grant Nos. 11171180, 11101303), and Specialized Research Fund for the doctoral Program of Chinese Higher Education (20113705110002), and Shandong Provincial Natural Science Foundation (ZR2010AL005, ZR2011FL017).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Nobuo Yamashita.
Rights and permissions
About this article
Cite this article
Sun, H., Wang, Y. Further Discussion on the Error Bound for Generalized Linear Complementarity Problem over a Polyhedral Cone. J Optim Theory Appl 159, 93–107 (2013). https://doi.org/10.1007/s10957-013-0290-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0290-z