ON THE CONVERGENCE OF THE PARALLEL MULTISPLITTING AOR ALGORITHM

被引:0
作者
WANG, D
机构
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a class of relaxed parallel multisplitting algorithms, called the parallel multisplitting AOR algorithm, for solving large nonsingular systems of equations Ax = b. This new algorithm is a generalization and improvement of the relaxed parallel multisplitting method [Linear Algebra Appl. 119:141-152 (1989)]. Based on the new algorithm model, we establish another algorithm called the relaxed parallel multisplitting AOR algorithm. The convergence of these algorithms is discussed; under the condition that A is a monotone matrix, we obtain corresponding convergence results. These convergence conditions are convenient to verify.
引用
收藏
页码:473 / 486
页数:14
相关论文
共 50 条
  • [31] ON THE CONVERGENCE OF THE DISCRETIZED MULTISPLITTING WAVE-FORM RELAXATION ALGORITHM
    POHL, B
    APPLIED NUMERICAL MATHEMATICS, 1993, 11 (1-3) : 251 - 258
  • [32] CONSISTENCY AND CONVERGENCE OF THE PARALLEL MULTISPLITTING METHOD FOR SINGULAR M-MATRICES
    KAVANAGH, JP
    NEUMANN, M
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1989, 10 (02) : 210 - 218
  • [33] On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods
    Chinese Acad of Sciences, Beijing, China
    J Comput Appl Math, 2 (317-334):
  • [34] Convergence of parallel chaotic generalized AOR method for H-matrix
    Yuan, DJ
    DCABES 2001 PROCEEDINGS, 2001, : 24 - 27
  • [35] Convergence of AOR method
    Gao, Zhong-Xi
    Huang, Ting-Zhu
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 134 - 140
  • [36] Inexact Parallel Relaxed Multisplitting Algorithm for Linear Complementarity Problem
    Duan, Banxiang
    Zhu, Xiaoping
    Wu, Jiaoyu
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL II, 2009, : 198 - 201
  • [37] Convergence of Relaxed Matrix Parallel Multisplitting Chaotic Methods for H-Matrices
    Zhang, Li-Tao
    Li, Jian-Lei
    Gu, Tong-Xiang
    Liu, Xing-Ping
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [38] Convergence of parallel block SSOR multisplitting method for block H-matrix
    Cao, G.
    Huang, Y.
    Song, Y.
    CALCOLO, 2013, 50 (03) : 239 - 253
  • [39] Convergence of parallel block SSOR multisplitting method for block H-matrix
    G. Cao
    Y. Huang
    Y. Song
    Calcolo, 2013, 50 : 239 - 253
  • [40] Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations
    Bai, ZZ
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 98 (01) : 49 - 59