A parallel algorithm for solving special tridiagonal systems on ring networks | Zendy

KuoLiang Chung | Zendy; Wenrui Yan | Zendy; J.-G. Wu | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A parallel algorithm for solving special tridiagonal systems on ring networks

Author(s) -

KuoLiang Chung,

Wenrui Yan,

J.-G. Wu

Publication year - 1996

Publication title -

computing

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.409

H-Index - 60

eISSN - 1436-5057

pISSN - 0010-485X

DOI - 10.1007/bf02253462

Subject(s) - tridiagonal matrix , tridiagonal matrix algorithm , toeplitz matrix , circulant matrix , solver , diagonally dominant matrix , algorithm , ring (chemistry) , parallel algorithm , mathematics , crank–nicolson method , parallel computing , linear system , computer science , diagonal , numerical analysis , eigenvalues and eigenvectors , mathematical optimization , invertible matrix , pure mathematics , mathematical analysis , physics , chemistry , geometry , organic chemistry , quantum mechanics

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.ZusammenfassungWir betrachten die Lösung einer Klasse von speziellen tridiagonalen Gleichungssystemen, die schiefsymmetrische und Töplitz-Systeme einschließt, und geben einen schnellen, parallelen, Algorithmus dafür an. Bei Vorliegen von Diagonal-Dominanz benötigt unser paralleler Solver nur Kommunikation zwischen benachbarten Prozessoren auf einem Ring-Netzwerk. Eine Fehleranalyse wird angegeben. Einige experimentelle Resultate, die auf einem nCUBE/2E Gerät gewonnen wurden, zeigen das gute Verhalten unseres stabilen, parallelen Solvers.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research