我想解决线性系统,
其中是对称三对角矩阵,是仅角矩阵:
求解这个线性方程组(即求解)有哪些有效算法?
我想解决线性系统,
其中是对称三对角矩阵,是仅角矩阵:
求解这个线性方程组(即求解)有哪些有效算法?
用于三对角方程组的 Thomas 算法的一个变体处理了这个问题。参见维基百科页面: https ://en.wikipedia.org/wiki/Tridiagonal_matrix_algorithm
另见讨论:
http://www.cfd-online.com/Wiki/Tridiagonal_matrix_algorithm_- TDMA (Thomas_algorithm)