A Fourier-series-based kernel-independent fast multipole method

DOI10.1016/J.JCP.2011.03.049MaRDI QIDQ551003zbMATHOpenAlexFDO

Authors Jingfang Huang, Nikos P. Pitsianis, Xiaobai Sun, Bo Zhang

Publication date 13 July 2011

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

Full work available at URL https://doi.org/10.1016/j.jcp.2011.03.049

zbMATH Keywords

numerical examplesGreen's functionFourier seriescomplexity analysisfast multipole methodparticle interactionscompressive approximationtranslation-invariant kernel functions

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16)

Recommendations

• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• Fast multipole method using the Cauchy integral formula
• The black-box fast multipole method
• Cauchy fast multipole method for general analytic kernels
• A Generalized Fast Multipole Method for Nonoscillatory Kernels

Cites work

• scientific article; zbMATH DE number 4080996 (Why is no real title available?)
• scientific article; zbMATH DE number 1215376 (Why is no real title available?)
• scientific article; zbMATH DE number 1069612 (Why is no real title available?)
• scientific article; zbMATH DE number 2052773 (Why is no real title available?)
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• A fast adaptive multipole algorithm in three dimensions
• A fast algorithm for particle simulations
• A fast multipole boundary integral equation method for crack problems in 3D
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A new fast-multipole accelerated Poisson solver in two dimensions
• AFMPB: an adaptive fast multipole Poisson-Boltzmann solver for calculating electrostatics in biomolecular systems
• Adaptive mesh refinement for hyperbolic partial differential equations
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• An \(O(N)\) Taylor series multipole boundary element method for three-dimensional elasticity problems
• An adaptive fast solver for the modified Helmholtz equation in two dimensions
• Browndye: A software package for Brownian dynamics
• Local adaptive mesh refinement for shock hydrodynamics
• Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics
• Multiresolution separated representations of singular and weakly singular operators
• The black-box fast multipole method
• Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations

Cited in

(16)

• Kernel aggregated fast multipole method. Efficient summation of Laplace and Stokes kernel functions
• Fast multipole method using the Cauchy integral formula
• A SVD accelerated kernel-independent fast multipole method and its application to BEM
• A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation
• A wideband fast multipole method for the Helmholtz kernel: theoretical developments
• A method to compute periodic sums
• A parallel fast multipole method for elliptic difference equations
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• The black-box fast multipole method
• A kernel-independent treecode based on barycentric Lagrange interpolation
• Interpolative decomposition via proxy points for kernel matrices
• Cauchy fast multipole method for general analytic kernels
• On evaluation of local fields by fast multipole method employing smooth equivalent/check surfaces
• Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach

Describes a project that uses

Uses Software

• Browndye
• AFMPB
• Fastcap

This page was built for publication: A Fourier-series-based kernel-independent fast multipole method

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