JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Information Science and Engineering, Vol. 12 No. 3, pp. 467-480

An Extended Algorithm for Solving Special Tridiagonal Systems

Wen-Ming Yan and Kuo-Liang Chung^#
Department of Computer Science and Information Engineering
National Taiwan University
Taipei, Taiwan 10764, R.O.C.
^#Department of Information Management
National Taiwan Institute of Technology
Taipei, Taiwan 106, R.O.C.

In this paper, we extend the algorithm of Yan and Chung [" fast algorithm for solving special tridiagonal systems," Computing, Vol. 52, No. 2, 1994, pp. 203-211] in order to solve a larger class of special tridiagonal systems. This larger class of special tridiagonal systems includes the skew-symmetric and Toeplitz systems. An error analysis of our extended algorithm and some experimental results are also given.

Keywords: circulant tridiagonal Toeplitz matrices, error analysis, linear recurrences, numerical linear algebra, skew-symmetric tridiagonal Toeplitz matrices

Retrieve PDF document (JISE_199603_10.pdf)