This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Numerical instability due to relativistic plasma drift in EM-PIC simulations

Xinlu Xu Peicheng Yu tpc02@ucla.edu Samual F. Martins Frank S. Tsung Viktor K. Decyk Jorge Vieira Ricardo A. Fonseca Wei Lu Luis O. Silva Warren B. Mori Department of Engineering Physics, Tsinghua University, Beijing 100084, China Key Laboratory of Particle and Radiation Imaging of Ministry of Education, Tsinghua University, Beijing 100084, China Department of Electrical Engineering, University of California Los Angeles, Los Angeles, CA 90095, USA Department of Physics and Astronomy, University of California Los Angeles, Los Angeles, CA 90095, USA Instituto Superior Técnico, Lisbon, Portugal ISCTE - Instituto Universitário de Lisboa, 1649–026, Lisbon, Portugal
Abstract

The numerical instability observed in the Electromagnetic-Particle-in-cell (EM-PIC) simulations with a plasma drifting with relativistic velocities is studied using both theory and computer simulations. We derive the numerical dispersion relation for a cold plasma drifting with a relativistic velocity and find an instability attributed to the coupling between the beam modes of the drifting plasma and the electromagnetic modes in the system. The characteristic pattern of the instability in Fourier space for various simulation setups and Maxwell Equation solvers are explored by solving the corresponding numerical dispersion relations. Furthermore, based upon these characteristic patterns we derive an asymptotic expression for the instability growth rate. The asymptotic expression greatly speeds up the calculation of instability growth rate and makes the parameter scan for minimal growth rate feasible even for full three dimensions. The results are compared against simulation results and good agreement is found. These results can be used as a guide to develop possible approaches to mitigate the instability. We examine the use of a spectral solver and show that such a solver when combined with a low pass filter with a cutoff value of |k||\vec{k}| essentially eliminates the instability while not modifying modes of physical interest. The use of spectral solver also provides minimal errors to electromagnetic modes in the lowest Brillouin zones.

keywords:
Particle-in-cell , plasma simulation , relativistic plasma drift , numerical dispersion relation , numerical instability , numerical Cherenkov radiation
journal: Computer Physics Communications

1 Introduction

The effect of finite grid size and finite time step in electromagnetic simulations using the particle-in-cell method has been extensively studied both theoretically and in simulations [1, 2, 3, 4]. Understanding these effects are crucial when one tries to separate numerical artifacts from real plasma phenomena. In recent years simulations with plasmas drifting with relativistic speeds have been conducted extensively, owing to using Lorentz boosted frames for the study of Laser Wakefield Acceleration (LWFA) [7, 8, 9, 10] and for the study of relativistic collisionless shocks. These simulations have revealed a numerical instability which only occurs in multi-dimensions and which limits the range of parameters that can be explored in Lorentz boosted frame simulations of LWFA and relativistic shocks [11, 12]. Godfrey studied the numerical instability induced by the a plasma drifting in 1D [3] and in multi-dimensions [4]. These analysis did not include relativistic mass effects in the plasma response (and therefore did not include relativistic drifts) and were applied to a code that solved the scalar and vector potential using the Coulomb gauge. However, most present day codes solve directly for the electric and magnetic fields and use a rigorous charge conserving current deposition. Recent results indicate that there is only an instability in 2D and 3D [8, 10].

To better understand and with the hope of mitigating the observed instability, we present here an analysis of the numerical instability for a plasma drifting relativistically in multi-dimensions in which the electric field EE and magnetic field BB are solved for directly and where only a current deposit is included. We follow the basic method and notation of [4] and concentrate on situations where the plasma is cold but is drifting near the speed of light. The dispersion relation can be applied for various Maxwell field solvers and it includes finite size particle and aliasing effects. The dispersion relation reduces to purely longitudinal plasma waves and purely transverse light waves in a drifting plasma in the appropriate limits. The dispersion relation predicts the growth rates and range (pattern) of unstable modes in Fourier space. By comparing the theoretical predictions against the simulation results using the EM-PIC FDTD code OSIRIS [13] and the UCLA PIC Framework [14] which is based on spectral solver, we conclude that the observed instability is indeed induced by the relativistic plasma drift (and not due to under-resolved backscattered radiation). It is found that the unstable modes lie near the intersection between beam modes and transverse EM modes. We use this fact to develop asymptotic expressions for the instability growth rate. These observations can then be used as a guide for selecting alternative Maxwell Equation solvers and smoothing schemes to mitigate the instability. Specifically, we show that a spectral solver together with a cutoff filter in k\vec{k} space can eliminate the instability.

The remainder of this paper is organized as follows. We first derive the multi-dimensional numerical dispersion relation in section 2. In section 3, we use the 2D dispersion relation obtained in section 2 to study the numerical instability induced by relativistic plasma drift. The theoretical results are compared against the simulation results, and good agreement is found. After including a minor correction in an earlier version our dispersion relation now predicts the time steps for which the minimal instability growth rate was observed after reading Ref. [6]. We then use these results as a guide to discuss the methods for mitigating this instability. It is found that by using a spectral solver to advance the EM field in Fourier space (which supports light waves with phase velocity greater than plasma drifting velocity), we can obtain desirable patterns of the instability which makes the mitigation of it more convenient. To better explore the instability in 3D scenario, we developed an asymptotic form of the instability growth rate in section 5, and used it to explain the observation that minimal growth rates occur under certain time steps, as reported in [8]. Conclusions and direction for future work are presented in section 6. The detailed form of the field interpolation functions, as well as the finite difference operator used in this paper are listed in A.

2 Numerical dispersion relation for cold plasma drift

2.1 Derivation of dispersion relation

We mainly follow the notation in Ref. [4] to derive the numerical dispersion relation for a cold plasma drifting with relativistic speeds. We note that the multi-dimensional analysis in [4] solves for ϕ\phi and A\vec{A} and is not valid for relativistic drifts, and the 1D analysis in [3] predicts growth in 1D. On the other hand, our analysis includes relativistic mass effects, is valid in multi-dimensions, and it predicts instability only in multi-dimensions (in agreement with our simulations). Since most EM-PIC codes now in use solve for the electric field E\vec{E} and magnetic field B\vec{B} directly (with finite difference or spectral solvers), we derive a numerical dispersion relation directly using these two quantities. Gaussian units will be used; in addition, particle mass and velocity will be normalized to electron mass and the speed of light.

For a multi-dimensional simulation setup in Cartesian coordinates, the EM field interpolated on a particle can be expressed as

E(t,x)\displaystyle\vec{E}(t,\vec{x}) =m,nSE(t,m,x,n)Em,n\displaystyle=\sum_{m,\vec{n}}\overleftrightarrow{S_{E}}(t,m,\vec{x},\vec{n})\vec{E}_{m,\vec{n}}
B(t,x)\displaystyle\vec{B}(t,\vec{x}) =m,nSB(t,m,x,n)Bm,n\displaystyle=\sum_{m,\vec{n}}\overleftrightarrow{S_{B}}(t,m,\vec{x},\vec{n})\vec{B}_{m,\vec{n}}

where mm is the time index and n\vec{n} is the grid index; S\overleftrightarrow{S} is the interpolation dyadic used to obtain the appropriate field at x\vec{x} and t=mΔtt=m\Delta t; Em,n\vec{E}_{m,\vec{n}} and Bm,n\vec{B}_{m,\vec{n}} stands for the electromagnetic forces at time grid index mm and space grid index n\vec{n}. For momentum conserving field interpolation SE\overleftrightarrow{S_{E}} and SB\overleftrightarrow{S_{B}} are equal and are scalar functions times the unit dyadic while for energy conserving field interpolation SE\overleftrightarrow{S_{E}} and SB\overleftrightarrow{S_{B}} are not equal in each direction (the interpolation dyadics for E\vec{E}, B\vec{B}, and j\vec{j} are given in A). The momentum change of the particle is related to the change in the distribution function of the plasma by the linearized Vlasov equation

tf(t,x,p)+pγxf(t,x,p)+q{E(t,x)+pγ×B(t,x)}f0p=0\displaystyle\frac{\partial}{\partial t}f(t,\vec{x},\vec{p})+\frac{\vec{p}}{\gamma}\cdot\frac{\partial}{\partial\vec{x}}f(t,\vec{x},\vec{p})+q\biggl{\{}\vec{E}(t,\vec{x})+\frac{\vec{p}}{\gamma}\times\vec{B}(t,\vec{x})\biggr{\}}\cdot\frac{\partial f_{0}}{\partial\vec{p}}=0

where p\vec{p} is the particle momentum, and γ\gamma is the particle Lorentz factor. After Fourier transforming, the Vlasov Equation becomes

f(ω,k,p)=iq{SE(ω,k)E(ω,k)+pγ×{SB(ω,k)B(ω,k)}}f0p(ωkpγ)1\displaystyle f(\omega,\vec{k},\vec{p})=-i{q}\biggl{\{}\overleftrightarrow{S_{E}}(\omega,\vec{k})\vec{E}(\omega,\vec{k})+\frac{\vec{p}}{\gamma}\times\{\overleftrightarrow{S_{B}}(\omega,\vec{k})\vec{B}(\omega,\vec{k})\}\biggr{\}}\cdot\frac{\partial f_{0}}{\partial\vec{p}}(\omega-\vec{k}\cdot\frac{\vec{p}}{\gamma})^{-1} (1)

Note that E\vec{E} and B\vec{B} are defined at the discrete grid position and discrete time step, so its Fourier transform in (w,k)(w,k) is periodic, i.e.,

E(ω,k)=E(ω,k)B(ω,k)=B(ω,k)\displaystyle\vec{E}(\omega,\vec{k})=\vec{E}(\omega^{\prime},\vec{k}^{\prime})\qquad\vec{B}(\omega,\vec{k})=\vec{B}(\omega^{\prime},\vec{k}^{\prime}) (2)

where

ω\displaystyle\omega^{\prime} =ω+μωgωg=2πΔtμ=0,±1,±2,\displaystyle=\omega+\mu\omega_{g}\qquad\omega_{g}=\frac{2\pi}{\Delta t}\qquad\mu=0,\pm 1,\pm 2,\ldots
ki\displaystyle{k}^{\prime}_{i} =ki+νikgikgi=2πΔxiνi=0,±1,±2,\displaystyle={k}_{i}+\nu_{i}{k}_{gi}\qquad{k}_{gi}=\frac{2\pi}{\Delta{x}_{i}}\qquad\nu_{i}=0,\pm 1,\pm 2,\ldots (3)

Note that when the EM field are staggered (such as on a Yee mesh), there is an addition (1)iνi(-1)^{\sum_{i}\nu_{i}} term in E(ω,k)\vec{E}(\omega^{\prime},\vec{k}^{\prime}) and B(ω,k)\vec{B}(\omega^{\prime},\vec{k}^{\prime}), where i^\hat{i} is summed over the directions for which the EM fields are half-grid offset [5]; we absorb these additional terms into SE\overleftrightarrow{S_{E}} and SB\overleftrightarrow{S_{B}} to keep Eq. (2) correct (see A).

Replacing (w,k)(w,\vec{k}) with (w,k)(w^{\prime},\vec{k}^{\prime}) in Eq. (1), and using Eq. (2.1), we obtain

f(ω,k,p)=iq{SE(ω,k)E(ω,k)+pγ×{SB(ω,k)B(ω,k)}}f0p(ωkpγ)1\displaystyle f(\omega^{\prime},\vec{k}^{\prime},\vec{p})=-i{q}\biggl{\{}\overleftrightarrow{S_{E}}(\omega^{\prime},\vec{k}^{\prime})\vec{E}(\omega,\vec{k})+\frac{\vec{p}}{\gamma}\times\{\overleftrightarrow{S_{B}}(\omega^{\prime},\vec{k}^{\prime})\vec{B}(\omega,\vec{k})\}\biggr{\}}\cdot\frac{\partial f_{0}}{\partial\vec{p}}(\omega^{\prime}-\vec{k}^{\prime}\cdot\frac{\vec{p}}{\gamma})^{-1} (4)

The current density j\vec{j} due to the movement of the particles can be expressed as

j(t,x)\displaystyle\vec{j}(t,\vec{x}) =qSj(xx)pγf({m+1/2}Δt,x,p)𝑑x𝑑p\displaystyle=q\int\overleftrightarrow{S_{j}}(\vec{x^{\prime}}-\vec{x})\frac{\vec{p}}{\gamma}f(\{m+1/2\}\Delta t,\vec{x}^{\prime},\vec{p})d\vec{x}^{\prime}d\vec{p}

where Sj(xx)\overleftrightarrow{S_{j}}(\vec{x}^{\prime}-\vec{x}) is the dyadic for the current deposit. After Fourier transforming we obtain

j(ω,k)\displaystyle\vec{j}(\omega,\vec{k}) =qμ,ν(1)μSj(k)pγf(ω,k,p)𝑑p\displaystyle=q\sum_{\mu,\vec{\nu}}(-1)^{\mu}\int\frac{\overleftrightarrow{S_{j}}(-\vec{k}^{\prime})\vec{p}}{\gamma}f(\omega^{\prime},\vec{k}^{\prime},\vec{p})d\vec{p} (5)

We can now proceed in the normal way to obtain a dispersion relation. We start from Faraday’s and Ampere’s Law,

×E\displaystyle\nabla\times\vec{E} =Bt\displaystyle=-\frac{\partial\vec{B}}{\partial t}
×B\displaystyle\nabla\times\vec{B} =Et+4πj\displaystyle=\frac{\partial\vec{E}}{\partial t}+4\pi\vec{j}

which upon Fourier transforming gives,

[k]E×E\displaystyle[\vec{k}]_{E}\times\vec{E} =[ω]B\displaystyle=[\omega]\vec{B} (6)
[k]B×B\displaystyle[\vec{k}]_{B}\times\vec{B} =[ω]E4πij\displaystyle=-[\omega]\vec{E}-4\pi i\vec{j} (7)

[k]E[k]_{E} and [k]B[k]_{B} are the finite difference operator of the corresponding Maxwell solver schemes for E\vec{E} and B\vec{B} fields. We follow the notation in Ref. [4], and use [][\cdot] exclusively to indicate the finite difference operator. Applying [k]B×[\vec{k}]_{B}\times to both sides of Eq. (6), we end up with the coupled wave equation for E\vec{E} and j\vec{j},

([ω]2[k]E[k]B+[k]E[k]B)E=4πi[ω]j\displaystyle([\omega]^{2}-[\vec{k}]_{E}\cdot[\vec{k}]_{B}+[\vec{k}]_{E}[\vec{k}]_{B})\vec{E}=-4\pi i[\omega]\vec{j} (8)

Using Eq. (7) and (5), we could obtain

([ω]2[k]E[k]B+[k]E[k]B)E=4πiqμ,ν(1)μ[ω]Sj(k)pγf(ω,k,p)𝑑p\displaystyle([\omega]^{2}-[\vec{k}]_{E}\cdot[\vec{k}]_{B}+[\vec{k}]_{E}[\vec{k}]_{B})\vec{E}=-4\pi iq\sum_{\mu,\vec{\nu}}(-1)^{\mu}[\omega]\int\frac{\overleftrightarrow{S_{j}}(-\vec{k}^{\prime})\vec{p}}{\gamma}f(\omega^{\prime},\vec{k}^{\prime},\vec{p})d\vec{p} (9)

and if we normalize the distribution function such that f0=n0f0nf_{0}=n_{0}f^{n}_{0}, use the definition of plasma frequency

ωp2=4πq2n0\displaystyle\omega^{2}_{p}={4\pi q^{2}n_{0}} (10)

and use the expression for the distribution function in Eq. (4), we finally obtain

([ω]2[k]E[k]B+[k]E[k]B)E\displaystyle([\omega]^{2}-[\vec{k}]_{E}\cdot[\vec{k}]_{B}+[\vec{k}]_{E}[\vec{k}]_{B})\vec{E}
=\displaystyle=~ ωp2μ,ν(1)μ{Sj(k)pdpγωkp{[ω]SE(ω,k)E+pγ×{SB(ω,k)([k]E×E)}}f0p}\displaystyle-\omega^{2}_{p}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\biggl{\{}\int\frac{\overleftrightarrow{S_{j}}(-\vec{k}^{\prime})\vec{p}d\vec{p}}{\gamma\omega^{\prime}-\vec{k}^{\prime}\cdot\vec{p}}\biggl{\{}[\omega]\overleftrightarrow{S_{E}}(\omega^{\prime},\vec{k}^{\prime})\vec{E}+\frac{\vec{p}}{\gamma}\times\{\overleftrightarrow{S_{B}}(\omega^{\prime},\vec{k}^{\prime})([\vec{k}]_{E}\times\vec{E})\}\biggr{\}}\cdot\frac{\partial f_{0}}{\partial\vec{p}}\biggr{\}} (11)

which is a generalized dispersion relation for a plasma of finite size particles drifting on a grid. We note that the use of additional smoothers and filters can be incorporated into the dispersion relation by adding additional SSM(k)S_{SM}(\vec{k}^{\prime}) terms outside the summation over Brillouin zones (essentially it multiplies the ωp2\omega^{2}_{p} term).

2.2 Elements of dispersion relation tensor

We next examine the dispersion relation in the limit of a cold plasma including the possibility that the drift is near the speed of light.

2.2.1 3D case

Note that S\overleftrightarrow{S} for the fields and the current has only three diagonal elements S1{S}_{1}, S2{S}_{2}, S3{S}_{3} in each case. In 3D, we can expand Eq. (2.1) explicitly as

(([ω]2[k]E1[k]B1[k]E2[k]B2[k]E3[k]B3)E1+[k]E1[k]B1E1+[k]E1[k]B2E2+[k]E1[k]B3E3([ω]2[k]E1[k]B1[k]E2[k]B2[k]E3[k]B3)E2+[k]E2[k]B1E1+[k]E2[k]B2E2+[k]E2[k]B3E3([ω]2[k]E1[k]B1[k]E2[k]B2[k]E3[k]B3)E3+[k]E3[k]B1E1+[k]E3[k]B2E2+[k]E3[k]B3E3)\displaystyle\begin{pmatrix}([\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E2}[k]_{B2}-[k]_{E3}[k]_{B3})E_{1}+[k]_{E1}[k]_{B1}E_{1}+[k]_{E1}[k]_{B2}E_{2}+[k]_{E1}[k]_{B3}E_{3}\\ ([\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E2}[k]_{B2}-[k]_{E3}[k]_{B3})E_{2}+[k]_{E2}[k]_{B1}E_{1}+[k]_{E2}[k]_{B2}E_{2}+[k]_{E2}[k]_{B3}E_{3}\\ ([\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E2}[k]_{B2}-[k]_{E3}[k]_{B3})E_{3}+[k]_{E3}[k]_{B1}E_{1}+[k]_{E3}[k]_{B2}E_{2}+[k]_{E3}[k]_{B3}E_{3}\end{pmatrix}
=\displaystyle=~ ωp2μ,ν(1)μdp1dp2dp3γ(γωk1p1k2p2k3p3)(Sj1p1Sj2p2Sj3p3)(f0n/p1f0n/p2f0n/p3)T\displaystyle-\omega^{2}_{p}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\int\frac{dp_{1}dp_{2}dp_{3}}{\gamma(\gamma\omega^{\prime}-k^{\prime}_{1}p_{1}-k^{\prime}_{2}p_{2}-k^{\prime}_{3}p_{3})}\begin{pmatrix}S_{j1}p_{1}\\ S_{j2}p_{2}\\ S_{j3}p_{3}\end{pmatrix}\begin{pmatrix}\partial f^{n}_{0}/\partial p_{1}\\ \partial f^{n}_{0}/\partial p_{2}\\ \partial f^{n}_{0}/\partial p_{3}\end{pmatrix}^{T}\cdot
(γ[ω]SE1E1+p2SB3([k]E1E2[k]E2E1)+p3SB2([k]E1E3[k]E3E1)γ[ω]SE2E2+p3SB1([k]E2E3[k]E3E2)+p1SB3([k]E2E1[k]E1E2)γ[ω]SE3E3+p1SB2([k]E3E1[k]E1E3)+p2SB1([k]E3E2[k]E2E3))\displaystyle\begin{pmatrix}\gamma[\omega]S_{E1}E_{1}+p_{2}S_{B3}([k]_{E1}E_{2}-[k]_{E2}E_{1})+p_{3}S_{B2}([k]_{E1}E_{3}-[k]_{E3}E_{1})\\ \gamma[\omega]S_{E2}E_{2}+p_{3}S_{B1}([k]_{E2}E_{3}-[k]_{E3}E_{2})+p_{1}S_{B3}([k]_{E2}E_{1}-[k]_{E1}E_{2})\\ \gamma[\omega]S_{E3}E_{3}+p_{1}S_{B2}([k]_{E3}E_{1}-[k]_{E1}E_{3})+p_{2}S_{B1}([k]_{E3}E_{2}-[k]_{E2}E_{3})\end{pmatrix} (12)

This can be rewritten as

ϵ(ω,k)E=(ϵ11ϵ12ϵ13ϵ21ϵ22ϵ23ϵ31ϵ32ϵ33)(E1E2E3)=0\displaystyle\overleftrightarrow{\epsilon}(\omega,k)\vec{E}=\begin{pmatrix}\epsilon_{11}&\epsilon_{12}&\epsilon_{13}\\ \epsilon_{21}&\epsilon_{22}&\epsilon_{23}\\ \epsilon_{31}&\epsilon_{32}&\epsilon_{33}\end{pmatrix}\begin{pmatrix}E_{1}\\ E_{2}\\ E_{3}\end{pmatrix}=0 (13)

where we note that ϵ\overleftrightarrow{\epsilon} is not the dielectric tensor. In addition, we are most interested in a cold plasma that is drifting. For such a case, the unperturbed distribution function is given by

f0n=δ(p1p0)δ(p2)δ(p3)\displaystyle f^{n}_{0}=\delta(p_{1}-p_{0})\delta(p_{2})\delta(p_{3}) (14)

where p0=γv0p_{0}=\gamma v_{0}, and v0v_{0} is the drifting velocity of the plasma. Substituting the above form for f0f_{0}, Eq. (14), into Eq. (2.2.1), and carrying out the integration we obtain after some algebra all the elements in the tensor as

ϵ11\displaystyle\epsilon_{11} =[ω]2[k]E2[k]B2[k]E3[k]B3ωp2γμ,ν(1)μSj1{SE1[ω]ω/γ2+v02(SB3k2[k]E2+SB2k3[k]E3)}(ωk1v0)2\displaystyle=[\omega]^{2}-[k]_{E2}[k]_{B2}-[k]_{E3}[k]_{B3}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j1}\{S_{E1}[\omega]\omega^{\prime}/\gamma^{2}+v^{2}_{0}(S_{B3}k^{\prime}_{2}[k]_{E2}+S_{B2}k^{\prime}_{3}[k]_{E3})\}}{(\omega^{\prime}-k^{\prime}_{1}v_{0})^{2}}
ϵ12\displaystyle\epsilon_{12} =[k]E1[k]B2ωp2γμ,ν(1)μSj1k2v0(SE2[ω]v0SB3[k]E1)(ωk1v0)2\displaystyle=[k]_{E1}[k]_{B2}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j1}k^{\prime}_{2}v_{0}(S_{E2}[\omega]-v_{0}S_{B3}[k]_{E1})}{(\omega^{\prime}-k^{\prime}_{1}v_{0})^{2}}
ϵ13\displaystyle\epsilon_{13} =[k]E1[k]B3ωp2γμ,ν(1)μSj1v0k3(SE3[ω]v0SB2[k]E1)(ωk1v0)2\displaystyle=[k]_{E1}[k]_{B3}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j1}v_{0}k^{\prime}_{3}(S_{E3}[\omega]-v_{0}S_{B2}[k]_{E1})}{(\omega^{\prime}-k^{\prime}_{1}v_{0})^{2}}
ϵ21\displaystyle\epsilon_{21} =[k]E2[k]B1ωp2γμ,ν(1)μv0Sj2SB3[k]E2ωk1v0\displaystyle=[k]_{E2}[k]_{B1}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{v_{0}S_{j2}S_{B3}[k]_{E2}}{\omega^{\prime}-k^{\prime}_{1}v_{0}}
ϵ22\displaystyle\epsilon_{22} =[ω]2[k]E1[k]B1[k]E3[k]B3ωp2γμ,ν(1)μSj2(SE2[ω]v0SB3[k]E1)ωk1v0\displaystyle=[\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E3}[k]_{B3}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j2}(S_{E2}[\omega]-v_{0}S_{B3}[k]_{E1})}{\omega^{\prime}-k^{\prime}_{1}v_{0}}
ϵ23\displaystyle\epsilon_{23} =[k]E2[k]B3\displaystyle=[k]_{E2}[k]_{B3}
ϵ31\displaystyle\epsilon_{31} =[k]E3[k]B1ωp2γμ,ν(1)μv0Sj3SB2[k]E3ωk1v0\displaystyle=[k]_{E3}[k]_{B1}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{v_{0}S_{j3}S_{B2}[k]_{E3}}{\omega^{\prime}-k^{\prime}_{1}v_{0}}
ϵ32\displaystyle\epsilon_{32} =[k]E3[k]B2\displaystyle=[k]_{E3}[k]_{B2}
ϵ33\displaystyle\epsilon_{33} =[ω]2[k]E1[k]B1[k]E2[k]B2ωp2γμ,ν(1)μSj3(SE3[ω]v0SB2[k]E1)ωk1v0\displaystyle=[\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E2}[k]_{B2}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j3}(S_{E3}[\omega]-v_{0}S_{B2}[k]_{E1})}{\omega^{\prime}-k^{\prime}_{1}v_{0}} (15)

The dispersion relation is then finally obtained from the condition that

Det(ϵ)=0\displaystyle\textrm{Det}(\overleftrightarrow{\epsilon})=0 (16)

which is valid in any number of dimensions.

2.2.2 1D and 2D case

Much can be learned from examining the 1D and 2D limits to the general dispersion relation. In 1D simulations all physical quantities only depend on one coordinate x1x_{1}, hence [k][\vec{k}], k\vec{k}, and k\vec{k}^{\prime} only have the 1^\hat{1}-component. It follows then that the elements of the ϵ\overleftrightarrow{\epsilon} are

ϵ11=[ω]2ωp2γμ,ν(1)μSj1SE1[ω]ω/γ2(ωk1v0)2\displaystyle\epsilon_{11}=[\omega]^{2}-\frac{\omega^{2}_{p}}{\gamma}\sum_{\mu,\nu}(-1)^{\mu}\frac{S_{j1}S_{E1}[\omega]\omega^{\prime}/\gamma^{2}}{(\omega^{\prime}-k^{\prime}_{1}v_{0})^{2}}
ϵ22=ϵ33=[ω]2[k]E1[k]B1ωp2γμ,ν(1)μSj2(SE2[ω]SB3[k]E1v0)ωk1v0\displaystyle\epsilon_{22}=\epsilon_{33}=[\omega]^{2}-[k]_{E1}[k]_{B1}-{\frac{\omega^{2}_{p}}{\gamma}}\sum_{\mu,\nu}(-1)^{\mu}\frac{S_{j2}(S_{E2}[\omega]-S_{B3}[k]_{E1}v_{0})}{\omega^{\prime}-k^{\prime}_{1}v_{0}}
ϵ12=ϵ13=ϵ21=ϵ23=ϵ31=ϵ32=0\displaystyle\epsilon_{12}=\epsilon_{13}=\epsilon_{21}=\epsilon_{23}=\epsilon_{31}=\epsilon_{32}=0 (17)

Using Eq. (16), the dispersion relation for the 1D case is three uncoupled modes,

ϵ11=0ϵ22=0\displaystyle\epsilon_{11}=0\qquad\epsilon_{22}=0 (18)

where each mode corresponds to separate components of the electric fields E1E_{1}, E2E_{2}, and E3E_{3} respectively. Each of these modes is numerically stable as long as Δt\Delta t is sufficiently small. If we take the limit Δt0\Delta t\rightarrow 0, and Δx0\Delta x\rightarrow 0, then Eq. (2.2.2) and (18) reduce to the dispersion relations in a real drifting plasma (which is completely stable).

Similarly, the elements of ϵ\overleftrightarrow{\epsilon} in the 2D limit can be written as

ϵ11\displaystyle\epsilon_{11} =[ω]2[k]E2[k]B2ωp2γμ,ν(1)μSj1(SE1ω[ω]/γ2+SB3[k]E2k2v02)(ωk1v0)2\displaystyle={[\omega]^{2}}-[k]_{E2}[k]_{B2}-{\frac{\omega^{2}_{p}}{\gamma}}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j1}(S_{E1}\omega^{\prime}[\omega]/\gamma^{2}+S_{B3}[k]_{E2}k_{2}^{\prime}v_{0}^{2})}{(\omega^{\prime}-k_{1}^{\prime}v_{0})^{2}}
ϵ12\displaystyle\epsilon_{12} =[k]E1[k]B2ωp2γμ,ν(1)μk2v0Sj1(SE2[ω]SB3v0[k]E1)(ωk1v0)2\displaystyle=[k]_{E1}[k]_{B2}-{\frac{\omega^{2}_{p}}{\gamma}}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{k_{2}^{\prime}v_{0}S_{j1}(S_{E2}[\omega]-S_{B3}v_{0}[k]_{E1})}{(\omega^{\prime}-k_{1}^{\prime}v_{0})^{2}}
ϵ21\displaystyle\epsilon_{21} =[k]E2[k]B1ωp2γμ,ν(1)μSj2SB3[k]E2v0ωk1v0\displaystyle=[k]_{E2}[k]_{B1}-{\frac{\omega^{2}_{p}}{\gamma}}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j2}S_{B3}[k]_{E2}v_{0}}{\omega^{\prime}-k_{1}^{\prime}v_{0}}
ϵ22\displaystyle\epsilon_{22} =[ω]2[k]E1[k]B1ωp2γμ,ν(1)μSj2(SE2[ω]SB3[k]E1v0)ωk1v0\displaystyle={[\omega]^{2}}-[k]_{E1}[k]_{B1}-{\frac{\omega^{2}_{p}}{\gamma}}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j2}(S_{E2}[\omega]-S_{B3}[k]_{E1}v_{0})}{\omega^{\prime}-k_{1}^{\prime}v_{0}}
ϵ33\displaystyle\epsilon_{33} =[ω]2[k]E1[k]B1[k]E2[k]B2ωp2γμ,ν(1)μSj3(SE3[ω]SB2[k]E1v0)ωk1v0\displaystyle={[\omega]^{2}}-[k]_{E1}[k]_{B1}-[k]_{E2}[k]_{B2}-{\frac{\omega^{2}_{p}}{\gamma}}\sum_{\mu,\vec{\nu}}(-1)^{\mu}\frac{S_{j3}(S_{E3}[\omega]-S_{B2}[k]_{E1}v_{0})}{\omega^{\prime}-k_{1}^{\prime}v_{0}}
ϵ13\displaystyle\epsilon_{13} =ϵ23=ϵ31=ϵ32=0\displaystyle=\epsilon_{23}=\epsilon_{31}=\epsilon_{32}=0 (19)

Using Eq. (16), we can obtain the dispersion relation for the 2D case

ϵ11ϵ22ϵ12ϵ21=0ϵ33=0\displaystyle\epsilon_{11}\epsilon_{22}-\epsilon_{12}\epsilon_{21}=0\qquad\epsilon_{33}=0 (20)

Note that E3E_{3} is de-coupled from the other two directions.

The numerical features of a particular simulation setup can now be investigated by solving the corresponding numerical dispersion relation. Due to the use of the finite space and time steps, these dispersion relations not only contain terms from the lowest order Brillouin zones (μ=0\mu=0 and ν=0\vec{\nu}=\vec{0}), but also the space aliasing (summation over ν\vec{\nu}) and time aliasing (summation over μ\mu) terms [1]. The elements of the interpolation dyadic S\overleftrightarrow{S}, and finite difference operators [][\cdot] comes into the expression due to the finite difference treatments when depositing currents and EM fields, and when solving the Maxwell Equations. The modifications to the dispersion relation leads to numerical instability in the otherwise stable physical system [1, 2, 3, 4].

2.3 Beam modes and EM modes

The 1D, 2D, and 3D dispersion relations show that a drifting plasma leads to beam modes in the dispersion relation that are associated with longitudinal oscillations. A beam mode roughly satisfies the dispersion relation

(ωk1v0)2=ωp2γ30\displaystyle(\omega^{\prime}-k^{\prime}_{1}v_{0})^{2}=\frac{\omega_{p}^{2}}{\gamma^{3}}\sim 0 (21)

In addition, a drifting plasma also supports transverse EM waves that are described by the dispersion relation

[ω]2[k]E[k]B=ωp2γ0\displaystyle[\omega]^{2}-[\vec{k}]_{E}\cdot[\vec{k}]_{B}=\frac{\omega_{p}^{2}}{\gamma}\sim 0 (22)

which for the high gammas are the dispersion relation on the grid for transverse EM modes in vacuum. In 3D, as the three components of the electric field are coupled, we expect to find instabilities near the intersections of the EM modes and beam modes in (k1k_{1}, k2k_{2}, and k3k_{3}) space. However, in 2D E3E_{3} is de-coupled from E1E_{1} and E2E_{2}; thus the instability (coupling) can only occur in k1k_{1} and k2k_{2} space.

In 1D, all the three components of the electric field are de-coupled so instability can only occur if either the longitudinal beam or transverse EM mode are numerically unstable themselves. We next concentrate on the 2D case since it is easier than the 3D but it still has the possibility of numerically unstable modes.

As we show next, we observe in the simulations and in the solutions to our dispersion relation that in fact the unstable wave numbers and frequencies lie at the intersection of ωk1v0=0\omega^{\prime}-k^{\prime}_{1}v_{0}=0 (which we refer to as a vacuum beam mode) and the vacuum dispersion relation for EM waves. We will use this observation to derive asymptotic growth rates for the instability in section 5.

3 Numerical instability induced by relativistic plasma drift

3.1 Theoretical analysis of 2D dispersion relation

Without loss of generality, we use the results in section 2 to study the numerical instability induced by the relativistic plasma drift in a 2D system. According to the dispersion relation in 2D, we expect to observe instability in E2E_{2} (and B3B_{3}). By calculating the maximum imaginary part of ω\omega for real values of (k1,k2)k_{1},k_{2}) for Eq. (20), we can obtain the characteristic pattern of the instability in Fourier space, as well as the growth rate of the instability. We can also plot the real part of ω\omega for k1,k2k_{1},k_{2}. These results can be used later to compare with the simulation results.

The dispersion relation is general and can be used to examine different choices in Maxwell Equation solvers, in differences between energy and momentum conserving field interpolation, in differences between charge conserving and direct current deposition schemes, and the use of smoothing and low pass filters. In this paper, we are emphasizing that our dispersion relation agrees well with the simulation results for cases studied, that we can predict the region of unstable modes by plotting where the beam and EM modes intersect in k\vec{k} and ω\omega space; that we can obtain an asymptotic expression for the growth in 3D which agrees well with the simulation for various finite difference solvers (including the values of Δt\Delta t tht minimize the growth rate); and the advantages of using a spectral solver from the point of view of eliminating the instability and not attempting to carry out a comprehensive survey of all available choices listed above.

We illustrate the instability using a 2D case with the standard Yee solver [15]. We choose the grid parameters and time step that satisfies the Courant Condition [2] to eliminate known numerical instability from the EM modes. We use the parameters in Tab. 1, and substitute the finite difference operator for the Yee solver (see A) into the 2D dispersion relation. We assume linear (area) interpolation, momentum conserving field interpolation, and a charge conserving current deposition (see Appendix A).

After obtaining all the roots (ω,k1,k2)(\omega,k_{1},k_{2}), we plot the dependence of the growth rate in the (ωr,k1)(\omega_{r},k_{1}) space [figure 1 (c)], as well as in the (k1,k2)(k_{1},k_{2}) space [figure 1 (d)]. It is evident that all the instabilities are near the main or aliased beam modes. Since the terms with |μ|1|\mu|\leq 1, and |ν1|1|\nu_{1}|\leq 1 are the most important, we neglect higher order terms when solving Eq. (20). Higher order μ\mu and ν\vec{\nu} terms can be included in the summation if needed. These additional terms lead to additional unstable modes in (k1,k2)(k_{1},k_{2}) space with lower growth rates as well as to small modifications to the growth rate and location of the original modes. A plot in (k1,k2)(k_{1},k_{2}) space with more terms included are presented in figure 1 (b), in which we use the asymptotic expression Eq. (5.1) for the growth rate (see section 5 for more details).

While the results in figure 1 (c) and (d) are numerically calculated from Eq. (20), the location of the unstable modes can also be conveniently predicted by plotting the intersection of the EM modes Eq. (22) and beam modes Eq. (21) in (k1,k2,ωr)(k_{1},k_{2},\omega_{r}) space. This is shown in a 3D plot [figure 1 (a)]. By examining the unstable pattern in (k1,k2)(k_{1},k_{2}) space we see that the central part of pattern comes from the intersections of the EM modes and main beam mode (μ=0\mu=0 and ν=0\nu=0), while the part at the four corners can be identified from the intersections of the EM modes and first order spatial aliasing beam modes (μ=0\mu=0 and ν1=±1\nu_{1}=\pm 1). As we argue in section 5, a key to mitigating the instability is to manipulate the instability pattern through a careful choice of the Maxwell Equation solver. Making a plot in (k1,k2,ωr)(k_{1},k_{2},\omega_{r}) of the intersection of the EM and beam modes for various solvers becomes a useful method for examining where the unstable modes reside without having to solve the full dispersion relation.

Refer to caption
Figure 1: Numerical instability pattern in the Yee solver. Growth rate are color-coded, and normalized with ωg\omega_{g}. (a) EM modes intersect with the main beam mode (μ=0\mu=0, ν=0\nu=0), and first order space aliasing modes (μ=0\mu=0, ν1=±1\nu_{1}=\pm 1); (b) is the instability pattern (μ=0\mu=0, |ν1|4|\nu_{1}|\leq 4) in (k1,k2)(k_{1},k_{2}) space, plotted using Eq. (28)–(29); (c) and (d) are the instability pattern (|μ|1|\mu|\leq 1, |ν1|1|\nu_{1}|\leq 1) in (ωr,k1)(\omega_{r},k_{1}) and (k1,k2)(k_{1},k_{2}) spaces obtained from solving Eq. (2.2.2) and (20). EM modes for different propagating angles [in degree] and the beam modes are likewise plotted in (c). (e) presents the corresponding simulation results in (ωr,k1)(\omega_{r},k_{1}) space, and (f) in (k1,k2)(k_{1},k_{2}) space. Data in (e) and (f) show the modes present at t=100ω1t=100~\omega^{-1}, and are not a measurement of the growth rates.
Parameters Values
solver Yee
grid size (k0Δx1,k0Δx2)(k_{0}\Delta x_{1},k_{0}\Delta x_{2}) (0.1,0.1)(0.1,0.1)
time step Δt\Delta t 0.9×0.9\timesCourant limit
boundary condition Periodic
simulation box size (k0L1,k0L2)(k_{0}L_{1},k_{0}L_{2}) 51.2×25.6\times 25.6
plasma drifting velocity γ=50.0\gamma=50.0
plasma density n/n0=1n/n_{0}=1
Table 1: Crucial simulation parameters for the 2D relativistic plasma drift simulation.

3.2 Simulation study of the instability

Refer to caption
Figure 2: We present in (a) the energy evolution of the EM energy for the two cases. The corresponding dotted line indicates their variation in time after t=100ωp1t=100~\omega^{-1}_{p}; (b) is the plasma electron density perturbation in (k1,k2)(k_{1},k_{2}) space. (c) presents the E3E_{3} in (k1,k2)(k_{1},k_{2}) space, and (d) presents the E2E_{2} in (k1,k2)(k_{1},k_{2}) space.

To compare with the results in section 3.1, we conducted simulation studies in the 2D system using the EM-PIC code OSIRIS [13]. In these simulations, a neutral plasma with both the ion and electrons drifting in x1x_{1} at the same relativistic velocity of γ=50.0\gamma=50.0 is initialized throughout the entire simulation box. Periodic boundary conditions for fields and particles are used. Other crucial parameters for the simulation setup are identical to the theoretical study in section 3.1.

As is shown in figure 2 (a), the total EM energy starts to grow violently as the plasma drifts relativistically. The exponential growth indicates that a numerical instability is occurring. In addition, the EM field energy in E2E_{2} and B3B_{3} and that in E3E_{3} and B2B_{2} are shown separately. As predicted by the 2D dispersion relation the E3E_{3} and B2B_{2} modes are stable and do not grow. The pattern of E2E_{2} at t=100ωp1t=100~\omega^{-1}_{p} is plotted in figure 1 (e) and (f), and good agreement for the location and relative amplitude of the unstable modes is obtained when compared against the theoretical prediction [figure 1 (c) and (d)].

The EM energy grows with a lower rate after t=110ωp1t=110~\omega^{-1}_{p} [figure 2 (a)]. The plasma density in this regime is highly modulated by the EM fields. The first order perturbation in plasma electron density [figure 2 (b)] shows a similar pattern as for E2E_{2} [figure 2 (d)] , which confirms they are coupling in the system. Note that no exponential energy growth can be seen in the E3E_{3} field [figure 2 (c)]

From the simulation we find that for later times after the instability has evolved into a nonlinear state, the same pattern in (k1,k2)(k_{1},k_{2}) space as that of the linear regime still exists. This indicates that the instability will remain near the intersections of the EM modes and beam modes and that both the linear and nonlinear growth can be mitigated through eliminating or controlling the intersections.

We also carried out a numerical investigation of the 1D dispersion relation Eq. (2.2.2), and (18) using the same simulation parameters as in Tab. 1 (with the 1D Courant condition). This confirms that there is no numerical instability under these parameters which is expected since E1E_{1} is de-coupled from E2E_{2} and E3E_{3} in Eq. (2.2.2) and each mode is itself stable.

We have done the same simulation studies on the use of other finite difference solvers beside the Yee solver, including the Karkkainen [8, 16] and 4th-order solver [17]. Good agreement between theory and simulations was also found [18]. Some results are shown in figure 5 and discussed in section 5.2.

4 Mitigation of numerical instability

Refer to caption
Figure 3: Instability mitigation in 2D simulation for the Yee and spectral solver. (a) Energy evolution of the E2E_{2} field in various simulation setups; (b) presents E2E_{2} in (k1,k2)(k_{1},k_{2}) space for the Yee solver case in which a 4-pass binary smoothing with compensator is applied to the current, while (d) is the E2E_{2} in (k1,k2)(k_{1},k_{2}) space for spectral solver with cutoff smoothing. (c) and (e) is the E2E_{2} field in (k1,k2)(k_{1},k_{2}) space for the non-smoothing case for the Yee, and spectral solver respectively. (b)–(e) are plotted at t=240ωp1t=240~\omega^{-1}_{p}.
Refer to caption
Figure 4: Numerical instability pattern for the spectral solver. Growth rate are color-coded, and normalized with ωg\omega_{g}. (a) EM mode intersects with the first order space aliasing mode (μ=0\mu=0, ν1=±1\nu_{1}=\pm 1); (b) and (c) is the instability pattern in (ωr,k1)(\omega_{r},k_{1}), and (k1,k2)(k_{1},k_{2}) spaces obtained from solving Eq. (2.2.2) and (20). Beam modes (μ=0\mu=0, |ν1|1|\nu_{1}|\leq 1) and EM modes for different propagating angles [in degree] are likewise plotted in (b).

Due to the fact that the EM dispersion curves for the Yee solver inevitably bends down at high k1/kg1k_{1}/k_{g1} [c.f. figure 1 (c)] such that the phase velocity of electromagnetic (EM) waves on the grid is less than the plasma drifting velocity then an instability is found at the low |k||\vec{k}| region in the (k1,k2)(k_{1},k_{2}) space due to the fact that the beam mode can intersect the EM modes. In addition, there can be instability at high |k||\vec{k}| near the intersection of the EM mode and the first order space aliasing beam mode (ν1=±1\nu_{1}=\pm 1). According to the numerical dispersion relation, the high |k||\vec{k}| part due to aliasing can be conveniently smoothed out by applying low pass smoothing to the current (and/or EM field) when pushing the particles. However, the part due to intersection at the main beam mode is more difficult to mitigate, since the physics we want to simulate can reside in this region.

Results from OSIRIS simulations with the Yee solver, linear order particles, and momentum conserving field interpolation with and without current smoothing are presented in figure 3 (a)–(c). In the smoothing case 4-pass binary smoothing (1,2,1) with 1-pass compensator (-5,14,5) is applied to the current. We can see that the part near the first aliasing beam modes (ν1=±1\nu_{1}=\pm 1) is greatly reduced, while that at the main beam mode (ν=0\nu=0) in the low |k||\vec{k}| region is still present.

We next explore the use of a spectral solver to eliminate the intersection of the EM mode with the main beam mode. The use of spectral solver to advance the EM field in Fourier space leads to the EM modes on the grid having phase velocities greater than the drifting velocity of the plasma which prevents any coupling with the main beam mode [3, 19]. As shown in figure 4 (a), the intersection of the EM and beam modes occur first at the ν1=±1\nu_{1}=\pm 1 beam mode. Since the EM dispersion surface is a cone in (k1,k2,ωr)(k_{1},k_{2},\omega_{r}) plot, we would expect its intersection with the aliasing beam modes to be part of an ellipse that resides at high |k||\vec{k}| region. Numerical results obtained by solving the corresponding numerical dispersion relation (spectral solver, linear shaped particles, momentum conserving field interpolation, and direct current deposit) are presented in figure 4 (b) and (c), which confirms the empirical prediction in figure 4 (a).

Moreover, since we are advancing the EM field in the Fourier space, it is easy to apply customized filters directly to the EM field. In figure 3 (a), (d), (e), we present simulation results using the spectral solver in the UCLA PIC Framework [14]. We show results where no filter is used, where a Gaussian shaped low-pass filter is used, and where a low pass filter with a hard cutoff is used. The Gaussian shaped filter was of the form, exp(|k|2/a2)\exp(-|\vec{k}|^{2}/a^{2}), with a=0.9k1a=0.9k_{1} the RMS width of the filter in Fourier space, and the low pass filter with a hard cutoff set modes with |k|>0.9k1|\vec{k}|>0.9k_{1} to zero. As we can see in the hard cutoff case, the instability at ν1=±1\nu_{1}=\pm 1 is essentially eliminated from the simulation, thus only leaving instability with higher order terms. This is confirmed by the fact that the energy of the transverse EM modes remains at a very low level [figure 3 (a)].

5 Asymptotic expression for instability growth rate

5.1 Derivation of asymptotic expression

In section 3, we obtained the instability pattern and growth rate by numerically solving the dispersion relation equation, which is feasible on a modern laptop computer in 2D scenario, but much more difficult in 3D. As mentioned above, we observed the highest growth rate at the intersections of the beam modes and EM modes. Taking advantage of this observation, we here derive an asymptotic expression for the solutions near the beam mode ω=k1v0\omega^{\prime}=k^{\prime}_{1}v_{0}. These expressions will not only speed up the instability pattern analysis in 3D, but also provide more insights into the dependence of instability pattern and growth rate to the grid sizes and time step used in simulation.

We denote the terms which are summing over μ\mu and ν\vec{\nu} in ϵij\epsilon_{ij} as QijQ_{ij}, i.e.

ϵ11\displaystyle\epsilon_{11} =[ω]2[k]E2[k]B2[k]E3[k]B3Q11ϵ12=[k]E1[k]B2Q12ϵ13=[k]E1[k]B3Q13\displaystyle=[\omega]^{2}-[k]_{E2}[k]_{B2}-[k]_{E3}[k]_{B3}-Q_{11}\qquad\epsilon_{12}=[k]_{E1}[k]_{B2}-Q_{12}\qquad\epsilon_{13}=[k]_{E1}[k]_{B3}-Q_{13}
ϵ21\displaystyle\epsilon_{21} =[k]E2[k]B1Q21ϵ22=[ω]2[k]E1[k]B1[k]E3[k]B3Q22ϵ23=[k]E2[k]B3\displaystyle=[k]_{E2}[k]_{B1}-Q_{21}\qquad\epsilon_{22}=[\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E3}[k]_{B3}-Q_{22}\qquad\epsilon_{23}=[k]_{E2}[k]_{B3}
ϵ31\displaystyle\epsilon_{31} =[k]E3[k]B1Q31ϵ32=[k]E3[k]B2ϵ33=[ω]2[k]E1[k]B1[k]E2[k]B2Q33\displaystyle=[k]_{E3}[k]_{B1}-Q_{31}\qquad\epsilon_{32}=[k]_{E3}[k]_{B2}\qquad\epsilon_{33}=[\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E2}[k]_{B2}-Q_{33}

We expand ω\omega^{\prime} around the beam mode ω=k1v0\omega^{\prime}=k^{\prime}_{1}v_{0}, and write ω=k1v0+δω\omega^{\prime}=k^{\prime}_{1}v_{0}+\delta\omega^{\prime}, where δω\delta\omega^{\prime} is a small term. In addition, we will use the relativistic limit v01v_{0}\rightarrow 1. We will also truncate the summation over ν2\nu_{2} and ν3\nu_{3}, keeping only the ν2=ν3=0\nu_{2}=\nu_{3}=0 terms. Using det(ϵ)=0\det(\overleftrightarrow{\epsilon})=0, and dropping terms of higher order of (ω2/γ)2(\omega^{2}/\gamma)^{2}, (ω2/γ)3(\omega^{2}/\gamma)^{3}, \ldots, we can obtain

A1δω2+B1δω+C1=0\displaystyle A_{1}\delta\omega^{\prime 2}+B_{1}\delta\omega^{\prime}+C_{1}=0 (23)

where

A1\displaystyle A_{1} =[ω]2([ω]2[k]E1[k]B1[k]E2[k]B2[k]E3[k]B3)\displaystyle=[\omega]^{2}\left([\omega]^{2}-[k]_{E1}[k]_{B1}-[k]_{E2}[k]_{B2}-[k]_{E3}[k]_{B3}\right)
B1\displaystyle B_{1} =[k]E1[k]B2Q21+[k]E1[k]B3Q31([ω]2[k]E2[k]B2)Q22([ω]2[k]E3[k]B3)Q33\displaystyle=[k]_{E1}[k]_{B2}Q_{21}+[k]_{E1}[k]_{B3}Q_{31}-\left([\omega]^{2}-[k]_{E2}[k]_{B2}\right)Q_{22}-\left([\omega]^{2}-[k]_{E3}[k]_{B3}\right)Q_{33}
C1\displaystyle C_{1} =([ω]2[k]E1[k]B1)Q11+[k]E2[k]B1Q12+[k]E3[k]B1Q13\displaystyle=-\left([\omega]^{2}-[k]_{E1}[k]_{B1}\right)Q_{11}+[k]_{E2}[k]_{B1}Q_{12}+[k]_{E3}[k]_{B1}Q_{13} (24)

Now we use the condition that (ω,k1)(\omega^{\prime},k^{\prime}_{1}) sits near the EM modes,

[ω]2[k]E1[k]B1+[k]E2[k]B2+[k]E3[k]B3\displaystyle[\omega]^{2}\approx[k]_{E1}[k]_{B1}+[k]_{E2}[k]_{B2}+[k]_{E3}[k]_{B3} (25)

We further expand the finite difference operator [ω]=ξ0+δωξ1[\omega]=\xi_{0}+\delta\omega^{\prime}\xi_{1}, where

ξ0=sin(k~Δt/2)Δt/2ξ1=cos(k~Δt/2)\displaystyle\xi_{0}=\frac{\sin(\tilde{k}\Delta t/2)}{\Delta t/2}\qquad\xi_{1}=\cos(\tilde{k}\Delta t/2) (26)

and

k~=k1+ν1kg1μωg\displaystyle\tilde{k}=k_{1}+\nu_{1}k_{g1}-\mu\omega_{g} (27)

We further expand [w][w] to first order in A1A_{1} since this term is sensitive near the EM mode, while keeping only zero order of [w][w] in B1B_{1}, and C1C_{1}. We then obtain a cubic equation

A2δω3+B2δω2+C2δω+D2=0\displaystyle A_{2}\delta\omega^{\prime 3}+B_{2}\delta\omega^{\prime 2}+C_{2}\delta\omega^{\prime}+D_{2}=0 (28)

with the coefficients

A2\displaystyle A_{2} =2ξ03ξ1\displaystyle=2\xi_{0}^{3}\xi_{1}
B2\displaystyle B_{2} =ξ02[ξ02([k]E1[k]B1+[k]E2[k]B2+[k]E3[k]B3)]\displaystyle=\xi_{0}^{2}\left[\xi_{0}^{2}-\left([k]_{E1}[k]_{B1}+[k]_{E2}[k]_{B2}+[k]_{E3}[k]_{B3}\right)\right]
C2\displaystyle C_{2} =[k]E1[k]B2Q21+[k]E1[k]B3Q31(ξ02[k]E2[k]B2)Q22(ξ02[k]E3[k]B3)Q33\displaystyle=[k]_{E1}[k]_{B2}Q_{21}+[k]_{E1}[k]_{B3}Q_{31}-\left({\xi_{0}^{2}}-[k]_{E2}[k]_{B2}\right)Q_{22}-\left({\xi_{0}^{2}}-[k]_{E3}[k]_{B3}\right)Q_{33}
D2\displaystyle D_{2} =(ξ02[k]E1[k]B1)Q11+[k]E2[k]B1Q12+[k]E3[k]B1Q13\displaystyle=-\left(\xi_{0}^{2}-[k]_{E1}[k]_{B1}\right)Q_{11}+[k]_{E2}[k]_{B1}Q_{12}+[k]_{E3}[k]_{B1}Q_{13} (29)

When calculating the instability growth rate, we obtain the imaginary part of roots {δω(k,μ,ν1)}\Im\{\delta\omega^{\prime}(\vec{k},\mu,\nu_{1})\} for each μ\mu and ν1\nu_{1} by solving Eq. (28)–(29), and the growth rate Γ(k0)\Gamma(\vec{k_{0}}) for a particular mode k0\vec{k}_{0} is chosen to be max{{δω(k0,μ,ν1)}}\max\{\Im\{\delta\omega^{\prime}(\vec{k}_{0},\mu,\nu_{1})\}\}. When solving for each {δω(k,μ,ν1)}\Im\{\delta\omega^{\prime}(\vec{k},\mu,\nu_{1})\}, we only keep the corresponding μ\mu and ν1\nu_{1} terms in the above cubic equation. Eq. (28)–(29) can be used to plot the growth rate in Fourier space, and can be conveniently simplified to 2D. In figure 1 (b) we plot the asymptotic instability growth rate with μ=0\mu=0, |ν1|4|\nu_{1}|\leq 4 for 2D Yee solver using the same parameter listed in table 1.

Near the transverse EM modes [ω]2ξ02[k]E[k]B[\omega]^{2}\approx\xi_{0}^{2}\approx[\vec{k}]_{E}\cdot[\vec{k}]_{B}, we can drop the B2B_{2} term in Eq. (28). According to our numerical results, we can further simplify the analytical expressions by dropping the small C2C_{2} term. The asymptotic growth rate Γ(k)\Gamma(\vec{k}) for this mode corresponds to the maximum imaginary part for the three roots,

Γ(k)\displaystyle\Gamma(\vec{k}) 32|(ξ02[k]E1[k]B1)Q11[k]E2[k]B1Q12[k]E3[k]B1Q132ξ03ξ1|1/3\displaystyle\approx\frac{\sqrt{3}}{2}\left|\frac{\left(\xi_{0}^{2}-[k]_{E1}[k]_{B1}\right)Q_{11}-[k]_{E2}[k]_{B1}Q_{12}-[k]_{E3}[k]_{B1}Q_{13}}{2\xi_{0}^{3}\xi_{1}}\right|^{1/3}
32|ωp2Sj1{(SB3ξ0SE2[k]B1)[k]E2k2+(SB2ξ0SE3[k]B1)[k]E3k3}2γξ02ξ1|1/3\displaystyle\approx\frac{\sqrt{3}}{2}\left|\frac{\omega_{p}^{2}S_{j1}\left\{(S_{B3}\xi_{0}-S_{E2}[k]_{B1})[k]_{E2}k_{2}+(S_{B2}\xi_{0}-S_{E3}[k]_{B1})[k]_{E3}k_{3}\right\}}{2\gamma\xi_{0}^{2}\xi_{1}}\right|^{1/3} (30)

This expression shows the relation between the instability growth rate and grid sizes, time step, interpolation and smoothing functions, and finite difference operators. Note that from the positions of the interpolation functions we could immediately see that using higher particle shape, or using a stronger smoother helps mitigate the instability pattern at high |k||\vec{k}| region, which agrees well with our simulation.

5.2 Parameter scans for minimal instability growth rate

With the asymptotic expression Eq. (28)–(29), and also Eq. (5.1), we can greatly speed up the solution of numerical dispersion relation in 2D and 3D. In addition, the asymptotic expression makes the parameter scan to study the dependence of instability pattern and growth rate between various grid sizes and time step more convenient.

In figure 5, we scanned the grid sizes Δx1\Delta x_{1} and time step Δt/Δx1\Delta t/\Delta x_{1} for the 2D and 3D Yee solver, and Karkkainen solver, and compared the growth rates with the OSIRIS simulations. We have kept Δx1=Δx2(=Δx3)\Delta x_{1}=\Delta x_{2}(=\Delta x_{3}) during the parameter scan for 2D (and 3D). We likewise plotted out the OSIRIS simulation data for Δx1=0.1\Delta x_{1}=0.1 together with the asymptotic data (similar to the plots in Ref. [6]). There are several interesting points worth noting in figure 5. First, we can see there is a “magic time step” [8] Δtm/Δx1\Delta t_{m}/\Delta x_{1} where the growth rate is minimized in most cases; on the other hand, the instability growth rate decreases monotonically as the grid sizes increases; second, when the grid sizes are square (2D) or cubic (3D), the “magic time step” Δtm/Δx1\Delta t_{m}/\Delta x_{1} is an invariant for different Δx1\Delta x_{1}, in both the momentum conserving (MC) scheme, and energy conserving (EC) scheme; third, the instability growth rate for 2D and 3D are nearly the same for given Δx1\Delta x_{1} and Δt/Δx1\Delta t/\Delta x_{1} under the same field interpolation scheme; the values for the magic time steps are also nearly the same in 2D and 3D (note that according to the asymptotic expression, the magic time step for Yee solver 3D EC scheme also resides at around Δtm/Δx10.65\Delta t_{m}/\Delta x_{1}\approx 0.65, but we did not plot it out since that Δtm\Delta t_{m} is beyond the Courant limit for this solver). The parameter scan using the asymptotic expression for the Karkkainen solver with EC scheme shows the “magic time step” at around Δtm/Δx1=0.7\Delta t_{m}/\Delta x_{1}=0.7, which agrees with the results reported in Ref. [8]. However, according to our simulation and theoretical results, we found the “magic time step” not only in Karkkainen solver, but also in Yee solver; and not only for EC scheme, but also for MC scheme. This is also reported in [6] for the 2D cases.

The fact that the “magic time step” Δtm/Δx1\Delta t_{m}/\Delta x_{1} does not depend on Δx1\Delta x_{1} for square (and cubic) cell for the Yee and Karkkainen solver is evident from Eq. (5.1). Applying the detailed form of finite difference operators [k]Bi[k]_{Bi} for Yee and Karkkainen solver (note they have the same [k]Bi[k]_{Bi}, see A), for both MC and EC scheme, the expression of Γ\Gamma can be expressed as |k1|1/3|k^{\prime}_{1}|^{1/3} times a function of Δt/Δx1\Delta t/\Delta x_{1}, and ki/kgik^{\prime}_{i}/k_{gi}. (this function is different for different field interpolation schemes). Since ki/kgik^{\prime}_{i}/k_{gi} ranges from (0.5,0.5)(-0.5,0.5) regardless of Δx1\Delta x_{1} when calculating the growth rate, the extreme value of Γ\Gamma resides at the same Δt/Δx1\Delta t/\Delta x_{1} for different Δx1\Delta x_{1} (although different field interpolation schemes give different “magic time step”). In particular, in MC scheme the terms

SB3ξ0SE2[k]B1SB2ξ0SE3[k]B1\displaystyle S_{B3}\xi_{0}-S_{E2}[k]_{B1}\qquad S_{B2}\xi_{0}-S_{E3}[k]_{B1} (31)

(or only the first one in 2D) in Eq. (5.1) are zero when Δt/Δx1=1/2\Delta t/\Delta x_{1}=1/2 for these two solvers. As a result, both Yee and Karkkainen solver reach the minimal growth rate at Δt/Δx1=1/2\Delta t/\Delta x_{1}=1/2 in MC scheme, which agrees well with OSIRIS simulations.

Refer to caption
Figure 5: Parameter scan of Δx1\Delta x_{1} and Δt/Δx1\Delta t/\Delta x_{1} for the Yee (first two rows), and Karkkainen (last two rows) solver. The first and third row uses momentum conserving (MC) scheme, while the second and fourth row uses energy conserving (EC) scheme. The simulation results are likewise plotted in (c), (f), (i), and (l) at Δx1=0.1\Delta x_{1}=0.1 for comparisons. In (c) and (f) the dotted line at Δt/Δx10.577\Delta t/\Delta x_{1}\approx 0.577 is the 3D Courant limit (CL), and that at at Δt/Δx10.707\Delta t/\Delta x_{1}\approx 0.707 is the 2D CL.

6 Conclusions and future work

We derived a general multi-dimensional numerical dispersion relation for the relativistic plasma drift in the EM-PIC simulation that can include different choices in Maxwell solvers, differences between energy and momentum conserving field interpolation, differences between charge conserving and direct current deposition schemes, and the use of smoothing and low pass filters. In this paper we emphasized trying to understand the source of the instability and the structures of the dispersion relation. We confirmed that no instability occurs in 1D, and that in 2D and 3D a strong instability occurs due to the coupling between beam modes and transverse EM modes in the system. We can predict the pattern and growth rate of the instability for a particular simulation by solving the corresponding numerical dispersion relations. An asymptotic expression which permits rapid parameter scan for the ranges of unstable modes was derives. These results are compared against simulation results using the EM-PIC code OSIRIS [13], as well as UCLA PIC framework [14], and good agreement is obtained.

Moreover, by plotting the intersection of the EM and beam modes in (k1,k2,wr)(k_{1},k_{2},w_{r}) space the numerical instability patterns can be conveniently predicted. Maxwell Solvers, such as spectral solvers, that have EM waves with phase velocities greater than the plasma drifting velocity are therefore free of any instability due to the main beam mode. We showed that the use of a spectral solver does indeed eliminate any instability from the main beam mode, leading to instability predominantly from coupling between the EM wave and the lowest order aliased beam modes. This coupling exists only at high |k||\vec{k}| area at the edge of the lowest order Brillouin zone. We showed that a low pass filter with a hard cutoff can eliminate these modes without effecting lower |k||\vec{k}| modes that are physically important in a properly resolved simulation.

In addition, by using the fact that the modes with highest growth rate are found near the intersection of the beam modes and EM modes, we derived an asymptotic expression for the growth rate that can be useful to study the growth rates with various smoothing functions and different cell sizes. The asymptotic expression speeds up the calculation of instability growth rate and makes the investigation of instability pattern and growth rate in 3D feasible. By conducting parameters scan using the asymptotic expression for the Yee, and Karkkainen solver in 2D and 3D, we confirmed the “magic time step” that minimize the growth rate, as reported in [8]. We found the ratio of the magic time step over the grid size along the drifting direction, Δtm/Δx1\Delta t_{m}/\Delta x_{1} is determined by the field interpolation scheme used in the simulation, yet stays constant for different Δx1\Delta x_{1}. These observations agree well with the simulation results.

This paper reports on efforts to understand and mitigate the instability in cases in which there is only a drifting plasma. Areas for future work include trying to optimize the particle order, field smoother, and field solver for mitigating this numerical instability in LWFA simulation, understanding how the various solvers and use of specific time steps effect the numerical dispersion relation for light waves, and for studying if the use of the Yee mesh together with a spectral solver also leads to an optimal time step. In addition, future work should include exploring the tradeoffs in accuracy, computational speed, and parallel scalability for the different choices.

This work was supported by DOE awards DE-FC02-07ER41500, DE-SC0008491, DE-FG02-92ER40727, and DE-SC0008316, and by NSF grants NSF PHY-0904039 and NSF PHY-0936266. Simulations were carried out on the UCLA Hoffman 2 Cluster.

Appendix A Interpolation dyadic and finite difference operator

In this appendix we will write out the explicit expressions for the interpolation dyadics S\overleftrightarrow{S} for the fields and the currents. For a momentum conserving scheme, in 3D the interpolation dyadic for the EM field after the Fourier transform can be expressed as:

SE1\displaystyle S_{E1} =sl,1sl,2sl,3η1SE2=sl,1sl,2sl,3η2SE3=sl,1sl,2sl,3η3\displaystyle=s_{l,1}s_{l,2}s_{l,3}\eta_{1}\quad S_{E2}=s_{l,1}s_{l,2}s_{l,3}\eta_{2}\quad S_{E3}=s_{l,1}s_{l,2}s_{l,3}\eta_{3}
SB1\displaystyle S_{B1} =cos(ωΔt/2)sl,1sl,2sl,3η2η3SB2=cos(ωΔt/2)sl,1sl,2sl,3η1η3\displaystyle=\cos(\omega\Delta t/2)s_{l,1}s_{l,2}s_{l,3}\eta_{2}\eta_{3}\quad S_{B2}=\cos(\omega\Delta t/2)s_{l,1}s_{l,2}s_{l,3}\eta_{1}\eta_{3}
SB3\displaystyle S_{B3} =cos(ωΔt/2)sl,1sl,2sl,3η1η2\displaystyle=\cos(\omega\Delta t/2)s_{l,1}s_{l,2}s_{l,3}\eta_{1}\eta_{2} (32)

where

sl,i=(sin(kiΔxi/2)kiΔxi/2)l+1\displaystyle s_{l,i}=\biggl{(}\frac{\sin(k_{i}\Delta x_{i}/2)}{k_{i}\Delta x_{i}/2}\biggr{)}^{l+1} (33)

and ηi=ζνi\eta_{i}=\zeta^{\nu_{i}}, ζ=1\zeta=-1 when the EM field has half-grid offset in the i^\hat{i} direction, and ζ=1\zeta=1 when it is defined at grid point (this was the term missing in our earlier version). ll refers to the order (l=1l=1 is area weighting or linear interpolation for the charge).

For an energy conserving scheme, we have

SE1\displaystyle S_{E1} =sl1,1sl,2sl,3η1SE2=sl,1sl1,2sl,3η2SE3=sl,1sl,2sl1,3η3\displaystyle=s_{l-1,1}s_{l,2}s_{l,3}\eta_{1}\quad S_{E2}=s_{l,1}s_{l-1,2}s_{l,3}\eta_{2}\quad S_{E3}=s_{l,1}s_{l,2}s_{l-1,3}\eta_{3}
SB1\displaystyle S_{B1} =cos(ωΔt/2)sl,1sl1,2sl1,3η2η3SB2=cos(ωΔt/2)sl1,1sl,2sl1,3η1η3\displaystyle=\cos(\omega\Delta t/2)s_{l,1}s_{l-1,2}s_{l-1,3}\eta_{2}\eta_{3}\quad S_{B2}=\cos(\omega\Delta t/2)s_{l-1,1}s_{l,2}s_{l-1,3}\eta_{1}\eta_{3}\quad
SB3\displaystyle S_{B3} =cos(ωΔt/2)sl1,1sl1,2sl,3η1η2\displaystyle=\cos(\omega\Delta t/2)s_{l-1,1}s_{l-1,2}s_{l,3}\eta_{1}\eta_{2} (34)

For the rigorous charge conserving scheme (as is used in OSIRIS), the current interpolation dyadic is approximately:

Sj1=sl1,1sl,2sl,3η1Sj2=sl,1sl1,2sl,3η2Sj3=sl,1sl,2sl1,3η3\displaystyle S_{j1}=s_{l-1,1}s_{l,2}s_{l,3}\eta_{1}\quad S_{j2}=s_{l,1}s_{l-1,2}s_{l,3}\eta_{2}\quad S_{j3}=s_{l,1}s_{l,2}s_{l-1,3}\eta_{3} (35)

We note that the expressions for SjS_{j} are strictly valid for the charge conserving scheme in the limit of Δt0\Delta t\rightarrow 0. Meanwhile, when the current is directly deposited (as is done in the UPIC framework), the current interpolation functions are,

Sj1=sl,1sl,2sl,3η1Sj2=sl,1sl,2sl,3η2Sj3=sl,1sl,2sl,3η3\displaystyle S_{j1}=s_{l,1}s_{l,2}s_{l,3}\eta_{1}\quad S_{j2}=s_{l,1}s_{l,2}s_{l,3}\eta_{2}\quad S_{j3}=s_{l,1}s_{l,2}s_{l,3}\eta_{3} (36)

The space finite difference operator for the Yee solver is:

[k]i=sin(kiΔxi/2)Δxi/2\displaystyle[k]_{i}=\frac{\sin(k_{i}\Delta x_{i}/2)}{\Delta x_{i}/2} (37)

and is the same for electric and magnetic field. The space finite difference operator for the Karkkainen solver is the same as Yee solver for the magnetic field, as for the electric field, we used

[k]Ei=cisin(kiΔxi/2)Δxi/2\displaystyle[k]_{Ei}=c_{i}\frac{\sin(k_{i}\Delta x_{i}/2)}{\Delta x_{i}/2} (38)

where

c1\displaystyle c_{1} =θ1+2θ2{cos(k2Δx2)+cos(k3Δx3)}+4θ3cos(k2Δx2)cos(k3Δx3)\displaystyle=\theta_{1}+2\theta_{2}\{\cos(k_{2}\Delta x_{2})+\cos(k_{3}\Delta x_{3})\}+4\theta_{3}\cos(k_{2}\Delta x_{2})\cos(k_{3}\Delta x_{3})
c2\displaystyle c_{2} =θ1+2θ2{cos(k3Δx3)+cos(k1Δx1)}+4θ3cos(k3Δx3)cos(k1Δx1)\displaystyle=\theta_{1}+2\theta_{2}\{\cos(k_{3}\Delta x_{3})+\cos(k_{1}\Delta x_{1})\}+4\theta_{3}\cos(k_{3}\Delta x_{3})\cos(k_{1}\Delta x_{1})
c3\displaystyle c_{3} =θ1+2θ2{cos(k1Δx1)+cos(k2Δx2)}+4θ3cos(k1Δx1)cos(k2Δx2)\displaystyle=\theta_{1}+2\theta_{2}\{\cos(k_{1}\Delta x_{1})+\cos(k_{2}\Delta x_{2})\}+4\theta_{3}\cos(k_{1}\Delta x_{1})\cos(k_{2}\Delta x_{2}) (39)

and

θ1=7/12θ2=1/12θ3=1/48\displaystyle\theta_{1}=7/12\qquad\theta_{2}=1/12\qquad\theta_{3}=1/48 (40)

are the tunable parameters for the Karkkainen solver [16]. The space finite difference operator for the spectral solver is

[k]i=ki\displaystyle[k]_{i}=k_{i} (41)

The time finite difference operator for the Yee, Karkkainen, and spectral solver are the same

[ω]=sin(ωΔt/2)Δt/2\displaystyle[\omega]=\frac{\sin(\omega\Delta t/2)}{\Delta t/2} (42)

References

  • [1] E. L. Lindman, J. Comp. Phys. 5, 13 (1970); A. B. Langdon, J. Comp. Phys. 6, 247 (1970).
  • [2] C. K. Birdsall, and A. B. Langdon, Plasma Physics via Computer Simulation (McGraw-Hill, New York, 1985).
  • [3] B. B. Godfrey, J. Comp. Phys. 15, 504 (1974)
  • [4] B. B. Godfrey, J. Comp. Phys. 19, 58 (1975)
  • [5] In an earlier version of this manuscript posted on arXiv, we inadvertently omitted a (1)iνi(-1)^{\sum_{i}\nu_{i}} term inside the summations. This omission was discovered upon seeing the work of Ref. [6].
  • [6] B. Godfrey and J.-L. Vay, arXiv:1211.0232v1.
  • [7] J. -L. Vay, Phys. Rev. Lett. 98, 130405 (2007)
  • [8] J. -L. Vay, C. G. R. Geddes, E. Cormier-Michel, D. P. Grote, J. Comp. Phys. 230, 5908 (2011).
  • [9] S. F. Martins, R. A. Fonseca, W. Lu, W. B. Mori and L. O. Silva, Nat. Phys. Vol. 6, 311 (2010)
  • [10] S. F. Martins, R. A. Fonseca, L. O. Silva, W. Lu, W. B. Mori, Comp. Phys. Comm. 181, 869 (2010).
  • [11] S. F. Martins, R. A. Fonseca, W. B. Mori, L. O. Silva, Astrophys. J. Lett. 695, L189–L193 (2009).
  • [12] F. Fiuza, R. A. Fonseca, J. Tonge, W. B. Mori, and L. O. Silva, Phys. Rev. Lett., 108, 235004 (2012).
  • [13] R. A. Fonseca, et al., in: P.M.A. Sloot, et al. (Eds.), ICCS, in: LNCS, vol. 2331, 2002, pp. 342–351.
  • [14] V. K. Decyk, Comp. Phys. Comm. 177, 95 (2007).
  • [15] K. Yee, IEEE Transactions on Antennas and Propagation, Vol. 14, 302 (1966)
  • [16] M. Karkkainen, E. Gjonaj, T. Lau, T. Weiland, in Proceedings of the International Computational Accelerator Physics Conference, Chamonix, France, 2006, pp. 35–40.
  • [17] E. Turkel, “High-order methods”, Chap. 2, in Advances in Computational Electrodynamics: The Finite-Difference Time- Domain Methods, Taflove, A., ed., Boston, MA: Artech House, 1998
  • [18] P. Yu, X. Xu, V. K. Decyk, S. F. Martins, F. S. Tsung, J. Vieira, R. A. Fonseca, W. Lu, L. O. Silva and W. B. Mori, in Proceedings of Advanced Accelerator Concept Workshop, Austin TX, 2012.
  • [19] K. Nagata, PhD thesis, Osaka University, 2008.