Abstract
AbstractThe solution of time-dependent hyperbolic conservation laws on cut cell meshes causes the small cell problem: standard schemes are not stable on the arbitrarily small cut cells if an explicit time stepping scheme is used and the time step size is chosen based on the size of the background cells. In May and Berger (J Sci Comput 71: 919–943, 2017), the mixed explicit-implicit approach in general and MUSCL-Trap (monotonic upwind scheme for conservation laws and trapezoidal scheme) in particular have been introduced to solve this problem by using implicit time stepping on the cut cells. Theoretical and numerical results have indicated that this might lead to a loss in accuracy when switching between the explicit and implicit time stepping. In this contribution, we examine this in more detail and will prove in one dimension that the specific combination MUSCL-Trap of an explicit second-order and an implicit second-order scheme results in a fully second-order mixed scheme. As this result is unlikely to hold in two dimensions, we also introduce two new versions of mixed explicit-implicit schemes based on exchanging the explicit scheme. We present numerical tests in two dimensions where we compare the new versions with the original MUSCL-Trap scheme.
Publisher
Springer Science and Business Media LLC
Reference41 articles.
1. Aftosmis, M.J., Berger, M.J., Melton, J.E.: Robust and efficient Cartesian mesh generation for component-based geometry. AIAA J. 36(6), 952–960 (1998)
2. Almgren, A.S., Bell, J.B., Szymczak, W.G.: A numerical method for the incompressible Navier-Stokes equations based on an approximate projection. SIAM J. Sci. Comput. 17(2), 358–369 (1996)
3. Barth, T.J.: A 3-D least-squares upwind Euler solver for unstructured meshes. In: Napolitano, M., Sabetta, F. (eds.) Thirteenth International Conference on Numerical Methods in Fluid Dynamics. Lecture Notes in Physics, vol. 414, pp. 240–244. Springer, Berlin, Heidelberg, New York (2005)
4. Bell, J.B.B. et al.: BoxLib User’s Guide. Technical report, CCSE, Lawrence Berkeley National Laboratory (2012). https://ccse.lbl.gov/BoxLib/BoxLibUsersGuide.pdf
5. Berger, M., Aftosmis, M.J., Murman, S.M.: Analysis of slope limiters on irregular grids. In: 43rd AIAA Aerospace Sciences Meeting, Reno, NV. AIAA 2005-0490 (2005)