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.