本文提出了一种基于笛卡尔网格的新算法,用于复杂几何边界上动力学模型的数值逼近。由于高维性质,基于非结构化网格的复杂几何数值算法并不合适。我们提出将最近引入用于守恒律的逆Lax-Wendroff过程[S. Tan & C.W. Shu, JCP (2010)]发展到动力学方程。然后给出了该算法在玻尔兹曼型算子(BGK、ES-BGK模型)的1Dx3D和2Dx3D应用,数值结果说明了该算法的精度特性。
英文摘要:
In this paper we present a new algorithm based on a Cartesian mesh for the numerical approximation of kinetic models on complex geometry boundary. Due to the high dimensional property, numerical algorithms based on unstructured meshes for a complex geometry are not appropriate. Here we propose to develop an inverse Lax-Wendroff pro- cedure, which was recently introduced for conservation laws [S. Tan & C.W. Shu, JCP (2010)], to the kinetic equations. Applications in 1Dx3D and 2Dx3D of this algorithm for Boltzmann type operators (BGK, ES-BGK models) are then presented and numerical results illustrate the accuracy properties of this algorithm.
We present a (partial) historical summary of the mathematical analysis of finite differences and finite volumes methods, paying a special attention to the Lax-Richtmyer and Lax-Wendroff theorems. We then state a Lax-Wendroff consistency result for convection operators on staggered grids (often used in fluid flow simulations), which illustrates a recent generalization of the flux consistency notion designed to cope with general discrete functions.
We prove a sharp uniform generalized Gaussian bound for the Green's function of the Lax-Wendroff and Beam-Warming schemes. Our bound highlights the spatial region that leads to the well-known (rather weak) instability of these schemes in the maximum norm. We also recover uniform bounds in the maximum norm when these schemes are applied to initial data of bounded variation.
We study the stability of the two-dimensional Lax-Wendroff scheme with a stabilizer that approximates solutions to the transport equation. The problem is first analyzed in the whole space in order to show that the so-called energy method yields an optimal stability criterion for this finite difference scheme. We then deal with the case of a half-space when the transport operator is outgoing. At the numerical level, we enforce the Neumann extrapolation boundary condition and show that the corresponding scheme is stable. Eventually we analyze the case of a quarter-space when the transport operat…
We study the water hammer problem in the case of a sudden closing of a valve upstream, and we consider a Lax-Wendroff finite difference scheme in order to obtain a numerical solution of this problem. In order to establish the approximation of this scheme to the original case, we rigorously show some properties such as consistency, stability and weak convergence of the scheme under reasonable conditions. In addition, we present some numerical simulations in order to show some features of the numerical method.
The Lax-Wendroff method is a single step method for evolving time dependent solutions governed by partial differential equations, in contrast to Runge- Kutta methods that need multiple stages per time step. We develop a flux reconstruction version of the method in combination with a Jacobian-free Lax- Wendroff procedure that is applicable to general hyperbolic conservation laws. The method is of collocation type, is quadrature free and can be cast in terms of matrix and vector operations. Special attention is paid to the construction of numerical flux, including for non-linear problems, result…
A combined Lax-Wendroff/interpolation approach with finite element method for a three-dimensional system of tectonic deformation model: application to landslides in Cameroon
A Two-Stage Fourth Order Time-Accurate Discretization for Lax-Wendroff Type Flow Solvers. I. Hyperbolic Conservation Laws
Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics(计算物理实验室,应用物理与计算数学研究所);School of Mathematical Sciences, Beijing Normal University(北京师范大学数学科学学院)
An L-Stable Implicit Two-Stage Fourth-Order Temporal Discretization Scheme for Lax-Wendroff-Type Solvers Applied to Stiff Problems
School of Mathematics and Information Science, Henan Polytechnic University(河南理工大学数学与信息科学学院);School of Mechatronical Engineering, Beijing Institute of Technology(北京理工大学机械与车辆学院)
Admissible Lax-Wendroff Flux Reconstruction Method with Automatic Differentiation on Adaptive Curved Meshes for Relativistic Hydrodynamics
Indian Institute of Technology Delhi(印度理工学院德里分校);Johannes Gutenberg University Mainz(美因茨约翰内斯古腾堡大学);IITD-Abu Dhabi Campus(德里印度理工学院阿布扎比分校);Tata Institute of Fundamental Research(塔塔基础研究所)
The goal of this work is to introduce new families of shock-capturing high-order numerical methods for systems of conservation laws that combine Fast WENO (FWENO) and Optimal WENO (OWENO) reconstructions with Approximate Taylor methods for the time discretization. FWENO reconstructions are based on smoothness indicators that require a lower number of calculations than the standard ones. OWENO reconstructions are based on a definition of the nonlinear weights that allows one to unconditionally attain the optimal order of accuracy regardless of the order of critical points. Approximate Taylor me…
Weighted Inverse Lax-Wendroff Boundary Treatment of Discontinuous Galerkin Methods for Conservation Laws
University of Science and Technology of China(中国科学技术大学);Laoshan Laboratory(崂山实验室);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
The global spectral analysis (GSA) of numerical methods ensures that the dispersion relation preserving (DRP) property is calibrated in addition to ensuring numerical stability, as advocated in the von Neumann analysis. The DRP nature plays a major role where spatio-temporal dependence in the governing equation and boundary conditions has to be retained, such as in direct numerical simulations (DNS) and large eddy simulations (LES) of fluid flow transition. Using the concept of GSA, methods based on the Lax-Wendroff approach for temporal integration are calibrated using a high accuracy, sixth …
A Positivity-Preserving Limiting Strategy for Locally-Implicit Lax-Wendroff Discontinuous Galerkin Methods
University of Wisconsin–Platteville(威斯康星大学普拉特维尔分校);Instituto Tecnológico Autónomo de México(墨西哥自治理工学院);Iowa State University(爱荷华州立大学);Minnesota State University Moorhead(明尼苏达摩尔黑德州立大学);University of Florida(佛罗里达大学)
This article is an account of the NABUCO project achieved during the summer camp CEMRACS 2019 devoted to geophysical fluids and gravity flows. The goal is to construct finite difference approximations of the transport equation with nonzero incoming boundary data that achieve the best possible convergence rate in the maximum norm. We construct, implement and analyze the so-called inverse Lax-Wendroff procedure at the incoming boundary. Optimal convergence rates are obtained by combining sharp stability estimates for extrapolation boundary conditions with numerical boundary layer expansions. We …
The quadrature-based method of moments (QMOM) offers a promising class of approximation techniques for reducing kinetic equations to fluid equations that are valid beyond thermodynamic equilibrium. In this work, we study a particular five-moment variant of QMOM known as HyQMOM and establish that this system is moment-invertible over a convex region in solution space. We then develop a high-order discontinuous Galerkin (DG) scheme for solving the resulting fluid system. The scheme is based on a predictor-corrector approach, where the prediction is a localized space-time DG scheme. The nonlinear…
The analysis of Lax-Wendroff (LW) method is performed by the generic modified differential equation (MDE) approach in the spectral plane using Fourier transform. In this approach, the concept of dispersion relation plays a major role relating spatial and temporal dependence of the governing differential equation, including initial and boundary conditions in developing high accuracy schemes. Such dispersion relation preserving schemes are calibrated in the spectral plane using the global spectral analysis for the numerical method in the full domain. In this framework, the numerical methods are …
Lax convergence theorems and error estimates of a finite element method for the incompressible Euler system
Johannes Gutenberg-University Mainz(美因茨约翰内斯古腾堡大学);Technical University Darmstadt(达姆施塔特工业大学);Academy for Multidisciplinary Studies, Capital Normal University(首都师范大学多学科研究院)
The Picard integral formulation of weighted essentially non-oscillatory schemes
Department of Mathematics, Michigan State University(密歇根州立大学数学系);Department of Electrical and Computer Engineering, Michigan State University(密歇根州立大学电气与计算机工程系)
In this paper, we present a numerical strategy to check the strong stability (or GKS-stability) of one-step explicit totally upwind schemes in 1D with numerical boundary conditions. The underlying approximated continuous problem is the one-dimensional advection equation. The strong stability is studied using the Kreiss-Lopatinskii theory. We introduce a new tool, the intrinsic Kreiss-Lopatinskii determinant, which possesses remarkable regularity properties. By applying standard results of complex analysis, we are able to elate the strong stability of numerical schemes to the computation of a w…
In this paper, we present a numerical strategy to check the strong stability (or GKS-stability) of one-step explicit finite difference schemes for the one-dimensional advection equation with an inflow boundary condition. The strong stability is studied using the Kreiss-Lopatinskii theory. We introduce a new tool, the intrinsic Kreiss-Lopatinskii determinant, which possesses the same regularity as the vector bundle of discrete stable solutions. By applying standard results of complex analysis to this determinant, we are able to relate the strong stability of numerical schemes to the computation…