Skip to main content
SpringerLink
Log in

Global Error Bounds for the Extended Vertical Linear Complementarity Problems of CKV-Type Matrices and CKV-Type \(B\)-Matrices

  • Published:
Acta Applicandae Mathematicae Aims and scope Submit manuscript

Abstract

Some global error bounds with undetermined parameters, which are not always valid, for the extended vertical linear complementarity problems (LCP) of CKV-type matrices and CKV-type \(B\)-matrices, are presented by Yan and Wang (Jpn. J. Ind. Appl. Math. 41:129–150, 2024). In this paper, new global error bounds for the extended vertical LCP of CKV-type matrices and CKV-type \(B\)-matrices are given, which depend only on the entries of the involved matrices. Numerical examples show that the new bounds are better than those provided in Zhang et al. (Comput. Optim. Appl. 42(3):335–352, 2009) and Wang et al. (Comput. Appl. Math. 40:148, 2021) in some cases.

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. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York (1979)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Cottle, R.W., Dantzig, G.B.: A generalization of the linear complementarity problem. J. Comb. Theory 8, 79–90 (1970)

    Article  MathSciNet  Google Scholar 

  4. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)

    Google Scholar 

  5. Cvetković, D.L., Cvetković, L., Li, C.Q.: CKV-type matrices with applications. Linear Algebra Appl. 608, 158–184 (2021)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Dai, P.F., Li, J.C., Li, Y.T., Zhang, C.Y.: Error bounds for linear complementarity problem of \(QN\)-matrices. Calcolo 53, 647–657 (2016)

    Article  MathSciNet  Google Scholar 

  8. Ebiefung, A.A., Kostreva, M.M.: The generalized Leontief input-output model and its application to the choice of the new technology. Ann. Oper. Res. 44, 161–172 (1993)

    Article  MathSciNet  Google Scholar 

  9. Fujisawa, T., Kuh, E.S.: Piecewise-linear theory of nonlinear networks. SIAM J. Appl. Math. 22, 307–328 (1972)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. García-Esnaola, M., Peña, J.M.: On the asymptotic optimality of error bounds for some linear complementarity problems. Numer. Algorithms 80, 521–532 (2019)

    Article  MathSciNet  Google Scholar 

  12. Goeleven, D.: A uniqueness theorem for the generalized-order linear complementary problem associated with \(M\)-matrices. Linear Algebra Appl. 235, 221–227 (1996)

    Article  MathSciNet  Google Scholar 

  13. Gowda, M.S., Sznajder, R.: The generalized order linear complementarity problem. SIAM J. Matrix Anal. Appl. 15, 779–795 (1994)

    Article  MathSciNet  Google Scholar 

  14. Gowda, M.S., Sznajder, R.: A generalization of the Nash equilibrium theorem on bimatrix games. Int. J. Game Theory 25, 1–12 (1996)

    Article  MathSciNet  Google Scholar 

  15. Habetler, G.J., Haddad, G.N.: Global stability of a two-species piecewise linear Volterra ecosystem. Appl. Math. Lett. 5, 25–28 (1992)

    Article  MathSciNet  Google Scholar 

  16. Li, C.Q., Li, Y.T.: Note on error bounds for linear complementarity problems of \(B\)-matrices. Appl. Math. Lett. 57, 108–113 (2016)

    Article  MathSciNet  Google Scholar 

  17. Li, C.Q., Li, Y.T.: Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems. Numer. Algorithms 73, 985–998 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  19. Mezzadri, F., Galligani, E.: Projected splitting methods for vertical linear complementarity problems. J. Optim. Theory Appl. 193, 598–620 (2022)

    Article  MathSciNet  Google Scholar 

  20. Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin (1988)

    Google Scholar 

  21. Oh, K.P.: The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem. J. Tribol. 108, 598–604 (1986)

    Article  Google Scholar 

  22. Qi, H.-D., Liao, L.-Z.: A smoothing Newton method for extended vertical linear complementarity problems. SIAM J. Matrix Anal. Appl. 21(1), 45–66 (1999)

    Article  MathSciNet  Google Scholar 

  23. Song, X.N., Gao, L.: CKV-type \(B\)-matrices and error bounds for linear complementarity problems. AIMS Math. 6, 10846–10860 (2021)

    Article  MathSciNet  Google Scholar 

  24. Sun, M.: Monotonicity of Mangasarian’s iterative algorithm for generalized linear complementarity problems. J. Math. Anal. Appl. 144, 474–485 (1989)

    Article  MathSciNet  Google Scholar 

  25. Wang, F., Sun, D.S.: New error bound for linear complementarity problems for \(B\)-matrices. Linear Multilinear Algebra 66, 2154–2167 (2018)

    Article  MathSciNet  Google Scholar 

  26. Wang, Z.F., Li, C.Q., Li, Y.T.: Infimum of error bounds for linear complementarity problems of \(\Sigma \)-SDD and \(\Sigma _{1}\)-SSD matrices. Linear Algebra Appl. 581, 285–303 (2019)

    Article  MathSciNet  Google Scholar 

  27. Wang, H.H., Zhang, H.B., Li, C.Q.: Global error bounds for the extended vertical LCP of \(B\)-type matrices. Comput. Appl. Math. 40, 148 (2021)

    Article  MathSciNet  Google Scholar 

  28. Wang, Y.H., Song, X.N., Gao, L.: A new inclusion interval for the real eigenvalues of real matrices. Czechoslov. Math. J. 73, 979–992 (2023)

    Article  MathSciNet  Google Scholar 

  29. Wu, S.-L., Wang, H.H.: New error bounds for the extended vertical LCP (2022). arXiv:2202.13036v3

  30. Wu, S.-L., Li, W., Wang, H.-H.: The perturbation bound of the extended vertical linear complementarity problem. J. Oper. Res. Soc. China (2023). https://doi.org/10.1007/s40305-023-00456-6

    Article  Google Scholar 

  31. Yan, L., Wang, F.: Global error bounds for the extended vertical linear complementarity problems of CKV-type matrices and CKV-type \(B\)-matrices. Jpn. J. Ind. Appl. Math. 41, 129–150 (2024)

    Article  MathSciNet  Google Scholar 

  32. Yong, L.Q.: Linear complementarity problem and multiobjective optimization. Appl. Mech. Mater. 101–102, 236–239 (2011)

    Article  Google Scholar 

  33. Zabaljauregui, D.: A fixed-point policy-iteration-type algorithm for symmetric nonzero-sum stochastic impulse control games. Appl. Math. Optim. 84, 1751–1790 (2021)

    Article  MathSciNet  Google Scholar 

  34. Zhang, C., Chen, X.-J., Xiu, N.-H.: Global error bounds for the extended vertical LCP. Comput. Optim. Appl. 42, 335–352 (2009)

    Article  MathSciNet  Google Scholar 

  35. Zhou, S.-Z., Zou, Z.-Y.: A new iterative method for discrete HJB equations. Numer. Math. 111, 159–167 (2008)

    Article  MathSciNet  Google Scholar 

Download references

Funding

This work was partly supported by the National Natural Science Foundations of China (61962059 and 31600299), the Young Science and Technology Nova Program of Shaanxi Province (2022KJXX-01), the Science and Technology Project of Yan’an (2022SLGYGG-007), and the Scientific Research Fund of Yunnan Department of Education (2022J0949).

Author information

Authors and Affiliations

  1. College of Mathematics and Computer Science, Yan’an University, Yan’an, 716000, P.R. China

    Lei Gao, Xia Jing & Yi Liu

  2. School of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, 721013, P.R. China

    Lei Gao & Xiudan Jia

  3. School of Mathematics and Information Science, North Minzu University, Yinchuan, 750021, P.R. China

    Xia Jing

Authors
  1. Lei Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiudan Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xia Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Gao.

Ethics declarations

Competing Interests

The authors declare no potential conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, L., Jia, X., Jing, X. et al. Global Error Bounds for the Extended Vertical Linear Complementarity Problems of CKV-Type Matrices and CKV-Type \(B\)-Matrices. Acta Appl Math 190, 7 (2024). https://doi.org/10.1007/s10440-024-00644-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10440-024-00644-3

Keywords

Mathematics Subject Classification

Search

Navigation