A fast algorithm for solving special tridiagonal systems

Abstract

In this paper, a fast algorithm for solving the special tridiagonal system is presented. This special tridiagonal system is a symmetric diagonally dominant and Toeplitz system of linear equations. The error analysis is also given. Our algorithm is quite competitive with the Gaussian elimination, cyclic reduction, specialLU factorization, reversed triangular… (More)
DOI: 10.1007/BF02238076

Topics

2 Figures and Tables

Cite this paper

@article{Yan1994AFA, title={A fast algorithm for solving special tridiagonal systems}, author={W.-M. Yan and K.-L. Chung}, journal={Computing}, year={1994}, volume={52}, pages={203-211} }