A New Algorithm for Solving Periodic Tridiagonal Systems

摘要：

Based on a modified LU factorization of a periodic tridiagonal matrix, a new modified algorithm for solving periodic tridiagonal systems is presented by using the Sherman-Morrison formula in this paper. The algorithm has less computational cost than the Thomas algorithm for solving periodic tridiagonal systems. Moreover, two parameters are included and 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.

关键词： periodic tridiagonal systems the Thomas algorithm modified algorithm

作者: Xiaona Lei Zhong Xu Quan Lu

作者单位: Dept.Of Math., Northwestern Polytechnical Univ., Xian, Shaanxi 710072, China

会议类型: 国际会议

会议名称: The Third International Workshop on Applied Matriz Theory(第三届国际矩阵分析与应用会议)

会议地点: 杭州

会议语种:英文

页码: 662-665

在线出版日期: 2009-07-09（万方平台首次上网日期，不代表论文的发表时间）