Telescopic projective integration for linear kinetic equations with multiple relaxation times

DOI10.1007/S10915-017-0635-0zbMATH Open1404.65133arXiv1608.07972OpenAlexW2962734616MaRDI QIDQ1669969FDOQ1669969

Ward Melis, Giovanni Samaey

Publication date: 4 September 2018

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: We study a general, high-order, fully explicit numerical method for simulating kinetic equations with a BGK-type collision model with multiple relaxation times. In that case, the problem is stiff and its spectrum consists of multiple separated eigenvalue clusters. Projective integration methods are explicit integration schemes that first take a few small (inner) steps with a simple, explicit method, after which the solution is extrapolated forward in time over a large (outer) time step. These are very efficient schemes, provided there are only two clusters of eigenvalues. Telescopic projective integration methods generalize the idea of projective integration methods by constructing a hierarchy of projective levels. Here, we show how telescopic projective integration methods can be used to efficiently integrate kinetic equations with multiple relaxation times. We show that the required number of projective levels depends on the number of clusters, which in turn depends on the stiffness of the BGK source term. The size of the outer level time step only depends on the slowest time scale present in the model and is independent of the stiffness of the problem. We discuss stability and illustrate the approach with simulations in one and two spatial dimensions.

Full work available at URL: https://arxiv.org/abs/1608.07972

zbMATH Keywords

BGK modelkinetic equationshigh-order simulationmultiple relaxation timestelescopic projective integration

Mathematics Subject Classification ID

Boltzmann equations (35Q20) Numerical methods for stiff equations (65L04) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Rarefied gas flows, Boltzmann equation in fluid mechanics (76P05) Numerical solution of eigenvalue problems involving ordinary differential equations (65L15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level analysis
• Construction of BGK models with a family of kinetic entropies for a given system of conservation laws
• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• Solving Ordinary Differential Equations I
• The relaxation schemes for systems of conservation laws in arbitrary space dimensions
• A Coupled Model for Radiative Transfer: Doppler Effects, Equilibrium, and Nonequilibrium Diffusion Asymptotics
• A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems
• The Boltzmann equation and its applications
• Numerical methods for kinetic equations
• Macroscopic transport equations for rarefied gas flows. Approximation methods in kinetic theory.
• Space Localization and Well-Balanced Schemes for Discrete Kinetic Models in Diffusive Regimes
• Discrete Kinetic Schemes for Multidimensional Systems of Conservation Laws
• Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum
• Uniformly Accurate Diffusive Relaxation Schemes for Multiscale Transport Equations
• Coarse projective kMC integration: Forward/reverse initial and boundary value problems
• Asymptotic preserving implicit-explicit Runge--Kutta methods for nonlinear kinetic equations
• Diffusive Relaxation Schemes for Multiscale Discrete-Velocity Kinetic Equations
• Efficient Asymptotic-Preserving (AP) Schemes For Some Multiscale Kinetic Equations
• Implicit-Explicit Runge--Kutta Schemes for Hyperbolic Systems and Kinetic Equations in the Diffusion Limit
• Asymptotic-preserving and well-balanced schemes for radiative transfer and the Rosseland approximation
• An asymptotic preserving scheme for hydrodynamics radiative transfer models. Numerics for radiative transfer
• Asymptotic preserving and positive schemes for radiation hydrodynamics
• A class of asymptotic-preserving schemes for kinetic equations and related problems with stiff sources
• On the Construction and Comparison of Difference Schemes
• The first and second fluid approximation to the linearized Boltzmann equation
• Second-order accurate projective integrators for multiscale problems
• The heterogeneous multiscale methods
• Asymptotic solutions of numerical transport problems in optically thick, diffusive regimes. II
• Asymptotic Analysis of Upwind Discontinuous Galerkin Approximation of the Radiative Transport Equation in the Diffusive Limit
• A Numerical Method for Kinetic Semiconductor Equations in the Drift-Diffusion Limit
• An Asymptotic-Induced Scheme for Nonstationary Transport Equations in the Diffusive Limit
• A New Asymptotic Preserving Scheme Based on Micro-Macro Formulation for Linear Kinetic Equations in the Diffusion Limit
• Numerical schemes of diffusion asymptotics and moment closures for kinetic equations
• Asymptotic-preserving projective integration schemes for kinetic equations in the diffusion limit
• An Asymptotic Preserving Numerical Scheme for Kinetic Equations in the Low Mach Number Limit
• The effects of slope limiting on asymptotic-preserving numerical methods for hyperbolic conservation laws
• Telescopic projective methods for parabolic differential equations
• Explicit Time-Stepping for Stiff ODEs
• Temporal Regularization of the $P_N$ Equations
• Derivation of a Non-Local Model for Diffusion Asymptotics — Application to Radiative Transfer Problems
• Numerical stability analysis of an acceleration scheme for step size constrained time integrators
• Increasing the real stability boundary of explicit methods
• A High-Order Asymptotic-Preserving Scheme for Kinetic Equations Using Projective Integration
• Oscillatory behavior of asymptotic-preserving splitting methods for a linear model of diffusive relaxation
• A high-order relaxation method with projective integration for solving nonlinear systems of hyperbolic conservation laws

Cited In (7)

• Projective integration schemes for hyperbolic moment equations
• Projective integration methods in the Runge-Kutta framework and the extension to adaptivity in time
• Projective and telescopic projective integration for non-linear kinetic mixtures
• Telescopic projective methods for parabolic differential equations
• Spatially adaptive projective integration schemes for stiff hyperbolic balance laws with spectral gaps
• Projective and telescopic projective integration for the nonlinear BGK and Boltzmann equations
• Hierarchical micro-macro acceleration for moment models of kinetic equations

This page was built for publication: Telescopic projective integration for linear kinetic equations with multiple relaxation times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1669969)