A new local and explicit kinetic method for linear and non-linear convection-diffusion problems with finite kinetic speeds: II. Multi-dimensional case (2312.16323v1)
Abstract: We extend to multi-dimensions the work of [1], where new fully explicit kinetic methods were built for the approximation of linear and non-linear convection-diffusion problems. The fundamental principles from the earlier work are retained: (1) rather than aiming for the desired equations in the strict limit of a vanishing relaxation parameter, as is commonly done in the diffusion limit of kinetic methods, diffusion terms are sought as a first-order correction of this limit in a Chapman-Enskog expansion, (2) introducing a coupling between the conserved variables within the relaxation process by a specifically designed collision matrix makes it possible to systematically match a desired diffusion. Extending this strategy to multi-dimensions cannot, however, be achieved through simple directional splitting, as diffusion is likely to couple space directions with each other, such as with shear viscosity in the Navier-Stokes equations. In this work, we show how rewriting the collision matrix in terms of moments can address this issue, regardless of the number of kinetic waves, while ensuring conservation systematically. This rewriting allows for introducing a new class of kinetic models called \emph{regularized} models, simplifying the numerical methods and establishing connections with Jin-Xin models. Subsequently, new explicit arbitrary high-order kinetic schemes are formulated and validated on standard two-dimensional cases from the literature. Excellent results are obtained in the simulation of a shock-boundary layer interaction, validating their ability to approximate the Navier-Stokes equations with kinetic speeds obeying nothing but a subcharacteristic condition along with a hyperbolic constraint on the time step.
- G. Wissocq and R. Abgrall. A new local and explicit kinetic method for linear and non-linear convection-diffusion problems with finite kinetic speeds: I. one-dimensional case, 2023. arXiv.2310.08356.
- S. Jin and Z. Xin. The relaxation schemes for systems of conservation laws in arbitrary space dimensions. Commun. Pure Appl. Math., 48(3):235–276, 1995.
- R. Natalini. A discrete kinetic approximation of entropy solution to multi-dimensional scalar conservation laws. Journal of differential equations, 148:292–317, 1998.
- D. Aregba-Driollet and R. Natalini. Discrete kinetic schemes for multi-dimensional systems of conservation laws. SIAM J. Numer. Anal., 37(6):1971–2004, 2000.
- A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems. Physical Review, 94(3):511–525, may 1954.
- F. Bouchut. Construction of BGK models with a family of kinetic entropies for a given system of conservation laws. Journal of Statistical Physics, 95(1/2), 1999.
- G. B. Whitham. Linear and nonlinear waves. Wiley, New York, 1974.
- Uniformly accurate schemes for hyperbolic systems with relaxation. SIAM Journal on Numerical Analysis, 34(1):246–281, 1997.
- L. Pareschi and G. Russo. Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation. Journal of Scientific Computing, 25(1):129–155, 2005.
- S. Boscarino and G. Russo. On a class of uniformly accurate imex Runge-Kutta schemes and applications to hyperbolic systems with relaxation. SIAM Journal on Scientific Computing, 31(3):1926–1945, jan 2009.
- High-Order Asymptotic-Preserving Methods for Fully Nonlinear Relaxation Problems. SIAM Journal on Scientific Computing, 36(2):A377–A395, jan 2014.
- Second-order entropy satisfying BGK-FVS schemes for incompressible Navier-Stokes equations. SMAI Journal of Computational Mathematics, 4:1–56, 2018.
- Conservative semi-Lagrangian schemes for kinetic equations Part I: Reconstruction. Journal of Computational Physics, 432:110159, 2021.
- R. Abgrall and D. Torlo. Some preliminary results on a high order asymptotic preserving computationally explicit kinetic scheme. Communications in Mathematical Sciences, 20(2):297–326, 2022.
- R. Abgrall and F. Nassajian Mojarrad. An Arbitrarily High Order and Asymptotic Preserving Kinetic Scheme in Compressible Fluid Dynamic. Communications on Applied Mathematics and Computation, (0123456789), 2023.
- Diffusive relaxation schemes for multiscale discrete-velocity kinetic equations. SIAM Journal on Numerical Analysis, 35(6):2405–2439, 1998.
- A. Klar. An asymptotic-induced scheme for nonstationary transport equations in the diffusive limit. SIAM Journal on Numerical Analysis, 35(3):1073–1094, 1998.
- S. Jin and L. Pareschi. Discretization of the Multiscale Semiconductor Boltzmann Equation by Diffusive Relaxation Schemes. Journal of Computational Physics, 161(1):312–330, 2000.
- G. Naldi and L. Pareschi. Numerical Schemes for Hyperbolic Systems of Conservation Laws with Stiff Diffusive Relaxation. SIAM Journal on Numerical Analysis, 37(4):1246–1270, jan 2000.
- Uniformly accurate diffusive relaxation schemes for multiscale transport equations. SIAM Journal on Numerical Analysis, 38(3):913–936, 2001.
- Explicit diffusive kinetic schemes for nonlinear degenerate parabolic systems. Mathematics of Computation, 73(245):63–94, aug 2003.
- M. Lemou and L. Mieussens. A New Asymptotic Preserving Scheme Based on Micro-Macro Formulation for Linear Kinetic Equations in the Diffusion Limit. SIAM Journal on Scientific Computing, 31(1):334–368, jan 2008.
- A high-order relaxation method with projective integration for solving nonlinear systems of hyperbolic conservation laws. Journal of Computational Physics, 340:1 – 25, 2017.
- Implicit-Explicit Runge–Kutta Schemes for Hyperbolic Systems and Kinetic Equations in the Diffusion Limit. SIAM Journal on Scientific Computing, 35(1):A22–A51, jan 2013.
- Analysis of Asymptotic Preserving DG-IMEX Schemes for Linear Kinetic Transport Equations in a Diffusive Scaling. SIAM Journal on Numerical Analysis, 52(4):2048–2072, jan 2014.
- Z. Peng and F. Li. Asymptotic Preserving IMEX-DG-S Schemes for Linear Kinetic Transport Equations Based on Schur Complement. SIAM Journal on Scientific Computing, 43(2):A1194–A1220, jan 2021.
- Stability-enhanced AP IMEX-LDG schemes for linear kinetic transport equations under a diffusive scaling. Journal of Computational Physics, 415(558704):109485, 2020.
- S. Chapman and T. G. Cowling. The Mathematical Theory of Non-Uniform Gases. Cambridge University Press, 1953. 2nd edition.
- F. Golse. From Kinetic to Macroscopic Models. In SEMA SIMAI Springer Series, volume 12, pages 17–34. 2021.
- D. D’Humières. Generalized Lattice-Boltzmann Equations. Rarefied Gas Dynamics: Theory and Simulations, 159:450–458, jan 1994.
- P. Lallemand and L.-S. Luo. Theory of the lattice Boltzmann method: Dispersion, dissipation, isotropy, Galilean invariance, and stability. Physical Review E, 61(6):6546–6562, 2000.
- Multiple-relaxation-time lattice Boltzmann models in three dimensions. Phil. Trans. R. Soc. A, 360(1792):437–451, 2002.
- P. A. Skordos. Initial and boundary conditions for the lattice Boltzmann method. Physical Review E, 48(6):4823–4842, dec 1993.
- A. J. C. Ladd and R. Verberg. Lattice-Boltzmann Simulations of Particle-Fluid Suspensions. 104(September):1191–1251, 2001.
- J. Latt and B. Chopard. Lattice Boltzmann method with regularized pre-collision distribution functions. Mathematics and Computers in Simulation, 72(2-6):165–168, sep 2006.
- O. Malaspinas. Increasing stability and accuracy of the lattice Boltzmann scheme: recursivity and regularization. pages 1–31, may 2015.
- Recursive regularization step for high-order lattice Boltzmann methods. Physical Review E, 96(3), 2017.
- A. Harten. On the symmetric form of systems of conservation laws with entropy. Journal of Computational Physics, 49(1):151–164, 1983.
- A new finite element formulation for computational fluid dynamics: I symmetric forms of the compressible Euler and Navier-Stokes equations and the second law of thermodynamics. Computer Methods in Applied Mechanics and Engeneering, 54:223–234, 1986.
- D. A. Wolf-Gladrow. Lattice Gas Cellular Automata and Lattice Boltzmann Models. Springer Berlin Heidelberg, 2000.
- F. Golse. Fluid Dynamic Limits of the Kinetic Theory of Gases. In Patricia Gonçalves Cédric Bernardin, editor, From particle systems to partial differential equations, volume 75 of Springer Proceedings in Mathematics & Statistics, pages viii+320 pp., University of Minho, Braga, Portugal, December 2012. Springer Berlin, Heidelberg. 73 pages, course during the conference ”Particle Systems and PDEs”, Universidade do Minho, Portugal, December 5-7 2012.
- Asymptotic analysis of the lattice Boltzmann equation. Journal of Computational Physics, 210(2):676–704, 2005.
- Kinetic theory representation of hydrodynamics: a way beyond the Navier-Stokes equation. Journal of Fluid Mechanics, 550(-1):413, feb 2006.
- High-order regularization in lattice-Boltzmann equations. Physics of Fluids, 29(4):046103, apr 2017.
- Impact of collision models on the physical properties and the stability of lattice Boltzmann methods. Philosophical transactions. Series A, Mathematical, physical, and engineering sciences, 378(2175):20190397, 2020.
- Linear stability and isotropy properties of athermal regularized lattice Boltzmann methods. Physical Review E, 102(5):053305, nov 2020.
- R. Abgrall and D. Torlo. Asymptotic preserving deferred correction residual distribution schemes. https://arxiv.org/abs/1811.09284, November 2018.
- E. Hairer and G. Wanner. Solving ordinary differential equations. II, volume 14 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2010. Stiff and differential-algebraic problems, Second revised edition, paperback.
- A. Iserles. Order stars and saturation theorem for first-order hyperbolics. IMA J. Numer. Anal., 2:49–61, 1982.
- V. Daru and C. Tenaud. Numerical simulation of the viscous shock tube problem by using a high resolution monotonicity-preserving scheme. Computers and Fluids, 38(3):664–676, 2009.
- F. Vilar. A posteriori correction of high-order discontinuous galerkin scheme through subcell finite volume formulation and flux reconstruction. Journal of Computational Physics, 387:245 – 279, 2019.