A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems

发布时间： 2019-03-11 点击次数：

• 论文类型：期刊论文
• 发表刊物：APPLIED MATHEMATICS LETTERS
• 收录刊物：Scopus、SCIE、EI
• 卷号：75
• 页面范围：74-81
• ISSN号：0893-9659
• 关键字：Tridiagonal Toeplitz matrix; Direct methods; LU decomposition; Sherman-Morrison formula
• 摘要：In this paper, we consider the solution of tridiagonal quasi-Toeplitz linear systems. By exploiting the special quasi-Toeplitz structure, we give a new decomposition form of the coefficient matrix. Based on this matrix decomposition form and combined with the Sherman Morrison formula, we propose an efficient algorithm for solving the tridiagonal quasi-Toeplitz linear systems. Although our algorithm takes more floating-point operations (FLOPS) than the LU decomposition method, it needs less memory storage and data transmission and is about twice faster than the LU decomposition method. Numerical examples are given to illustrate the efficiency of our algorithm. (C) 2017 Elsevier Ltd. All rights reserved.
• 发表时间：2018-01-01