Fast Poisson solvers on nonequispaced grids: Multigrid and Fourier Methods compared

摘要

The solution of partial differential equations on adaptively generated grids play an important role in scienti￡c computation. In this paper we compare two Poisson solvers for data on nonequispaced mesh points. A new meshless Fourier method based on NFFT is constructed in R~3. This algorithm is compared to the well-established multigrid method working on nonequidistant meshes. Our investigations are motivated especially by simulations of the behaviour of charged particles in accelerators.