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

DOI10.1016/j.jcp.2011.03.049zbMath1220.65189OpenAlexW2099458383MaRDI QIDQ551003

Xiaobai Sun, Nikos P. Pitsianis, Jingfang Huang, 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

Green's functionnumerical examplesFourier seriesfast multipole methodparticle interactionscomplexity analysiscompressive 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)

Related Items (5)

A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation ⋮ A method to compute periodic sums ⋮ A parallel fast multipole method for elliptic difference equations ⋮ A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices

Uses Software

• Browndye
• AFMPB
• Fastcap

Cites Work

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

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