2D Validation of a High-order Adaptive Cartesian-grid finite-volume Characteristic- flux Model with Embedded Boundaries

Authors: C. Leroy, G. Oger, D. Le Touzé, B. Alessandrini

Abstract:

A Finite Volume method based on Characteristic Fluxes for compressible fluids is developed. An explicit cell-centered resolution is adopted, where second and third order accuracy is provided by using two different MUSCL schemes with Minmod, Sweby or Superbee limiters for the hyperbolic part. Few different times integrator is used and be describe in this paper. Resolution is performed on a generic unstructured Cartesian grid, where solid boundaries are handled by a Cut-Cell method. Interfaces are explicitely advected in a non-diffusive way, ensuring local mass conservation. An improved cell cutting has been developed to handle boundaries of arbitrary geometrical complexity. Instead of using a polygon clipping algorithm, we use the Voxel traversal algorithm coupled with a local floodfill scanline to intersect 2D or 3D boundary surface meshes with the fixed Cartesian grid. Small cells stability problem near the boundaries is solved using a fully conservative merging method. Inflow and outflow conditions are also implemented in the model. The solver is validated on 2D academic test cases, such as the flow past a cylinder. The latter test cases are performed both in the frame of the body and in a fixed frame where the body is moving across the mesh. Adaptive Cartesian grid is provided by Paramesh without complex geometries for the moment.

Keywords: Finite volume method, cartesian grid, compressible solver, complex geometries, Paramesh.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1054823

References:

[1] J.-M. Ghidaglia, A. Kumbaro, G. Le Coq, Une methode volumes finis flux caracteristiques pour la resolution numerique des systemes hyperboliques de lois de conservation, C.R. Acad. Sc. Paris, Vol.322, p. 981-988, (1996).
[2] C. Leroy and al., Development of a Cartesian-Grid Finite-Volume Characteristic Flux Model for Marine Applications", Materials Science and Engineering, Vol 10, (2010).
[3] Sutherland, I.E. and Hogdman, G. W. (1974) "Reentrant Polygon Clipping", Communication of the ACM, Graphics and Image Processing, Vol. 17, No 1, pp 32-42.
[4] B.V Leer, Towards the ult,mate conservative d,fference scheme V. A second order sequel to Godunov's methods, J. Comput Phys. 39, 101- 136, (1979)
[5] J. P. Vila, "On particle weighted methods and SPH," Mathematical Models and Methods in Applied Sciences, vol. 9, pp. 161-210, 1999.
[6] Le Touze D., Oger G. & Alessandrini B., "Smoothed Particle Hydrodynamics simulation of fast ship flows", Proc. of 27th Symp. on Naval Hydrodynamics (SNH 2008), Seoul, Korea, 2008.
[7] Kurganov, E Tadmor. Solution of Two-Dimensional Riemann Problems for Gas Dynamics without Riemann Problem Solvers.
[8] M. Berger, R. J. Leveque. Stable boundary conditions for Cartesian grid calculations. Computing Systems in Engineering, 1:305-311, 1990.
[9] D.M. Ingram, D.M. Causon, C.G. Mingham, Developments in Cartesian cut cell methods, Mathematics and Computers in Simulation 61 (2003) 561-572
[10] J. Amanatides, A. Woo. A Fast Voxel Traversal Algorithm for Ray Tracing Dept. of Computer Science University of Toronto , Ontario, Canada.
[11] B.V Leer, Towards the ultimate conservative difference scheme V. A second order sequel to Godunov's methods, JCP, (1979)
[12] D.M. Ingram, D.M. Causon, Developments in Cartesian cut cell methods, Mathematics and Computers in Simulation 61 (2003) 561-572
[13] J. Amanatides, A. Woo. A Fast Voxel Traversal Algorithm for Ray Tracing Dept. of Computer Science University of Toronto, Canada.
[14] Toro, Eleuterio F. (1999). Riemann Solvers and Numerical Methods for Fluid Dynamics. Berlin: Springer Verlag.
[15] Kurganov, E Tadmor. Solution of Two-Dimensional Riemann Problems for Gas Dynamics without Riemann Problem Solvers.
[16] CW Shu, S. Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes, JCP, 77 (1988), pp. 439-471
[17] Coirier, W. J. and Powell, K. G.: An Accuracy Assessment of Cartesian-Mesh Approaches for The Euler Equations, J. Comput. Physics, 117 (1995), pp. 121-131.