带状线性方程的一种并行直接解法  

A PARALLEL METHOD FOR BANDED EQUATION SOLVER

作　　者：苏仰锋[1] 

机构地区：[1]复旦大学

出　　处：《高等学校计算数学学报》1989年第4期341-347,共7页Numerical Mathematics A Journal of Chinese Universities

摘　　要：一 引 言 对于带状线性方程,目前已有很多并行解法.当A为三对角阵时,直接解法参见文献[1].一般的带状系统的直接解法,参见文献[4].至于迭代解法,并行的预条件法亦发展得相当快,见[2],[3].本文对对称正定(SPD)带状线性系统提出一种并行直接解法.文章是这样安排的:下一节里阐述算法思想,第三节里说明算法的具体实现。In this paper, a direct method for the symmetric positive definite banded system solver on MIMD machine is given. Assume the system is a n×n matrix, and its bandwidth is 2m +1, then if the number of processors p satisfies p = sqrt (n/m), we can gain an optimal speed-up Sp = p/7.

关 键 词：带状线性方程 并行直接解法 

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