An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
From MaRDI portal
Publication:3506552
DOI10.1137/060662253zbMath1154.65318OpenAlexW4298524123MaRDI QIDQ3506552
Per-Gunnar Martinsson, Vladimir Rokhlin
Publication date: 16 June 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060662253
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (40)
Fast algorithms using orthogonal polynomials ⋮ A modified dual-level algorithm for large-scale three-dimensional Laplace and Helmholtz equation ⋮ Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units ⋮ Overlapping Domain Decomposition Preconditioner for Integral Equations ⋮ Projection-tree reduced-order modeling for fast \(N\)-body computations ⋮ A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\) ⋮ Acceleration of isogeometric boundary element analysis through a black-box fast multipole method ⋮ A parallel fast multipole method for elliptic difference equations ⋮ Far-field compression for fast kernel summation methods in high dimensions ⋮ Fast and accurate numerical methods for solving elliptic difference equations defined on lattices ⋮ Fast multipole methods for approximating a function from sampling values ⋮ HODLR2D: A New Class of Hierarchical Matrices ⋮ Increasing horizontal resolution in numerical weather prediction and climate simulations: illusion or panacea? ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ A kernel-independent uniform fast multipole method based on barycentric rational interpolation ⋮ Fast algorithms for spherical harmonic expansions. II. ⋮ A computational model of the flight dynamics and aerodynamics of a jellyfish-like flying machine ⋮ Fast computation of the spectral differentiation by the fast multipole method ⋮ An adaptive fast multipole method in Cartesian basis, enabled by algorithmic differentiation ⋮ Multibody multipole methods ⋮ 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 ⋮ A fast algorithm for radiative transport in isotropic media ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation ⋮ A fast solver for Poisson problems on infinite regular lattices ⋮ On fast multipole methods for Volterra integral equations with highly oscillatory kernels ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ A Fourier-series-based kernel-independent fast multipole method ⋮ The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm ⋮ Linear-time CUR approximation of BEM matrices ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ 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 ⋮ Numerical algorithms for high-performance computational science ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions
This page was built for publication: An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
