A two-stage fourth order time-accurate discretization for Lax-Wendroff type flow solvers. II: High order numerical boundary conditions. (English) Zbl 1395.65037
Summary: This paper serves to treat boundary conditions numerically with high order accuracy in order to suit the two-stage fourth-order finite volume schemes for hyperbolic problems developed in Part I of this series [the authors, SIAM J. Sci. Comput. 38, No. 5, A3046–A3069 (2016; Zbl 1395.65040)]. As such, it is significant when capturing small scale structures near physical boundaries. Different from previous contributions in literature, the current approach constructs a fourth order accurate approximation to boundary conditions by only using the Jacobian matrix of the flux function (characteristic information) instead of its successive differentiation of governing equations leading to tensors of high ranks in the inverse Lax-Wendroff method. Technically, data in several ghost cells are constructed with interpolation so that the interior scheme can be implemented over boundary cells, and theoretical boundary condition has to be modified properly at intermediate stages so as to make the two-stage scheme over boundary cells fully consistent with that over interior cells. This is nonintuitive and highlights the fact that theoretical boundary conditions are only prescribed for continuous partial differential equations (PDEs), while they must be approximated in a consistent way (even though they could be exactly valued) when the PDEs are discretized. Several numerical examples are provided to illustrate the performance of the current approach when dealing with general boundary conditions.
MSC:
| 65M08 | Finite volume methods for initial value and initial-boundary value problems involving PDEs |
| 35L65 | Hyperbolic conservation laws |
| 76J20 | Supersonic flows |
Keywords:
hyperbolic conservation laws; two-stage fourth-order accurate scheme; Lax-Wendroff type flow solvers; fourth-order numerical boundary conditionsCitations:
Zbl 1395.65040References:
| [1] | Ben-Artzi, M.; Falcovitz, J., Generalized Riemann problems in computational fluid dynamics, (2003), Cambridge University Press Cambridge · Zbl 1017.76001 |
| [2] | Ben-Artzi, M.; Li, J., Hyperbolic balance laws: Riemann invariants and the generalized Riemann problem, Numer. Math., 106, 369-425, (2007) · Zbl 1123.65082 |
| [3] | Ben-Artzi, M.; Li, J.; Warnecke, G., A direct Eulerian GRP scheme for compressible fluid flows, J. Comput. Phys., 218, 19-43, (2006) · Zbl 1158.76375 |
| [4] | Berger, M.; Helzel, C.; LeVeque, R., H-box methods for the approximation of hyperbolic conservation laws on irregular grids, SIAM J. Numer. Anal., 41, 893-918, (2003) · Zbl 1066.65082 |
| [5] | Carpenter, M.; Gottlieb, D.; Abarbanel, S.; Don, W.-S., The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: a study of the boundary error, SIAM J. Sci. Comput., 16, 1241-1252, (1995) · Zbl 0839.65098 |
| [6] | Chen, X.; Zhu, Y.; Lee, C., Interactions between second mode and low-frequency waves in a hypersonic boundary layer, J. Fluid Mech., 820, 693-735, (2017) · Zbl 1383.76315 |
| [7] | Du, Z.; Li, J., A Hermite WENO reconstruction for fourth order temporal accurate schemes based on the GRP solver for hyperbolic conservation laws, J. Comput. Phys., 355, 385-396, (2018) · Zbl 1380.65195 |
| [8] | Falcovitz, J.; Alfandary, G.; Hanoch, G., A two-dimensional conservation laws scheme for compressible flows with moving boundaries, J. Comput. Phys., 138, 83-102, (1997) · Zbl 0901.76044 |
| [9] | Forrer, H.; Jeltsch, R., A higher-order boundary treatment for Cartesian-grid methods, J. Comput. Phys., 140, 259-277, (1998) · Zbl 0936.76041 |
| [10] | Helzel, C.; Berger, M.; LeVeque, R., A high-resolution rotated grid method for conservation laws with embedded geometries, SIAM J. Sci. Comput., 26, 785-809, (2005) · Zbl 1074.35071 |
| [11] | Huang, L.; Shu, C.-W.; Zhang, M., Numerical boundary conditions for the fast sweeping high order WENO methods for solving the eikonal equation, J. Comput. Math., 26, 336-346, (2008) · Zbl 1174.65043 |
| [12] | Kreiss, H.-O.; Lorenz, J., Initial-boundary value problems and the Navier-Stokes equations, (1989), Academic Press San Diego · Zbl 0689.35001 |
| [13] | Kreiss, H.-O.; Petersson, N., A second order accurate embedded boundary method for the wave equation with Dirichlet data, SIAM J. Sci. Comput., 27, 1141-1167, (2006) · Zbl 1095.65086 |
| [14] | Kreiss, H.-O.; Petersson, N.; Yström, J., Difference approximations of the Neumann problem for the second order wave equation, SIAM J. Numer. Anal., 42, 1292-1323, (2004) · Zbl 1077.65097 |
| [15] | Krivodonova, L.; Berger, M., High-order accurate implementation of solid wall boundary conditions in curved geometries, J. Comput. Phys., 211, 492-512, (2006) · Zbl 1138.76403 |
| [16] | Lee, C.; Su, Z.; Zhong, H.; Chen, S.; Zhou, M.; Wu, J., Experimental investigation of freely falling thin disks. part 2: transition of three-dimensional motion from zigzag to spiral, J. Fluid Mech., 732, 77-104, (2013) · Zbl 1294.76028 |
| [17] | Li, J.; Du, Z., A two-stage fourth order time-accurate discretization for Lax-Wendroff type flow solvers, I: hyperbolic conservation laws, SIAM J. Sci. Comput., 38, A3046-A3069, (2016) · Zbl 1395.65040 |
| [18] | Li, T.; Shu, C.-W.; Zhang, M., Stability analysis of the inverse Lax-Wendroff boundary treatment for high order upwind-biased finite difference schemes, J. Comput. Appl. Math., 299, 140-158, (2016) · Zbl 1333.65101 |
| [19] | Liepmann, H.; Roshko, A., Elements of gasdynamics, (1957), Wiley New York · Zbl 0078.39901 |
| [20] | Pan, L.; Xu, K.; Li, Q.; Li, J., An efficient and accurate two-stage fourth-order gas-kinetic scheme for the Euler and Navier-Stokes equations, J. Comput. Phys., 326, 197-221, (2016) · Zbl 1373.76032 |
| [21] | Pathria, D., The correct formulation of intermediate boundary conditions for Runge-Kutta time integration of initial boundary value problems, SIAM J. Sci. Comput., 18, 1255-1266, (1997) · Zbl 0897.65057 |
| [22] | Sjögreen, B.; Petersson, N., A Cartesian embedded boundary method for hyperbolic conservation laws, Commun. Comput. Phys., 2, 1199-1219, (2007) · Zbl 1164.76354 |
| [23] | Tan, S.; Shu, C.-W., Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws, J. Comput. Phys., 229, 8144-8166, (2010) · Zbl 1198.65174 |
| [24] | Tan, S.; Wang, C.; Shu, C.-W.; Ning, J., Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws, J. Comput. Phys., 231, 2510-2527, (2012) · Zbl 1430.65005 |
| [25] | Woodward, P.; Colella, P., The numerical simulation of two-dimensional fluid flow with strong shocks, J. Comput. Phys., 54, 115-173, (1984) · Zbl 0573.76057 |
| [26] | Zhong, H.; Lee, C.; Su, Z.; Chen, S.; Zhou, M.; Wu, J., Experimental investigation of freely falling thin disks. part 1: the flow structures and Reynolds number effects on the zigzag motion, J. Fluid Mech., 716, 228-250, (2013) · Zbl 1284.76035 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
