Convergence Analysis of Strang Splitting for Vlasov-Type Equations
Abstract
A rigorous convergence analysis of the Strang splitting algorithm for Vlasov-type equations in the setting of abstract evolution equations is provided. It is shown that, under suitable assumptions, the convergence is of second order in the time step $\tau$. As an example, it is verified that the Vlasov--Poisson equations in 1+1 dimensions fit into the framework of this analysis. Further, numerical experiments for the latter case are presented.
Keywords
MSC codes
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
E.A. Belli, Studies of Numerical Algorithms for Gyrokinetics and the Effects of Shaping on Plasma Turbulence, Ph.D. thesis, Princeton University, Princeton, NJ, 2006.
2.
N. Besse, Convergence of a semi-Lagrangian scheme for the one-dimensional Vlasov--Poisson system, SIAM J. Numer. Anal., 42 (2005), pp. 350--382.
3.
N. Besse, Convergence of a high-order semi-Lagrangian scheme with propagation of gradients for the one-dimensional Vlasov--Poisson system, SIAM J. Numer. Anal., 46 (2008), pp. 639--670.
4.
M. Bostan and N. Crouseilles, Convergence of a semi-Lagrangian scheme for the reduced Vlasov-Maxwell system for laser-plasma interaction, Numer. Math., 112 (2009), pp. 169--195.
5.
C.Z. Cheng and G. Knorr, The integration of the Vlasov equation in configuration space, J. Comput. Phys., 22 (1976), pp. 330--351.
6.
N. Crouseilles, E. Faou, and M. Mehrenberger, High Order Runge-Kutta-Nyström Splitting Methods for the Vlasov-Poisson Equation, http://hal.inria.fr/inria-00633934/PDF/ cfm.pdf (19 October 2011).
7.
M.R. Fahey and J. Candy, GYRO: A 5-d gyrokinetic-Maxwell solver, in Proceedings of the 2004 ACM/IEEE Conference on Supercomputing, IEEE Computer Society, Piscataway, NJ, 2008, p. 26.
8.
F. Filbet and E. Sonnendrücker, Comparison of Eulerian Vlasov solvers, Comput. Phys. Comm., 150 (2003), pp. 247--266.
9.
R.T. Glassey, The Cauchy Problem in Kinetic Theory, SIAM, Philadelphia, 1996.
10.
T.S. Hahm, L. Wang, and J. Madsen, Fully electromagnetic nonlinear gyrokinetic equations for tokamak edge turbulence, Phys. Plasmas, 16 (2009), 022305.
11.
E. Hansen and A. Ostermann, Dimension splitting for evolution equations, Numer. Math., 108 (2008), pp. 557--570.
12.
R.E. Heath, I.M. Gamba, P.J. Morrison, and C. Michler, A discontinuous Galerkin method for the Vlasov-Poisson system, J. Comput. Phys., 231 (2012), pp. 1140--1174.
13.
H. Holden, C. Lubich, and N.H. Risebro, Operator splitting for partial differential equations with Burgers nonlinearity, Math. Comp., 82 (2013), pp. 173--185.
14.
T. Jahnke and C. Lubich, Error bounds for exponential operator splittings, BIT, 40 (2000), pp. 735--744.
15.
C. Lubich, On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations, Math. Comp., 77 (2008), pp. 2141--2153.
16.
A. Mangeney, F. Califano, C. Cavazzoni, and P. Travnicek, A numerical scheme for the integration of the Vlasov-Maxwell system of equations, J. Comput. Phys., 179 (2002), pp. 495--538.
17.
T. Respaud and E. Sonnendrücker, Analysis of a new class of forward semi-Lagrangian schemes for the 1D Vlasov Poisson equations, Numer. Math., 118 (2011), pp. 329--366.
18.
J.A. Rossmanith and D.C. Seal, A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations, J. Comput. Phys., 230 (2011), pp. 6203--6232.
Information & Authors
Information
Published In
Copyright
© 2014, Society for Industrial and Applied Mathematics.
History
Submitted: 26 April 2013
Accepted: 11 October 2013
Published online: 16 January 2014
Keywords
MSC codes
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Combining Glimm’s Scheme and Operator Splitting for Simulating Constrained Flows in Porous MediaAxioms, Vol. 13, No. 9 | 29 August 2024
- Single droplet or bubble and its stability: Kinetic theory and dynamical system approachesPhysical Review E, Vol. 110, No. 2 | 21 August 2024
- A Semi-Lagrangian Discontinuous Galerkin Method for Drift-Kinetic Simulations on GPUsSIAM Journal on Scientific Computing, Vol. 46, No. 2 | 28 March 2024
- An energy-conserving Fourier particle-in-cell method with asymptotic-preserving preconditioner for Vlasov-Ampère system with exact curl-free constraintJournal of Computational Physics, Vol. 495 | 1 Dec 2023
- Convergence Analysis of the Strang Splitting Method for the Degasperis-Procesi EquationAxioms, Vol. 12, No. 10 | 4 October 2023
- Numerical Study of a Fast Two-Level Strang Splitting Method for Spatial Fractional Allen–Cahn EquationsJournal of Scientific Computing, Vol. 95, No. 3 | 18 April 2023
- Enabling technology for global 3D + 3V hybrid-Vlasov simulations of near-Earth spacePhysics of Plasmas, Vol. 30, No. 4 | 13 April 2023
- Semi-Lagrangian 4d, 5d, and 6d kinetic plasma simulation on large-scale GPU-equipped supercomputersThe International Journal of High Performance Computing Applications, Vol. 37, No. 2 | 16 December 2022
- Quench dynamics of a spin-orbital coupled Bose-Einstein condensate with nonlinear interactionsActa Physica Sinica, Vol. 72, No. 10 | 1 Jan 2023
- Convergence Analysis of the Variational Operator Splitting Scheme for a Reaction-Diffusion System with Detailed BalanceSIAM Journal on Numerical Analysis, Vol. 60, No. 2 | 13 April 2022
- A structure-preserving, operator splitting scheme for reaction-diffusion equations with detailed balanceJournal of Computational Physics, Vol. 436 | 1 Jul 2021
- On the numerical solution of Burgers-Fisher equation by the Strang Splitting MethodJournal of Physics: Conference Series, Vol. 1764, No. 1 | 1 Feb 2021
- Exponential methods for solving hyperbolic problems with application to collisionless kinetic equationsJournal of Computational Physics, Vol. 420 | 1 Nov 2020
- Splitting method for an inverse source problem in parabolic differential equations: Error analysis and applicationsNumerical Methods for Partial Differential Equations, Vol. 36, No. 3 | 28 November 2019
- Error Analysis and Numerical Simulations of Strang Splitting Method for Space Fractional Nonlinear Schrödinger EquationJournal of Scientific Computing, Vol. 81, No. 2 | 28 September 2019
- A performance comparison of semi-Lagrangian discontinuous Galerkin and spline based Vlasov solvers in four dimensionsJournal of Computational Physics, Vol. 376 | 1 Jan 2019
- Vlasov methods in space physics and astrophysicsLiving Reviews in Computational Astrophysics, Vol. 4, No. 1 | 16 August 2018
- Kinetic theory for a simple modeling of a phase transition: Dynamics out of local equilibriumPhysical Review E, Vol. 98, No. 5 | 20 November 2018
- The analysis of operator splitting methods for the Camassa–Holm equationApplied Numerical Mathematics, Vol. 130 | 1 Aug 2018
- An exponential integrator for the drift-kinetic modelComputer Physics Communications, Vol. 224 | 1 Mar 2018
- On Numerical Landau Damping for Splitting Methods Applied to the Vlasov–HMF ModelFoundations of Computational Mathematics, Vol. 18, No. 1 | 14 October 2016
- Closing the gap between trigonometric integrators and splitting methods for highly oscillatory differential equationsIMA Journal of Numerical Analysis, Vol. 38, No. 1 | 9 March 2017
- A local meshless method for solving multi-dimensional Vlasov–Poisson and Vlasov–Poisson–Fokker–Planck systems arising in plasma physicsEngineering with Computers, Vol. 33, No. 4 | 17 March 2017
- A second order operator splitting numerical scheme for the “good” Boussinesq equationApplied Numerical Mathematics, Vol. 119 | 1 Sep 2017
- A splitting approach for the magnetic Schrödinger equationJournal of Computational and Applied Mathematics, Vol. 316 | 1 May 2017
- A study on conserving invariants of the Vlasov equation in semi-Lagrangian computer simulationsJournal of Plasma Physics, Vol. 83, No. 2 | 23 March 2017
- High-order Hamiltonian splitting for the Vlasov–Poisson equationsNumerische Mathematik, Vol. 135, No. 3 | 22 June 2016
- Adaptive multiresolution semi-Lagrangian discontinuous Galerkin methods for the Vlasov equationsJournal of Computational Physics, Vol. 332 | 1 Mar 2017
- Alternating direction implicit type preconditioners for the steady state inhomogeneous Vlasov equationJournal of Plasma Physics, Vol. 83, No. 1 | 20 February 2017
- Runge–Kutta time semidiscretizations of semilinear PDEs with non-smooth dataNumerische Mathematik, Vol. 134, No. 2 | 17 November 2015
- On the error propagation of semi-Lagrange and Fourier methods for advection problemsComputers & Mathematics with Applications, Vol. 69, No. 3 | 1 Feb 2015
- An almost symmetric Strang splitting scheme for nonlinear evolution equationsComputers & Mathematics with Applications, Vol. 67, No. 12 | 1 Jul 2014
- Convergence Analysis of a Discontinuous Galerkin/Strang Splitting Approximation for the Vlasov--Poisson EquationsSIAM Journal on Numerical Analysis, Vol. 52, No. 2 | 1 April 2014
View Options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].