Adaptive Mesh Refinement algorithm based on dual trees for cells and faces for multiphase compressible flows

Kevin Schmidmayer (1) , Fabien Petitpas (2) , Eric Daniel (2)

1 Caltech Division of Engineering and Applied Science
2 IUSTI - Institut universitaire des systèmes thermiques industriels

A novel adaptive mesh refinement method is proposed. The novelty of the method lies in using a dual data structure with two trees: A classical one for the computational cells and an extra one dedicated to computational cell faces. This new dual structure simplifies the algorithm, making the method easy to implement. It results in an efficient adaptive mesh refinement method that preserves an acceptable memory cost. This adaptive mesh refinement method is then applied to compressible multiphase flows in the framework of diffuse-interface methods. Efficiency of the method is demonstrated thanks to computational results for different applications: Transport, shock tube, surface-tension flow, cavitation and water-droplet atomization, in one and multi-dimensions. The test cases are performed with the open-source code ECOGEN and with quantitative comparisons regarding non-adaptive mesh refinement methods to analyze benefits. A discussion specific to parallel computing is also presented.

Mots clés: adaptive mesh refinement; diffuse interface; multiphase flow; compressible flow; cell tree; face tree

Domaines: Mécanique des fluides [physics.class-ph]; Algorithme et structure de données [cs.DS]; Modélisation et simulation

Kevin Schmidmayer, Fabien Petitpas, Eric Daniel. Adaptive Mesh Refinement algorithm based on dual trees for cells and faces for multiphase compressible flows. Journal of Computational Physics, 2019, 388, pp.252-278. ⟨10.1016/j.jcp.2019.03.011⟩. ⟨hal-01715696v2⟩