A fast algorithm for solving Toeplitz penta-diagonal systems

作者：Nemani S S^*

来源：Applied Mathematics and Computation, 2010, 215(11): 3830-3838.

DOI：10.1016/j.amc.2009.11.026

• Factorization
• Toeplitz matrix
• Penta-diagonal matrix
• Perturbed system

In this paper a fast algorithm for solving a large system with a symmetric Toeplitz penta-diagonal coefficient matrix is presented. This efficient method is based on the idea of a system perturbation followed by corrections and is competitive with standard methods. The error analysis is also given.

• 出版日期2010-2-1