A Cartesian grid embedded boundary method for hyperbolic conservation laws

We present a second-order Godunov algorithm to solve time-dependent hyperbolic systems of conservation laws on irregular domains. Our approach is based on a formally consistent discretization of the conservation laws on a finite-volume grid obtained from intersecting the domain with a Cartesian grid. We address the small-cell stability problem associated with such methods by hybridizing our conservative discretization with a stable, nonconservative discretization at irregular control volumes, and redistributing the difference in the mass increments to nearby cells in a way that preserves stability and local conservation. The resulting method is second-order accurate in L^1 for smooth problems, and is robust in the presence of large-amplitude discontinuities intersecting the irregular boundary.

[1]  Randall J. LeVeque,et al.  Stable boundary conditions for Cartesian grid calculations , 1990 .

[2]  Phillip Colella,et al.  Conservative front-tracking for inviscid compressible flow , 1991 .

[3]  P. Colella,et al.  A second-order projection method for the incompressible navier-stokes equations , 1989 .

[4]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[5]  J. Quirk.  An alternative to unstructured grids for computing gas dynamic flows around arbitrarily complex two-dimensional bodies , 1994 .

[6]  J. Saltzman,et al.  An unsplit 3D upwind method for hyperbolic conservation laws , 1994 .

[7]  K. Powell,et al.  An accuracy assessment of Cartesian-mesh approaches for the Euler equations , 1993 .

[8]  Smadar Karni,et al.  A second order kinetic scheme for gas dynamics on arbitrary grids , 2005 .

[9]  P. Colella,et al.  A conservative three-dimensional Eulerian method for coupled solid-fluid shock capturing , 2002 .

[10]  Peter McCorquodale,et al.  A Cartesian grid embedded boundary method for the heat equation on irregular domains , 2001 .

[11]  Randall J. LeVeque,et al.  H-Box Methods for the Approximation of Hyperbolic Conservation Laws on Irregular Grids , 2003, SIAM J. Numer. Anal..

[12]  P. Colella,et al.  A Cartesian Grid Embedded Boundary Method for Poisson's Equation on Irregular Domains , 1998 .

[13]  John B. Bell,et al.  Cartesian grid method for unsteady compressible flow in irregular regions , 1995 .

[14]  Randall J. LeVeque,et al.  A High-Resolution Rotated Grid Method for Conservation Laws with Embedded Geometries , 2005, SIAM J. Sci. Comput..

[15]  ColellaPhillip,et al.  A Cartesian Grid Embedded Boundary Method for Poisson's Equation on Irregular Domains , 1998 .

[16]  P. Colella,et al.  A higher-order embedded boundary method for time-dependent simulation of hyperbolic conservation laws , 2000 .

[17]  P. Colella.  Multidimensional upwind methods for hyperbolic conservation laws , 1990 .

[18]  Phillip Colella,et al.  A cartesian grid embedded boundary method for the heat equation and poisson's equation in three dimensions , 2004 .

[19]  Phillip Colella,et al.  A conservative front tracking method for hyperbolic conservation laws , 1987 .