摘要
本文给出了求解线性三对角方程组的解耦分解方法,并讨论了在计算机上求解的复杂性分析。理论分析和数值实验的结果表明,该解耦分解方法是有效的。特别值得一提的是,对于MIMD多处理机系统,此解耦分解方法是一求解线性三对角方程组的有效并行算法。
In this papr, a decoupling decomposition method for solving tridiagonal linear systems of algebraic equations is given, and the speedup of this method is analysed with respect to the general forward and baek substitution method.The results of numerical experiments show that this method is satisfactory for application. Especially, this method offers an efficient parallel algorithm for solving tridiagonal linear systems of algebraic equations on multiprocessors (MIMD).
出处
《系统工程与电子技术》
EI
CSCD
1990年第5期29-34,共6页
Systems Engineering and Electronics
关键词
线性方程
算法
解耦
分解
Multiprocessor, Algorithm, Linear equation.
