• 论文 • 上一篇    下一篇

并行二级多分裂迭代方法

谷同祥,刘兴平   

  1. 北京应用物理与计算数学研究所计算物理实验室!河南师范大学数学系,北京应用物理与计算数学研究所计算物理实验室
  • 出版日期:1998-02-14 发布日期:1998-02-14

谷同祥,刘兴平. 并行二级多分裂迭代方法[J]. 计算数学, 1998, 20(2): 153-.

PARALLEL TWO-STAGE MULTISPLITTING ITERATIVE METHODS

  1. Gu Tong-xiang; Liu Xing-ping(Laboratory of Computational Physics,Institute of Applied Physics and Computational Mathematics, Beijing)
  • Online:1998-02-14 Published:1998-02-14

In this paper, we proposed various types of synchronous and asynchronous twostage multisplitting iterative methods for the parallel solution of linear algebraic systems. Convergence theories were given and relaxed forms of these methodswere investigated when the coefficient matrix is either monotone or an H-matrix.Computational experiments on CHALLENGE-L were presented.

()


[1] Baudet, G.M., Asynchronous iterative methods for multiprocessors, J. ACM 25(1978),226-244.
[2] Berman, A., Plemmons, R.J., Nonnegative Matrices in the Mathematical Science, Academic Press, New York, 1979.
[3] Bru, R., Elsner, L., Models of parallel chaotic iteration methods, Lin. Alg. Appl.,103(1988), 175-192.
[4] Frommer, A., Szyld, D.B., H-splittings and two-stage iterative methods, Numer. Math.,63(1992), 345-356.
[5] Frommer, A., Szyld, D.B., Asynchronous two-stage iterative methods, Numer. Math.,69(1994), 141-153.
[6] Gu Tongxiang, Wang Nengchao, Safe bounds for the solution of nonlinear problems usinga relaxed parallel multisplitting methods, Mathematica Applicata, 8: 3 (1995), 351-359.
[7] Gu Tongxiang, Wang Nengchao, Parallel multisplitting GAOR methods for solving linearinterval equations, Mathematica Applicata, 9: 2 (1996), 142-146.
[8] Gu Tongxiang, Asynchronous relaxed iterative methods for solving linear systems of equations, Appl. Math. Mech., 18: 8 (1997), 801-806.
[9] Hu Jiagan, Liu Xing-ping, Convergence of iterative methods for solving systems of linearalgebraic equations, Chinese J. Numer. Math. Appl., 14: 1 (1992), 58-70.
[10] Lanzkron, P.J., Rose,D.J., Szyld, D.B., Convergence of nested classical iterative methodsfor linear systems, Numer. Math., 58(1991), 685-702.
[11] Nichols, N.K., On the convergence of two-stage iterative processes for solving linear equations, SIAM J. Numer. Anal., 10(1973), 460-469.
[12] O'Leary, D.P., White R.E., Multi-splittings of matrices and parallel solution of linearsystems, SIAM J. Alg. Dis. Meth., 6(1985), 630-640.
[13] Szyld, D.B., Jones, M.T., Two-stage and multisplitting methods for the parallel solutionof linear systems, SIAM J. Matrix Anal. Appl., 13(1992), 671-679.

No related articles found!
阅读次数
全文


摘要