scientific article; zbMATH DE number 1064576

Rick K. Beatson, Leslie F. Greengard

Publication date: 5 March 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

fast Fourier transform Laplace equation Helmholtz equation particle simulations fast multipole methods fast Gauss transform \(N\)-body interactions

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

On the application of the fast multipole method to the optimization of the boundary element method for the Helmholtz equation, Proper evaluation of spherical harmonics-based expressions for the velocity and vortex stretching vectors in three-dimensional grid-free vortex methods, Kernel Approximation on Algebraic Varieties, Variable order revised binary treecode, Accurate derivative evaluation for any Grad-Shafranov solver, Fast approximation of the discrete Gauss transform in higher dimensions, Acceleration of isogeometric boundary element analysis through a black-box fast multipole method, Error bounds for multiquadrics without added constants, Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging, Implicit local radial basis function interpolations based on function values, A matrix decomposition RBF algorithm: approximation of functions and their derivatives, Faster fast evaluation of thin plate splines in two dimensions, Three-dimensional modelling of geological surfaces using generalized interpolation with radial basis functions, A fully implicit, scalable, conservative nonlinear relativistic Fokker-Planck 0D-2P solver for runaway electrons, HODLR2D: A New Class of Hierarchical Matrices, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, A fast method for nonlinear three-dimensional free-surface waves, HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines, Fast stray field computation on tensor grids, A discrete adapted hierarchical basis solver for radial basis function interpolation, High-order adaptive mesh refinement multigrid Poisson solver in any dimension, Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries, A Nonuniform Fast Fourier Transform Based on Low Rank Approximation, Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation, A localized approach for the method of approximate particular solutions, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Solving partial differential equations on (evolving) surfaces with radial basis functions, A comparison study of the LMAPS method and the LDQ method for time-dependent problems, A fast algorithm for radiative transport in isotropic media, A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions, Towards RBF Interpolation on Heterogeneous HPC Systems, Distributed and Adaptive Fast Multipole Method in Three Dimensions, A fast multipole method for the three-dimensional Stokes equations, A fast solver for Poisson problems on infinite regular lattices, Multivariate quasi-interpolation schemes for dimension-splitting multiquadric, Local method of approximate particular solutions for two-dimensional unsteady Burgers' equations, A univariate quasi-multiquadric interpolation with better smoothness, On approximate cardinal preconditioning methods for solving PDEs with radial basis functions, Karhunen-Loève approximation of random fields by generalized fast multipole methods, Localized method of approximate particular solutions for solving unsteady Navier-Stokes problem, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, A High-Order, Analytically Divergence-Free Approximation Method for the Time-Dependent Stokes Problem, An adaptive fast multipole boundary element method for three-dimensional potential problems, An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation, Atomistic-to-continuum multiscale modeling with long-range electrostatic interactions in ionic solids, A fast algorithm for fractional Helmholtz equation with application to electromagnetic waves propagation, A scalable estimator of sets of integral operators, A fast and accurate algorithm for spherical harmonic analysis on HEALPix grids with applications to the cosmic microwave background radiation, Fast Updating Multipole Coulombic Potential Calculation, Efficient solution techniques for a finite element thin plate spline formulation