Book Chapter10.1007/978-3-540-39425-9_36
An Improved Parallel Algorithm for Certain Toeplitz Cyclic Tridiagonal Systems on Distributed-Memory Multicomputer
TL;DR: Based on Luo’s parallel algorithm for certain Toeplitz cyclic tridiagonal systems on distributed-memory multicomputer, an improved algorithm is presented that is simple and redundant computing is small for solving massively systems.
read more
Abstract: Based on Luo’s parallel algorithm [4] for certain Toeplitz cyclic tridiagonal systems on distributed-memory multicomputer, we present an improved algorithm. Its communication mechanism is simple and redundant computing is small for solving massively systems. The numerical experiments show that the parallel efficiency of the improved algorithm is higher than Luo’s algorithm [4].
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
References
On the Solution of Certain Toeplitz Tridiagonal Linear Systems
TL;DR: It is shown that certain tridiagonal Toeplitz linear systems can be solved efficiently by an algorithm derived from the factorization of the coefficient matrix into two easily inverted matrices.
21
On the Solution of Certain Skew Symmetric Linear Systems
TL;DR: In this paper, the authors considered the problem of numerically solving a system of linear equations, where the elements of the triangular decomposition of the Korteweg de Vries equation converged.
14