摘要
本文给出一种求解分块三对角线性方程组的一种新算法.它是一种直接解法,可以避免迭代法所产生的误差积累.由于充分利用了分块三对角矩阵的特点,这又是一种快速解法.经过严格的理论证明可知,本文算法是数值稳定的.数值实验验证了本文的算法具有很高的精确度.
In this paper, a kind of new algorithm on solving block tridiagonal linear systems is proposed. It is a direct scheme and can avoid accumulated error resulted by iterative methods. Our algorithm can solve block tridiagonal linear systems quickly because that the peculiarities of its coefficient matrix are fully utilized. It is strictly proved that our algorithm is stable. Value results have illustrated that our algorithm has high precision.
出处
《数值计算与计算机应用》
CSCD
2008年第1期39-48,共10页
Journal on Numerical Methods and Computer Applications
关键词
分块三对角矩阵
分块对角占优矩阵
线性方程组
数值解
误差分析
Block tridiagonal matrix, block diagonally dominant matrices, linear systems, value solution, rounding error analysis
