Navigation

Inhalt Hotkeys
Fakultät für Mathematik
Fakultät für Mathematik
Michael Pippig, Daniel Potts: Particle Simulation Based on Nonequispaced Fast Fourier Transforms

Michael Pippig, Daniel Potts: Particle Simulation Based on Nonequispaced Fast Fourier Transforms


Author(s):
Michael Pippig
Daniel Potts
Title:
Michael Pippig, Daniel Potts: Particle Simulation Based on Nonequispaced Fast Fourier Transforms
Electronic source:
application/pdf
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 18, 2010
Mathematics Subject Classification:
65Z05 []
65Y20 []
65T20 []
Abstract:
The fast calculation of long-range interactions is a demanding problem in particle simulation. The main focus of our approach is the decomposition of the problem in building blocks and present efficient numerical realizations for these blocks. For that reason we recapitulate the fast Fourier transform at nonequispaced nodes and the fast summation method. We describe the application of these algorithms to the evaluation of long-range potentials and compare our methods with the existing fast multipole method.
Keywords:
fast discrete summation, fast Fourier transform at non-equi-spaced nodes, NFFT, fast multipole method, FMM, Ewald method, FFT-accelerated Ewald sum, particle-particle particle-mesh (P$^3$M), particle-mesh Ewald (PME), smooth particle-mesh Ewald (SPME)
Language:
English
Publication time:
10/2010

Presseartikel

  • MINT gewinnt

    Drei sächsische Hochschulen verfolgen unterschiedliche Konzepte, um Studieninteressenten Mathematik, Informatik, Naturwissenschaften und Technik schmackhaft zu machen …

  • Mathematik ganz alltagsnah

    „Videowoche der Mathematik“ zeigt das Fach von seiner spannenden, menschlichen und alltagstauglichen Seite …

  • Ganz großer Sport

    Wer sind die besten Sportlerinnen und Sportler der TU Chemnitz 2017 – Wahl gab Aufschluss, eine Sportlerin schaffte den dritten Sieg in Folge …