The study on adaptive Cartesian grid methods for compressible flow and their applications

This research is mainly focused on the development of the adaptive Cartesian grid methods for compressibl  e flow. At first, the ghost cell method and its applications for inviscid compressible flow on adaptive tree Cartesian grid are developed. The proposed method is successfully used to evaluate various inviscid compressible flows around complex bodies. The mass conservation of the method is also studied by numerical analysis. The extension to three-dimensional flow is presented. Then, an h-adaptive Runge–Kutta discontinuous Galerkin (RKDG) method is presented in detail for the development of high accuracy numerical method under Cartesian grid. This method combined with the ghost cell immersed boundary method is also validated by well documented test problems involving both steady and unsteady compressible flows over complex bodies in a wide range of Mach numbers. In addition, in order to suppress the failure of preserving positivity of density or pressure, which may cause blow-ups of the high order numerical algorithms, a positivity-preserving limiter technique coupled with h-adaptive RKDG method is developed. Such a method has been successfully implemented to study flows with the large Mach number, strong shock/obstacle interactions and shock diffraction. The extension of the method to viscous flow under the adaptive Cartesian grid with hybrid overlapping bodyfitted grid is developed. The method is validated by benchmark problems and has been successfully implemented to study airfoil with ice accretion. Finally, based on an open source code, the detached eddy simulation (DES) is developed for massive separation flow, and it is used to perform the research on aerodynamic performance analysis over the wing with ice accretion

Review of Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/90641/1/AIAA-53965-537.pd

Output-based Adaptive Meshing Using Triangular Cut Cells

This report presents a mesh adaptation method for higher-order (p > 1) discontinuous Galerkin (DG) discretizations of the two-dimensional, compressible Navier-Stokes equations. The method uses a mesh of triangular elements that are not required to conform to the boundary. This triangular, cut-cell approach permits anisotropic adaptation without the difficulty of constructing meshes that conform to potentially complex geometries. A quadrature technique is presented for accurately integrating on general cut cells. In addition, an output-based error estimator and adaptive method are presented, with emphasis on appropriately accounting for high-order solution spaces in optimizing local mesh anisotropy. Accuracy on cut-cell meshes is demonstrated by comparing solutions to those on standard boundary-conforming meshes. Adaptation results show that, for all test cases considered, p = 2 and p = 3 discretizations meet desired error tolerances using fewer degrees of freedom than p = 1. Furthermore, an initial-mesh dependence study demonstrates that, for sufficiently low error tolerances, the final adapted mesh is relatively insensitive to the starting mesh

Two fluid space-time discontinuous Galerkin finite element method. Part I: numerical algorithm

A novel numerical method for two fluid flow computations is presented, which combines the space-time discontinuous Galerkin finite element discretization with the level set method and cut-cell based interface tracking. The space-time discontinuous Galerkin (STDG) finite element method offers high accuracy, an inherent ability to handle discontinuities and a very local stencil, making it relatively easy to combine with local {\it hp}-refinement. The front tracking is incorporated via cut-cell mesh refinement to ensure a sharp interface between the fluids. To compute the interface dynamics the level set method (LSM) is used because of its ability to deal with merging and breakup. Also, the LSM is easy to extend to higher dimensions. Small cells arising from the cut-cell refinement are merged to improve the stability and performance. The interface conditions are incorporated in the numerical flux at the interface and the STDG discretization ensures that the scheme is conservative as long as the numerical fluxes are conservative

The discontinuous Galerkin method on Cartesian grids with embedded geometries: spectrum analysis and implementation for Euler equations

In this thesis, we analyze theoretical properties of the discontinuous Galerkin method (DGM) and propose novel approaches to implementation with the aim to increase its efficiency. First, we derive explicit expressions for the eigenvalues (spectrum) of the discontinuous Galerkin spatial discretization applied to the linear advection equation. We show that the eigenvalues are related to the subdiagonal [p/p+1] Pade approximation of exp(-z) when the p-th degree basis functions are used. Then, we extend the analysis to nonuniform meshes where both the size of elements and the composition of the mesh influence the spectrum. We show that the spectrum depends on the ratio of the size of the largest to the smallest cell as well as the number of cells of different types. We find that the spectrum grows linearly as a function of the proportion of small cells present in the mesh when the size of small cells is greater than some critical value. When the smallest cells are smaller than this critical value, the corresponding eigenvalues lie outside of the main spectral curve. Numerical examples on nonuniform meshes are presented to show the improvement on the time step restriction. In particular, this result can be used to improve the time step restriction on Cartesian grids. Finally, we present a discontinuous Galerkin method for solutions of the Euler equations on Cartesian grids with embedded geometries. Cutting an embedded geometry out of the Cartesian grid creates cut cells, which are difficult to deal with for two reasons. One is the restrictive CFL number and the other is the integration on irregularly shaped cells. We use explicit time integration employing cell merging to avoid restrictively small time steps. We provide an algorithm for splitting complex cells into triangles and use standard quadrature rules on these for numerical integration. To avoid the loss of accuracy due to straight sided grids, we employ the curvature boundary conditions. We show that the proposed method is robust and high-order accurate

Positivity-Preserving Runge-Kutta Discontinuous Galerkin Method on Adaptive Cartesian Grid for Strong Moving Shock

In order to suppress the failure of preserving positivity of density or pressure, a positivity-preserving limiter technique coupled with h-adaptive Runge-Kutta discontinuous Galerkin (RKDG) method is developed in this paper. Such a method is implemented to simulate flows with the large Mach number, strong shock/obstacle interactions and shock diffractions. The Cartesian grid with ghost cell immersed boundary method for arbitrarily complex geometries is also presented. This approach directly uses the cell solution polynomial of DG finite element space as the interpolation formula. The method is validated by the well documented test examples involving unsteady compressible flows through complex bodies over a large Mach numbers. The numerical results demonstrate the robustness and the versatility of the proposed approach