High performance BLAS formulation of the multipole-to-local operator in the fast multipole method

DOI10.1016/j.jcp.2007.09.027zbMath1134.65082MaRDI QIDQ2476861

Yanyan Li

Publication date: 12 March 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00000957

zbMATH Keywords

rotations; plane waves; numerical examples; fast Fourier transform; error bound; Laplace equation; uniform distribution; computational efficiency; fast multipole methods; BLAS routines; basic linear algebra subprograms (BLAS)

Mathematics Subject Classification ID

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65T50: Numerical methods for discrete and fast Fourier transforms

65Y20: Complexity and performance of numerical algorithms

Related Items

An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions, Application of the fast multipole method for the evaluation of magnetostatic fields in micromagnetic computations, High performance BLAS formulation of the adaptive fast multipole method, An adaptive fast multipole method in Cartesian basis, enabled by algorithmic differentiation, Effect of acoustic radiation in a viscous liquid on a spherical drop of ideal liquid, Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units

Uses Software

• GEMM
• BLAS
• FFTW
• Fastcap

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient fast multipole method for low-frequency scattering
• High performance BLAS formulation of the adaptive fast multipole method
• Error estimates for the fast multipole method
• A comparison between the fast multipole algorithm and the tree-code to evaluate gravitational forces in 3-D
• Communications overlapping in fast multipole particle dynamics methods
• 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
• A Matrix Version of the Fast Multipole Method
• An extended set of FORTRAN basic linear algebra subprograms
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• An Implementation of the Fast Multipole Method without Multipoles
• Basic Linear Algebra Subprograms for Fortran Usage
• Numerical Linear Algebra for High-Performance Computers
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• GEMM-based level 3 BLAS
• A set of level 3 basic linear algebra subprograms
• Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation
• Nonlinear Optimization, Quadrature, and Interpolation
• Error estimates for the fast multipole method. II. The three-dimensional case
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• Fast Fourier Transform Accelerated Fast Multipole Algorithm
• A fast algorithm for particle simulations