A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm
type: Item
instance of: scholarly article
title: A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm
zbMATH Open document ID: 0959.65102
author: A. Povitsky
author: Philip J. Morris
published in: Journal of Computational Physics
publication date: 2001-04-18T00:00:00Z
review text: The authors propose a method to parallelize high-order compact numerical algorithms for the solution of three-dimensional partial differential equations in a space-time domain. This method is compared with the basic pipelined Thomas algorithm. In the proposed algorithm, the processors are used for the next computational tasks, whereas in the basic pipelined Thomas algorithm they stay idle waiting for the data from neighboring processors at the forward and the backward steps of the Thomas algorithm.
reviewed by: Ruxandra Stavre
Mathematics Subject Classification ID: 65M06
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 35L45
zbMATH DE Number: 1471801
zbMATH Keywords: parallel computing
zbMATH Keywords: higher-order numerical method
zbMATH Keywords: compact scheme
zbMATH Keywords: pipelined Gauss elimination
zbMATH Keywords: Thomas algorithm
MaRDI profile type: Publication
full work available at URL: jcph.2000.6497
OpenAlex ID: W2014574788
cites work: Compact finite difference schemes with spectral-like resolution
cites work: Sound generation by shock–vortex interactions
cites work: Dispersion-relation-preserving finite differene schemes for computational acoustics
cites work: Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations
cites work: Numerical Linear Algebra for High-Performance Computers
cites work: Alternating-Direction Line-Relaxation Methods on Multicomputers
cites work: Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
cites work: Numerical Stability in Problems of Linear Algebra
cites work: A parallel three-dimensional computational aeroacoustics method using nonlinear disturbance equations
DOI: 10.1006/JCPH.2000.6497
description: scientific article; zbMATH DE number 1471801