A parallel algorithm for solving periodic tridiagonal Toeplitz linear systems
Conference
·
OSTI ID:54446
- Univ. of Georgia, Athens, GA (United States)
A new parallel algorithm for solving periodic tridiagonal Toeplitz linear systems of equations is presented. This algorithm is designed for computers with a limited number of processors. It is a combination of the Kim and Lee algorithm, and a bordering method. Kim and Lee algorithm is based on a modified Gaussian elimination, and it requires a continued fraction and its analytic solution during the decomposition phase to minimize the decomposition overhead. The proposed algorithm is implemented on an Intel iPSC/2 hypercube and attained an almost linear speedup.
- OSTI ID:
- 54446
- Report Number(s):
- DOE/ER/25151--1-Vol.1; CONF-930331--Vol.1; CNN: Grant CCR-8717033
- Country of Publication:
- United States
- Language:
- English
Similar Records
A parallel algorithm for reducing symmetric banded matrices to tridiagonal form
Parallel algorithms for continuum dynamics
Performance of a parallel algorithm for solving the neutron diffusion equation on the hypercube
Journal Article
·
Sun Oct 31 23:00:00 EST 1993
· SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:5673676
Parallel algorithms for continuum dynamics
Conference
·
Wed Dec 31 23:00:00 EST 1986
· Trans. Am. Nucl. Soc.; (United States)
·
OSTI ID:6928415
Performance of a parallel algorithm for solving the neutron diffusion equation on the hypercube
Conference
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:5937739