求解具有对称近三对角矩阵的线性系统的有效算法?

计算科学 线性代数 稀疏矩阵 矩阵
2021-11-26 15:11:55

我想解决线性系统Ax=b

A=T+C

其中是对称三对角矩阵,是仅角矩阵:TC

C=(000c0000c000)

求解这个线性方程组(即求解)有哪些有效算法?x

1个回答

用于三对角方程组的 Thomas 算法的一个变体处理了这个问题。参见维基百科页面: https ://en.wikipedia.org/wiki/Tridiagonal_matrix_algorithm

另见讨论:

http://www.cfd-online.com/Wiki/Tridiagonal_matrix_algorithm_- TDMA (Thomas_algorithm)