Explicit high-order non-canonical symplectic particle-in-cell algorithms for classical particle-field systems governed by the Vlasov-Maxwell equations are developed. The algorithms conserve a discrete non-canonical symplectic structure derived from the Lagrangian of the particle-field system, which is naturally discrete in particles. The electromagnetic field is spatially discretized using the method of discrete exterior calculus with high-order interpolating differential forms for a cubic grid. The resulting time-domain Lagrangian assumes a non-canonical symplectic structure. It is also gauge invariant and conserves charge. The system is then solved using a structure-preserving splitting method discovered by He et al. [preprint arXiv:1505.06076 (2015)], which produces five exactly soluble sub-systems, and high-order structure-preserving algorithms follow by combinations. The explicit, high-order, and conservative nature of the algorithms is especially suitable for long-term simulations of particle-field systems with extremely large number of degrees of freedom on massively parallel supercomputers. The algorithms have been tested and verified by the two physics problems, i.e., the nonlinear Landau damping and the electron Bernstein wave.
I. INTRODUCTION
The importance of numerical solutions for the Vlasov-Maxwell (VM) system cannot be overemphasized. In most cases, important and interesting characteristics of the VM system are the long-term behaviors and multi-scale structures, which demand long-term accuracy and fidelity of numerical calculations. Conventional algorithms for the VM systems used in general do not preserve the geometric structures of the physical systems, such as the local energy-momentum conservation law and the symplectic structure. For these algorithms, the truncation errors are small only for each time-step. For example, the truncation error of a fourth order Runge-Kutta method is of the fifth order of the step-size for each time-step. However, numerical errors from different time-steps accumulate coherently with time, and the long-term simulation results are not reliable. To overcome this difficulty, a series of geometric algorithms, which preserve the geometric structures of theoretical models in plasma physics have been developed recently.
At the single particle level, canonical Hamiltonian equation for charged particle dynamics can be integrated using the standard canonical symplectic integrators developed in the late 1980s.1–9 Since the Hamiltonian expressed in terms of the canonical momentum is not separable, it is believed that symplectic algorithms applicable are in general implicit. Recent studies show that this is not the case, and high order explicit symplectic algorithms for charged particle dynamics have been discovered.10–12
For the most-studied guiding center dynamics in magnetized plasmas, a non-canonical variational symplectic integrator has been developed and applied.13–19 It is also recently discovered that the popular Boris algorithm is actually a volume-preserving algorithm.20 This revelation stimulated new research activities.21,22 For example, high-order volume-preserving methods23 and relativistic volume-preserving methods24 have been worked out systematically.
For collective dynamics of the particle-field system governed by the Vlasov-Maxwell equations,25,26 Squire et al.27,28 constructed the first geometric, structure-preserving algorithm by discretizing a geometric variational principle.25 It has been applied in simulation studies of nonlinear radio-frequency waves in magnetized plasmas.29,30 Similar methods apply to Vlasov-Poisson system as well.31–33 We can also discretize directly the Poisson structures of the Vlasov-Maxwell system. A canonical symplectic particle-in-cell (PIC) algorithm is found by discretizing the canonical Poisson bracket,34 and non-canonical symplectic methods are being developed using the powerful Hamiltonian splitting technique11,35,36 that preserves the non-canonical Morrison-Marsden-Weinstein bracket37–40 for the VM equations. Of course, geometric structure-preserving algorithms are expected for reduced systems as well. For example, an structure-preserving algorithm has been developed for ideal MHD equations,41 and applied to study current sheet formation in an ideal plasma without resistivity.42 The superiority of these geometric algorithms has been demonstrated. This should not be surprising because geometric algorithms are built on the more fundamental field-theoretical formalism and are directly linked to the perfect form, i.e., the variational principle of physics. The fact that the most elegant form of theory is also the most effective algorithm is philosophically satisfactory.
In this paper, we present an explicit, high-order, non-canonical symplectic PIC algorithm for the Vlasov-Maxwell system. The algorithm conserves a discrete non-canonical symplectic structure derived from the Lagrangian of the particle-field system.25,26 The Lagrangian is naturally discrete in particles, and the electromagnetic field is discretized using the method of discrete exterior calculus (DEC). An important technique for interpolating differential forms over several grid cells are developed, which generalizes the construction of Whitney forms to higher orders. The resulting Lagrangian is continuous in time and assumes a non-canonical symplectic structure, the dimension of which is finite but large. Because the electromagnetic field is interpolated as differential forms, the time-domain Lagrangian is also gauge invariant and conserves charge. From this Lagrangian, we can readily derive the non-canonical symplectic structure for the dynamics, and the system is solved using a splitting method discovered by He et al.11,12 The splitting produces five exactly soluble sub-systems, and high-order structure-preserving algorithms follow by combinations. We note that for previous symplectic PIC methods,27–30,34 high-order algorithms are implicit in general, and only the first order method can be made explicit.34 The explicit and high-order nature of the symplectic algorithms developed in the present study makes it especially suitable for long-term simulations of particle-field systems with extremely large number of degrees of freedom on massively parallel supercomputers.
The paper is organized as follows. The non-canonical symplectic PIC algorithm is derived in Sec. II with an Appendix on Whitney forms and their generalization to high orders. In Sec. III, the developed algorithm is tested and verified by two physics problems, i.e., the nonlinear Landau damping and the electron Bernstein wave.
II. NON-CANONICAL SYMPLECTIC PARTICLE-IN-CELL ALGORITHMS
We start from the Lagrangian of a collection of charged particles and electromagnetic field25,26
where and are the vector and scalar potentials of the electromagnetic field, , ms, and qs denote the location, mass, and charge of the s-th particle, and ϵ0 and μ0 are the permittivity and permeability in vacuum. We let to simplify the notation.
This Lagrangian is naturally discrete in particles, and we choose to discretize the electromagnetic field in a cubic mesh. To preserve the symplectic structure of the system, the method of DEC43 is used. The DEC theory in cubic meshes can be found in Ref. 44. For field-particle interaction, the interpolation function is used to obtain continuous fields from discrete fields. The spatially discretized Lagrangian Lsd can be written as follows:
where ΔV is the volume of each cell, integers I, J, and K are indices of grid points, and and are the discrete gradient and curl operators, which are linear operators on the discrete fields and . Functions and are interpolation functions for 0-forms (e.g., scalar potential) and 1-forms (e.g., vector potential), respectively. They should be viewed as maps operating on the discrete 0-form and 1-form to generate continuous forms. More precisely, are the components of the continuous 1-form interpolated from the discrete 1-form . The idea of form interpolation maps is due to Whitney, and the interpolated forms are called Whitney forms. The original Whitney forms45 are first order and only for forms in simplicial meshes (e.g., triangle and tetrahedron meshes). In the present study, we have developed high-order interpolation maps for a cubic mesh. The details of the construction of , , and the interpolating function for 2-forms (e.g., magnetic fields) are presented in the Appendix. The major new feature of the form interpolation method adopted here is that the interpolation for electric field and magnetic field are different. Even for components in different directions of the same field, the interpolation functions are not the same. This is very different from traditional cubic interpolations used in conventional PIC methods,46–48 where the same interpolation function is used for all components of electromagnetic fields. The advanced form interpolation method developed in the present study guarantees that the geometric properties of the continuous system are preserved by the discretized system.
The action integral is
and the dynamic equations are obtained from Hamilton's principle
Equations (4) and (5) are Maxwell's equations, and Eq. (6) is Newton's equation with the Lorentz force for the s-th particle. For the dynamics to be gauge independent,16 it requires that the discrete differential operators and interpolation functions satisfy the following relations:
The gauge independence of this spatially discretized system implies that the dynamics conserves charge automatically.
Since the dynamics are gauge independent, we can choose any gauge that is convenient. For simplicity, the temporal gauge, i.e., , is adopted in the present study. To obtain the non-canonical symplectic structure and Poisson bracket, we look at the Lagrangian 1-form γ for the spatially discretized system defined by . Let , and the Lagrangian 1-form can be written as
where denotes the exterior derivative. In Eq. (9),
and
is the Hamiltonian. The dynamical equation of the system can be written as25,49
where represent vector field The non-canonical symplectic structure is
and the dynamical equation (13) is equivalent to
The corresponding non-canonical Poisson bracket is
or more specifically
Now, we introduce two new variables and , which are the discrete electric field and magnetic field
In terms of and , the partial derivatives with respect to and are
Note that in Eq. (20) is a matrix. Using Eq. (8), the Poisson bracket in terms of and can be written as
and the Hamiltonian is
The evolution equations is
where
This is a Hamiltonian system with a non-canonical symplectic structure or Poisson bracket. In general, symplectic integrators for non-canonical systems are difficult to construct. However, using the splitting method discovered by He et al.,11,12 we have found explicit high-order symplectic algorithms for this Hamiltonian system that preserve its non-canonical symplectic structure. We note that splitting method had been applied to the Vlasov equation previously without the context of symplectic structure.50 We split the Hamiltonian in Eq. (23) into five parts
It turns out that the sub-system generated by each part can be solved exactly, and high-order symplectic algorithms follow by combination. The evolution equation for HE is , which can be written as
The exact solution for any time step is
The evolution equation for HB is , or
whose exact solution is
The evolution equation for Hx is , or
The exact solution of this sub-system can also be computed as
Exact solutions and for sub-systems corresponding to Hy and Hz are obtained in a similar manner. These exact solutions for sub-systems are then combined to construct symplectic integrators for the original non-canonical Hamiltonian system specified by Eqs. (22) and (23). For example, a first order scheme can be constructed as
and a second order symmetric scheme is
An algorithm with order can be constructed in the following way:
III. NUMERICAL EXAMPLES
We have implemented the second-order non-canonical symplectic PIC algorithm described above using the C programming language. The code is parallelized using MPI and OpenMP. To test the algorithm, two physics problems are simulated. The first problem is the nonlinear Landau damping of an electrostatic wave in a hot plasma, which has been investigated theoretically51–53 and numerically.17,54,55 The density of electron ne is , and the electron velocity is Maxwellian distributed with thermal speed , where c is the speed of light in vacuum. The computation is carried out in a cubic mesh, and the size of each grid cell is . There is no external electromagnetic field, and there are 40 000 sample particles in each cell when unperturbed. The initial electric field is , where is the wave number, and the amplitude is kV/m. The simulation is carried out for 15 000 time-steps, and the electric field is recorded during the simulation. We plot the evolution of electric field to observe the Landau damping phenomenon (Figs. 1 and 2). The theoretical damping rate of electric field is , and it is evident that the simulation result agrees well with the theory.
Logarithmic plot of the time evolution of the absolute value of the electric field. The slope of the solid green line is the theoretical damping rate.
Logarithmic plot of the time evolution of the absolute value of the electric field. The slope of the solid green line is the theoretical damping rate.
Another test problem is the dispersion relation of electron Bernstein waves.56 In this problem, an electromagnetic wave propagates perpendicularly to a uniform external magnetic field with T. Other system parameters are
The computation domain is a cubic mesh, and the averaged number of sample points per grid is 4000. An initial electromagnetic perturbation is imposed, and after simulating 6000 time steps, the space-time spectrum of Ex is plotted in Fig. 3, which shows that the dispersion relation simulated matches the theoretical curve perfectly.
The dispersion relation of electron Bernstein wave (contours) obtained by the non-canonical symplectic PIC method. The red dots are calculated from the analytical dispersion relation.
The dispersion relation of electron Bernstein wave (contours) obtained by the non-canonical symplectic PIC method. The red dots are calculated from the analytical dispersion relation.
As a symplectic method, the non-canonical symplectic PIC algorithm is expected to have good long-term properties. To demonstrate that, we run another test, where the system parameters are same as the previous problem for the Bernstein wave, except that the number of sample particles is 40 per grid and the simulation domain is a cubic mesh. Both the second and the first order split methods are tested. The simulation is run for 2.5 × 106 time-steps, and the evolution of total energy errors is plotted in Fig. 4. It is clear that the energy errors are bounded within a small value during the entire long-term simulation for both split methods, and the second order method is more accurate than the first order method.
Total energy error as a function of time for a magnetized hot plasma obtained by the second (a) and the first (b) order non-canonical symplectic PIC method. Both energy errors are bounded within a small value.
Total energy error as a function of time for a magnetized hot plasma obtained by the second (a) and the first (b) order non-canonical symplectic PIC method. Both energy errors are bounded within a small value.
IV. SUMMARY AND DISCUSSION
We have developed and tested a non-canonical symplectic PIC algorithm for the VM system. The non-canonical symplectic structure is obtained by discretizing the electromagnetic field of the particle-field Lagrangian using the method of discrete exterior calculus. A high-order interpolating method for differential forms is developed to render smooth interpolations of the electromagnetic field. The effectiveness and conservative nature of the algorithm has been verified by the physics problems of nonlinear Landau damping and electron Bernstein wave.
ACKNOWLEDGMENTS
This research was supported by ITER-China Program (2015GB111003, 2014GB124005, and 2013GB111000), JSPS-NRF-NSFC A3 Foresight Program in the field of Plasma Physics (NSFC-11261140328), the National Science Foundation of China (11575186, 11575185, 11505185, and 11505186), the CAS Program for Interdisciplinary Collaboration Team, the Geo-Algorithmic Plasma Simulator (GAPS) Project, and the U.S. Department of Energy (DE-AC02-09CH11466).
APPENDIX: HIGH ORDER INTERPOLATION FORMS FOR A CUBIC MESH
The interpolation forms for a cubic mesh is inspired by the Whitney forms,45 which were originally developed as the first order interpolation forms over simplicial complex and has become an important tool in DEC.43,45,57 In DEC theory, the discrete forms are defined on chains.43 For example, the discrete 0-forms are defined on vertexes of the grid, the discrete 1-forms are defined on edges, and the discrete differential operators such as and are discrete exterior derivatives acted on these discrete forms. The Whitney map is a map that allows us to define continuous forms based on these discrete forms.43 With this map, the following relation holds for any discrete form α:
where is the continuous exterior derivative.
DEC solvers for Maxwell equations in cubic meshes are given by Stern et al.44 For our purpose, we need to construct appropriate discrete differential operators , , as well as interpolation functions , , and in a cubic mesh such that
hold for any , and .
To accomplish this goal, we start from choosing an interpolation function for 0-forms (e.g., scalar potential) as follows:
where is the coordinate of the I-th grid vertex and the cell size is chosen to be 1 for simplicity. It is required that satisfies the following conditions:
For example, W1 can be chosen to be piece-wise linear over one grid cell, i.e.,
For x, y, and z in , the x component of the left hand side of Eq. (A2)Tx is
The y and z components can be also deduced in the similar way
Equations (A9)–(A11) indicate that , , and can be viewed as the bases for 1-form interpolation map, and that the discrete gradient operator can be defined as linear operator on as
For a given discrete 1-form field , the interpolated 1-form field is
where
is the one-cell interpolation function. The components of this interpolated 1-form field are written as
By the same procedure, we find that the discrete differential operators and should be defined as
For a given discrete 2-form field , the interpolated 2-form field is
whose components can be written as
For a discrete 3-form field ρI, the interpolated 3-form field is
and the corresponding scalar is denoted as
We can verify that
In Ref. 44, the discrete electromagnetic fields in cubic mesh seem different from ours on first look. But the difference is merely in the notation for indices. For example, for the discrete 1-form, we can alternatively use half-integer indices to rewrite Eq. (A12) as
which is then identical with the notation in Ref. 44.
The above interpolation forms are defined over one grid cell. For the simulations reported here, in order to achieve higher accuracy, we have developed and deployed high-order interpolation forms over two grid cells. The interpolation 0-forms are
where satisfies
The W1 adopted in the algorithm is
It can be proved that this piece-wise polynomial function is 3rd order continuous in the whole space. For this two-cell interpolation scheme, the defined in Eq. (A12), defined in Eq. (A16), and defined in Eq. (A17) remain the same, but the function in Eqs. (A13), (A15), and (A18)–(A21) needs to be replaced by the function defined as