High performance BLAS formulation of the adaptive fast multipole method

DOI10.1016/j.mcm.2009.08.039zbMath1190.65062OpenAlexW2008114971MaRDI QIDQ984142

J. Martínez

Publication date: 16 July 2010

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2009.08.039

zbMATH Keywords

fast multipole methodsoctree data structurenon-uniform distributionsBLAS routinesuniform area detection

Mathematics Subject Classification ID

Packaged methods for numerical algorithms (65Y15)

Related Items

A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels, Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units, High performance BLAS formulation of the multipole-to-local operator in the fast multipole method, On well-separated sets and fast multipole methods

Uses Software

• BLAS
• Fastcap
• HOT

Cites Work

• Unnamed Item
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• Modification of the Carrier, Greengard, and Rokhlin FMM for independent source and target fields
• A portable parallel particle program
• Dynamical evolution of barred galaxies
• A fast adaptive multipole algorithm in three dimensions
• Load balancing and data locality in adaptive hierarchical \(N\)-body methods: Barnes-Hut, fast multipole, and radiosity
• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• An extended set of FORTRAN basic linear algebra subprograms
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
• A set of level 3 basic linear algebra subprograms
• Fast Fourier Transform Accelerated Fast Multipole Algorithm
• A fast algorithm for particle simulations