A fast solver for pentadiagonal Toeplitz systems with multiple right-hand sides

IF 2.1 2区数学 Q1 MATHEMATICS, APPLIED

Journal of Computational and Applied Mathematics Pub Date : 2025-04-13 DOI:10.1016/j.cam.2025.116697

Hcini Fahd

引用次数: 0

Abstract

In this paper, we present a new method for solving pentadiagonal Toeplitz systems with multiple right-hand sides. Pentadiagonal Toeplitz matrices are widely used in various applications, including image processing, partial differential equations (PDEs), and the fast Fourier transform (FFT). The paper concludes with numerical examples that illustrate the effectiveness and accuracy of the proposed algorithm.

查看原文本刊更多论文

具有多个右手边的五对角Toeplitz系统的快速求解器

本文给出了求解具有多个右手边的五对角Toeplitz方程组的一种新方法。五对角线Toeplitz矩阵广泛应用于图像处理、偏微分方程（PDEs）和快速傅里叶变换（FFT）等领域。最后通过数值算例说明了该算法的有效性和准确性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Computational and Applied Mathematics 数学-应用数学

CiteScore

5.40

自引率

4.20%

发文量

437

审稿时长

3.0 months

期刊介绍： The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest. The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.