A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations

DOI10.1016/J.JCP.2014.02.012MaRDI QIDQ349003zbMATH OpenOpenAlexFDO

Authors Andrew Christlieb, Maureen Morton, Jing-Mei Qiu, Wei Guo

Publication date 5 December 2016

Published in Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

Vlasov-Poisson systemsemi-Lagrangian methodguiding center modelintegral deferred correctionoperator/dimensional splittingWENO reconstruction

Mathematics Subject Classification ID

Finite difference methods applied to problems in fluid mechanics (76M20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Statistical mechanics of plasmas (82D10) Ionized gas flow in electromagnetic fields; plasmic flow (76X05)

Abstract: Semi-Lagrangian schemes with various splitting methods, and with different reconstruction/interpolation strategies have been applied to kinetic simulations. For example, the order of spatial accuracy of the algorithms proposed in {[Qiu and Christlieb, J. Comp. Phys., 2010]} is very high (as high as ninth order). However, the temporal error is dominated by the operator splitting error, which is second order for Strang splitting. It is therefore important to overcome such low order splitting error, in order to have numerical algorithms that achieve higher orders of accuracy in both space and time. In this paper, we propose to use the integral deferred correction (IDC) method to reduce the splitting error. Specifically, the temporal order accuracy is increased by $r$ with each correction loop in the IDC framework, where $r=1,,2$ for coupling the first order splitting and the Strang splitting, respectively. The proposed algorithm is applied to the Vlasov-Poisson system, the guiding center model, and two dimensional incompressible flow simulations in the vorticity stream-function formulation. We show numerically that the IDC procedure can automatically increase the order of accuracy in time. We also investigate numerical stability of the proposed algorithm via performing Fourier analysis to a linear model problem.

Recommendations

• A high order semi-Lagrangian discontinuous Galerkin method for Vlasov-Poisson simulations without operator splitting
• Arbitrary-order time-accurate semi-Lagrangian spectral approximations of the Vlasov-Poisson system
• A time-splitting-Fourier spectral method for Vlasov-Poisson system
• High order semi-Lagrangian discontinuous Galerkin method coupled with Runge-Kutta exponential integrators for nonlinear Vlasov dynamics
• Higher Order Time Splitting for the Linear Vlasov Equation
• A high-order semi-Lagrangian finite difference method for nonlinear Vlasov and BGK models
• A forward semi-Lagrangian method for the numerical solution of the Vlasov equation
• The semi-Lagrangian method for the numerical resolution of the Vlasov equation
• High-order dimensionally split Lagrange-remap schemes for ideal magnetohydrodynamics
• Highly accurate monotonicity-preserving semi-Lagrangian scheme for Vlasov-Poisson simulations

Cites work

• scientific article; zbMATH DE number 41859 (Why is no real title available?)
• A class of residual distribution schemes and their relation to relaxation systems
• A conservative high order semi-Lagrangian WENO method for the Vlasov equation
• A discontinuous Galerkin method for the Vlasov-Poisson system
• Comments on high-order integrators embedded within integral deferred correction methods
• Comparison of Eulerian Vlasov solvers
• Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow
• Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics.
• Conservative numerical schemes for the Vlasov equation
• Conservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation
• Conservative semi-Lagrangian schemes for Vlasov equations
• Cubic interpolated propagation scheme for solving the hyper-dimensional Vlasov-Poisson equation in phase space
• Efficient time discretization for local discontinuous Galerkin methods
• Exactly conservative semi-Lagrangian scheme for multi-dimensional hyperbolic equations with directional splitting technique
• Geometric Numerical Integration
• High order operator splitting methods based on an integral deferred correction framework
• High order splitting methods for analytic semigroups exist
• High-order multi-implicit spectral deferred correction methods for problems of reactive flow.
• Higher Order Time Splitting for the Linear Vlasov Equation
• Hybrid semi-Lagrangian finite element-finite difference methods for the Vlasov equation
• Instability of the time splitting scheme for the one-dimensional and relativistic Vlasov-Maxwell system.
• Integral deferred correction methods constructed with high order Runge-Kutta integrators
• Iterated defect correction for differential equations. I: Theoretical results
• Iterated deferred corrections for nonlinear operator equations
• Nonoscillatory Interpolation Methods Applied to Vlasov-Based Models
• Numerical study on Landau damping
• On the Construction and Comparison of Difference Schemes
• Parallel high-order integrators
• Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov-Poisson system
• Semi-Lagrangian schemes for the Vlasov equation on an unstructured mesh of phase space
• Spectral deferred correction methods for ordinary differential equations
• The defect correction principle and discretization methods
• The semi-Lagrangian method for the numerical resolution of the Vlasov equation

Cited in

(33)

• Implicit-explicit integral deferred correction methods for stiff problems
• Conservative multi-dimensional semi-Lagrangian finite difference scheme: stability and applications to the kinetic and fluid simulations
• On the convergence of spectral deferred correction methods
• Multi-dimensional, fully-implicit, spectral method for the Vlasov-Maxwell equations with exact conservation laws in discrete form
• Arbitrary-order time-accurate semi-Lagrangian spectral approximations of the Vlasov-Poisson system
• A WENO-based method of lines transpose approach for Vlasov simulations
• A high order conservative semi-Lagrangian discontinuous Galerkin method for two-dimensional transport simulations
• A splitting Fourier pseudospectral method for Vlasov-Poisson-Fokker-Planck system
• Comparison of semi-Lagrangian discontinuous Galerkin schemes for linear and nonlinear transport simulations
• A semi-Lagrangian spectral method for the Vlasov-Poisson system based on Fourier, Legendre and Hermite polynomials
• Applications of time parallelization
• An \(h\)-adaptive RKDG method for the two-dimensional incompressible Euler equations and the guiding center Vlasov model
• A high order multi-dimensional characteristic tracing strategy for the Vlasov-Poisson system
• Hybrid methods for radiation transport using diagonally implicit Runge-Kutta and space-time discontinuous Galerkin time integration
• Energy conserving discontinuous Galerkin spectral element method for the Vlasov-Poisson system
• A semi-Lagrangian finite difference WENO scheme for scalar nonlinear conservation laws
• A fourth-order conservative semi-Lagrangian finite volume WENO scheme without operator splitting for kinetic and fluid simulations
• Higher Order Time Splitting for the Linear Vlasov Equation
• A high order semi-Lagrangian discontinuous Galerkin method for the two-dimensional incompressible Euler equations and the guiding center Vlasov model without operator splitting
• A Gas-Kinetic Scheme for Collisional Vlasov-Poisson Equations in Cylindrical Coordinates
• A gradually implicit method with deferred correction and adaptive relaxation factors for simulation to nonlinear heat transfer
• Numerical study of the two-species Vlasov-Ampère system: energy-conserving schemes and the current-driven ion-acoustic instability
• A Fourier transformation based UGKS for Vlasov-Poisson equations in cylindrical coordinates (r, )
• A relativistic UGKS for stimulated Raman scattering in two dimension
• Comparison of time splitting and backsubstitution methods for integrating Vlasov's equation with magnetic fields
• Low-storage integral deferred correction methods for scientific computing
• High-order partitioned spectral deferred correction solvers for multiphysics problems
• Adaptive Order WENO Reconstructions for the Semi-Lagrangian Finite Difference Scheme for Advection Problem
• Deferred correction methods for ordinary differential equations
• A modified gas kinetic scheme for collisional SRS model with relativistic effect
• A strang-splitting based unified gas-kinetic scheme for two species plasma in spherical coordinate
• Optimization of particle-in-cell simulations for Vlasov-Poisson system with strong magnetic field
• A high order semi-Lagrangian discontinuous Galerkin method for Vlasov-Poisson simulations without operator splitting

Describes a project that uses

Uses Software

• Vador

This page was built for publication: A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations

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