A parallel algorithm for solving special tridiagonal systems on ring networks

K. L. Chung; W. M. Yan; J. G. Wu

doi:10.1007/BF02253462

A parallel algorithm for solving special tridiagonal systems on ring networks

K. L. Chung^*, W. M. Yan, J. G. Wu

^*Corresponding author for this work

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.

Original language	English
Pages (from-to)	385-395
Number of pages	11
Journal	Computing (Vienna/New York)
Volume	56
Issue number	4
DOIs	https://doi.org/10.1007/BF02253462
Publication status	Published - 1996

Keywords

Matrix perturbation
Parallel algorithm
Performance
Ring network
Tridiagonal Toeplitz linear systems
nCUBE/2E multiprocessors

ASJC Scopus subject areas

Software
Theoretical Computer Science
Numerical Analysis
Computer Science Applications
Computational Theory and Mathematics
Computational Mathematics

Access to Document

10.1007/BF02253462

Cite this

@article{63cbc66279f34330a1980f363f5fea1e,

title = "A parallel algorithm for solving special tridiagonal systems on ring networks",

abstract = "The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.",

keywords = "Matrix perturbation, Parallel algorithm, Performance, Ring network, Tridiagonal Toeplitz linear systems, nCUBE/2E multiprocessors",

author = "Chung, {K. L.} and Yan, {W. M.} and Wu, {J. G.}",

year = "1996",

doi = "10.1007/BF02253462",

language = "English",

volume = "56",

pages = "385--395",

journal = "Computing (Vienna/New York)",

issn = "0010-485X",

publisher = "Springer",

number = "4",

}

TY - JOUR

T1 - A parallel algorithm for solving special tridiagonal systems on ring networks

AU - Chung, K. L.

AU - Yan, W. M.

AU - Wu, J. G.

PY - 1996

Y1 - 1996

N2 - The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.

AB - The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.

KW - Matrix perturbation

KW - Parallel algorithm

KW - Performance

KW - Ring network

KW - Tridiagonal Toeplitz linear systems

KW - nCUBE/2E multiprocessors

UR - http://www.scopus.com/inward/record.url?scp=0029714539&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029714539&partnerID=8YFLogxK

U2 - 10.1007/BF02253462

DO - 10.1007/BF02253462

M3 - Article

AN - SCOPUS:0029714539

SN - 0010-485X

VL - 56

SP - 385

EP - 395

JO - Computing (Vienna/New York)

JF - Computing (Vienna/New York)

IS - 4

ER -

A parallel algorithm for solving special tridiagonal systems on ring networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this