Characterization of the accuracy of the fast multipole method in particle simulations

DOI10.1002/nme.2611zbMath1176.76103arXiv0809.1810WikidataQ108784898 ScholiaQ108784898MaRDI QIDQ3649867

Lorena A. Barba, Felipe A Cruz

Publication date: 7 December 2009

Published in: International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0809.1810

zbMATH Keywords

fast multipole method; vortex method; particle methods; order-\(N\) algorithms; hierarchical algorithms

Mathematics Subject Classification ID

76M28: Particle methods and lattice-gas methods

76M23: Vortex methods applied to problems in fluid mechanics

Related Items

Comparing seven spectral methods for interpolation and for solving the Poisson equation in a disk: Zernike polynomials, Logan-Shepp ridge polynomials, Chebyshev-Fourier series, cylindrical Robert functions, Bessel-Fourier expansions, square-to-disk conformal mapping and radial basis functions, PetFMM-A dynamically load-balancing parallel fast multipole library

Uses Software

• PETSc

Cites Work

• Billion vortex particle direct numerical simulations of aircraft wakes
• On the Rokhlin-Greengard method with vortex blobs for problems posed in all space or periodic in one direction
• A multipole expansion technique in solving boundary integral equations
• Advances in viscous vortex methods?meshless spatial adaption based on radial basis function interpolation
• A fast algorithm for particle simulations