A parallel algorithm solving a tridiagonal Toeplitz linear system

Hyoung Joong Kim, Jang Gyu Lee

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

A new tridiagonal Toeplitz linear system (TTLS) solver is proposed. The solver first decomposes an n-dimensional strictly diagonally dominant TTLS equation into a number of m-dimensional subsystems employing a modified Gaussian elimination method. An analytic solution of a continued fraction is obtained to derive the solver. The solver based on the modified Gaussian elimination method fully exploits parallelism. Computation and communication complexities of the proposed algorithm are all shown to be O(n/m).

Original languageEnglish
Pages (from-to)289-294
Number of pages6
JournalParallel Computing
Volume13
Issue number3
DOIs
Publication statusPublished - 1990 Mar
Externally publishedYes

Keywords

  • Parallel algorithm
  • parallel computing
  • real-time processing
  • tridiagonal Toeplitz linear system solver

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A parallel algorithm solving a tridiagonal Toeplitz linear system'. Together they form a unique fingerprint.

Cite this