An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions

DOI10.1016/J.CPC.2016.01.008zbMATH Open1348.78026OpenAlexW2265713974MaRDI QIDQ339384FDOQ339384

Authors Toru Takahashi, Yuta Shimba, Hiroshi Isakari, Toshiro Matsumoto 

Publication date 10 November 2016

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cpc.2016.01.008

zbMATH Keywords

BLASboundary element methodfast multipole methodcache/register blockingcongruent transformationmatrix-matrix productmultipole-to-local translationnumerical linear algebra

Mathematics Subject Classification ID

Diffraction, scattering (78A45) Boundary element methods applied to problems in optics and electromagnetic theory (78M15) Multipole methods applied to problems in optics and electromagnetic theory (78M16)

Recommendations

• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• Fast interpolation for the multilevel fast multipole method
• M2L optimization in FMBEM and its GPU implementation
• Efficient fast multipole method for low-frequency scattering
• A fast adaptive multipole algorithm in three dimensions

Cites work

• scientific article; zbMATH DE number 3863589 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• A fast algorithm for particle simulations
• An updated set of basic linear algebra subprograms (BLAS)
• Application of new fast multipole boundary integral equation method to crack problems in 3D
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units
• Rapid solution of integral equations of classical potential theory
• Task-Based FMM for Multicore Architectures
• The black-box fast multipole method
• The fast multipole method on parallel clusters, multicore processors, and graphics processing units
• The fast multipole method: Numerical implementation

Cited in

(6)

• M2L optimization in FMBEM and its GPU implementation
• A low frequency stable plane wave addition theorem
• High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
• Parallelization of the inverse fast multipole method with an application to boundary element method
• Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
• Efficient Evaluation of the Rokhlin Translator in Multilevel Fast Multipole Algorithm

Describes a project that uses

Uses Software

• BLAS
• MKL
• ScalFMM

This page was built for publication: An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions

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