Skip to main content
SpringerLink
Log in

A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper, we present a preconditioned general two-step modulus-based iteration method to solve a class of linear complementarity problems. Its convergence theory is proved when the system matrix A is an H+-matrix by using classical and new results from the theory of splitting. Numerical experiments show that the proposed methods are superior to the existing methods in actual implementation.

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. Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)

    MathSciNet  MATH  Google Scholar 

  2. Li, W., Zheng, H.: A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices. Linear and Multilinear Algebra 64, 1390–1403 (2016)

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  4. Li, W.: A general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Appl. Math. Lett. 26, 1159–1164 (2013)

    MathSciNet  MATH  Google Scholar 

  5. Bai, Z.-Z., Wang, D.-R.: A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complemenarity problems. Comput. Math. Appl. 32, 79–95 (1996)

    MathSciNet  MATH  Google Scholar 

  6. Jiang, Y.-J., Zeng, J.-P.: A multiplicative Schwarz algorithm for the nonlinear complementarity problem with an M-function. Bull. Aust. Math. Soc. 28, 353–366 (2010)

    MathSciNet  MATH  Google Scholar 

  7. Li, R., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for a class of restricted nonlinear complementarity problems. Numer. Alogrithms 75, 339–358 (2017)

    MATH  Google Scholar 

  8. Li, R., Wang, Y., Yin, J.-F.: On the convergence of two-step modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems with h+-matrices. Numer. Math. Theor. Meth. Appl. 11, 128–139 (2018)

    MathSciNet  MATH  Google Scholar 

  9. Li, R., Yin, J.-F.: On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with h+-matrices. J. Comput. Appl. Math. 342, 202–209 (2018)

    MathSciNet  MATH  Google Scholar 

  10. Chen, J.-S., Tseng, P.: An unconstrained smooth minimization reformulation of the second-order cone complementarity problem. Math. Program. 104, 293–327 (2005)

    MathSciNet  MATH  Google Scholar 

  11. Zhang, L.-H., Yang, W.-H.: An efficient algorithm for second-order cone linear complementarity problems. Math. Comput. 83, 1701–1726 (2013)

    MathSciNet  MATH  Google Scholar 

  12. Zhang, L.-H., Yang, W.-H., Shen, C.-G., Li, R.-C.: A krylov subspace method for large-scale second-order cone linear complementarity problem. SIAM J. Sci. Comput. 37, 2046–2075 (2015)

    MathSciNet  Google Scholar 

  13. Zhang, L.-H., Yang, W.-H.: An efficient matrix splitting method for the second-order cone complementarity problem. SIAM J. Optim. 24, 1178–1205 (2014)

    MathSciNet  MATH  Google Scholar 

  14. Mutry, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, Berlin (1988)

    Google Scholar 

  15. Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)

    MathSciNet  MATH  Google Scholar 

  16. Bai, Z.-Z., Buccini, A., Hayami, K., Reichel, L., Yin, J.-F., Zheng, N.: Modulus-based iterative methods for constrained Tikhonov regularization. J. Comput. Appl. Math. 319, 1–13 (2017)

    MathSciNet  MATH  Google Scholar 

  17. Zheng, N., Yin, J.-F.: On the convergence of projected triangular decomposition methods for pricing American options with stochastic volatility. Appl. Math. Comput. 223, 411–422 (2013)

    MathSciNet  MATH  Google Scholar 

  18. Mangasarian, O.L.: Solutions of symmetric linear complementarity problems by iterative methods. J. Optim. Theory Appl. 22, 465–485 (1977)

    MathSciNet  MATH  Google Scholar 

  19. Yuan, D.-J., Song, Y.-Z.: Modified AOR methods for linear complementarity problem. Appl. Math. Comput. 140, 53–67 (2003)

    MathSciNet  MATH  Google Scholar 

  20. Ren, H., Wang, X., Tang, X.-B., Wang, T.: The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems. Comput. Math. Appl. https://doi.org/10.1016/j.camwa.2018.10.040 (2018)

    MathSciNet  Google Scholar 

  21. Sberi, N.H., Edalatpandh, S.A.: Modification of iterative methods for solving linear complementarity problems. Eng. Comput. 30, 910–923 (2013)

    Google Scholar 

  22. Hadjidimos, A., Tzoumas, M.: On the solution of the linear complementarity problem by generalized accelerated overrelaxation iterative method. J. Optim. Theory Appl. 165, 545–562 (2015)

    MathSciNet  MATH  Google Scholar 

  23. Bai, Z.-Z., Evans, D.J.: Matrix multisplitting relaxation methods for linear complementarity problems. Intern. J. Comput. Math. 63, 309–326 (1997)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  25. Bai, Z.-Z., Evans, D.J.: Matrix multisplitting methods with applications to linear complementarity problems: parallel synchronous and chaotic methods. Reseaux et systemes repartis: Calculateurs Paralleles 13, 125–154 (2001)

    Google Scholar 

  26. Bai, Z.-Z., Evans, D.J.: Matrix multisplitting methods with applications to linear complementarity problems: parallel asynchronous methods. Int. J. Comput. Math. 79, 205–232 (2002)

    MathSciNet  MATH  Google Scholar 

  27. Cvethović, L., Hadjidimos, A., Kostić, V.: On the choice of parameters in MAOR type splitting methods for the linear complementarity problem. Numer. Algorithms 67, 793–806 (2014)

    MathSciNet  MATH  Google Scholar 

  28. van Bokhoven, W.M.G.: Piecewise-Linear Modelling and Analysis. Proefschrift, Eindhoven (1981)

    Google Scholar 

  29. Zhang, L.-L., Ren, Z.-R.: Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl. Math. Lett. 26, 638–642 (2013)

    MathSciNet  MATH  Google Scholar 

  30. Lin, X.-L., Zhao, Z.-Q.: Existence and uniqueness of symmetric positive solutions of 2n-order nonlinear singular boundary value problems. Appl. Math. Lett. 26, 692–698 (2013)

    MathSciNet  MATH  Google Scholar 

  31. Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for linear complemenatrity problems. Numer. Algorithms 64, 245–262 (2013)

    MathSciNet  MATH  Google Scholar 

  32. Zheng, N., Yin, J.-F.: Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an h+-matrix. J. Comput. Appl. Math. 260, 281–293 (2014)

    MathSciNet  MATH  Google Scholar 

  33. Zhang, L.-L.: Two-step modulus-based matrix splitting iteration method for linear compelementarity problems. Numer. Algorithms 57, 83–99 (2011)

    MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  35. Zheng, H., Luo, J.: A preconditioned two-steps modulus-based matrix splitting iteration method for solving linear complementarity problems of H-matrices. Math. Numer. Sin. 40, 24–32 (2018)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  37. Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algorithms 62, 59–77 (2013)

    MathSciNet  MATH  Google Scholar 

  38. Wang, B., Xu, X., Meng, F.: Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second order differential equations. J. Comput. Appl. Math. 313, 185–201 (2017)

    MathSciNet  MATH  Google Scholar 

  39. Wang, X., Li, J., Fang, Z.: Development and analysis of Crank-Nicolson scheme for metamaterial Maxwell’s equations on nonuniform rectangular grids. Numer. Methods Partial Differential Eq. 34, 2040–2059 (2018)

    MathSciNet  MATH  Google Scholar 

  40. Wu, X.-P., Peng, X.-F., Li, W.: A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Numer. Algorithms. https://doi.org/10.1007/s11075-018-0477-3 (2018)

    MathSciNet  MATH  Google Scholar 

  41. Bai, Z.-Z., Zhang, L.-L.: Modulus-based multigrid methods for linear complementarity problems. Numer. Linear Algerba Appl. 24, 1–15 (2017)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  43. Berman, A., Plemmons, R.J.: Nonngeative matrices in the mathematical sciences phimadelphia(PA): SIAM (1994)

  44. Hu, J.-G.: Estimates of ||b− 1a||∞ and their applications. Math. Numer. Sin. 4, 272–282 (1982)

    MATH  Google Scholar 

  45. Bai, Z.-Z.: On the convergence of additive and multiplicative splitting iterations for systems of linear equations. J. Comput. Appl. Math. 154, 195–214 (2003)

    MathSciNet  MATH  Google Scholar 

  46. Bai, Z.-Z.: On SSOR-like preconditioners for non-Hermitian positive definite matrices. Numer. Linear Algerba Appl. 23, 37–60 (2016)

    MathSciNet  MATH  Google Scholar 

Download references

Funding

This work is financially supported by NNSF of China with grant nos.11461046 and 11801258; NSF of Jiangxi, China with grant nos.20181ACB20001, 20171BAB211006, and 20161ACB21005; and the Program for Young Excellent Talents, UIBE, China (18YQ04).

Author information

Authors and Affiliations

  1. Department of Mathematics, School of Sciences, Nanchang University, Nanchang, 330031, People’s Republic of China

    Huan Ren, Xiang Wang & Teng Wang

  2. Numerical Simulation and High-Performance Computing Laboratory, School of Sciences, Nanchang University, Nanchang, 330031, People’s Republic of China

    Xiang Wang

  3. School of Statistics, University of International Business and Economics, Beijing, 100029, People’s Republic of China

    Xiao-Bin Tang

Authors
  1. Huan Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Bin Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Teng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ren, H., Wang, X., Tang, XB. et al. A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices. Numer Algor 82, 969–986 (2019). https://doi.org/10.1007/s11075-018-0637-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-018-0637-5

Keywords

Search

Navigation