A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm

DOI10.1006/JCPH.2000.6497zbMath0959.65102OpenAlexW2014574788MaRDI QIDQ1570339

Philip J. Morris, Alex Povitsky

Publication date: 18 April 2001

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcph.2000.6497

zbMATH Keywords

parallel computingcompact schemeThomas algorithmhigher-order numerical methodpipelined Gauss elimination

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Parallel numerical computation (65Y05) Initial value problems for first-order hyperbolic systems (35L45)

Related Items (17)

FAST ALGORITHMS FOR MULTIPLICATION OF FOEPLITZ MATRIX AND VECTOR FROM INTERESTING INVERSE ⋮ Efficient parallel computing with a compact finite difference scheme ⋮ A finite volume formulation of compact central schemes on arbitrary structured grids ⋮ A conservative overlap method for multi-block parallelization of compact finite-volume schemes ⋮ An efficient parallel high-order compact scheme for the 3D incompressible Navier–Stokes equations ⋮ Quasi-disjoint pentadiagonal matrix systems for the parallelization of compact finite-difference schemes and filters ⋮ TWO TYPES OF INTERESTING FIBONACCI-MIN MATRICES ⋮ Numerical algorithms for solving comrade linear systems based on tridiagonal solvers ⋮ Improving spatial resolution characteristics of finite difference and finite volume schemes by approximate deconvolution pre-processing ⋮ An optimisation framework for the development of explicit discrete forward and inverse filters ⋮ New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations ⋮ A parallel high-order compact scheme for the pure streamfunction formulation of the 3D unsteady incompressible Navier-Stokes equation ⋮ A novel parallel computing strategy for compact difference schemes with consistent accuracy and dispersion ⋮ Numerical study of wave propagation in a nonuniform compressible flow ⋮ Turbulence characteristics of a thermally stratified wind turbine array boundary layer via proper orthogonal decomposition ⋮ Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms ⋮ Parallel ADI solver based on processor scheduling

Cites Work

• Dispersion-relation-preserving finite differene schemes for computational acoustics
• Compact finite difference schemes with spectral-like resolution
• Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations
• A parallel three-dimensional computational aeroacoustics method using nonlinear disturbance equations
• Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
• Numerical Linear Algebra for High-Performance Computers
• Sound generation by shock–vortex interactions
• Alternating-Direction Line-Relaxation Methods on Multicomputers
• Numerical Stability in Problems of Linear Algebra

This page was built for publication: A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm