异步并行矩阵多分裂块松弛迭代算法  

ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING BLOCK RELAXATION ITERATION METHODS

作　　者：白中治[1] 

机构地区：[1]中国科学院计算数学与科学工程计算研究所,北京100080

出　　处：《高等学校计算数学学报》1997年第1期28-39,共12页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金资助项目196601036(项目批准号)

摘　　要：1 引言 众所周知,许多微分方程经过差分或有限元离散,即可归结为线性代数方程组 Ax=b,A∈L(R^n)非奇异,x,b∈R^n.(1.1)缘于原问题的物理特性,系数矩阵A∈L(R^n)通常是大型稀疏的,并且具有规则的分块结构。鉴此,文[1]基于矩阵多重分裂的概念,并运用线性迭代法的松弛加速技巧,提出了求解这类大型稀疏分块线性代数方程组的并行矩阵多分裂块松弛迭代算法,并在适当的条件下建立了算法的收敛理论。对于SIMD多处理机系统,这类算法是颇为适用和行之有效的。A class of asynchronous parallel matrix multisplitting block relaxation iteration methods is set up for solving large and sparse block system of linear algebraic e-quations, and its convergence theory is established in a thorogh manner when the coefficient matrix is a block H-matrix.

关 键 词：矩阵 异步块松弛算法 迭代法 线性代数方程 

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