Skip to main content
Springer Nature Link
Log in

Modulus-based synchronous multisplitting method for horizontal nonlinear complementarity problem

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

In this research, we describe the modulus-based synchronous multisplitting iteration method for solving a class of horizontal nonlinear complementarity problems by utilizing the matrix multisplitting technique. We derive several convergence criteria to guarantee the suggested method’s convergence, and we provide numerical examples to demonstrate our method’s efficacy.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Data availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Mezzadri, F., Galligani, E.: An intexact Newton methods for solving complementarity problems in hydrodynamic lubrication. Calcolo 55(1), 1–28 (2018)

    Article  Google Scholar 

  2. Kostreva, M.M.: Elasto-hydrodynamic lubrication: a nonlinear complementarity problem. Int. J. Numer. Methods Fluids 4, 377–397 (1984)

    Article  MathSciNet  Google Scholar 

  3. Oh, K.P.: The numerical solution of dynamically loaded elastohydrodynamic contact as a nonlinear complementarity problem. ASME J. Tribol. 106, 88–95 (1984)

    Article  Google Scholar 

  4. Meyer, G.H.: Free boundary problems with nonlinear source terms. Numer. Math. 43, 463–482 (1984)

    Article  MathSciNet  Google Scholar 

  5. Arias, C.A., Martínez, J.M.: Fast convergence of an inexact interior point method for horizontal complementarity problems. Numer. Algorithms 79, 1187–1210 (2018)

    Article  MathSciNet  Google Scholar 

  6. Bai, Z.Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)

    Article  MathSciNet  Google Scholar 

  7. Zhang, Y.X., Zheng, H., Lu, X.P., Vong, S.: Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems. Appl. Math. Comput. 458, 128248 (2023)

    MathSciNet  Google Scholar 

  8. Huang, Z.G., Cui, J.J.: A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems. Jpn. J. Ind. Appl. Math. 40, 141–182 (2023)

    Article  MathSciNet  Google Scholar 

  9. Zheng, H., Vong, S.: A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems. Numer. Algorithm 86, 1791–1810 (2021)

    Article  MathSciNet  Google Scholar 

  10. Li, C.X., Wu, S.L.: A two-step new modulus-based matrix splitting method for vertical linear complementarity problem. Optim. Methods Softw. 1–17 (2023)

  11. Mezzadri, F.: Modulus-based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers. Numer. Linear Algebra Appl. 27, 2319 (2020)

    Article  MathSciNet  Google Scholar 

  12. Bai, Z.Z., Zhang, L.L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 20, 425–439 (2013)

    Article  MathSciNet  Google Scholar 

  13. Zhang, L.L.: Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J. Comput. Math. 33(1), 100–112 (2015)

    Article  MathSciNet  Google Scholar 

  14. Zhang, L.T., Zhang, Y.X., Gu, T.X., Liu, X.P., Zhang, L.W.: New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems. Comput. Appl. Math. 36(1), 481–492 (2017)

    Article  MathSciNet  Google Scholar 

  15. Cottle, R.W., Pang, J.S., Stone, R.E.: The linear complementarity problem. Society for Industrial and Applied Mathematics (2009)

  16. Frommer, A., Mayer, G.: Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119, 141–152 (1989)

    Article  MathSciNet  Google Scholar 

  17. Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. Society for Industrial and Applied Mathematics (1994)

  18. Hu, J.G.: Estimates of \(\Vert B^{-1}C\Vert _{\infty }\) and their applications. Math. Numer. Sin. 3, 272–282 (1982)

    Google Scholar 

  19. Wu, S.L.: On the new modulus-based matrix splitting method for linear complementarity problem of \(H_{+}\)-matrix. Optim. Lett. 17, 1669–1678 (2023)

  20. Bai, Z.Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. Appl. 21(1), 67–78 (1999)

    Article  MathSciNet  Google Scholar 

  21. Frommer, A., Szyld, D.B.: H-Splittings and two-stage iterative methods. Numer. Math. 63, 345–356 (1992)

    Article  MathSciNet  Google Scholar 

  22. Mezzadri, F., Galligani, E.: Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems. Numer. Algorithms 87(2), 667–687 (2021)

    Article  MathSciNet  Google Scholar 

  23. Xia, Z., Li, C.: Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem. Appl. Math. Comput. 271, 34–42 (2015)

    MathSciNet  Google Scholar 

  24. Mezzadri, F., Galligani, E.: Modulus-based matrix splitting methods for horizontal linear complementarity problems. Numer. Algorithms 83(1), 201–219 (2020)

    Article  MathSciNet  Google Scholar 

  25. Li, C.X., Wu, S.L.: A class of modulus-based matrix splitting methods for vertical linear complementarity problem. Optimization 72(10), 2499–2516 (2023)

    Article  MathSciNet  Google Scholar 

  26. Wu, S.L., Li, L.: New modulus-based matrix splitting methods for implicit complementarity problem. Numer. Algorithms 90(4), 1735–1754 (2022)

    Article  MathSciNet  Google Scholar 

  27. Wu, S.L., Li, C.X.: A class of new modulus-based matrix splitting methods for linear complementarity problem. Optim. Lett. 16, 1427–1443 (2022)

    Article  MathSciNet  Google Scholar 

  28. Zheng, H., Luo, L., Li, S.Y.: A two-step iteration method for the horizontal nonlinear complementarity problem. Jpn. J. Ind. Appl. Math. 38, 1023–1036 (2021)

    Article  MathSciNet  Google Scholar 

  29. Ke, Y.F., Ma, C.F., Zhang, H.: The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems. Numer. Algorithms 79(4), 1283–1303 (2018)

    Article  MathSciNet  Google Scholar 

  30. Ke, Y.F., Ma, C.F., Zhang, H.: The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems. Comput. Appl. Math. 37, 6795–6820 (2018)

    Article  MathSciNet  Google Scholar 

  31. Fang, X.: The convergence of the modulus-based Jacobi (MJ) iteration method for solving horizontal linear complementarity problems. Comput. Appl. Math. 41(4), 134 (2022)

    Article  MathSciNet  Google Scholar 

  32. Fang, X.: The convergence of modulus-based matrix splitting iteration methods for implicit complementarity problems. J. Comput. Appl. Math. 411, 114241 (2022)

    Article  MathSciNet  Google Scholar 

  33. Fang, X.M., Gu, Z., Qiao, Z.J.: Convergence of the two-point modulus-based matrix splitting iteration method. J. Appl. Anal. Comput. 13(5), 2504–2521 (2023)

    MathSciNet  Google Scholar 

  34. Fang, X.M., Zhu, Z.W.: The modulus-based matrix double splitting iteration method for linear complementarity problems. Comput. Math. Appl. 78(11), 3633–3643 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Macau, Macao, People’s Republic of China

    Fan Bu & Seakweng Vong

  2. School of Mathematics and Statistics, Shaoguan University, Shaoguan, People’s Republic of China

    Hua Zheng

Authors
  1. Fan Bu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Seakweng Vong
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Hua Zheng
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Seakweng Vong.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest.

Additional information

Publisher's Note

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

This research is supported by the Science and Technology Development Fund Macau SAR (File No. 0151/2022/A), University of Macau (File Nos. MYRG-GRG2023-00037-FST-UMDF, MYRG2022-00076-FST), Scientific Computing Research Innovation Team of Guangdong Province (No. 2021KCXTD052), Guangdong Key Construction Discipline Research Capacity Enhancement Project (No. 2022ZDJS049), Technology Planning Project of Shaoguan (No. 230330108034184).

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

Bu, F., Vong, S. & Zheng, H. Modulus-based synchronous multisplitting method for horizontal nonlinear complementarity problem. J. Appl. Math. Comput. 70, 2405–2426 (2024). https://doi.org/10.1007/s12190-024-02059-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-024-02059-7

Keywords

Mathematics Subject Classification