隐格式并行直接求解方法研究

On parallel direct methods for implicit scheme

讨论了由CFD问题得到的大型稀疏线性方程组的并行直接法求解问题。介绍了三对角型方程组的SPP算法 ,将之推广来求解一般的带宽较窄的带状或者稀疏带状线性方程组。介绍一般稀疏的线性方程组的基于排序后再分解的并行求解方法的步骤及其中的一些关键问题。

This paper discusses parallel direct methods for large scale sparse linear equations come from CFD problems. We introduce an algorithm for tridiagonal and block tridiagonal equations: SPP algorithm, which can be extended to solve general narrow-banded sparse linear equations. We also introduce algorithms based on ordering and factorization. Some critical problems related are discussed.