一类Toeplitz三对角方程组的有效分布式并行算法

摘要：

针对大型方程组的特点,本文提出了一种求解一类Toeplitz三对角方程组的分布式并行算法.该算法首先并行求出原Toeplitz三对角方程组的近似解,然后在给定的误差范围内对近似解进行修正,该算法的通信机制简单、冗余计算量少.数值试验表明该算法具有较高的并行效率.

关键词：Toeplitz三对角方程组、并行算法、分布式存储

所属期刊栏目：26

分类号：O1(数学)

资助基金：国防预研基金413160130

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

页数：共9页

页码：101-109