Skip to main content
SpringerLink
Log in

Convergence Analysis of the Projected SOR Iteration Method for Horizontal Linear Complementarity Problems

  • Original Paper
  • Published:
Communications on Applied Mathematics and Computation Aims and scope Submit manuscript

Abstract

Recently, the projected Jacobi (PJ) and projected Gauss-Seidel (PGS) iteration methods have been studied for solving the horizontal linear complementarity problems (HLCPs). To further improve the convergence rates of the PJ and PGS iteration methods, by using the successive overrelaxation (SOR) matrix splitting technique, a projected SOR iteration method is introduced in this paper to solve the HLCP. Convergence analyses are carefully studied when the system matrices are strictly diagonally dominant and irreducibly diagonally dominant. The newly obtained convergence results greatly extend the current convergence theory. Finally, two numerical examples are given to show the effectiveness of the proposed PSOR iteration method and its advantages over the recently proposed PJ and PGS iteration methods.

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

Fig. 1

Similar content being viewed by others

References

  1. Bai, Z.-Z.: On the monotone convergence of the projected iteration methods for linear complementarity problem. Numer. Math. J. Chin. Univ. (Engl. Ser.) 5(2), 228–233 (1996)

    MathSciNet  Google Scholar 

  2. 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 

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

    Article  MathSciNet  Google Scholar 

  4. Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24(3), 603–626 (2003)

    Article  MathSciNet  Google Scholar 

  5. Bai, Z.-Z., Pan, J.-Y.: Matrix Analysis and Computations. SIAM, Philadelphia (2021)

    Book  Google Scholar 

  6. Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102(1), 1–38 (2005)

    Article  MathSciNet  Google Scholar 

  7. Bai, Z.-Z., Yin, J.-F., Su, Y.-F.: A shift-splitting preconditioner for non-Hermitian positive definite matrices. J. Comput. Math. 24(4), 539–552 (2006)

    MathSciNet  Google Scholar 

  8. Cao, Y., Du, J., Niu, Q.: Shift-splitting preconditioners for saddle point problems. J. Comput. Appl. Math. 272, 239–250 (2014)

    Article  MathSciNet  Google Scholar 

  9. Cao, Y., Yang, G.-C., Shen, Q.-Q.: Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems. Comput. Appl. Math. 42(4), 191 (2023)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Fujisawa, T., Kuh, E.S.: A sparse matrix method for analysis of piecewise-linear resistive networks. IEEE Trans. Circ. Theory 19(6), 571–584 (1972)

    Article  MathSciNet  Google Scholar 

  14. Gao, X.-B., Wang, J.: Analysis and application of a one-layer neural network for solving horizontal linear complementarity problems. Int. J. Comput. Intell. Syst. 7(4), 724–732 (2014)

    Article  Google Scholar 

  15. Gowda, M.S.: Reducing a monotone horizontal LCP to an LCP. Appl. Math. Lett. 8(1), 97–100 (1995)

    Article  MathSciNet  Google Scholar 

  16. Huang, B.-H., Li, W.: A modified SOR-like method for absolute value equations associated with second order cones. J. Comput. Appl. Math. 400, 113745 (2022)

    Article  MathSciNet  Google Scholar 

  17. Koulisianis, M.D., Papatheodorou, T.S.: Improving projected successive overrelaxation method for linear complementarity problems. Appl. Numer. Math. 45(1), 29–40 (2003)

    Article  MathSciNet  Google Scholar 

  18. Mezzadri, F., Galligani, E.: An inexact Newton method for solving complementarity problems in hydrodynamic lubrication. Calcolo 55, 1 (2018)

    Article  MathSciNet  Google Scholar 

  19. Mezzadri, F., Galligani, E.: Splitting methods for a class of horizontal linear complementarity problems. J. Optim. Theory Appl. 180, 500–517 (2019)

    Article  MathSciNet  Google Scholar 

  20. 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 

  21. Mezzadri, F., Galligani, E.: On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication. Math. Comput. Simul. 176, 226–242 (2020)

    Article  MathSciNet  Google Scholar 

  22. Mezzadri, F., Galligani, E.: A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems. Linear Algebra Appl. 621, 214–234 (2021)

    Article  MathSciNet  Google Scholar 

  23. Ralph, D.: A stable homotopy approach to horizontal linear complementarity problems. Control Cybern. 31(3), 575–600 (2002)

    MathSciNet  Google Scholar 

  24. Sznajder, R., Gowda, M.S.: Generalizations of \(P_{0}\)- and \(P\)-properties; extended vertical and horizontal linear complementarity problems. Linear Algebra Appl. 223/224, 695–715 (1995)

    Article  Google Scholar 

  25. Zhang, Y.: On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem. SIAM J. Opt. 4(1), 208–227 (1994)

    Article  MathSciNet  Google Scholar 

  26. Zheng, H., Vong, S.: On the modulus-based successive overrelaxation iteration method for horizontal linear complementarity problems arising from hydrodynamic lubrication. Appl. Math. Comput. 402, 126165 (2021)

    MathSciNet  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China (No. 11771225) and the Qinglan Project of Jiangsu Province of China.

Author information

Authors and Affiliations

  1. School of Transportation and Civil Engineering, Nantong University, Nantong, 226019, Jiangsu, China

    Qin-Qin Shen & Chen-Can Zhou

  2. School of Science, Nantong University, Nantong, 226019, Jiangsu, China

    Geng-Chen Yang

Authors
  1. Qin-Qin Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geng-Chen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chen-Can Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen-Can Zhou.

Ethics declarations

Conflict of Interest

On behalf of all authors, the corresponding author states that there is no conflict of interest. The authors have no competing interests to declare that are relevant to the content of this article.

Ethical Approval

Not applicable.

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

Shen, QQ., Yang, GC. & Zhou, CC. Convergence Analysis of the Projected SOR Iteration Method for Horizontal Linear Complementarity Problems. Commun. Appl. Math. Comput. (2024). https://doi.org/10.1007/s42967-023-00354-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42967-023-00354-x

Keywords

Mathematics Subject Classification

Search

Navigation