Please wait a minute...
浙江大学学报(理学版)  2018, Vol. 45 Issue (6): 685-693    DOI: 10.3785/j.issn.1008-9497.2018.06.007
数学与计算机科学     
基于块分裂求解线性互补问题的新模系同步多分裂方法
张理涛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
 全文: PDF(1101 KB)   HTML  
摘要: 在已有算法的基础上,进一步研究了基于松弛模系同步块多分裂多参数的迭代法.当系统矩阵为块H+-矩阵时,给出了较弱条件下的收敛结果.此结果为最佳松弛参数的选择提供了保障.
关键词: 松弛模系法线性互补问题块分裂H+-矩阵同步多分裂    
Abstract: Based on the existing algorithms, we further study relaxed modulus-based synchronous block multisplitting multi-parameters methods for linear complementarity problem. Furthermore, we give the weaker convergence results of our new method in this paper when the system matrix is a block H+-matrix. Therefore, our results provide a guarantee for the optimal relaxation parameters.
Key words: relaxed modulus-based method    linear complementarity problem    block splitting    block H+-matrix    synchronous multisplitting
收稿日期: 2017-08-04 出版日期: 2018-11-25
CLC:  O241  
基金资助: Supported by the National Natural Science Foundation of China (11226337, 11501525), Excellent Youth Foundation of Science &Technology Innovation of Henan Province (184100510001, 184100510004), Science &Technology Innovation Talents in Universities of Henan Province (16HASTIT040, 17HASTIT012), Aeronautical Science Foundation of China (2016ZG55019, 2017ZD55014).
作者简介: ZHANG Litao (1980-),ORCID:http://orcid.org/0000-0002-6087-8611, male,doctor,associate professor,the fields of interest are numerical algebra and scientific computing,E-mail:litaozhang@163.com.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
张理涛
张国辉
赵莹超

引用本文:

张理涛, 张国辉, 赵莹超. 基于块分裂求解线性互补问题的新模系同步多分裂方法[J]. 浙江大学学报(理学版), 2018, 45(6): 685-693.

ZHANG Litao, ZHANG Guohui, ZHAO Yinchao. New modulus-based synchronous multisplitting methods based on block splitting for linear complementarity problems. Journal of Zhejiang University (Science Edition), 2018, 45(6): 685-693.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2018.06.007        https://www.zjujournals.com/sci/CN/Y2018/V45/I6/685

[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.
[1] 房亮, 刘三阳. 一类非线性矩阵方程的正定解[J]. 浙江大学学报(理学版), 2019, 46(1): 1-8.
[2] 初鲁, 鲍亮, 董贝贝. 求解非埃尔米特正定方程组的广义LHSS迭代法[J]. 浙江大学学报(理学版), 2018, 45(6): 694-697,706.
[3] 杨延涛. Lp空间中Lipschitz强单调算子方程解的迭代算法[J]. 浙江大学学报(理学版), 2018, 45(4): 405-408.
[4] 张勇, 杨雪玲, 舒永录. 一类大气混沌模型的动力学分析及数值仿真[J]. 浙江大学学报(理学版), 2018, 45(1): 18-22.
[5] 李光耀, 杨连喜, 徐晨东. 一种基于离散插值的多项式曲线逼近有理曲线的方法[J]. 浙江大学学报(理学版), 2017, 44(6): 705-710.
[6] 崔建斌, 姬安召, 王玉风, 于江涛, 周华龙. 单位圆到任意多边形区域的Schwarz Christoffel变换数值解法[J]. 浙江大学学报(理学版), 2017, 44(2): 161-167.
[7] 张勇, 胡永才, 舒永录. 新三维非线性混沌系统的动力学特性分析[J]. 浙江大学学报(理学版), 2016, 43(4): 401-405.
[8] 王学彬. 混合边界条件下广义二维多项时间分数阶扩散方程的解析解[J]. 浙江大学学报(理学版), 2016, 43(4): 406-410.
[9] 李军成, 谢炜. 自动满足C2连续的带参数五次Hermite插值样条[J]. 浙江大学学报(理学版), 2016, 43(2): 175-180.
[10] 胡桂武,刘晓斌. 非线性不可微方程的迭代解法[J]. 浙江大学学报(理学版), 1999, 26(1): 1-6.
[11] 梁克维. Hansen和Patrick方法的收敛性[J]. 浙江大学学报(理学版), 1999, 26(1): 25-35.
[12] 梁仙红 . 求解 Banach空间中的非线性方程的 修正的 Chebyshev迭代方法 [J]. 浙江大学学报(理学版), 2000, 27(1): 8-19.
[13] 吴 彪 . 冷却模型中固化层的数值计算 [J]. 浙江大学学报(理学版), 2000, 27(1): 42-46.
[14] 刘才明 . 三棱镜折射率测量结果的不确定度评定 [J]. 浙江大学学报(理学版), 2000, 27(1): 53-58.
[15] 孙方裕,叶 绿. 一个并行迭代的加速法 [J]. 浙江大学学报(理学版), 2000, 27(1): 4-.