A fast algorithm for solving banded Toeplitz systems
| Autor: | Marwa Dridi, A. Salam, Skander Belhaj |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Discrete mathematics
Levinson recursion Linear system MathematicsofComputing_NUMERICALANALYSIS Triangular matrix System of linear equations Row and column spaces Augmented matrix Toeplitz matrix Computational Mathematics Matrix (mathematics) Computational Theory and Mathematics Modeling and Simulation ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION Applied mathematics Mathematics |
| Zdroj: | Computers & Mathematics with Applications. 70:2958-2967 |
| ISSN: | 0898-1221 |
| DOI: | 10.1016/j.camwa.2015.10.010 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect