一类新的广义同步与异步并行矩阵多分裂松弛算法(英文)  

New Variants of the Generalized Synchronous and Asynchronous Parallel Matrix Multisplitting Relaxation Methods

作　　者：白中治[1] 苏仰锋[2] 

机构地区：[1]中国科学院计算数学与科学工程计算研究所 [2]复旦大学

出　　处：《应用科学学报》1998年第4期469-478,共10页Journal of Applied Sciences

摘　　要：对于并行求解大型稀疏线性代数方程组的同步与异步并行矩阵多分裂向前向后松弛算法，提出了分别适用于ＳＩＭＤ和ＭＩＭＤ多处理机系统的有效变型；并在通常条件下，建立了它们的收敛理论．New variants of the existing synchronous and asynchronous parallel matrix multisplitting forward and backward relaxation methods for parallely solving the large sparse system of linear equations on the SIMD and MIMD multiprocessor systems are proposed, and their convergence theories are established under the ordinary conditions.

关 键 词：矩阵多分裂 异步迭代 松驰算法 线性代数方程组 

分 类 号：O241.6[理学—计算数学]