Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A particle-in-Fourier method with semi-discrete energy conservation for non-periodic boundary conditions (2403.13911v3)

Published 20 Mar 2024 in math.NA, cs.NA, math-ph, and math.MP

Abstract: We introduce a novel particle-in-Fourier (PIF) scheme that extends its applicability to non-periodic boundary conditions. Our method handles free space boundary conditions by replacing the Fourier Laplacian operator in PIF with a mollified Green's function as first introduced by Vico-Greengard-Ferrando. This modification yields highly accurate free space solutions to the Vlasov-Poisson system, while still maintaining energy conservation up to an error bounded by the time step size. We also explain how to extend our scheme to arbitrary Dirichlet boundary conditions via standard potential theory, which we illustrate in detail for Dirichlet boundary conditions on a circular boundary. We support our approach with proof-of-concept numerical results from two-dimensional plasma test cases to demonstrate the accuracy, efficiency, and conservation properties of the scheme. By avoiding grid heating and finite grid instability we are able to show an order of magnitude speedup compared to the standard PIC scheme for a long time integration cyclotron simulation.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (54)
  1. Opal a versatile tool for charged particle accelerator simulations, 2019.
  2. L. Ahlfors. Complex Analysis: An Introduction to The Theory of Analytic Functions of One Complex Variable. McGraw-Hill Education, 1979.
  3. Jakob Ameres. Stochastic and Spectral Particle Methods for Plasma Physics. PhD thesis, Technische Universität München, 2018.
  4. An adaptive fast multipole accelerated poisson solver for complex geometries. Journal of Computational Physics, 344:1–22, 2017.
  5. A parallel nonuniform fast fourier transform library based on an “exponential of semicircle" kernel. SIAM Journal on Scientific Computing, 41(5):C479–C504, 2019.
  6. Gregory Beylkin. On the fast fourier transform of functions with singularities. Applied and Computational Harmonic Analysis, 2:363–381, 1995.
  7. Clouds-in-clouds, clouds-in-cells physics for many-body plasma simulation. Journal of Computational Physics, 3(4):494–511, 1969.
  8. Plasma physics via computer simulation. CRC press, 2018.
  9. Parallel fft-based poisson solver for isolated three-dimensional systems. Computer Physics Communications, 182(10):2265–2275, 2011.
  10. O Buneman and G Kooyers. Computer simulation of the electron mixing mechanism in ion propulsion. AIAA Journal, 1(11):2525–2528, 1963.
  11. Variational framework for structure-preserving electromagnetic particle-in-cell methods. Journal of Scientific Computing, 91(2):46, 2022.
  12. Analytic fluid theory of beam spiraling in high-intensity cyclotrons. Physical Review Accelerators and Beams, 16(2):024202, 2013.
  13. Antoine J. Cerfon. Vortex dynamics and shear-layer instability in high-intensity cyclotrons. Physical Review Letters, 116(17), apr 2016.
  14. A fourier-based elliptic solver for vortical flows with periodic and unbounded directions. Journal of Computational Physics, 229(7):2425–2431, 2010.
  15. An energy-and charge-conserving, implicit, electrostatic particle-in-cell algorithm. Journal of Computational Physics, 230(18):7018–7036, 2011.
  16. A fourier spectral immersed boundary method with exact translation invariance, improved boundary resolution, and a divergence-free velocity field. arXiv preprint arXiv:2302.08694, 2023.
  17. Verification of the global gyrokinetic stellarator code XGC-S for linear ion temperature gradient driven modes. Physics of Plasmas, 26(8):082501, 08 2019.
  18. R.C. Davidson. Physics Of Nonneutral Plasmas. World Scientific Publishing Company, 2001.
  19. John Dawson. One-dimensional plasma model. The Physics of Fluids, 5(4):445–459, 1962.
  20. Schwarz-christoffel mapping, volume 8. Cambridge university press, 2002.
  21. A. Dutt and V. Rokhlin. Fast fourier transforms for nonequispaced data. SIAM Journal on Scientific Computing, 14(6):1368–1393, 1993.
  22. James W Eastwood. The virtual particle electromagnetic particle-mesh method. Computer Physics Communications, 64(2):252–266, 1991.
  23. Variational formulation of particle algorithms for kinetic plasma simulations. Journal of Computational Physics, 245:376–398, jul 2013.
  24. Energy behaviour of the boris method for charged-particle dynamics. BIT Numerical Mathematics, 58:969–979, 2018.
  25. Hamiltonian particle-in-cell methods for vlasov-maxwell equations. Physics of Plasmas, 23(9), 2016.
  26. Non-singular green’s functions for the unbounded poisson equation in one, two and three dimensions. Applied Mathematics Letters, 89:28–34, 2019.
  27. RW Hockney and JW Eastwood. Computer simulation using particles. Taylor & Francis, Inc., 1988.
  28. Finite grid instability and spectral fidelity of the electrostatic particle-in-cell algorithm. Computer Physics Communications, 207:123–135, 2016.
  29. Evolution of a vortex in a strain flow. Phys. Rev. Lett., 117:235001, Dec 2016.
  30. Magnetic reconnection in the era of exascale computing and multiscale experiments. Nature Reviews Physics, 4(4):263–282, 2022.
  31. Particle-in-cell simulations of relativistic magnetic reconnection with advanced maxwell solver algorithms. The Astrophysical Journal, 952(1):8, jul 2023.
  32. Quadrature by expansion: A new method for the evaluation of layer potentials. Journal of Computational Physics, 252:332–349, 2013.
  33. Gempic: geometric electromagnetic particle-in-cell methods. Journal of Plasma Physics, 83(4):905830401, 2017.
  34. A fast low-to-high confinement mode bifurcation dynamics in the boundary-plasma gyrokinetic code XGC1. Physics of Plasmas, 25(5):056107, 04 2018.
  35. A Bruce Langdon. Effects of the spatial grid in simulation plasmas. Journal of Computational Physics, 6(2):247–267, 1970.
  36. Theory of plasma simulation using finite-size particles. The Physics of Fluids, 13(8):2115–2122, 1970.
  37. Self-consistent formation and steady-state characterization of trapped high-energy electron clouds in the presence of a neutral gas background. Physics of Plasmas, 29(8):082105, 08 2022.
  38. H Ralph Lewis. Energy-conserving numerical approximations for vlasov plasmas. Journal of Computational Physics, 6(1):136–141, 1970.
  39. FE Low. A lagrangian formulation of the boltzmann-vlasov equation for plasmas. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 248(1253):282–287, 1958.
  40. The energy conserving particle-in-cell method. Journal of Computational Physics, 230(18):7037–7052, 2011.
  41. Efficient fourier basis particle simulation. Journal of Computational Physics, 396:837–847, 2019.
  42. RL Morse. Multidimensional plasma simulation by the particle-in-cell method. Technical report, Los Alamos Scientific Lab., N. Mex., 1970.
  43. Sparse grid-based adaptive noise reduction strategy for particle-in-cell schemes. Journal of Computational Physics: X, 11:100094, 2021.
  44. Hideo Okuda. Nonphysical noises and instabilities in plasma simulation due to a spatial grid. Journal of Computational Physics, 10(3):475–486, 1972.
  45. Fast algorithm for spectral analysis of unevenly sampled data. Astrophysical Journal, Part 1 (ISSN 0004-637X), vol. 338, March 1, 1989, p. 277-280., 338:277–280, 1989.
  46. Johannes Tophøj Rasmussen. Particle methods in bluff body aerodynamics. PhD thesis, Technical University of Denmark, 2011.
  47. Sparse grid techniques for particle-in-cell schemes. Plasma Physics and Controlled Fusion, 59(2):024002, 2016.
  48. Geometric integration of the vlasov-maxwell system with a variational particle-in-cell scheme. Physics of Plasmas, 19(8), 2012.
  49. Plasma propulsion modeling with particle-based algorithms. Journal of Applied Physics, 134(15):150901, 10 2023.
  50. Lloyd N Trefethen. Spectral methods in MATLAB. SIAM, 2000.
  51. The exponentially convergent trapezoidal rule. SIAM review, 56(3):385–458, 2014.
  52. Fast convolution with free-space green's functions. Journal of Computational Physics, 323:191–203, oct 2016.
  53. Beam dynamics in high intensity cyclotrons including neighboring bunch effects: Model, implementation, and application. Physical Review Special Topics-Accelerators and Beams, 13(6):064201, 2010.
  54. FFT-based free space poisson solvers: why Vico-Greengard-Ferrando should replace Hockney-Eastwood. arXiv preprint arXiv:2103.08531, 2021.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets