数学与计算机科学 |
|
|
|
|
基于块分裂求解线性互补问题的新模系同步多分裂方法 |
张理涛1,2,3, 张国辉4, 赵莹超5 |
1. 郑州航空工业管理学院 理学院, 河南 郑州 450015;
2. 河南师范大学 数学与信息科学学院, 河南 新乡 453007;
3. 航空经济发展河南省协同创新中心, 河南 郑州 450015;
4. 郑州航空工业管理学院 管理工程学院, 河南 郑州 450015;
5. 郑州航空工业管理学院 公共艺术教学部, 河南 郑州 450015 |
|
New modulus-based synchronous multisplitting methods based on block splitting for linear complementarity problems |
ZHANG Litao1,2,3, ZHANG Guohui4, ZHAO Yinchao5 |
1. College of Science, Zhengzhou University of Aeronautics, Zhengzhou 450015, China;
2. College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, Henan Province, China;
3. Henan Province Synergy Innovation Center of Aviation Economic Development, Zhengzhou 450015, China;
4. School of Management Engineering, Zhengzhou University of Aeronautics, Zhengzhou 450015, China;
5. Public Art Teaching, Zhengzhon University of Aeronautics, Zhengzhou 450015, China |
[1] COTTLE R W, PANG J S, STONE R E. The Linear Complementarity Problem[M]. San Diego:Academic Press, 1992.
[2] FERRIS M C, PANG J S. Engineering and economic applications of complementarity problems[J]. SIAM Review, 1997, 39(4):669-713.
[3] BAI Z Z. On the convergence of the multisplitting methods for the linear complementarity problem[J]. SIAM Journal on Matrix Analysis and Applications, 1991, 21(1):67-78.
[4] BAI Z Z. The convergence of parallel iteration algorithms for linear complementarity problems[J]. Computers and Mathematics with Applications, 1996, 32(9):1-17.
[5] BAI Z Z, EVANS D J. Matrix multisplitting relaxation methods for linear complementarity problems[J]. International Journal of Computer Mathematics, 1997, 63(3/4):309-326.
[6] BAI Z Z. On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem[J]. IMA Journal of Numerical Analysis, 1998, 18(4):509-518.
[7] BAI Z Z, EVANS D J. Matrix multisplitting methods with applications to linear complemen-tarity problems:Parallel synchronous and chaotic methods[J]. Réseaux et Systèmes Répartis:Calculateurs Paralleles, 2001, 13:125-154.
[8] BAI Z Z. Modulus-based matrix splitting iteration methods for linear complementarity problems[J]. Numerical Linear Algebra with Applications, 2010, 17(6):917-933.
[9] BAI Z Z, ZHANG L L. Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems[J]. Numerical Algorithms, 2013, 62(1):59-77.
[10] LEENAERTS D, BOKHOVEN W M G D. Piecewise-Linear Modelling and Analysis[M]. NewYork:Springer, 1998.
[11] DONG J L, JIANG M Q. A modified modulus method for symmetric positive-definite linear complementarity problems[J]. Numerical Linear Algebra with Applications, 2009,16:129-143.
[12] HADJIDIMOS A, TZOUMAS M. Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem[J]. Linear Algebra and Its Applications, 2009, 431(1/2):197-210.
[13] ZHANG L L, REN Z R. Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems[J]. Applied Mathematics Letters, 2013, 26:638-642.
[14] ZHANG L T, HUANG T Z, CHENG S H, et al. The weaker convergence of non-stationary matrix multisplitting methods for almost linear systems[J]. Taiwanese Journal of Mathematics, 2011,15(4):1423-1436.
[15] ZHANG L T, LI J T. The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems[J]. Computers and Mathematics with Application, 2014, 67(10):1954-1959.
[16] ZHANG L T, HUANG T Z, GU T X. Global relaxed non-stationary multisplitting multi-parameters methods[J]. International Journal of Computer Mathematics, 2008,85(2):211-224.
[17] ZHANG L T, HUANG T Z, GU T X, et al. Convergence of relaxed multisplitting USAOR method for an [WTHX]H-matrix[J]. Applied Mathematics and Computation, 2008, 202(1):121-132.
[18] ZHANG L T, HUANG T Z, GU T X, et al. Convergent improvement of SSOR multisplitting method[J]. Journal of Computational and Applied Mathematics, 2009, 225(2):393-397.
[19] ZHANG L T, HUANG T Z, CHENG S H, et al. A note on parallel multisplitting TOR method for an[WTHX]H-matrix[J]. International Journal of Computer Mathematics, 2011,88(3):501-507.
[20] ZHANG L T, ZUO X Y,GU T X,et al. Improved convergence theorems of multisplitting methods for the linear complementarity problem[J]. Applied Mathematics and Computation, 2014, 243:982-987.
[21] ZHANG L T, LI J W, CHEN S H, et al. Convergence of relaxed matrix multisplitting chaotic methods for[WTHX]H-matrices[J]. Journal of Applied Mathematics, 2014, Article ID 594185.
[22] ZHANG L T, ZHOU Y M, GU T X, et al. Convergence improvement of relaxed multisplitting USAOR methods for[WTHX]H-matrices linear systems[J]. Applied Mathematics and Computation, 2014, 247(C):225-232.
[23] LI W. A general modulus-based matrix splitting method for linear complementarity problems of[WTHX]H-matrices[J]. Applied Mathematics Letters, 2013,26(12):1159-1164.
[24] BAI Z Z. Parallel matrix multisplitting block relaxation iteration methods[J]. Mathematica Numerica Sinica, 1995, 17(3):238-252.
[25] LI Y, WANG X, SUN C C. Convergence analysis of linear complementarity problems based on synchronous block multisplitting iteration methods[J]. Journal of Nanchang University (Natural Science), 2013, 37(4):307-312.
[26] BAI Z Z, ZHANG L L. Modulus-based synchronous multisplitting iteration methods for linear complementarity problems[J]. Numerical Linear Algebra with Applications, 2013, 62(1):59-77..
[27] SONG Y Z. Convergence of block AOR iterative methods[J]. Mathematica Applicata, 1993(1):39-45.
[28] FROMMER A, MAYER G. Convergence of relaxed parallel multisplitting methods[J]. Linear Algebra and Its Applications, 1989, 119:141-152.
[29] YOUNG D M. Iterative Solution of Large Linear Systems[M]. New York:Academic Press,1972.
[30] BAI Z Z, ZHANG L L. Modulus-based multigrid methods for linear complementarity problems[J]. Numerical Linear Algebra with Applications, 2017, 24(6):.
[31] ZHANG L T, ZHANG Y X, GU T X, et al. New convergence of modulus-based synchronous block multisplitting multi-parameters methods for linear complementarity problems[J]. Computational and Applied Mathematics, 2017, 36(1), 481-492. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|