多重H-分裂并行AOR算法

摘要：

在Frommer A.和Szyld D.B.提出的H-分裂的基础上,进一步讨论了矩阵的H-分裂,对传统求解线性方程组Ax=b的AOR算法进行改进,利用并行思想构造去研究了并行多分裂AOR算法,建立了相应的收敛性理论.该算法把大型问题进行分解,对各子问题并行求解,与已有算法相比较,具有计算速度快、计算量小等特点,因而特别适合于求解大规模问题.数值实验的结果说明了这种算法的有效性.

关键词：线性方程组、多重分裂、并行AOR算法

所属期刊栏目：23

分类号：O241.6(计算数学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：36-39