A New Modified Algorithm for Solving Periodic Tridiagonal Systems

被引：36

作者：

An, Xiaohong ^{[1
]}

Xu, Zhong ^{[1
]}

Lu, Quan ^{[1
]}

机构：

[1] NW Polytech Univ, Dept Math, Xian 710072, Shaanxi, Peoples R China

来源：

ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS | 2008年

关键词：

Periodic tridiagonal matrix; Thomas algorithm; Modified algorithm;

D O I：

10.1145/1399504.1360639

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, a new modified algorithm for solving periodic tridiagonal systems is presented. The algorithm and the Thomas algorithm for solving periodic tridiagonal systems require about the same amount of work. On the other hand, parallel computations can be implemented in the new algorithm.

引用

页码：1 / 4

页数：4