求解周期三对角Toeplitz方程组的一种新修正算法  

A NEW MODIFIED ALGORITHM FOR SOLVING PERIODIC TRIDIAGONAL TOEPLITZ SYSTEMS

作　　者：徐仲[1] 安晓虹[1] 陆全[1] 

机构地区：[1]西北工业大学应用数学系,西安710072

出　　处：《数值计算与计算机应用》2008年第4期291-295,共5页Journal on Numerical Methods and Computer Applications

基　　金：国家自然科学基金项目(10802068);陕西省自然科学基金项目(2006A05)资助.

摘　　要：利用Sherman-Morrison-Woodbury公式导出了求解周期三对角Toeplitz方程组的一种新的修正算法.该算法的计算量比求解周期三对角方程组的追赶法要少,且可以并行计算.对新算法进行了可行性和稳定性分析.数值算例表明了新算法的有效性.In this paper, a new modified algorithm for solving periodic tridiagonal Toeplitz systems is presented by using the Sherman-Morrison-Woodbury formula. The algorithm has less computational cost than the Thomas algorithm for solving periodic tridiagonal systems. Moreover, parallel computations can be implemented in the algorithm. The feasibility and stability of the algorithms are analyzed, Numerical examples illustrate the effectiveness of the algorithm.

关 键 词：周期三对角Toeplitz矩阵 追赶法 修正算法 

分 类 号：O241.6[理学—计算数学] TP301.6[理学—数学]