<p>This paper addresses the solution of periodic tridiagonal Toeplitz linear systems. Most existing approaches decompose the coefficient matrix into a tridiagonal matrix plus low-rank perturbations and then apply the Sherman-Morrison-Woodbury formula to obtain the solution. However, this necessitates solving multiple auxiliary linear systems. To reduce this computational overhead, we propose an asymptotic approximation algorithm. This algorithm involves solving only one tridiagonal Toeplitz linear system, followed by a correction step using an asymptotic explicit formula to yield the final solution. Compared to existing algorithms, our proposed algorithm not only requires fewer floating-point operations but also consumes less memory storage. Finally, several numerical experiments implemented in MATLAB confirm the efficiency and accuracy of the proposed algorithm.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A numerical algorithm for asymptotically approximating the solution to periodic tridiagonal Toeplitz linear systems

  • Zheng Tang,
  • Ji-Teng Jia

摘要

This paper addresses the solution of periodic tridiagonal Toeplitz linear systems. Most existing approaches decompose the coefficient matrix into a tridiagonal matrix plus low-rank perturbations and then apply the Sherman-Morrison-Woodbury formula to obtain the solution. However, this necessitates solving multiple auxiliary linear systems. To reduce this computational overhead, we propose an asymptotic approximation algorithm. This algorithm involves solving only one tridiagonal Toeplitz linear system, followed by a correction step using an asymptotic explicit formula to yield the final solution. Compared to existing algorithms, our proposed algorithm not only requires fewer floating-point operations but also consumes less memory storage. Finally, several numerical experiments implemented in MATLAB confirm the efficiency and accuracy of the proposed algorithm.