三对角方程组通用性迭代解法  

General Iteration Algorithm to Solve Tridiagonal Equations

作　　者：李安志[1] 任继念[1] 崔蔚[1] 

机构地区：[1]中国工程物理研究院工学院,四川绵阳621900

出　　处：《教学与科技》2010年第4期33-37,共5页Teaching and Science Technology

摘　　要：在行处理法的基础上，提出一种求解三对角方程组的通用性迭代解法，用几何法证明了该算法的正确性，并讨论了该算法的内在并行性。最后，给出了一个测试用例。该算法的优点是：对任意相容性三对角方程组均收敛，易于并行实现。A general iteration algorithm to solve a tridiagonal equation is proposed based on the row action method. Its validity is proved by geometrical approach, and its intrinsic parallelism is discussed. The advantage of this algorithm is that the algorithm is convergence to solve arbitrary consistent txidiagonal equations and is easy to realize.

关 键 词：三对角方程组 通用性 行处理并行迭代算法 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]