Efficient parallel method for implicit upwind schemes approximating the Euler equations in gas dynamics

Authors:
Zi-Niu Wu;Hui Zou
Affiliations:
Department of Engineering Mechanics, Tsinghua University, Beijing 100084, PR China;Department of Engineering Mechanics, Tsinghua University, Beijing 100084, PR China
Venue:
Journal of Computational Physics
Year:
2003

Citing 5
Cited 1

A comparison of parallel programming models for multiblock flow computations

Journal of Computational Physics
Approximate Riemann solvers, parameter vectors, and difference schemes

Journal of Computational Physics - Special issue: commenoration of the 30th anniversary
Grid overlapping for implicit parallel computation of compressible flows

Journal of Computational Physics
A Parallel Method for Tridiagonal Equations

ACM Transactions on Mathematical Software (TOMS)
Efficient Parallel Algorithms for Parabolic Problems

SIAM Journal on Numerical Analysis

A new domain decomposition method with overlapping patches for ultrascale simulations: Application to biological flows

Journal of Computational Physics

Quantified Score

Hi-index	31.45

Visualization

Abstract

A grid-overlapping parallel method for some three-point implicit schemes has been proposed by Wu and Zou [J. Comput. Phys. 157 (2000) 2]. In this paper we conduct a theoretical analysis of the convergence speed to steady state for this parallel method when multipoint one-sided upwind schemes are used. The theoretical parallel efficiency is found to be near 100% for the totally time-lagging interface treatment. Numerical experiments for compressible flows are conducted to confirm the linear theory. Moreover, numerical experiments will also be demonstrated for schemes which are not completely upwind.