Skip to main content
SpringerLink
Log in

A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions

  • Published:
Journal of Fixed Point Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, we further consider the global error bound for the generalized linear complementarity problem over a polyhedral cone (GLCP). By introducing a new technique, we establish a sharper global error bound for the GLCP under weaker conditions, which greatly improve the existing error bounds for this problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Noor, M.A.: General variational inequalities. Appl. Math. Lett. 1(2), 119–121 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  2. Andreani, R., Friedlander, A., Santos, S.A.: On the resolution of the generalized nonlinear complementarity problem. SIAM J. Optim. 12, 303–321 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. Sun, H.C., Wang, Y.J.: A sharper global error bound for the generalized nonlinear complementarity problem over a polyhedral cone. Abstr. Appl. Anal. 209340, 1–13 (2013)

    MathSciNet  MATH  Google Scholar 

  7. Sun, H.C., Wang, Y.J.: Further discussion on the error bound for generalized linear complementarity problem over a polyhedral cone. J. Optim. Theory Appl. 159(1), 93–107 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Sun, H.C., Wang, Y.J.: Global error bound estimation for the generalized nonlinear complementarity problem over a closed convex cone. J. Appl. Math. 245458, 1–11 (2012)

    MathSciNet  MATH  Google Scholar 

  9. Mathias, R., Pang, J.S.: Error bound for the linear complementarity problem with a P-matrix. Linear Algebra Appl. 132, 123–136 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  10. Luo, Z.Q., Mangasarian, O.L., Ren, J., Solodov, M.V.: New error bound for the linear complementarity problem. Math. Oper. Res. 19, 880–892 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  11. Mangasarian, O.L., Shiau, T.H.: Error bounds for monotone linear complementarity problems. Math. Program. 36, 81–89 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  12. Mangasarian, O.L.: Error bounds for nondegenerate monotone linear complementarity problems. Math. Program. 48, 437–445 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  13. Mangasarian, O.L., Ren, J.: New improved error bound for the linear complementarity problem. Math. Program. 66, 241–255 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  14. Chen, X.J., Xiang, S.H.: Computation of error bounds for P-matrix linear complementarity problems. Math. Program. Ser. A 106, 513–525 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Wang, Z.Y., Yuan, Y.X.: Componentwise error bounds for linear complementarity problems. IMA J. Numer. Anal. 31, 348–357 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Dai, P.F., Lu, C.J., Li, Y.T.: New error bounds for the linear complementarity problem with an \(SB\)-matrix. Numer. Algorithms 64, 741–757 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Dai, P.F., Li, Y.T., Lu, C.J.: Error bounds for linear complementarity problems for \(SB\)-matrices. Numer. Algorithms 61, 121–139 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. Dai, P.F.: Error bounds for linear complementarity problems of \(DB\)-matrices. Linear Algebra Appl. 434, 830–840 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems involving \(B^S\) -matrices. Appl. Math. Lett. 25, 1379–1383 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  20. García-Esnaola, M., Peña, J.M.: A comparison of error bounds for linear complementarity problems of H-matrices. Linear Algebra Appl. 433, 956–964 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  21. García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems for \(B\)-matrices. Appl. Math. Lett. 22, 1071–1075 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  22. García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer. Algorithms 67, 655–667 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  23. García-Esnaola, M., Peña, J.M.: Error bounds for the linear complementarity problem with a \(\sum \)-SDD matrix. Linear Algebra Appl. 438, 1339–1346 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  24. Li, W., Zheng, H.: Some new error bounds for linear complementarity problems of H-matrices. Numer. Algorithms 67, 257–269 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhang, J.Z., Xiu, N.H.: Global \(s\)-type error bound for extended linear complementarity problem and applications. Math. Program. Ser. B 88(2), 391–410 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  26. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequality and Complementarity Problems. Springer, New York (2003)

    MATH  Google Scholar 

  27. Pang, J.S.: Error bounds in mathematical programming. Math. Program. 79, 299–332 (1997)

    MathSciNet  MATH  Google Scholar 

  28. Pang, J.S.: Inexact newton methods for the nonlinear complementarity problem. Math. Program. 36, 54–71 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  29. Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)

    Book  MATH  Google Scholar 

  30. Hoffman, A.J.: On the approximate solutions of linear inequalities. J. Res. Natl. Bur. Stand. 49(4), 263–265 (1952)

    Article  MathSciNet  Google Scholar 

  31. Xiu, N.H., Zhang, J.Z.: Global projection-type error bound for general variational inequalities. J. Optim. Theory Appl. 112, 213–228 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Linyi University, Linyi, 276005, Shandong, China

    Hongchun Sun

  2. School of Management Science, Qufu Normal University, Rizhao, 276800, Shandong, China

    Yiju Wang

  3. College of Mathematics and Statistics, Chongqing University, Chongqing, 401331, China

    Shengjie Li

  4. School of Mathematics and Statistics, Zaozhuang University, Zaozhuang, 277160, Shandong, China

    Min Sun

Authors
  1. Hongchun Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiju Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shengjie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Min Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongchun Sun.

Additional information

This work is supported by the Natural Science Foundation of China (Nos. 11671228, 11571055), the Shandong Province Science and Technology Development Projects (2013GGA13034), the Domestic Visiting Scholar Project for the Outstanding Young Teacher of Shandong Province Universities (2013), and the Applied Mathematics Enhancement Program of Linyi University.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, H., Wang, Y., Li, S. et al. A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions. J. Fixed Point Theory Appl. 20, 75 (2018). https://doi.org/10.1007/s11784-018-0556-z

Download citation

  • Published:

  • DOI: https://doi.org/10.1007/s11784-018-0556-z

Keywords

Mathematics Subject Classification

Search

Navigation