A Parallel Solver for Circulant Toeplitz Tridiagonal Systems on Hypercubes

Jung Gen Wu, Wen Ming Yan, Kuo Liang Chung

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Solving circulant Toeplitz tridiagonal systems arises in many engineering applications. This paper presents a fast parallel algorithm for solving this type of systems. The number of floating-point operations required in our algorithm is less than the previous parallel algorithm [cf. Kim and Lee (1990)] for solving the similar system. Specifically, an overlapping technique is proposed to reduce the communication steps required. In addition, an error analysis is given. The implementation of our algorithm on the nCUBE2/E with 16 processors has been carried out. The experimental results show that the speedup is almost linearly proportional to the number of processors.

Original languageEnglish
Pages (from-to)409-431
Number of pages23
JournalJournal of Scientific Computing
Volume12
Issue number4
DOIs
Publication statusPublished - 1997 Jan 1

Keywords

  • Diagonally dominant matrices
  • Error analysis
  • Parallel matrix computations
  • Toeplitz tridiagonal matrices

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Engineering(all)
  • Computational Theory and Mathematics
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A Parallel Solver for Circulant Toeplitz Tridiagonal Systems on Hypercubes'. Together they form a unique fingerprint.

  • Cite this