Proceedings Article10.1109/DMCC.1991.633307
A Parallel-Vector Algorithm for Solving Periodic Tridiagonal Linear Systems of Equations
Thiab R. Taha
- 28 Apr 1991
- pp 506-509
TL;DR: In this paper a parallel-vector algorithm is introduced to solve periodic tridiagonal linear systems of equations that arise from discretizing second order differential equations with periodic boundary conditions.
read more
Abstract: Periodic tridiagonal linear systems of equations typi- cally arise from discretizing second order differential equations with periodic boundary conditions. In this paper a parallel-vector algorithm is introduced to solve such systems. Implementation of the new algorithm is carried out on an Intel iPSC/2 hypercube with vector processor boards attached to each node processor. It is to be noted that t his algorithm can be extended to solve other periodic banded linear systems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
References
The theory of splines and their applications
J. H. Ahlberg,E. N. Nilson,J. L. Walsh +2 more
- 01 Jan 1967
2K
A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
TL;DR: This work has developed a direct method of solution involving Fourier analysis which can solve Poisson''s equation in a square region covered by a 48 x 48 mesh in 0.9 seconds on the IBM 7090.
715
Analytical and numerical aspects of certain nonlinear evolution equations. II. Numerical, nonlinear Schrödinger equation
Thiab R. Taha,Mark I Ablowitz +1 more
TL;DR: In this paper, various numerical methods are employed in order to approximate the nonlinear Schrodinger equation, namely: (i) the classical explicit method, (ii) hopscotch method, implicit-explicit method, Crank-Nicolson implicit scheme, (v) the Ablowitz-Ladik scheme, split step Fourier method (F. Tappert), and (vii) pseudospectral (Fourier) method.
692
Parallel algorithms for dense linear algebra computations
TL;DR: The purpose is to review the current status and to provide an overall perspective of parallel algorithms for solving dense, banded, or block-structured problems arising in the major areas of direct solution of linear systems, least squares computations, eigenvalue and singular value computation, and rapid elliptic solvers.
214
Related Papers (5)
Thomas Rauber,Gudula Rünger +1 more
- 01 Jan 2013
David J. Griffiths,Desmond J. Higham,G. A. Watson +2 more
- 05 Dec 1997