Accuracy Analysis for Explicit-Implicit Finite Volume Schemes on Cut Cell Meshes

被引:3
作者
May, Sandra [1 ]
Laakmann, Fabian [2 ]
机构
[1] Uppsala Univ, Dept Informat Technol, Box 337, SE-75501 Uppsala, Sweden
[2] Univ Oxford, Math Inst, Oxford OX2 6GG, England
关键词
Cartesian cut cell method; Finite volume scheme; Embedded boundary grid; Mixed explicit-implicit; Truncation error; Error accumulation; DISCONTINUOUS GALERKIN METHOD; HYPERBOLIC CONSERVATION-LAWS; EQUATIONS; FLOWS; GRIDS;
D O I
10.1007/s42967-023-00345-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The 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.
引用
收藏
页码:2239 / 2264
页数:26
相关论文
共 41 条
[1]   Robust and efficient Cartesian mesh generation for component-based geometry [J].
Aftosmis, MJ ;
Berger, MJ ;
Melton, JE .
AIAA JOURNAL, 1998, 36 (06) :952-960
[2]   A numerical method for the incompressible Navier-Stokes equations based on an approximate projection [J].
Almgren, AS ;
Bell, JB ;
Szymczak, WG .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02) :358-369
[3]  
Barth TJ., 2005, LECT NOTE PHYS, P240
[4]  
Bell J., 2012, BOXLIB USERS GUIDE
[5]  
Berger M., 2005, 43 AIAA AER SCI M EX, DOI DOI 10.2514/6.2005-490
[6]   A state redistribution algorithm for finite volume schemes on cut cell meshes [J].
Berger, Marsha ;
Giuliani, Andrew .
JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 428
[7]   A SIMPLIFIED h-BOX METHOD FOR EMBEDDED BOUNDARY GRIDS [J].
Berger, Marsha ;
Helzel, Christiane .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (02) :A861-A888
[8]   h-box methods for the approximation of hyperbolic conservation laws on irregular grids [J].
Berger, MJ ;
Helzel, C ;
Leveque, RJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2003, 41 (03) :893-918
[9]   Ghost penalty [J].
Burman, Erik .
COMPTES RENDUS MATHEMATIQUE, 2010, 348 (21-22) :1217-1220
[10]  
Chern I.-L., 1987, A conservative front tracking method for hyperbolic conservation laws