Open Access
The delayed coupling method: An algorithm for solving banded diagonal matrix problems in parallel
Nathan Mattor,T.J. Williams,D.W. Hewett,A.M. Dimits +3 more
- 01 Sep 1997
TL;DR: A new algorithm for solving banded diagonal matrix problems efficiently on distributed-memory parallel computers, designed originally for use in dynamic alternating-direction implicit partial differential equation solvers is presented.
read more
Abstract: We present a new algorithm for solving banded diagonal matrix problems efficiently on distributed-memory parallel computers, designed originally for use in dynamic alternating-direction implicit partial differential equation solvers The algorithm optimizes efficiency with respect to the number of numerical operations and to the amount of interprocessor communication This is called the ``delayed coupling method`` because the communication is deferred until needed We focus here on tridiagonal and periodic tridiagonal 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
Citations
Future directions for adaptive mesh refinement in ASCI and other LLNL simulation projects
R.D. Hornung
- 01 Aug 1997
TL;DR: The development of a parallel prototyping framework that will facilitate numerical and algorithmic exploration in AMR applications ad enable scientists to rapidly explore extensions of existing AMR technology is begun.
References
•Book
Computer simulation using particles
R W Hockney,J W Eastwood +1 more
- 01 Jan 1966
TL;DR: In this paper, a simulation program for particle-mesh force calculation is presented, based on a one-dimensional plasma model and a collisionless particle model, which is used to simulate collisionless particle models.
Algorithm for solving tridiagonal matrix problems in parallel
Nathan Mattor,Timothy J. Williams,Dennis W. Hewett +2 more
- 01 Nov 1995
TL;DR: A new algorithm is presented, designed to solve tridiagonal matrix problems efficiently with parallel computers (multiple instruction stream, multiple data stream (MIMD) machines with distributed memory).
Related Papers (5)
A.R. Bednarek,S.M. Ulam +1 more
- 01 May 1977
A.C. Hindmarsh,A.G. Taylor +1 more
- 01 Feb 1998
N.K. Madsen,G.H. Rodrigue +1 more
- 01 Feb 1977