异步并行矩阵多分裂多参数松弛算法  

ASYNCHRONOUS PARALLEL MATRIX MULTI-SPLITTING MULTI-PARAMETER RELAXATION METHODS

作　　者：白中治[1] 王德人[1] 

机构地区：[1]上海科学技术大学

出　　处：《高等学校计算数学学报》1994年第2期107-115,共9页Numerical Mathematics A Journal of Chinese Universities

摘　　要：通过改进与推广Bru,Elsner和Neumann的异步算法模型,文[2]设计了一类适用于MIMD系统的异步并行多分裂松弛算法。该算法模型具计算方便,通讯灵活,自由等诸多良好的特点。 更为一般地,基于矩阵多分裂的概念,我们在本文中提出了一类异步并行多分裂多参数松弛算法。它既以[2]中的异步并行多分裂AOR算法等做为特例。In this paper, we set up a class of asynchronous parallel matrix multi-splitting multi-parameter relaxation methods for solving large scale system of linear algebraic equations, and prove their convergence under the condition that the coefficient matrix is an H -matrix.

关 键 词：线性代数方程 松弛法 异步并行算法 

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