Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws

  • Authors:

  • Sirui Tan;Cheng Wang;Chi-Wang Shu;Jianguo Ning

  • Affiliations:

  • Division of Applied Mathematics, Brown University, Providence, RI 02912, United States;State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, PR China;Division of Applied Mathematics, Brown University, Providence, RI 02912, United States;State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, PR China

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2012

Quantified Score

Hi-index 31.46

Visualization

Abstract

In [20], two of the authors developed a high order accurate numerical boundary condition procedure for hyperbolic conservation laws, which allows the computation using high order finite difference schemes on Cartesian meshes to solve problems in arbitrary physical domains whose boundaries do not coincide with grid lines. This procedure is based on the so-called inverse Lax-Wendroff (ILW) procedure for inflow boundary conditions and high order extrapolation for outflow boundary conditions. However, the algebra of the ILW procedure is quite heavy for two dimensional (2D) hyperbolic systems, which makes it difficult to implement the procedure for order of accuracy higher than three. In this paper, we first discuss a simplified and improved implementation for this procedure, which uses the relatively complicated ILW procedure only for the evaluation of the first order normal derivatives. Fifth order WENO type extrapolation is used for all other derivatives, regardless of the direction of the local characteristics and the smoothness of the solution. This makes the implementation of a fifth order boundary treatment practical for 2D systems with source terms. For no-penetration boundary condition of compressible inviscid flows, a further simplification is discussed, in which the evaluation of the tangential derivatives involved in the ILW procedure is avoided. We test our simplified and improved boundary treatment for Euler equations with or without source terms representing chemical reactions in detonations. The results demonstrate the designed fifth order accuracy, stability, and good performance for problems involving complicated interactions between detonation/shock waves and solid boundaries.