NANov 19, 2018
Filtered Hyperbolic Moment Method for the Vlasov EquationYana Di, Yuwei Fan, Zhenzhong Kou et al.
In this paper, we investigate the effect of the filter for the hyperbolic moment equations(HME) [15] of the Vlasov-Poisson equations and propose a novel quasi time-consistent filter to suppress the numerical recurrence effect. By taking properties of HME into consideration, the filter preserves a lot of physical properties of HME, including Galilean invariance and the conservation of mass, momentum and energy. We present two viewpoints, collisional viewpoint and dissipative viewpoint, to dissect the filter, and show that the filtered hyperbolic moment method can be treated as a solver of Vlasov equation. Numerical simulations of the linear Landau damping and two stream instability are tested to demonstrate the effectiveness of the filter in restraining recurrence arising from particle streaming. Both the analysis and the numerical results indicate that the filtered HME can capture the evolution of the Vlasov equation, even when phase mixing and filamentation are dominant.
NAFeb 3, 2019
A Robust Riemann Solver for Multiple Hydro-Elastoplastic Solid MediumsRuo Li, Yanli Wang, Chengbao Yao
We propose a robust approximate solver for the hydro-elastoplastic solid material, a general constitutive law extensively applied in explosion and high speed impact dynamics, and provide a natural transformation between the fluid and solid in the case of phase transitions. The hydrostatic components of the solid is described by a family of general Mie-Grüneisen equation of state (EOS), while the deviatoric component includes the elastic phase, linearly hardened plastic phase and fluid phase. The approximate solver provides the interface stress and normal velocity by an iterative method. The well-posedness and convergence of our solver are proved with mild assumptions on the equations of state. The proposed solver is applied in computing the numerical flux at the phase interface for our compressible multi-medium flow simulation on Eulerian girds. Several numerical examples, including Riemann problems, shock-bubble interactions, implosions and high speed impact applications, are presented to validate the approximate solver.
NADec 18, 2018
Approximation to Singular Quadratic Collision Model in Fokker-Planck-Landau EquationRuo Li, Yanli Wang, Yixuan Wang
We propose a Hermite-Galerkin spectral method to numerically solve the spatially homogeneous Fokker-Planck-Landau equation with singular quadratic collision model. To compute the collision model, we adopt a novel approximation formulated by a combination of a simple linear term and a quadratic term very expensive to evaluate. Using the Hermite expansion, the quadratic term is evaluated exactly by calculating the spectral coefficients. To deal with singularities, we make use of Burnett polynomials so that even very singular collision model can be handled smoothly. Numerical examples demonstrate that our method can capture low-order moments with satisfactory accuracy and performance.
NAMar 1, 2018
An Arbitrary-Order Discontinuous Galerkin Method with One Unknown Per ElementRuo Li, Pingbing Ming, Zhiyuan Sun et al.
We propose an arbitrary-order discontinuous Galerkin method for second-order elliptic problem on general polygonal mesh with only one degree of freedom per element. This is achieved by locally solving a discrete least-squares over a neighboring element patch. Under a geometrical condition on the element patch, we prove an optimal a priori error estimates for the energy norm and for the L$^2$ norm. The accuracy and the efficiency of the method up to order six on several polygonal meshes are illustrated by a set of benchmark problems.
NAJun 4, 2018
A Discontinuous Galerkin Method by Patch Reconstruction for Biharmonic ProblemRuo Li, Pingbing Ming, Zhiyuan Sun et al.
We propose a new discontinuous Galerkin method based on the least-squares patch reconstruction for the biharmonic problem. We prove the optimal error estimate of the proposed method. The two-dimensional and three-dimensional numerical examples are presented to confirm the accuracy and efficiency of the method with several boundary conditions and several types of polygon meshes and polyhedral meshes.
NAMar 18, 2019
A Least Squares Method for Linear Elasticity using A Patch Reconstructed SpaceRuo Li, Fanyi Yang
We propose a discontinuous least squares finite element method for solving the linear elasticity. The approximation space is obtained by patch reconstruction with only one unknown per element. We apply the L 2 norm least squares principle to the stress-displacement formulation based on discontinuous approximation with normal continuity across the interior faces. The optimal convergence order under the energy norm is attained. Numerical results of linear elasticity are presented to verify the error estimates. In addition to enjoying the advantages of discontinuous Galerkin method, we illustrate the great simplicity in implementation, the robustness and the improved efficiency of our method.
NAApr 18, 2017
Resolving Knudsen Layer by High Order Moment ExpansionYuwei Fan, Jun Li, Ruo Li et al.
We model the Knudsen layer in Kramers' problem by linearized high order hyperbolic moment system. Due to the hyperbolicity, the boundary conditions of the moment system is properly reduced from the kinetic boundary condition. For Kramers' problem, we give the analytical solutions of moment systems. With the order increasing of the moment model, the solutions are approaching to the solution of the linearized BGK kinetic equation. The velocity profile in the Knudsen layer is captured with improved accuracy for a wide range of accommodation coefficients.
48.2NAMay 27
Preconditioned Discontinuous Galerkin Method for Elliptic Interface Problem on Unfitted Mesh with Reconstructed Discontinuous ApproximationRuo Li, Qicheng Liu, Fanyi Yang et al.
In this paper, we develop an efficient preconditioned unfitted finite element method for the elliptic interface problem, based on the reconstructed discontinuous approximation. The approximation method for interface problems is originally proposed in [Li et al. SIAM J. Sci. Comput. 42(2), 2020], in which an arbitrarily high-order approximation space with one degree of freedom per element is constructed by solving local least squares fitting problems. The space can be applied within the cut discontinuous Galerkin framework, where the jump conditions across the interface are weakly enforced by the Nitsche's penalty method. In this work, the local least squares problem is modified by introducing appropriate constraints, which allows us to naturally ensure the stability near the interface by the reconstructed space, and further enables us to establish a norm equivalence between the high-order space and the lowest-order space. This equivalence property motivates us to construct a preconditioner from the piecewise constant space, and this preconditioning method is shown to be optimal in the sense that the upper bound of the condition number of the preconditioned system is independent of the mesh size, the coefficient and the interface location relative to the unfitted mesh. We also present the multigrid algorithms that serve as the inverse of the lowest-order system matrix. Numerical experiments in both two and three dimensions confirm the optimal convergence rates under error measurements and illustrate the efficiency and the robustness of the preconditioning method.
MATH-PHJan 21, 2017
13-Moment System with Global Hyperbolicity for Quantum GasYana Di, Yuwei Fan, Ruo Li
We point out that the quantum Grad's 13-moment system [R. Yano, Physica A: Statistical Mechanics and its Applications, 416:231-241, 2014] is lack of global hyperbolicity, and even worse, the thermodynamic equilibrium is not an interior point of the hyperbolicity region of the system. To remedy this problem, by fully considering Grad's expansion, we split the expansion into the equilibrium part and the non-equilibrium part, and propose a regularization for the system with the help of the new theory developed in [Z. Cai et al., SIAM J. Appl. Math., 75(5):2001-2023, 2015, Y. Fan, J. Stat. Phys., 161(4), 2015]. This provides us a new model which is hyperbolic for all admissible thermodynamic states, and meanwhile preserves the approximate accuracy of the original system. It should be noted that this procedure is not a trivial application of the theory in [Z. Cai et al., SIAM J. Appl. Math., 75(5):2001-2023, 2015, Y. Fan, J. Stat. Phys., 161(4), 2015].
NAJan 22, 2019
A finite element method by patch reconstruction for the Stokes problem using mixed formulationsRuo Li, Zhiyuan Sun, Fanyi Yang et al.
In this paper, we develop a patch reconstruction finite element method for the Stokes problem. The weak formulation of the interior penalty discontinuous Galerkin is employed. The proposed method has a great flexibility in velocity-pressure space pairs whose stability properties are confirmed by the inf-sup tests. Numerical examples show the applicability and efficiency of the proposed method.
NAJan 26, 2016
Preserving Hyperbolicity in Stochastic Galerkin Method for Uncertainty QuantificationZhenning Cai, Ruo Li, Yanli Wang
We first investigate the structure of the systems derived from the gPC based stochastic Galerkin method for the nonlinear hyperbolic systems with random inputs. This method adopts a generalized Polynomial Chaos (gPC) approximations in the stochastic Galerkin framework, but such approximations to the nonlinear hyperbolic systems do not necessarily yield hyperbolic systems \cite{Lucor2013}. Thus based on the work in \cite{framework}, we propose a framework to carry out the model reduction for the general nonlinear hyperbolic system to derive a final global system. Within this framework, the nonlinear hyperbolic system in one space dimension and the symmetric hyperbolic system in multiple space dimensions are reduced into a symmetric hyperbolic system based on the stochastic Galerkin method. We note that the basis functions in the expansion are not restricted to the random-dependent polynomials as that in gPC method and there is no restriction on the dimensions of the random variables neither.
NAApr 21, 2018
An Approximate Solver for Multi-medium Riemann Problem with Mie-Grüneisen Equations of StateLi Chen, Ruo Li, Chengbao Yao
We propose an approximate solver for multi-medium Riemann problems with materials described by a family of general Mie-Grüneisen equations of state, which are widely used in practical applications. The solver provides the interface pressure and normal velocity by an iterative method. The well-posedness and convergence of the solver is verified with mild assumptions on the equations of state. To validate the solver, it is employed in computing the numerical flux on phase interfaces of a numerical scheme on Eulerian grids that was developed recently for compressible multi-medium flows. Numerical examples are presented for Riemann problems, air blast and underwater explosion applications.
NAApr 21, 2018
Integrated Linear Reconstruction for Finite Volume Scheme on Arbitrary Unstructured GridsLi Chen, Guanghui Hu, Ruo Li
In [L. Chen and R. Li, Journal of Scientific Computing, Vol. 68, pp. 1172--1197, (2016)], an integrated linear reconstruction was proposed for finite volume methods on unstructured grids. However, the geometric hypothesis of the mesh to enforce a local maximum principle is too restrictive to be satisfied by, for example, locally refined meshes or distorted meshes generated by arbitrary Lagrangian-Eulerian methods in practical applications. In this paper, we propose an improved integrated linear reconstruction approach to get rid of the geometric hypothesis. The resulting optimization problem is a convex quadratic programming problem, and hence can be solved efficiently by classical active-set methods. The features of the improved integrated linear reconstruction include that i). the local maximum principle is fulfilled on arbitrary unstructured grids, ii). the reconstruction is parameter-free, and iii). the finite volume scheme is positivity-preserving when the reconstruction is generalized to the Euler equations. A variety of numerical experiments are presented to demonstrate the performance of this method.
NADec 12, 2018
A Discontinuous Galerkin Method for the Stokes Equation by Divergence-free Patch ReconstructionRuo Li, Zhiyuan Sun, Zhijian Yang
A discontinuous Galerkin method by patch reconstruction is proposed for Stokes flows. A locally divergence-free reconstruction space is employed as the approximation space, and the interior penalty method is adopted which imposes the normal component penalty terms to cancel out the pressure term. Consequently, the Stokes equation can be solved as an elliptic system instead of a saddle-point problem due to such weak form. The number of degree of freedoms of our method is the same as the number of elements in the mesh for different order of accuracy. The error estimations of the proposed method are given in a classical style, which are then verified by some numerical examples.
NAApr 16, 2016
A Second Order Time Homogenized Model for Sediment TransportYuchen Jiang, Ruo Li, Shuonan Wu
A multi-scale method for the hyperbolic systems governing sediment transport in subcritical case is developed. The scale separation of this problem is due to the fact that the sediment transport is much slower than flow velocity. We first derive a zeroth order homogenized model, and then propose a first order correction. It is revealed that the first order correction for hyperbolic systems has to be applied on the characteristic speed of slow variables in one dimensional case. In two dimensional case, besides the characteristic speed, the source term is also corrected. We develop a second order numerical scheme following the framework of heterogeneous multi-scale method. The numerical results in both one and two dimensional cases demonstrate the effectiveness and efficiency of our method.
NAMay 30, 2017
3D B_2 Model for Radiative Transfer Equation Part I: ModellingRuo Li, Weiming Li
We extend to three-dimensional space the approximate M_2 model for the slab geometry studied in our previous paper. The B_2 model therein, as a special case of the second order extended quadrature method of moments (EQMOM), is proved to be globally hyperbolic. The model we proposed here extends EQMOM to multiple dimensions following the idea to approximate the maximum entropy closure for the slab geometry case. Like the M_2 closure, the ansatz of the new model has the capacity to capture both isotropic and beam-like solutions, while the new model has fluxes in closed-form, thus is applicable to practical numerical simulations. The rotational invariance, realizability, and hyperbolicity of the model are studied.
NAAug 31, 2016
Acceleration for Microflow Simulations of High-Order Moment Models by Using Lower-Order Model CorrectionZhicheng Hu, Ruo Li, Zhonghua Qiao
We study the acceleration of steady-state computation for microflow, which is modeled by the high-order moment models derived recently from the steady-state Boltzmann equation with BGK-type collision term. By using the lower-order model correction, a novel nonlinear multi-level moment solver is developed. Numerical examples verify that the resulting solver improves the convergence significantly thus is able to accelerate the steady-state computation greatly. The behavior of the solver is also numerically investigated. It is shown that the convergence rate increases, indicating the solver would be more efficient, as the total levels increases. Three order reduction strategies of the solver are considered. Numerical results show that the most efficient order reduction strategy would be $m_{l-1} = \lceil m_{l} / 2 \rceil$.
NAJan 12, 2007
Computing Nearly Singular Solutions Using Pseudo-Spectral MethodsThomas Y. Hou, Ruo Li
In this paper, we investigate the performance of pseudo-spectral methods in computing nearly singular solutions of fluid dynamics equations. We consider two different ways of removing the aliasing errors in a pseudo-spectral method. The first one is the traditional 2/3 dealiasing rule. The second one is a high (36th) order Fourier smoothing which keeps a significant portion of the Fourier modes beyond the 2/3 cut-off point in the Fourier spectrum for the 2/3 dealiasing method. Both the 1D Burgers equation and the 3D incompressible Euler equations are considered. We demonstrate that the pseudo-spectral method with the high order Fourier smoothing gives a much better performance than the pseudo-spectral method with the 2/3 dealiasing rule. Moreover, we show that the high order Fourier smoothing method captures about $12 \sim 15%$ more effective Fourier modes in each dimension than the 2/3 dealiasing method. For the 3D Euler equations, the gain in the effective Fourier codes for the high order Fourier smoothing method can be as large as 20% over the 2/3 dealiasing method. Another interesting observation is that the error produced by the high order Fourier smoothing method is highly localized near the region where the solution is most singular, while the 2/3 dealiasing method tends to produce oscillations in the entire domain. The high order Fourier smoothing method is also found be very stable dynamically. No high frequency instability has been observed.