循环三对角线性方程组的一种分布式并行算法

摘要：

@@ 1.引言
循环三对角线性方程组的求解是诸多应用问题的重要组成部分.例如,周期的样条插值就导致对角占优的循环三对角线性方程组的求解[1],当边界条件为周期边界条件时,一些偏微分方程的离散化也可能导致循环三对角线性方程组的求解.适应计算机体系结构发展的此类方程组的算法研究,是数值并行算法的重要问题之一.文献[2]讨论了适用于共享主存并行机的此类方程组的并行算法,在Miiller和Scheerer[3]提出的并行化三对角线性方程组解法的划分方法基础上,Chung[4]等对循环块三对角线性方程组进行了研究,从理论上给出了一种可用于分布存储计算环境的并行算法.将非块情形作为其特殊情况包含其中,该文未

机标关键词：循环三对角线性方程组、分布式、并行算法、块三对角线性方程组、微分方程的离散化、边界条件、求解、周期、样条插值、体系结构、算法研究、计算环境、划分方法、分布存储、对角占优、计算机、并行机、并行化、组成、应用

所属期刊栏目：22

分类号：O1(数学)

资助基金：国家自然科学基金69933030;国家高技术研究发展计划863计划863-306-ZD-01-03-4;国家重点实验室基金99JS94.4.1.KG0201

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

页数：共8页

页码：254-261