scientific article; zbMATH DE number 1064576
From MaRDI portal
Publication:4355907
In this short course, the authors consider the analytic and computational foundations of some fast multipole methods such as the fast multipole method for the Laplace equation, the fast Gauss transform, and the fast multipole method for the Helmholtz equation. Compared with the fast Fourier transform, these methods are approximate, based on analytic considerations and robust i.e. insensitive to source distribution. When they are used for particle simulations, they reduce the cost of computing all pairwise interactions in a system of \(N\) particles from \(O(N^2)\) to \(O(N)\) or \(O(N\log N)\) operations. For the entire collection see [Zbl 0869.00045].
Recommendations
Cited in
(62)- 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
- Yet another fast multipole method without multipoles -- pseudoparticle multipole method
- Acceleration of isogeometric boundary element analysis through a black-box fast multipole method
- 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
- Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries
- Multivariate quasi-interpolation schemes for dimension-splitting multiquadric
- A univariate quasi-multiquadric interpolation with better smoothness
- Variable order revised binary treecode
- A pedestrian introduction to fast multipole methods
- A discrete adapted hierarchical basis solver for radial basis function interpolation
- Local method of approximate particular solutions for two-dimensional unsteady Burgers' equations
- A fast algorithm for fractional Helmholtz equation with application to electromagnetic waves propagation
- Proper evaluation of spherical harmonics-based expressions for the velocity and vortex stretching vectors in three-dimensional grid-free vortex methods
- Solving partial differential equations on (evolving) surfaces with radial basis functions
- A fast algorithm for radiative transport in isotropic media
- A fast solver for Poisson problems on infinite regular lattices
- On approximate cardinal preconditioning methods for solving PDEs with radial basis functions
- Localized method of approximate particular solutions for solving unsteady Navier-Stokes problem
- Efficient solution techniques for a finite element thin plate spline formulation
- Accurate derivative evaluation for any Grad-Shafranov solver
- Fast approximation of the discrete Gauss transform in higher dimensions
- Error bounds for multiquadrics without added constants
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- A comparison study of the LMAPS method and the LDQ method for time-dependent problems
- A fast multipole method for the three-dimensional Stokes equations
- Karhunen-Loève approximation of random fields by generalized fast multipole methods
- High-order adaptive mesh refinement multigrid Poisson solver in any dimension
- 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
- A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions
- Towards RBF Interpolation on Heterogeneous HPC Systems
- A fast method for nonlinear three-dimensional free-surface waves
- Characterization of the accuracy of the fast multipole method in particle simulations
- Faster fast evaluation of thin plate splines in two dimensions
- Fast stray field computation on tensor grids
- A nonuniform fast Fourier transform based on low rank approximation
- scientific article; zbMATH DE number 953046 (Why is no real title available?)
- Distributed and adaptive fast multipole method in three dimensions
- A scalable estimator of sets of integral operators
- Fast updating multipole coulombic potential calculation
- Hierarchical matrix approximation for kernel-based scattered data interpolation
- On the application of the fast multipole method to the optimization of the boundary element method for the Helmholtz equation
- Kernel Approximation on Algebraic Varieties
- 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
- HODLRdD: 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
- A localized approach for the method of approximate particular solutions
- A block Householder-based algorithm for the QR decomposition of hierarchical matrices
- HODLR3D: hierarchical matrices for N-body problems in three dimensions
- A fast Fourier-Galerkin method for solving boundary integral equations on non-axisymmetric toroidal surfaces
- The dimension weighted fast multipole method for scattered data approximation
- Mixed precision HODLR matrices
- On well-separated sets and fast multipole methods
- Multiscale neural networks for approximating Green's functions
- An unfitted boundary algebraic equation method based on difference potentials and lattice Green's function in 3D
- Atomistic-to-continuum multiscale modeling with long-range electrostatic interactions in ionic solids
- A fast and accurate algorithm for spherical harmonic analysis on HEALPix grids with applications to the cosmic microwave background radiation
- A matrix decomposition RBF algorithm: approximation of functions and their derivatives
- Three-dimensional modelling of geological surfaces using generalized interpolation with radial basis functions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4355907)
