Fast Fourier Transform Accelerated Fast Multipole Algorithm

DOI10.1137/S1064827594264259zbMATH Open0855.70001OpenAlexW1969401696MaRDI QIDQ4874548FDOQ4874548

Authors William D. Elliott, John A. jun. Board 

Publication date 21 January 1997

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1064827594264259

zbMATH Keywords

numerical stabilitymolecular dynamicsblock decompositiontree codesGreengard-Rokhlin algorithm

Mathematics Subject Classification ID

(n)-body problems (70F10) Computational methods for problems pertaining to mechanics of particles and systems (70-08)

Recommendations

• Fast multipole methods and applications
• scientific article; zbMATH DE number 3894433
• scientific article; zbMATH DE number 610966
• Fast computation of multidimensional DFT
• Fast and accurate polar Fourier transform
• Fast and precise Fourier transforms
• Accelerating the Nonuniform Fast Fourier Transform
• Fast computation of partial Fourier transforms
• Fast Fourier orthogonalization

Cited In (28)

• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• Yet another fast multipole method without multipoles -- pseudoparticle multipole method
• Communications overlapping in fast multipole particle dynamics methods
• A fast algorithm for three‐dimensional electrostatics analysis: fast Fourier transform on multipoles (FFTM)
• A parallel version of the fast multipole method
• Fast Computation of Multidimensional Fourier Integrals
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A comparison between the fast multipole algorithm and the tree-code to evaluate gravitational forces in 3-D
• Fast evaluation of vector splines in three dimensions
• Characterization of the accuracy of the fast multipole method in particle simulations
• A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow
• The FFT as a Multigrid Algorithm
• Analytical solutions for a single blade in vertical axis turbine motion in two-dimensions
• High performance BLAS formulation of the adaptive fast multipole method
• An efficient algorithm for hydrodynamical interaction of many deformable drops
• Fast multipole methods for particle dynamics
• Application of new fast multipole boundary integral equation method to crack problems in 3D
• Title not available (Why is no real title available?)
• A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles.
• Grid-Multipole Calculations
• Improved Twiddle Access for Fast Fourier Transforms
• The fast multipole method: Numerical implementation
• Efficient fast multipole method for low-frequency scattering
• Efficient Evaluation of the Rokhlin Translator in Multilevel Fast Multipole Algorithm
• Application of the fast multipole method for the evaluation of magnetostatic fields in micromagnetic computations
• Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D
• A fast adaptive multipole algorithm for calculating screened Coulomb (Yukawa) interactions
• Fast Reciprocal Jacket Transform With Many Parameters

This page was built for publication: Fast Fourier Transform Accelerated Fast Multipole Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4874548)