| 异步并行矩阵多分裂块松弛迭代算法 |
| |
| 引用本文： | 白中治. 异步并行矩阵多分裂块松弛迭代算法[J]. 高等学校计算数学学报, 1997, 19(1): 28-39 |
| |
| 作者姓名： | 白中治 |
| |
| 作者单位： | 中国科学院计算数学与科学工程计算研究所!北京100080 |
| |
| 基金项目： | 国家自然科学基金资助项目196601036(项目批准号) |
| |
| 摘 要： | 1 引言 众所周知,许多微分方程经过差分或有限元离散,即可归结为线性代数方程组 Ax=b,A∈L(R~n)非奇异,x,b∈R~n.(1.1)缘于原问题的物理特性,系数矩阵A∈L(R~n)通常是大型稀疏的,并且具有规则的分块结构。鉴此,文[1]基于矩阵多重分裂的概念,并运用线性迭代法的松弛加速技巧,提出了求解这类大型稀疏分块线性代数方程组的并行矩阵多分裂块松弛迭代算法,并在适当的条件下建立了算法的收敛理论。对于SIMD多处理机系统,这类算法是颇为适用和行之有效的。
|
| 关 键 词： | 矩阵 异步块松弛算法 迭代法 线性代数方程 |
ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING BLOCK RELAXATION ITERATION METHODS |
| |
| Bai Zhongzhi. ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING BLOCK RELAXATION ITERATION METHODS[J]. Numerical Mathematics A Journal of Chinese Universities, 1997, 19(1): 28-39 |
| |
| Authors: | Bai Zhongzhi |
| |
| Abstract: | 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. |
| |
| Keywords: | Block system of linear algebraic equations matix multisplitting anyn-chromvous iteration relaxation convergence. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
