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

DOI10.1016/J.JCP.2014.02.012zbMATH Open1349.76443arXiv1310.6015OpenAlexW2083676907MaRDI QIDQ349003FDOQ349003

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)

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.

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

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

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)

Cites Work

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

Cited In (33)

• 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 splitting Fourier pseudospectral method for Vlasov-Poisson-Fokker-Planck system
• A high order conservative semi-Lagrangian discontinuous Galerkin method for two-dimensional transport simulations
• Low-Storage Integral Deferred Correction Methods for Scientific Computing
• Comparison of semi-Lagrangian discontinuous Galerkin schemes for linear and nonlinear transport simulations
• Applications of time parallelization
• A semi-Lagrangian spectral method for the Vlasov-Poisson system based on Fourier, Legendre and Hermite polynomials
• Hybrid methods for radiation transport using diagonally implicit Runge-Kutta and space-time discontinuous Galerkin time integration
• 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
• Energy conserving discontinuous Galerkin spectral element method for the Vlasov-Poisson system
• A semi-Lagrangian finite difference WENO scheme for scalar nonlinear conservation laws
• Higher Order Time Splitting for the Linear Vlasov Equation
• A fourth-order conservative semi-Lagrangian finite volume WENO scheme without operator splitting for kinetic and fluid simulations
• A Gas-Kinetic Scheme for Collisional Vlasov-Poisson Equations in Cylindrical Coordinates
• 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 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
• Implicit-Explicit Integral Deferred Correction Methods for Stiff Problems
• A Fourier transformation based UGKS for Vlasov-Poisson equations in cylindrical coordinates \((r, \theta)\)
• A relativistic UGKS for stimulated Raman scattering in two dimension
• Adaptive Order WENO Reconstructions for the Semi-Lagrangian Finite Difference Scheme for Advection Problem
• Comparison of time splitting and backsubstitution methods for integrating Vlasov's equation with magnetic fields
• High-order partitioned spectral deferred correction solvers for multiphysics problems
• 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

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)