A parallel algorithm solving a tridiagonal Toeplitz linear system

Hyong Joong Kim, Jang Gyu Lee

Research output: Contribution to journalArticle

4 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
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

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

  • Cite this