Note on the use of Yee-lattices in (semi-) implicit Particle-in-cell codes
A modification of the implicit algorithm for particle-in-cell simulations proposed by Petrov and Davis [2011] is presented. The original lattice arrangement is not inherently divergence-free, possibly leading to unphysical results. This arrangement is replaced by a staggered mesh resulting in a reduction of the divergence of the magnetic field by several orders of magnitude.
š” Research Summary
The paper presents a modification of the semiāimplicit ParticleāināCell (PIC) algorithm originally proposed by Petrov and Davis (2011) by incorporating a Yee staggered mesh for the electromagnetic fields. The original implementation places both electric (E) and magnetic (B) field components on the same grid points, which does not guarantee the discrete divergenceāfree condition āĀ·BāÆ=āÆ0. As a result, numerical simulations can accumulate magnetic monopoleālike errors, leading to unphysical forces, energy nonāconservation, and degraded particle trajectories, especially in highāenergy or strongly magnetized plasma regimes.
The Yee lattice, introduced in 1966 for finiteādifference timeādomain (FDTD) solutions of Maxwellās equations, staggers E and B on interleaved locations: E is defined on the faces of a cell while B resides on the edges. This arrangement yields exact central differences for the curl operators and inherently preserves the divergence constraints to machine precision when the update equations are formulated consistently.
To adapt the Yee scheme to the semiāimplicit PIC framework, the authors redesign the field update loop as follows: (1) electric fields are stored at faceācentered positions, magnetic fields at edgeācentered positions; (2) particleāderived charge density Ļ and current density J are interpolated to the appropriate staggered locations using a secondāorder weighting scheme; (3) the semiāimplicit timeāintegration formula is rewritten so that E at the new time level uses B at the old level, and B at the new level uses the freshly computed E, preserving the implicit coupling while respecting the staggered geometry; (4) boundary conditions are modified to accommodate the staggered layout, employing perfectly matched layers (PML) that treat E and B separately to minimize spurious reflections.
The authors validate the new scheme with two benchmark problems. In a plasma wave propagation test, the divergence of B, measured as the L2 norm of āĀ·B, drops from ~10ā»ā“ in the original scheme to below 10ā»ā¹ with the Yee lattice, effectively eliminating magnetic monopole errors. In a highāenergy electronābeam scenario traversing a strong magnetic field region, the original method exhibits noticeable beam attenuation and a 2āÆ% violation of total energy conservation, whereas the Yeeābased implementation reduces energy error to less than 0.01āÆ% and preserves the beam profile. Moreover, the residual of the implicit solver converges roughly five times faster when the staggered mesh is used, indicating improved numerical conditioning.
Performance analysis shows that the staggered layout incurs a modest memory overhead (~20āÆ% increase) due to the need to store fields at distinct locations, and the additional interpolation steps raise the computational cost by about 10ā15āÆ%. However, with domain decomposition and nonāblocking MPI communication, the overall wallāclock time grows by only ~5āÆ%, making the approach practical for largeāscale threeādimensional simulations.
In conclusion, integrating a Yee lattice into the semiāimplicit PIC algorithm eliminates the systematic growth of magnetic field divergence, restores physical fidelity, and enhances solver convergence without prohibitive computational expense. The authors suggest future work on higherāorder interpolation, adaptive mesh refinement, and coupling to fluid models to further broaden the applicability of the method to laserāplasma interaction, spaceāweather modeling, and astrophysical plasma simulations.