摘要
分块循环三对角方程组的求解在科学与工程计算中有着广泛的应用.本文根据分块循环三对角矩阵的特殊分解,给出了求解分块循环三对角方程组的一种新算法.该算法含有可以选择的参数矩阵,适当选择这些参数矩阵,可以使得计算精度高于追赶法,甚至当追赶法失效时,由该算法仍可得到一定精度的解.而数值算例的结果与理论分析的结果也吻合.
A new algorithm of solving circulant block tridiagonal systems is proposed, which is based on the special factorization of circulant block tridiagonal matrix. The algorithm in- cludes selective parameter-matrices. Proper selected parameter-matrices make new algo- rithm higher in precision and time than the famous Thomas algorithm. When the Thomas algorithm invalidate for some numerical examples, the new algorithm can solve.The analytic results match closely with the Results measured from the numerical examples.
出处
《数值计算与计算机应用》
CSCD
2007年第4期275-281,共7页
Journal on Numerical Methods and Computer Applications
基金
陕西省自然科学基金(2004CS110002)资助
关键词
分块循环三对角矩阵
追赶法
参数矩阵
circulant block tridiagonal matrix, Thomas algorithm, Parameter-matrices
