학술논문
A parallel algorithm for solving special tridiagonal systems on ring networks.
Document Type
Journal
Author
Chung, K.-L. (RC-NTIT-IF) AMS Author Profile; Yan, W.-M. (RC-NTAI-C) AMS Author Profile; Wu, J.-G. (RC-NTN-IN) AMS Author Profile
Source
Subject
15 Linear and multilinear algebra; matrix theory -- 15A Basic linear algebra
15A06Linear equations
15A23Factorization of matrices
15A06
15A23
Language
English
German
German
Abstract
Summary: ``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 needs 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.''