三对角矩阵算法
三对角矩阵算法（），又称为托马斯算法（--
，名称源于英国数学家）是数值线性代数中的一种算法，通过简化形式的高斯消元法求解三对角矩阵。包含"n"个未知数的三对角方程组可以写成
formula_1
其中formula_2、 formula_3。写成矩阵形式则为
formula_4
高斯消去法在求解一般线性方程组时需要formula_5时间复杂度，但对于三对角系统则只需formula_6复杂度。
方法.
三对角矩阵算法可分为如下两步进行。第一步求解系数formula_7和formula_8：
formula_9
以及
formula_10
第二步通过回代得到最终结果：
formula_11
formula_12
生成维基百科快照图片，大概需要3-30秒！
如果网站内容有侵犯您的版权
请联系：pinbor@iissy.com
请联系：pinbor@iissy.com
Copyright ©2014 iissy.com, All Rights Reserved.