|
| Generalized Thomas algorithm for solving cyclic tridiagonal equations |
| Revised:June 28, 2002 |
| View Full Text View/Add Comment Download reader |
| DOI：10.7511/jslx20041015 |
| KeyWord:numeric computation,linear equations,Thomas algorithm |
| Wang Xingbo~ |
|
| Hits: 2164 |
| Download times: 8 |
| Abstract: |
| This paper presents a new algorithm for solving of cyclic tridiagonal linear equations. The algorithm can fast and stably solve the cyclic tridiagonal linear equations commonly. Compared with classical method, the algorithm can reduce calculation times by N when solving cyclic tridiagonal linear equations of order N. The paper also proves that Thomas algorithm, which has been used to solve the tridiagonal linear equations commonly, is a special case of the present algorithm, so that the algorithm in this paper can naturally be used to solve tridiagonal linear equations. |
|
|
|