From particle methods to forward-backward Lagrangian schemes
The SMAI journal of computational mathematics, Volume 4 (2018) , pp. 121-150.

In this article we study a novel method for improving the accuracy of density reconstructions based on markers pushed forward by some available particle code. The method relies on the backward Lagrangian representation of the transported density, and it evaluates the backward flow using the current position of point particles seen as flow markers. Compared to existing smooth particle methods with either fixed or transformed shapes, the proposed reconstruction achieves higher locality and accuracy. This is confirmed by our error analysis which shows a theoretical gain of one convergence order compared to the LTP/QTP methods introduced in [8], and by numerical experiments that demonstrate significant CPU gains and an improved robustness relative to the remapping period.

Published online: 2018-03-28
     author = {Martin Campos Pinto and Fr\'ed\'erique Charles},
     title = {From particle methods to forward-backward Lagrangian schemes},
     journal = {The SMAI journal of computational mathematics},
     publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
     volume = {4},
     year = {2018},
     pages = {121-150},
     doi = {10.5802/smai-jcm.31},
     language = {en},
Campos Pinto, Martin; Charles, Frédérique. From particle methods to forward-backward Lagrangian schemes. The SMAI journal of computational mathematics, Volume 4 (2018) , pp. 121-150. doi : 10.5802/smai-jcm.31.

[1] C. Alard; S. Colombi A cloudy Vlasov solution, Monthly Notices of the Royal Astronomical Society, Volume 359 (2005) no. 1, pp. 123-163

[2] W.B. Bateson; D.W. Hewett Grid and Particle Hydrodynamics, Journal of Computational Physics, Volume 144 (1998), pp. 358-378

[3] J.T. Beale; A. Majda Vortex methods. II. Higher order accuracy in two and three dimensions, Mathematics of Computation, Volume 39 (1982) no. 159, pp. 29-52

[4] M. Bergdorf; G.-H. Cottet; P. Koumoutsakos Multilevel Adaptive Particle Methods for Convection-Diffusion Equations, Multiscale Modeling & Simulation, Volume 4 (2005) no. 1, pp. 328-357

[5] M. Bergdorf; P. Koumoutsakos A Lagrangian particle-wavelet method, Multiscale Modeling & Simulation, Volume 5 (2006) no. 3, pp. 980-995

[6] A. Biancalani; A. Bottino; S. Briguglio; A. Koenies; Ph. Lauber; A. Mishchenko; E. Poli; B.D. Scott; F. Zonca Linear gyrokinetic particle-in-cell simulations of Alfven instabilities in tokamaks (2015) (arXiv:1510.01945)

[7] O. Bokanowski; J. Garcke; M. Griebel; I. Klompmaker An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations, Journal of Scientific Computing, Volume 55 (2013) no. 3, pp. 575-605

[8] M. Campos Pinto Towards smooth particle methods without smoothing, Journal of Scientific Computing (2014)

[9] M. Campos Pinto; F. Charles Uniform Convergence of a Linearly Transformed Particle Method for the Vlasov–Poisson System, SIAM Journal on Numerical Analysis, Volume 54 (2016) no. 1, pp. 137-160

[10] M. Campos Pinto; E. Sonnendrücker; A. Friedman; D.P. Grote; S.M. Lund Noiseless Vlasov–Poisson simulations with linearly transformed particles, Journal of Computational Physics, Volume 275 (2014) no. C, pp. 236-256

[11] Y. Chen; S.E. Parker; G. Rewoldt; S.-H. Ku; G.-Y. Park; C.-S. Chang Coarse-graining the electron distribution in turbulence simulations of tokamak plasmas, Physics of Plasmas, Volume 15 (2008) no. 5, 055905 pages

[12] A. Cohen; B. Perthame Optimal Approximations of Transport Equations by Particle and Pseudoparticle Methods, SIAM Journal on Mathematical Analysis, Volume 32 (2000) no. 3, pp. 616-636

[13] S. Colombi; C. Alard A “metric” semi-Lagrangian Vlasov-Poisson solver (2016), pp. 1-28 (Submitted)

[14] C.J. Cotter; J. Frank; S. Reich The remapped particle-mesh semi-Lagrangian advection scheme, Quarterly Journal of the Royal Meteorological Society, Volume 133 (2007) no. 622, pp. 251-260

[15] G.-H. Cottet; P. Koumoutsakos; M.L.O. Salihi Vortex Methods with Spatially Varying Cores, Journal of Computational Physics, Volume 162 (2000) no. 1, pp. 164-185

[16] G.H. Cottet; P. Koumoutsakos Vortex Methods: Theory and Practice, Cambridge University Press, Cambridge, 2000

[17] N. Crouseilles; T. Respaud; E. Sonnendrücker A forward semi-Lagrangian method for the numerical solution of the Vlasov equation, Computer Physics Communications, Volume 180 (2009) no. 10, pp. 1730-1745

[18] J. Denavit Numerical Simulation of Plasmas with Periodic Smoothing in Phase Space, Journal of Computational Physics, Volume 9 (1972), pp. 75-98

[19] F. Filbet; E. Sonnendrücker Comparison of Eulerian Vlasov solvers, Computer Physics Communications, Volume 150 (2003), pp. 247-266

[20] Ch. Gauger; P. Leinen; H. Yserentant The finite mass method, SIAM J. Numer. Anal., Volume 37 (2000) no. 6, pp. 1768-1799 | Article | MR 1766847

[21] O.H. Hald Convergence of Vortex Methods for Euler’s Equations. II, SIAM Journal on Numerical Analysis, Volume 16 (1979) no. 5, pp. 726-755

[22] R.W. Hockney; J.W. Eastwood Computer simulation using particles, Taylor & Francis, Inc, Bristol, PA, USA, 1988

[23] T.Y. Hou Convergence of a Variable Blob Vortex Method for the Euler and Navier-Stokes Equations, SIAM Journal on Numerical Analysis, Volume 27 (1990) no. 6, pp. 1387-1404

[24] P. Koumoutsakos Inviscid Axisymmetrization of an Elliptical Vortex, Journal of Computational Physics, Volume 138 (1997), pp. 821-857

[25] P. Koumoutsakos Inviscid axisymmetrization of an elliptical vortex, Journal of Computational Physics, Volume 138 (1997) no. 2, pp. 821-857

[26] R.J. LeVeque High-resolution conservative algorithms for advection in incompressible flow, SIAM Journal on Numerical Analysis (1996), pp. 627-665

[27] A. Magni; G.-H. Cottet Accurate, non-oscillatory, remeshing schemes for particle methods, Journal of Computational Physics, Volume 231 (2012) no. 1, pp. 152-172

[28] J.J. Monaghan Extrapolating B. Splines for Interpolation, Journal of Computational Physics, Volume 60 (1985), 253 pages

[29] R.D. Nair; J.S. Scroggs; F.H.M. Semazzi A forward-trajectory global semi-Lagrangian transport scheme, Journal of Computational Physics, Volume 190 (2003) no. 1, pp. 275-294

[30] W.M. Nevins; G.W. Hammett; A.M. Dimits; W. Dorland; D.E. Shumaker Discrete particle noise in particle-in-cell simulations of plasma microturbulence, Physics of Plasmas, Volume 12 (2005), 122305 pages

[31] J.-M. Qiu; A. Christlieb A conservative high order semi-Lagrangian WENO method for the Vlasov equation, Journal of Computational Physics, Volume 229 (2010), pp. 1130-1149

[32] P.-A. Raviart An analysis of particle methods, Numerical methods in fluid dynamics (Como, 1983), Lecture Notes in Mathematics, Berlin, 1985, pp. 243-324

[33] Selalib Semi-Lagrangian Library (

[34] E. Sonnendrücker; J. Roche; P. Bertrand; A. Ghizzo The semi-Lagrangian method for the numerical resolution of the Vlasov equation, Journal of Computational Physics, Volume 149 (1999) no. 2, pp. 201-220

[35] A. Staniforth; J. Côté Semi-Lagrangian integration schemes for atmospheric models-a review, Monthly weather review, Volume 119 (1991), pp. 2206-2223

[36] M. Unser; I. Daubechies On the approximation power of convolution-based least squares versus interpolation, Signal Processing, IEEE Transactions on, Volume 45 (1997) no. 7, pp. 1697-1711

[37] B. Wang; G.H. Miller; P. Colella A Particle-In-Cell method with adaptive phase-space remapping for kinetic plasmas, SIAM Journal on Scientific Computing, Volume 33 (2011), pp. 3509-3537