Preconditioned SSOR methods for the linear complementarity problem with $M$-matrix
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we consider the preconditioned iterative methods for solving linear complementarity problem associated with an $M$-matrix. Based on the generalized Gunawardena's preconditioner, two preconditioned SSOR methods for solving the linear complementarity problem are proposed. The convergence of the proposed methods are analyzed, and the comparison results are derived. The comparison results showed that preconditioned SSOR methods accelerate the convergent rate of the original SSOR method. Numerical examples are used to illustrate the theoretical results.
Abstract
In this paper, we consider the preconditioned iterative methods for solving linear complementarity problem associated with an $M$-matrix. Based on the generalized Gunawardena's preconditioner, two preconditioned SSOR methods for solving the linear complementarity problem are proposed. The convergence of the proposed methods are analyzed, and the comparison results are derived. The comparison results showed that preconditioned SSOR methods accelerate the convergent rate of the original SSOR method. Numerical examples are used to illustrate the theoretical results.
참고문헌 (28)
- B. H. Ahn, "Solution of nonsymmetric linear complementarity problems by iterative methods", J. Optim. Theory Appl, 33(2), pp.175~185 (1981)
- O. Axelsson, "Iterative Solution Methods" (1994), Cambridge University Press
- Z. -Z. Bai, "Modulus-based matrix splitting iteration methods for linear complementarity problems", Numer. Linear Algebra Appl, 17(6), pp.917~933 (2010)
- Z.-Z. Bai, "Matrix multisplitting relaxation methods for linear comple-mentarity problems", Int. J. Comput. Math, 63(3-4), pp.309~326 (1997)
- A. Berman, "Nonnegative Matrices in the Mathematical Sciences" (1979), Academic Press
- R. W. Cottle, "The Linear Complementarity Problem, Computer Science and Scientic Computing" (1992), Academic Press, Inc
- P.-F. Dai, "A general preconditioner for linear comple-mentarity problem with an M-matrix", J. Comput. Appl. Math, 317, pp.100~112 (2017)
- J.-L. Dong, "A modied modulus method for symmetric positive-denite linear complementarity problems", Numer. Linear Algebra Appl, 16(2), pp.129~143 (2009)
- M. Dehghan, "Convergence of SSOR methods for linear complementar-ity problems", Oper. Res. Lett, 37(3), pp.219~223 (2009)
- M. Dehghan, "Improving preconditioned SOR-type iterative methods for L-matrices", Int. J. Numer. Methods Biomed. Eng, 27(5), pp.774~784 (2011)
- M. C. Ferris, "Foreword: Special issue on mathematical programming in biology and medicine", Math. Program, 101(2), pp.297~299 (2004)
- A. D. Gunawardena, "Modied iterative methods for consistent linear systems", Linear Algebra Appl, 154, pp.123~143 (1991)
- A. Hadjidimos, "More on modications and improvements of classical iterative schemes for M-matrices", Linear Algebra Appl, 364, pp.253~279 (2003)
- A. Hadjidimos, "On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method", J. Optim. Theory Appl, 165(2), pp.545~562 (2015)
- A. Hadjidimos, "The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method", Numer. Algorithms, 73(3), pp.665~684 (2016)
- N. W. Kappel, "Iterative algorithms for the linear complementarity problems", I, Int. J.Comput. Math, 19(3-4), pp.273~297 (1986)
- T. Kohno, "Improving the modied Gauss-Seidel method for Z-matrices", Linear Algebra Appl, 267, pp.113~123 (1997)
- D. Li, "Gaussian pivoting method for solving linear complemen-tarity problem", Appl. Math. J. Chinese Univ. Ser. B, 12(4), pp.419~426 (1997)
- W. Li, "The convergence of the modied Gauss-Seidel methods for consistent linear sys-tems", J. Comput. Appl. Math, 154(1), pp.97~105 (2003)
- W. Li, "Modied Gauss-Seidel type methods and Jacobi type methods for Z-matrices", Linear Algebra Appl, 317(1-3), pp.227~240 (2000)
- Y. Li, "Generalized AOR methods for linear complementarity problem", Appl. Math. Comput, 188(1), pp.7~18 (2007)
- K. G. Murty, "Linear Complementarity, Linear and Nonlinear Programming" (1988), Heldermann Verlag
- M. Neumann, "Convergence of parallel multisplitting iterative meth-ods for M-matrices", Linear Algebra Appl, 88, pp.559~573 (1987)
- R. S. Varga, "Matrix Iterative Analysis" (1962), Prentice-Hall, Inc
- L. Wang, "Preconditioned AOR iterative methods for M-matrices", J. Com-put. Appl. Math, 226(1), pp.114~124 (2009)
- M. T. Yahyapour, "Modied SSOR Modelling for Linear Com-plementarity Problems", Turkish Journal of Analysis and Number Theory, 2(2), pp.47~52 (2014)
- L.-L. Zhang, "Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems", Appl. Math. Lett, 26(6), pp.638~642 (2013)
- N. Zheng, "Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem", Numer. Algorithms, 64(2), pp.245~262 (2013)
