并行混乱迭代的GAOR方法

Parallel Chaotic GAOR Iterative Algorithms

将求解线性方程组的ＧＡＯＲ模型用于多分裂并行求解大型线性方程组，建立了并行混乱迭代的ＧＡＯＲ方法及松弛的并行混乱迭代的ＧＡＯＲ方法。并行混乱迭代的ＧＡＯＲ方法可以避免同步并行算法利用率不高的缺陷，而且具有较大的灵活性，给出了两种混乱并行迭代算法的收敛条件，推广了现有的主要结果。

The GAOR method is here used by the authors for the parallel multi-split solution to alarge-scale linear equation system,The parallel multi-split chaotic GAOR algorithm and re-laxed parallel multi-split chaotic GAOR algorithm have been developed.With these algo-rithms,some drawbacks in synchronous parallel algorithms may be bypassed.The conditionof convergence for the two more flexible algorithms are given.