A Generalized Fast Multipole Method for Nonoscillatory Kernels

DOI10.1137/S1064827500381148zbMath1035.65137MaRDI QIDQ4785947

Zydrunas Gimbutas, Vladimir Rokhlin

Publication date: 5 January 2003

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

algorithmstabilitynumerical examplessingular value decompositionpotential theoryLaplace equationintegral equation methodfast multipole methodarbitrary kernelssingular function expansions

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38) Integral representations, integral operators, integral equations methods in two dimensions (31A10)

Related Items (33)

An integral equation method for the Cahn-Hilliard equation in the wetting problem ⋮ Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ Method of lines transpose: An implicit solution to the wave equation ⋮ Matrix compression by common subexpression elimination ⋮ A method to compute periodic sums ⋮ A parallel fast multipole method for elliptic difference equations ⋮ Far-field compression for fast kernel summation methods in high dimensions ⋮ Simulating the dynamics and interactions of flexible fibers in Stokes flows ⋮ A kernel-independent adaptive fast multipole algorithm in two and three dimensions ⋮ Fast and accurate numerical methods for solving elliptic difference equations defined on lattices ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ A kernel-based explicit unconditionally stable scheme for Hamilton-Jacobi equations on nonuniform meshes ⋮ A fast solver for the narrow capture and narrow escape problems in the sphere ⋮ An adaptive fast multipole method in Cartesian basis, enabled by algorithmic differentiation ⋮ Second kind integral equation formulation for the modified biharmonic equation and its applications ⋮ Second kind integral equations for the first kind Dirichlet problem of the biharmonic equation in three dimensions ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ PetFMM-A dynamically load-balancing parallel fast multipole library ⋮ Method of lines transpose: an efficient unconditionally stable solver for wave propagation ⋮ A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation ⋮ A fast solver for Poisson problems on infinite regular lattices ⋮ A fast, robust, and non-stiff immersed boundary method ⋮ A Fourier-series-based kernel-independent fast multipole method ⋮ An asymptotic preserving Maxwell solver resulting in the Darwin limit of electrodynamics ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ The black-box fast multipole method ⋮ A fast algorithm for Brownian dynamics simulation with hydrodynamic interactions ⋮ ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions ⋮ On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels

This page was built for publication: A Generalized Fast Multipole Method for Nonoscillatory Kernels