Smooth particle methods without smoothing

We present a novel class of particle methods with deformable shapes that achieve high-order convergence rates in the supremum norm. These methods do not require remappings or extended overlapping or vanishing moments for the particles. Unlike classical convergence analysis, our estimates do not rely on a smoothing kernel argument but rather on the uniformly bounded overlapping of the particles supports and on the smoothness of the characteristic flow. In particular, they also apply to heterogeneous "particle approximations" such as piecewise polynomial bases on unstructured meshes. In the first-order case which simply consists of pushing forward linearly transformed particles (LTP) along the flow, we provide an explicit scheme and establish rigorous error estimates that demonstrate its uniform convergence and the uniform boundedness of the particle overlapping. To illustrate the flexibility of the method we also develop an adaptive multilevel version that includes a local correction filter for positivity-preserving hierarchical approximations. Numerical studies demonstrate the convergence properties of this new particle scheme in both its uniform and adaptive versions, and compare it with traditional fixed-shape particle methods with or without remappings.

[1]  R. LeVeque High-resolution conservative algorithms for advection in incompressible flow , 1996 .

[2]  Michael Bergdorf,et al.  Multilevel Adaptive Particle Methods for Convection-Diffusion Equations , 2005, Multiscale Model. Simul..

[3]  C. Alard,et al.  A cloudy Vlasov solution , 2005 .

[4]  Petros Koumoutsakos,et al.  Vortex Methods: Theory and Practice , 2000 .

[5]  Christopher R. Anderson,et al.  On Vortex Methods , 1985 .

[6]  Phillip Colella,et al.  A Particle-in-cell Method with Adaptive Phase-space Remapping for Kinetic Plasmas , 2011, SIAM J. Sci. Comput..

[7]  Franck Assous,et al.  A new method for coalescing particles in PIC codes , 2003 .

[8]  S. Reich,et al.  The remapped particle‐mesh semi‐Lagrangian advection scheme , 2006, physics/0607243.

[9]  Petros Koumoutsakos,et al.  Vortex Methods with Spatially Varying Cores , 2000 .

[10]  R. Glassey,et al.  The Cauchy Problem in Kinetic Theory , 1987 .

[11]  Michael Bergdorf,et al.  A Lagrangian Particle-Wavelet Method , 2006, Multiscale Model. Simul..

[12]  C. Chui,et al.  A characterization of multivariate quasi-interpolation formulas and its applications , 1990 .

[13]  A. Chorin Numerical study of slightly viscous flow , 1973, Journal of Fluid Mechanics.

[14]  Jacques Denavit,et al.  Numerical simulation of plasmas with periodic smoothing in phase space , 1972 .

[15]  Dennis W. Hewett,et al.  Fragmentation, merging, and internal dynamics for PIC simulation with finite size particles , 2003 .

[16]  Giovanni Lapenta,et al.  Particle rezoning for multidimensional kinetic particle-in-cell simulations , 2002 .

[17]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[18]  ALBERT COHEN,et al.  Optimal Approximations of Transport Equations by Particle and Pseudoparticle Methods , 2000, SIAM J. Math. Anal..

[19]  Thomas Y. Hou,et al.  Convergence of a variable blob vortex method for the Euler and Navier-Stokes equations , 1990 .

[20]  C. Birdsall,et al.  Plasma Physics via Computer Simulation , 2018 .

[21]  Dennis W. Hewett,et al.  Grid and Particle Hydrodynamics , 1998 .

[22]  Michael Unser,et al.  On the approximation power of convolution-based least squares versus interpolation , 1997, IEEE Trans. Signal Process..

[23]  A. Majda,et al.  Vortex methods. II. Higher order accuracy in two and three dimensions , 1982 .

[24]  P. Raviart An analysis of particle methods , 1985 .

[25]  Jeffrey S. Scroggs,et al.  A forward-trajectory global semi-Lagrangian transport scheme , 2003 .

[26]  Eric Sonnendrücker,et al.  A forward semi-Lagrangian method for the numerical solution of the Vlasov equation , 2008, Comput. Phys. Commun..

[27]  Frederic A. Rasio Particle Methods in Astrophysical Fluid Dynamics , 2000 .