| Article ID: | iaor201530123 |
| Volume: | 70 |
| Issue: | 12 |
| Start Page Number: | 2958 |
| End Page Number: | 2967 |
| Publication Date: | Dec 2015 |
| Journal: | Computers and Mathematics with Applications |
| Authors: | Belhaj Skander, Dridi Marwa, Salam Ahmed |
| Keywords: | numerical analysis |
A fast algorithm for solving systems of linear equations with banded Toeplitz matrices is presented. This new approach is based on extending the given matrix with several rows on the top and several columns on the right and to assign zeros and some nonzero constants in each of these rows and columns in such a way that the augmented matrix has a lower triangular Toeplitz structure. Stability of the algorithm is discussed and its performance is showed by numerical experiments.