JISE Vol.12 No.3 #10

[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.