A state redistribution algorithm for finite volume schemes on cut cell meshes

In this paper we develop a new technique, called \textit{state redistribution}, that allows the use of explicit time stepping when approximating solutions to hyperbolic conservation laws on embedded boundary grids. State redistribution is a postprocessing technique applied after each time step or stage of the base finite volume scheme, using a time step that is proportional to the volume of the full cells. The idea is to stabilize the cut cells by temporarily merging them into larger, possibly overlapping neighborhoods, then replacing the cut cell values with a stabilized value that maintains conservation and accuracy. We present examples of state redistribution using two base schemes: MUSCL and a second order Method of Lines finite volume scheme. State redistribution is used to compute solutions to several standard test problems in gas dynamics on cut cell meshes, with both smooth and discontinuous solutions. We show that our method does not reduce the accuracy of the base scheme and that it successfully captures shocks in a non-oscillatory manner.

[1]  Marsha J. Berger,et al.  A Simplified h-box Method for Embedded Boundary Grids , 2012, SIAM J. Sci. Comput..

[2]  D. Cecere,et al.  An immersed volume method for Large Eddy Simulation of compressible flows using a staggered-grid approach , 2014 .

[3]  Derek M. Causon,et al.  Developments in Cartesian cut cell methods , 2003, Math. Comput. Simul..

[4]  Nikos Nikiforakis,et al.  A dimensionally split Cartesian cut cell method for hyperbolic conservation laws , 2017, J. Comput. Phys..

[5]  Michael J. Aftosmis,et al.  Toward Automatic Verification of Goal-Oriented Flow Simulations , 2014 .

[6]  Nikolaus A. Adams,et al.  A conservative interface method for compressible flows , 2006, J. Comput. Phys..

[7]  M. Chung.  Cartesian cut cell approach for simulating incompressible flows with rigid bodies of arbitrary shape , 2006 .

[8]  Phillip Colella,et al.  A Cartesian grid embedded boundary method for hyperbolic conservation laws , 2006 .

[9]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[10]  Marsha J. Berger,et al.  An Explicit Implicit Scheme for Cut Cells in Embedded Boundary Meshes , 2015, J. Sci. Comput..

[11]  Lilia Krivodonova,et al.  High-order accurate implementation of solid wall boundary conditions in curved geometries , 2006 .

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

[13]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[14]  Suresh Menon,et al.  A high-order adaptive Cartesian cut-cell method for simulation of compressible viscous flow over immersed bodies , 2016, J. Comput. Phys..

[15]  Friedemann Kemm,et al.  Heuristical and numerical considerations for the carbuncle phenomenon , 2015, Appl. Math. Comput..

[16]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[17]  Andrew Giuliani,et al.  Analysis of slope limiters on unstructured triangular meshes , 2018, J. Comput. Phys..

[18]  Andrew B. White,et al.  A supraconvergent scheme for nonlinear hyperbolic systems , 1989 .

[19]  Michael J. Aftosmis,et al.  On the Accuracy, Stability, and Monotonicity of Various Reconstruction Algorithms for Unstructured Meshes , 1994 .

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

[21]  Andrew Giuliani,et al.  A two-dimensional stabilized discontinuous Galerkin method on curvilinear embedded boundary grids , 2021, SIAM J. Sci. Comput..

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

[23]  Marsha Berger,et al.  A note on the stability of cut cells and cell merging , 2015 .

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

[25]  S. Armfield,et al.  A representation of curved boundaries for the solution of the Navier-Stokes equations on a staggered three-dimensional Cartesian grid , 2003 .