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

Journal of Inforamtion Science and Engineering, Vol.12 No.3, pp.467-480 (September 1996)
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

Received December 9, 1994; revised December 7, 1995.
Communicated by Wen-Lien Hsu.
*This research was supported in part by the National Science Council of R.O.C. under contracts NSC85-2213-E011-009 and NSC85-2121-M001-002.