Conservative semi-Lagrangian schemes for kinetic equations Part II: Applications

Seung-Yeon Cho, Sebastiano Boscarino, Giovanni Russo, Seok-Bae Yun

TL;DR

This paper introduces and applies a new class of high-order, conservative semi-Lagrangian (SL) schemes for kinetic equations. These schemes offer improved accuracy and stability, particularly for problems with discontinuities or requiring long-term simulations, by combining novel conservative reconstruction techniques with efficient time-stepping methods.

What Problem Does This Paper Address?

Numerical methods for kinetic equations, such as the Vlasov-Poisson and BGK models, often face challenges in maintaining conservation properties, preventing spurious oscillations, and handling large time steps without violating stability conditions (like the CFL condition). Eulerian methods are limited by CFL conditions, while standard semi-Lagrangian (SL) methods, though allowing larger time steps, require careful reconstruction of solutions on off-grid points to ensure accuracy and conservation. This paper addresses the need for SL schemes that are simultaneously high-order accurate, conservative, non-oscillatory, and stable, especially for applications involving rigid body rotation, plasma dynamics, and rarefied gas dynamics.

Methods

The core of the paper lies in the application of a conservative reconstruction technique, previously introduced in [2], to develop new semi-Lagrangian schemes. This technique combines:

  • CWENO (Central Weighted Essentially Non-Oscillatory) reconstructions: These are used as basic reconstructions to prevent spurious oscillations, particularly for piecewise smooth solutions.
  • MPP (Maximum Principle Preserving) limiter: This is applied to ensure that the numerical solutions remain bounded within the range of the initial data, crucial for problems like the Vlasov-Poisson system.
  • Operator Splitting: For rigid body rotation and the Vlasov-Poisson system, operator splitting is employed to achieve high-order accuracy in time by treating different parts of the equations (e.g., advection and drift) separately.
  • High-Order Time Discretization: For the BGK model, which can exhibit stiffness, diagonally implicit Runge-Kutta (DIRK) and backward-difference formulas (BDF) are used for time integration.
  • Conservative Treatment of Collision Term: For the BGK model, a conservative approach to discretizing the collision term is coupled with the conservative reconstruction.

Datasets

Not discussed in the paper. The paper focuses on numerical methods and their application to well-established kinetic models with synthetic initial data.

Key Insights and Ideas

  • Synergy of Reconstruction and SL: The paper demonstrates that combining advanced conservative reconstruction techniques (like CWENO with MPP) with the semi-Lagrangian framework is highly effective for kinetic equations. This synergy allows for both accuracy and robustness.
  • Asymptotic Preserving Property: For the BGK model, the developed schemes are shown to be asymptotically preserving (AP). This means that as the collision frequency increases (fluid limit), the schemes correctly converge to solutions of the underlying fluid dynamic equations (Euler equations), which is critical for simulating phenomena across different Knudsen number regimes.
  • MPP Limiter's Role: The MPP limiter is shown to be essential for preserving the range of solutions, especially for problems like the Vlasov-Poisson system, and it does not lead to order reduction in the presence of high-order reconstructions.
  • Flexibility of Reconstruction Choice: The paper highlights that the choice of the basic reconstruction (e.g., CWENO of different orders, or simpler polynomials) can be tailored to the specific problem's needs, balancing accuracy, oscillation control, and computational cost.

Key Results

  • Rigid Body Rotation: High-order accuracy (up to 6th order in time with splitting methods) and conservation properties were demonstrated for rigid body rotation problems. The use of MPP limiter did not degrade accuracy.
  • Vlasov-Poisson System: The schemes achieved good accuracy and conservation for both 1D and 2D Vlasov-Poisson systems, with the 6th-order scheme showing the most accurate profiles. The schemes maintained conservation of L¹ and L² norms, energy, and entropy.
  • BGK Model: The developed schemes for the BGK model showed excellent performance across various Knudsen numbers, maintaining conservation and exhibiting the asymptotic preserving property. Numerical tests confirmed the accuracy and robustness of the methods, especially for shock capturing in the fluid limit.

Limitations and Future Work

  • Positivity Preservation: While the paper focuses on conservation and non-oscillatory properties, it notes that strict positivity preservation for the BGK model is not straightforward with high-order time discretizations like DIRK and BDF, due to potential negative values in intermediate calculations.
  • Adaptivity in Velocity: The authors suggest extending the method to adaptive velocity grids, particularly for BGK models where regions with small Knudsen numbers require fewer velocity grid points.
  • Wider Range of Problems: Future work includes extending the methods to other kinetic models (e.g., polyatomic gases, mixtures) and analyzing the resulting limit schemes for compressible Navier-Stokes and Euler equations.
  • Computational Cost: While SL methods allow larger time steps, the computational cost associated with high-order reconstructions and time integrators can still be significant, especially in higher dimensions.

Summary updated

Abstract

In this paper, we present a new class of conservative semi-Lagrangian schemes for kinetic equations. They are based on the conservative reconstruction technique introduced in [S. Y. Cho, et al., Conservative semi-Lagrangian schemes for kinetic equations Part I: Reconstruction, 2020]. The methods are high order accurate both in space and time. Because of the semi-Lagrangian nature, the time step is not restricted by a CFL-type condition. Applications are presented to rigid body rotation, Vlasov Poisson system and the BGK model of rarefied gas dynamics. In the first two cases operator splitting is adopted, to obtain high order accuracy in time, and a conservative reconstruction that preserves the maximum and minimum of the function is used. For initially positive solutions, in particular, this guarantees exact preservation of the L1-norm. Conservative schemes for the BGK model are constructed by coupling the conservative reconstruction with a conservative treatment of the collision term. High order in time is obtained by either Runge-Kutta or BDF time discretization of the equation along characteristics. Because of L-stability and exact conservation, the resulting scheme for the BGK model is asymptotic preserving for the underlying fluid dynamic limit. Several test cases in one and two space dimensions confirm the accuracy and robustness of the methods, and the AP property of the schemes when applied to the BGK model.
BibTeX
@article{cho2021conservative,
  author = {Seung-Yeon Cho and Sebastiano Boscarino and Giovanni Russo and Seok-Bae Yun},
  title = {{Conservative semi-Lagrangian schemes for kinetic equations Part II: Applications}},
  journal = {Journal of Computational Physics},
  year = {2021},
  doi = {10.1016/j.jcp.2021.110281},
}
Figure