Splitting methods for the Vlasov-Poisson and Vlasov-Maxwell equations
Splitting methods for the Vlasov-Poisson and Vlasov-Maxwell equations
Disciplines
Mathematics (85%); Physics, Astronomy (15%)
Keywords
-
Abstract Evolution Equation,
Convergence Analysis,
Splitting Methods,
High Order Methods,
Discontinuous Galerkin,
Vlasov-Maxwell equation
The Vlasov-Poisson and Vlasov-Maxwell equations are the most fundamental description of a (collisionless) plasma. The equations describe the evolution of a particle-probability distribution in 3+3 dimensional phase space coupled to an electromagnetic field. The difficulties in obtaining a numerical solution of those equations is summarized in the following three statements: 1. Due to the six dimensional phase space the amount of memory required to store the interpolation is proportional to the sixth power in the number of grid points. 2. The Vlasov equation is stiff (i.e. the time step size is limited by the CFL condition) 3. The coupling to the Maxwell/Poisson equation makes the system highly non-linear. A numerical scheme based on Strang splitting has been proposed that translates the basis functions of some interpolation space and projects the translated basis function back onto the proper subspace. The before mentioned scheme has been used in a number of plasma simulations and some geometrical properties have been investigated. However, no error analysis of this scheme is available. Furthermore, even though high order interpolation methods in space have been proposed, for the fully magnetized case no high order splitting method in time can be found in the literature. Such methods would allow us to take larger time steps and thus improve upon the efficiency of the scheme. Therefore the aim of this project is to: 1. supply an in-depth numerical analysis of Strang splitting for Vlasov type equations; 2. extend the achieved results to higher order splitting methods; 3. provide a convergence analysis of the fully discrete problems (using discontinuous Galerkin in space); 4. extend the previous results to higher order methods in space. We will start to investigate the properties of an abstract initial value problem that includes the Vlasov-Poisson as well as the Vlasov-Maxwell equations as a special case. The error analysis so obtained can be extended to the fully discrete problem by considering the spatial discretization as a perturbation of the analytic problem. To implement higher order splitting methods we have to evaluate the force term at certain intermediate steps. We will develop a strategy that leads to computationally efficient schemes. It is further of large interest to investigate how a high order splitting method behaves, if the number of grid points is reduced in favor of a higher order discontinuous Galerkin approximation in space. Due to the six dimensional phase space of the full Vlasov equation this could potentially reduce the memory footprint by some orders of magnitude.
In the FWF project splitting methods for the VlasovPoisson and VlasovMaxwell equations we considered the construction and analysis of more efficient numerical methods for those equations. In particular, we studied splitting methods in combination with a semi-Lagrangian discontinuous Galerkin approach in space. The constructed numerical methods have resulted in numerical methods that significantly decrease the computational effort and thus allow practitioners interested in kinetic plasma simulations to handle more complicatedproblems. In addition, we have provided a mathematical analysis that helps us to understand the behavior of these methods. The most important results obtained are as follows.Providing the first mathematically rigorous convergence analysis for the time splitting/semi-Lagrangian discontinuous Galerkin scheme. The main difficulty in this analysis (compared to previous results from the literature) is that a discontinuous approximant is used in the numerical scheme.Developing a Hamiltonian splitting scheme for the VlasovMaxwell equations. This approach is able to improve significantly on the previous state of the art by allowing a straightforward construction of higher order methods. Furthermore, the developed numerical method exhibits much better qualitative features (for example, with respect to energy conservation).Applying some of the techniques developed for the Vlasov equation to related systems that are of interest in the sciences. In particular, we have studied the KadomtsevPetviashvili equation which is extensively used to model water waves and waves in plasmas.Splitting methods do suffer from order reduction if inhomogeneous boundary conditions are considered. In our work we devised a correction approach that is able to completely avoid this order reduction for diffusion-reaction equations (such as those used in chemical kinetics).
- Universität Innsbruck - 100%
- Erwan Faou, ENS Rennes - France
- Marlis Hochbruck, Karlsruhe Institute of Technology - Germany
- Mayya Tokman, University of California at Merced - USA
Research Output
- 338 Citations
- 35 Publications
-
2016
Title High performance computing aspects of a dimension independent semi-Lagrangian discontinuous Galerkin code DOI 10.1016/j.cpc.2016.01.012 Type Journal Article Author Einkemmer L Journal Computer Physics Communications Pages 326-336 Link Publication -
2016
Title Structure preserving numerical methods for the Vlasov equation. Type Journal Article Author Einkemmer L -
2016
Title Geometric Numerical Integration DOI 10.4171/owr/2016/18 Type Journal Article Author Faou E Journal Oberwolfach Reports Pages 869-948 Link Publication -
2016
Title A resistive magnetohydrodynamics solver using modern C++ and the Boost library DOI 10.1016/j.cpc.2016.04.015 Type Journal Article Author Einkemmer L Journal Computer Physics Communications Pages 69-77 Link Publication -
2015
Title On the error propagation of semi-Lagrange and Fourier methods for advection problems DOI 10.1016/j.camwa.2014.12.004 Type Journal Article Author Einkemmer L Journal Computers & Mathematics with Applications Pages 170-179 Link Publication -
2015
Title High performance computing aspects of a dimension independent semi-Lagrangian discontinuous Galerkin code DOI 10.48550/arxiv.1501.05508 Type Preprint Author Einkemmer L -
2015
Title Evaluation of the Intel Xeon Phi 7120 and NVIDIA K80 as accelerators for two-dimensional panel codes DOI 10.48550/arxiv.1511.02166 Type Preprint Author Einkemmer L -
2017
Title On the performance of exponential integrators for problems in magnetohydrodynamics DOI 10.1016/j.jcp.2016.11.027 Type Journal Article Author Einkemmer L Journal Journal of Computational Physics Pages 550-565 Link Publication -
2017
Title A split step Fourier/discontinuous Galerkin scheme for the Kadomtsev--Petviashvili equation DOI 10.48550/arxiv.1701.05602 Type Preprint Author Einkemmer L -
2017
Title Evaluation of the Intel Xeon Phi 7120 and NVIDIA K80 as accelerators for two-dimensional panel codes DOI 10.1371/journal.pone.0178156 Type Journal Article Author Einkemmer L Journal PLOS ONE Link Publication -
2016
Title An asymptotic preserving scheme for the relativistic Vlasov–Maxwell equations in the classical limit DOI 10.1016/j.cpc.2016.08.001 Type Journal Article Author Crouseilles N Journal Computer Physics Communications Pages 13-26 Link Publication -
2018
Title A split step Fourier/discontinuous Galerkin scheme for the Kadomtsev–Petviashvili equation DOI 10.1016/j.amc.2018.04.013 Type Journal Article Author Einkemmer L Journal Applied Mathematics and Computation Pages 311-325 Link Publication -
2014
Title An almost symmetric Strang splitting scheme for the construction of high order composition methods DOI 10.1016/j.cam.2014.04.015 Type Journal Article Author Einkemmer L Journal Journal of Computational and Applied Mathematics Pages 307-318 Link Publication -
2014
Title A strategy to suppress recurrence in grid-based Vlasov solvers DOI 10.1140/epjd/e2014-50058-x Type Journal Article Author Einkemmer L Journal The European Physical Journal D Pages 197 -
2014
Title Convergence Analysis of Strang Splitting for Vlasov-Type Equations DOI 10.1137/130918599 Type Journal Article Author Einkemmer L Journal SIAM Journal on Numerical Analysis Pages 140-155 Link Publication -
2014
Title Convergence Analysis of a Discontinuous Galerkin/Strang Splitting Approximation for the Vlasov--Poisson Equations DOI 10.1137/120898620 Type Journal Article Author Einkemmer L Journal SIAM Journal on Numerical Analysis Pages 757-778 Link Publication -
2014
Title Nonlinear Evolution Equations: Analysis and Numerics DOI 10.4171/owr/2014/14 Type Journal Article Author Hochbruck M Journal Oberwolfach Reports Pages 781-868 Link Publication -
2014
Title A conservative discontinuous Galerkin scheme for the 2D incompressible Navier–Stokes equations DOI 10.1016/j.cpc.2014.07.007 Type Journal Article Author Einkemmer L Journal Computer Physics Communications Pages 2865-2873 Link Publication -
2016
Title On the performance of exponential integrators for problems in magnetohydrodynamics DOI 10.48550/arxiv.1604.02614 Type Preprint Author Einkemmer L -
2016
Title An asymptotic preserving scheme for the relativistic Vlasov--Maxwell equations in the classical limit DOI 10.48550/arxiv.1602.09062 Type Preprint Author Crouseilles N -
2015
Title Hamiltonian splitting for the Vlasov–Maxwell equations DOI 10.1016/j.jcp.2014.11.029 Type Journal Article Author Crouseilles N Journal Journal of Computational Physics Pages 224-240 Link Publication -
2015
Title A splitting approach for the Kadomtsev–Petviashvili equation DOI 10.1016/j.jcp.2015.07.024 Type Journal Article Author Einkemmer L Journal Journal of Computational Physics Pages 716-730 Link Publication -
2013
Title An almost symmetric Strang splitting scheme for the construction of high order composition methods DOI 10.48550/arxiv.1306.1169 Type Preprint Author Einkemmer L -
2013
Title An almost symmetric Strang splitting scheme for nonlinear evolution equations DOI 10.48550/arxiv.1309.4305 Type Preprint Author Einkemmer L -
2013
Title A conservative discontinuous Galerkin scheme for the 2D incompressible Navier--Stokes equations DOI 10.48550/arxiv.1311.7477 Type Preprint Author Einkemmer L -
2015
Title Overcoming Order Reduction in Diffusion-Reaction Splitting. Part 1: Dirichlet Boundary Conditions DOI 10.1137/140994204 Type Journal Article Author Einkemmer L Journal SIAM Journal on Scientific Computing Link Publication -
2014
Title An almost symmetric Strang splitting scheme for nonlinear evolution equations DOI 10.1016/j.camwa.2014.02.027 Type Journal Article Author Einkemmer L Journal Computers & Mathematics with Applications Pages 2144-2157 Link Publication -
2014
Title A comparison of triple jump and Suzuki fractals for obtaining high order from an almost symmetric Strang splitting scheme. Type Journal Article Author Einkemmer L -
2014
Title A modern resistive magnetohydrodynamics solver using C++ and the Boost library DOI 10.48550/arxiv.1407.3189 Type Preprint Author Einkemmer L -
2014
Title A splitting approach for the Kadomtsev--Petviashvili equation DOI 10.48550/arxiv.1407.8154 Type Preprint Author Einkemmer L -
2014
Title On the error propagation of semi-Lagrange and Fourier methods for advection problems DOI 10.48550/arxiv.1406.1933 Type Preprint Author Einkemmer L -
2014
Title A strategy to suppress recurrence in grid-based Vlasov solvers DOI 10.48550/arxiv.1401.4809 Type Preprint Author Einkemmer L -
2014
Title A Hamiltonian splitting for the Vlasov-Maxwell system DOI 10.48550/arxiv.1401.4477 Type Preprint Author Crouseilles N -
2014
Title Overcoming order reduction in diffusion-reaction splitting. Part 1: Dirichlet boundary conditions DOI 10.48550/arxiv.1411.0465 Type Preprint Author Einkemmer L -
0
Title Evaluation of the Intel Xeon Phi and NVIDIA K80 as accelerators for twodimensional Panel codes. Type Other Author Einkemmer L