A fast algorithm for solving banded Toeplitz systems. (December 2015)

• Record Type: Journal Article
• Authors: Belhaj, Skander; Dridi, Marwa; Salam, Ahmed
• Is Part Of: Computers & mathematics with applications. Volume 70:issue 12(2015)
• Page Start: 2958
• Page End: 2967
• Publication Date: 2015-12
• Subjects: Linear system -- Banded matrices -- Toeplitz matrices -- Lower triangular Toeplitz matrices; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2015.10.010
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: 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.