摘要
本文针对实际并行机系统提出并行求解三对角线性方程组的分段消元法。对于规模大于并行处理机台数的三对角方程组,该算法无须作任何修改即可直接应用。算法复杂性分析表明,分段消元法的有效适用范围很广。文中,我们还给出了分段消元法有定义的一个充分条件,并且将该算法推广应用于拟三对角线性方程的并行求解。
In accordance with a real system of parallel processors, we propose a piecewise elimination algorithm for the parallel solution of tridiagonal linear system of equations in this paper. The algorithm can be used directly to solve a tridiagonal linear system of equations of size N (N is greater than P, P is the number of processors). The analysis of computational complexity indicates that the efficient suitable range of the piecewise elimination algorithm is wide. It is proved that the piecewise elimination algorithm is well defined if the coefficient matrix of a tridiagonal linear system of eguations is strictly diagonally dominant. The algorithm alsocan be applied to for the parallel solution of a quasi-tridiagonal linear system of equations.
出处
《应用数学》
CSCD
北大核心
1989年第1期67-72,共6页
Mathematica Applicata
