全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

线性互补问题异步并行多分裂GAOR方法的收敛分析

Keywords: 线性互补问题,PMAGAOR方法,收敛

Full-Text   Cite this paper   Add to My Lib

Abstract:

结合矩阵的多分裂技术,把解线性互补问题的广义加速超松弛(GAOR)方法并行化,建立了解线性互补问题的异步并行多分裂广义加速超松弛方法(PMAGAOR),证明了当系统矩阵为H-矩阵时,方法的全局收敛性;当系统矩阵为L-矩阵时,方法的单调收敛性.该方法是文献(BaiZZ,EvansDJ.JComputApplMath,1998,96127-138.)中方法(PMCAOR)的推广,算法执行时有更多松弛参数的选择.

References

[1]  Frommer A, Mayer G. Convergence of parallel multisplitting methods[J]. Linear Alge Appl,1989,119:141-152.
[2]  Yuan D J. On the convergence of parallel multisplitting asynchronous GAOR method for H-matrix[J]. Appl Math Comput,2005,160:477-485.
[3]  Bru R, Elsner L, Neumann M. Models of parallel chaotic iteration methods[J]. Linear Alge Appl,1988,103:175-192.
[4]  O’Leary D P, White R E. Multisplittings of matrices and parallel solution of linear systems[J]. SIAM J Alge Disc Meth,1985,6:630-640.
[5]  Bai Z Z. On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem[J]. IMA J Numer Anal,1998,18:509-518.
[6]  Bai Z Z, Evans D J. Matrix multisplitting relaxation methods for linear complementarity problems[J]. Int J Comput Math,1997,63:309-326.
[7]  Song Y Z, Yuan D J. On the convergence of relaxed parallel chaotic iterative methods for H-matrix[J]. Int J Comput Math,1994,52:195-209.
[8]  Neumamm M, Plemmons R J. Convergence of parallel multisplitting iterative methods for M-matrices[J]. Linear Alge Appl,1987,88/89:559-573.
[9]  Li W, Sun W W. Comparison results for parallel multisplitting methods with applications to AOR methods[J]. Linear Alge Appl,2001,331:131-144.
[10]  Li W, Sun W W, Liu K. Parallel multisplitting iterative methods for singular M-matrices[J]. Numer Linear Alge Appl,2001,8:181-190.
[11]  Bai Z Z. On the convergence of parallel nonstationary multisplitting iteration methods[J]. J Comput Appl Math,2003,159:1-11.
[12]  Chazank D, Miranker W. Chaotic relaxation[J]. Linear Alge Appl,1969,2:199-222.
[13]  Bai Z Z, Evans D J. Chaotic iterative methods for linear complementarity problems[J]. J Comput Appl Math,1998,96:127-138.
[14]  Li Y, Dai P. Generalized AOR methods for linear complementarity problem[J]. Appl Math Comput,2007,118:7-18.
[15]  Young D M. Iterative Solution of Large Linear Systems[M]. New York:Academic Press,1971.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133