The Nonlinear Lopsided HSS-Like Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems with Positive-Definite Matrices

doi:10.1007/s42967-019-00038-5

Communications on Applied Mathematics and Computation ›› 2021, Vol. 3 ›› Issue (1): 109-122.doi: 10.1007/s42967-019-00038-5

• ORIGINAL PAPER • Previous Articles Next Articles

The Nonlinear Lopsided HSS-Like Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems with Positive-Definite Matrices

Lu Jia¹, Xiang Wang^1,2,Xiao-Yong Xiao¹

1 Department of Mathematics, Nanchang University, Nanchang 330031, China;
2 Numerical Simulation and High-Performance Computing Laboratory, Nanchang University, Nanchang 330031, China

Received:2019-03-01 Revised:2019-07-06 Online:2021-03-20 Published:2021-03-15
Contact: Xiang Wang, wangxiang49@ncu.edu.cn E-mail:wangxiang49@ncu.edu.cn
Supported by:
This work is supported by the National Natural Science Foundation of China with No. 11461046, the Natural Science Foundation of Jiangxi Province of China with Nos. 20181ACB20001 and 20161ACB21005.

Abstract

Abstract: In this paper, by means of constructing the linear complementarity problems into the corresponding absolute value equation, we raise an iteration method, called as the nonlinear lopsided HSS-like modulus-based matrix splitting iteration method, for solving the linear complementarity problems whose coefficient matrix in R^n×n is large sparse and positive definite. From the convergence analysis, it is appreciable to see that the proposed method will converge to its accurate solution under appropriate conditions. Numerical examples demonstrate that the presented method precede to other methods in practical implementation.

Key words: Linear complementarity problem, Modulus-based matrix splitting, Lopsided HSS

CLC Number:

65F30
65F50

Lu Jia, Xiang Wang, Xiao-Yong Xiao. The Nonlinear Lopsided HSS-Like Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems with Positive-Definite Matrices[J]. Communications on Applied Mathematics and Computation, 2021, 3(1): 109-122.

TrendMD

References

1. Bai, Z.-Z., Evans, D.J.: Matrix multisplitting methods with applications to linear complementarity problems: parallel synchronous and chaotic methods. Réseaux et Systèmes Répartis: Calculateurs Parallelès 13, 125–154 (2001)
2. Bai, Z.-Z.: The convergence of parallel iteration algorithms for linear complementarity problems. Comput. Math. Appl. 32, 1–17 (1996)
3. Bai, Z.-Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. Appl. 21, 67–78 (1999)
4. Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)
5. Bai, Z.-Z.: On Hermitian and skew-Hermitian splitting iteration methods for continuous Sylvester equations. J. Comput. Math. 29, 185–198 (2011)
6. Bai, Z.-Z., Evans, D.J.: Matrix multisplitting relaxation methods for linear complementarity problems. Int. J. Comput. Math. 63, 309–326 (1997)
7. Bai, Z.-Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27, 1–23 (2007)
8. Bai, Z.-Z., Yang, X.: On HSS-based iteration methods for weakly nonlinear systems. Appl. Numer. Math. 59, 2923–2936 (2009)
9. 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, 603–626 (2003)
10. Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methds for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)
11. Bai, Z.-Z., Golub, G.H., Ng, M.K.: On successive overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Numer. Linear Algebra Appl. 14, 319–335 (2007)
12. Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)
13. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
14. Dehghan, M., Hajarian, M.: Convergence of SSOR methods for linear complementarity problems. Oper. Res. Lett. 37, 219–223 (2009)
15. Dong, J.-L., Jiang, M.-Q.: A modified modulus method for symmetric positive-definite linear complementarity problem. Numer. Linear Algebra Appl. 16, 129–143 (2009)
16. Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)
17. 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)
18. Li, W.: A general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Appl. Math. Lett. 26, 1159–1164 (2013)
19. Li, W., Zheng, H.: A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices. Linear Multilinear Algebra 64, 1390–1403 (2016)
20. Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algorithms 66, 555–568 (2014)
21. Mangasarian, O.L.: Solutions of symmetric linear complementarity problems by iterative methods. J. Optim. Theory Appl. 22, 465–485 (1977)
22. Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, Berlin (1988)
23. Qi, L.-Q., Sun, J.: A nonsmooth version of Newtons method. Math. Program. 58, 353–367 (1993)
24. Saberi, N.H., Edalatpanah, S.A.: Modification of iterative methods for solving linear complementarity problems. Eng. Comput. 30, 910–923 (2013)
25. Salkuyeh, D.K.: The Picard-HSS iteration method for absolute value equations. Optim. Lett. 8, 2191–2202 (2014)
26. Wang, X., Li, W.-W.: A modified GPSS method for non-Hermitian positive definite linear systems. Appl. Math. Comput. 234, 253–259 (2014)
27. Wang, X., Li, W.-W., Mao, L.-Z.: On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX + XB = C. Comput. Math. Appl. 66, 2352–2361 (2013)
28. Wang, X., Li, Y., Dai, L.: On Hermitian and skew-Hermitian splitting iteration methods for the linear matrix equation AXB = C. Comput. Math. Appl. 65, 657–664 (2013)
29. Wang, X., Li, X., Zhang, L.-H., Li, R.-C.: An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem. J. Sci. Comput. 79, 1608–1629 (2019)
30. Yuan, D.-J., Song, Y.-Z.: Modified AOR methods for linear complementarity problem. Appl. Math. Comput. 140, 53–67 (2003)
31. Zhang, L.-L.: Two-step modulus-based matrix splitting iteration method for linear compelementarity problems. Numer. Algorithms 57, 83–99 (2011)
32. Zhang, J.-J.: The relaxed nonlinear PHSS-like iteration method for absolute value equations. Appl. Math. Comput. 265, 266–274 (2015)
33. Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for linear complemenatrity problems. Numer. Algorithms 64, 245–262 (2013)
34. Zhou, R., Wang, X., Tang, X.-B.: A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equation. Appl. Math. Comput. 271, 609–617 (2015)
35. Zhou, R., Wang, X., Zhou, P.: A modified HSS iteration method for solving the complex linear matrix equation AXB = C. J. Comput. Math. 34, 437–450 (2016)
36. Zhou, R., Wang, X., Tang, X.-B.: Preconditioned positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equations AX + XB = C. East Asian J. Appl. Math. 7, 55–69 (2017)
37. Zhu, M.-Z., Qi, Y.-E.: The nonlinear HSS-like iteration method for absolute value equations. IAENG Int. J. Appl. Math. 48, 312–316 (2018)

The Nonlinear Lopsided HSS-Like Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems with Positive-Definite Matrices

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments