In this paper, a third-order compact gas-kinetic scheme (GKS) on unstructured tetrahedral mesh is constructed for the compressible Euler and Navier-Stokes solutions. The time-dependent gas distribution function at a cell interface is used to calculate the fluxes for the updating the cell-averaged flow variables and to evaluate the time accurate cell-averaged flow variables as well for evolving the cell-averaged gradients of flow variables. With the accurate evolution model for both flow variables and their slopes, the quality of the scheme depends closely on the accuracy and reliability of the initial reconstruction of flow variables. The reconstruction scheme becomes more challenge on tetrahedral mesh, where the conventional second-order unlimited least-square reconstruction can make the scheme be linearly unstable when using cell-averaged conservative variables alone with von Neumann neighbors. Benefiting from the evolved cell-averaged slopes, on tetrahedral mesh the GKS is linearly stable from a compact third-order smooth reconstruction with a large CFL number. In order to further increase the robustness of the high-order compact GKS for capturing discontinuous solution, a new two-step multi-resolution weighted essentially non-oscillatory (WENO) reconstruction will be proposed. The novelty of the reconstruction includes the following. Firstly, it releases the stability issue from a second-order compact reconstruction through the introduction of a pre-reconstruction step. Secondly, in the third-order non-linear reconstruction, only one more large stencil is added beside those in the second-order one, which significantly simplifies the high-order reconstruction. The proposed third-order scheme shows good robustness in high speed flow computation and favorable mesh adaptability in cases with complex geometry.
A finite element solution of an ion channel dielectric continuum model such as Poisson-Boltzmann equation (PBE) and a system of Poisson-Nernst-Planck equations (PNP) requires tetrahedral meshes for an ion channel protein region, a membrane region, and an ionic solvent region as well as an interface fitted irregular tetrahedral mesh of a simulation box domain. However, generating these meshes is very difficult and highly technical due to the related three regions having very complex geometrical shapes. Currently, an ion channel mesh generation software package developed in Lu's research group i…
A general framework for the development of high-order compact schemes has been proposed recently. The core steps of the schemes are composed of the following. 1). Based on a kinetic model equation, from a generalized initial distribution of flow variables construct a time-accurate evolution solution of gas distribution function at a cell interface ; 2). Introduce the WENO-type weighting functions into the time-derivative of the cell interface flux function in the multistage multi-derivative time stepping scheme to cope with the possible impingement of a shock wave on a cell interface within a …
Frequency-domain full-waveform inversion (FWI) is suitable for long-offset stationary-recording acquisition, since reliable subsurface models can be reconstructed with a few frequencies and attenuation is easily implemented without computational overhead. In the frequency domain, wave modeling is a Helmholtz-type boundary-value problem which requires to solve a large and sparse system of linear equations per frequency with multiple right-hand sides (sources). This system can be solved with direct or iterative methods. While the former are suitable for FWI application on 3D dense OBC acquisitio…
In this paper, the compact gas-kinetic scheme for compressible flow is extended to hybrid unstructured mesh. Based on both cell-averaged flow variables and their gradients updated from time accurate gas evolution model at cell interfaces, a compact third-order least-square-constrained reconstruction can be obtained on unstructured mesh and a multi-resolution WENO reconstruction is adopted in case of discontinuous solutions. Moreover, a compression factor for the cell-averaged gradients is proposed to take into account the possible discontinuity in flow variables at cell interface, which signif…
A highly efficient gas-kinetic scheme with fourth-order accuracy in both space and time is developed for the Navier-Stokes equations on triangular meshes. The scheme combines an efficient correction procedure via reconstruction (CPR) framework with a robust gas-kinetic flux formula, which computes both the flux and its time-derivative. The availability of the flux time-derivative makes it straightforward to adopt an efficient two-stage temporal discretization to achieve fourth-order time accuracy. In addition, through the gas-kinetic evolution model, the inviscid and viscous fluxes are coupled…
To meet the demand for complex geometries and high resolutions of small-scale flow structures, a two-stage fourth-order subcell finite volume (SCFV) method combining the gas-kinetic solver (GKS) with subcell techniques for compressible flows over (unstructured) triangular meshes was developed to improve the compactness and efficiency. Compared to the fourth-order GKS-based traditional finite volume (FV) method, the proposed method realizes compactness effectively by subdividing each cell into a set of subcells or control volumes (CVs) and selecting only face-neighboring cells for high-order co…
We present a novel method for calculating interface curvature on 3D unstructured meshes from piecewise-linear interface reconstructions typically generated in the volume of fluid method. Interface curvature is a necessary quantity to calculate in order to model surface tension driven flow. Curvature needs only to be computed in cells containing an interface. The approach requires a stencil containing only neighbors sharing a node with a target cell, and calculates curvature from a least-squares paraboloid fit to the interface reconstructions. This involves solving a 6x6 symmetric linear system…
In this paper, we extend the unified kinetic particle (UGKP) method to the frequency-dependent radiative transfer equation with both absorption-emission and scattering processes. The extended UGKP method could not only capture the diffusion and free transport limit, but also provide a smooth transition in the physical and frequency space in the regime between the above two limits. The proposed scheme has the properties of asymptotic-preserving, regime-adaptive, and entropy-preserving, which make it an accurate and efficient scheme in the simulation of multiscale photon transport problems. The …
We describe the implementation of kinetic solvers in 1d2v phase space using adaptive Cartesian mesh. Spherical coordinates in velocity space are used to simplify the Lorentz and Fokker-Planck collisional operators. The key capabilities of the new solvers are illustrated for electron elastic scattering, acceleration, continuous energy loss in collisions, and ionization processes in weakly-ionized plasma. We have also implemented two-stream approach to reduce computational cost for studies of gas breakdown dynamics in the presence of runaway electrons. The benefits and limitations of the non-spl…
In this study, an implicit scheme for the gas-kinetic scheme (GKS) on the unstructured hybrid mesh is proposed. The Spalart-Allmaras (SA) one equation turbulence model is incorporated into the implicit gas-kinetic scheme (IGKS) to predict the effects of turbulence. The implicit macroscopic governing equations are constructed and solved by the matrix-free lower-upper symmetric-Gauss-Seidel (LU-SGS) method. To reduce the number of cells and computational cost, the hybrid mesh is applied. A modified non-manifold hybrid mesh data(NHMD) is used for both unstructured hybrid mesh and uniform grid. Nu…
As an extension of previous fourth-order compact gas kinetic scheme (GKS) on structured meshes (Ji et al. 2018), this work is about the development of a third-order compact GKS on unstructured meshes for the compressible Euler and Navier-Stokes solutions. Based on the time accurate high-order gas-kinetic evolution solution at a cell interface, the time dependent gas distribution function in GKS provides not only the flux function and its time derivative at a cell interface, but also the time accurate flow variables there at next time level. As a result, besides updating the conservative flow v…
The hybrid kinetic-ion fluid-electron plasma model is widely used to study challenging multi-scale problems in space and laboratory plasma physics. Here, a novel conservative scheme for this model employing implicit particle-in-cell techniques is extended to arbitrary coordinate systems via curvilinear maps from logical to physical space. The scheme features a fully non-linear electromagnetic formulation with a multi-rate time advance - including sub-cycling and orbit-averaging for the kinetic ions. By careful choice of compatible particle-based kinetic-ion and mesh-based fluid-electron discre…
An Adaptive Mesh in Phase Space (AMPS) methodology has been developed for solving multi-dimensional kinetic equations by the discrete velocity method. A Cartesian mesh for both configuration (r) and velocity (v) spaces is produced using a tree of trees data structure. The mesh in r-space is automatically generated around embedded boundaries and dynamically adapted to local solution properties. The mesh in v-space is created on-the-fly for each cell in r-space. Mappings between neighboring v-space trees implemented for the advection operator in configuration space. We have developed new algorit…
We show feasibility and benefits of porting an adaptive multi-scale kinetic-fluid code to CPU-GPU systems. Challenges are due to the irregular data access for adaptive Cartesian mesh, vast difference of computational cost between kinetic and fluid cells, and desire to evenly load all CPUs and GPUs. Our Unified Flow Solver (UFS) combines Adaptive Mesh Refinement (AMR) with automatic cell-by-cell selection of kinetic or fluid solvers based on continuum breakdown criteria. Using GPUs enables hybrid simulations of mixed rarefied-continuum flows with a million of Boltzmann cells with 24x24x24 veloc…
In this paper, we present a unified gas-kinetic wave-particle (UGKWP) method on unstructured mesh for multiscale simulation of continuum and rarefied flow. Inheriting from the multicale transport in the unified gas-kinetic scheme (UGKS), the integral solution of kinetic model equation is employed in the construction of UGKWP method to model the flow physics in the cell size and time step scales. A novel wave-particle adaptive formulation is introduced in the UGKWP method to describe the flow dynamics in each control volume. The local gas evolution is constructed through the dynamical interacti…
Unified Gas-Kinetic Scheme for Unsteady Multiscale Flows with Moving Boundaries
Hong Kong University of Science and Technology（香港科技大学）；Department of Mathematics, Hong Kong University of Science and Technology（香港科技大学数学系）；Department of Mechanical and Aerospace Engineering, Hong Kong University of Science and Technology（香港科技大学机械与航空航天工程系）；Shenzhen Research Institute, Hong Kong University of Science and Technology（香港科技大学深圳研究院）
This paper extends the high-order compact gas-kinetic scheme (CGKS) to compressible flow simulations on a rotating coordinate frame. The kinetic equation with the inclusion of centrifugal and Coriolis acceleration is used in the construction of the scheme. With the updates of both cell averaged conservative variables and their gradients in the rotating and stationary domains, a third-order compact reconstruction is developed with sliding interface between them. To properly capture shock wave and complicated wave interaction, the HWENO-type non-linear reconstruction and gradient compression fac…
A mesh adaptivity scheme on the Landau-de Gennes functional minimization case in 3D, and its driving efficiency
Fakulteta za matematiko in fiziko, Univerza v Ljubljani（卢布尔雅那大学数学与物理学院）；Sorbonne Universités, UPMC Univ Paris 06, UMR 7598, Laboratoire Jacques-Louis Lions（索邦大学，巴黎第六大学，UMR 7598，雅克-路易·利翁斯实验室）；CNRS, UMR 7598, Laboratoire Jacques-Louis Lions（法国国家科学研究中心，UMR 7598，雅克-路易·利翁斯实验室）；INRIA-Paris-Rocquencourt（法国国家信息与自动化研究所巴黎罗昆库尔中心）；Inštitut Jožef Stefan（约瑟夫斯蒂芬研究所）
In this paper, we propose a consistent parallel unstructured mesh generator based on a multi-phase SPH method. A set of physics-motivated modeling equations are developed to achieve the targets of domain decomposition, communication volume optimization and high-quality unstructured mesh generation simultaneously. A unified density field is defined as the target function for both partitioning the geometry and distributing the mesh-vertexes. A multi-phase Smoothing Particle Hydrodynamics (SPH) method is employed to solve the governing equations. All the optimization targets are achieved implicit…
