Sparse grid techniques for particle-in-cell schemes

Lee F Ricketson,Antoine J Cerfon
DOI: https://doi.org/10.1088/1361-6587/59/2/024002
2016-07-22
Abstract:We propose the use of sparse grids to accelerate particle-in-cell (PIC) schemes. By using the so-called `combination technique' from the sparse grids literature, we are able to dramatically increase the size of the spatial cells in multi-dimensional PIC schemes while paying only a slight penalty in grid-based error. The resulting increase in cell size allows us to reduce the statistical noise in the simulation without increasing total particle number. We present initial proof-of-principle results from test cases in two and three dimensions that demonstrate the new scheme's efficiency, both in terms of computation time and memory usage.
Computational Physics
What problem does this paper attempt to address?