scientific article; zbMATH DE number 1069612
From MaRDI portal
Publication:4356574
A new version of the fast multipole method (FMM) is developed for the evaluation of potential fields described by the Laplace equation in three dimensions. The scheme evaluates all pairwise interactions in large ensembles of particles. The evaluation of expressions of the FMM is closely related to a number of important problems in applied mathematics, physics, chemistry and biology. In this paper numerous forms of the FMM expressions are developed and numerical results are presented, where the FMM is implemented in Fortran 77 and tested on uniform random distributions. For the entire collection see [Zbl 0868.00024].
Recommendations
Cited in
(only showing first 100 items - show all)- An adaptive fast multipole boundary element method for three-dimensional potential problems
- A fast numerical solution method for two dimensional Fredholm integral equations of the second kind
- The black-box fast multipole method
- Fast evaluation of three-dimensional transient wave fields using diagonal translation operators
- A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics
- A fast adaptive multipole algorithm for calculating screened Coulomb (Yukawa) interactions
- Yet another fast multipole method without multipoles -- pseudoparticle multipole method
- Coupling of a multilevel fast multipole method and a microlocal discretization for the 3-D integral equations of electromagnetism
- Second kind integral equations for the classical potential theory on open surfaces I: Analytical apparatus.
- A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles.
- A fast solver for the Stokes equations with distributed forces in complex geometries.
- Rapid solution of first kind boundary integral equations in \(\mathbb R^3\).
- Numerical comparison between two possible multipole alternatives for the BEM solution of 3D elasticity problems based upon Taylor series expansions.
- Stress computations on perforated polygonal domains.
- Fast boundary element method for three-dimensional solids containing many cracks.
- A modified dual-level algorithm for large-scale three-dimensional Laplace and Helmholtz equation
- Second-kind integral equations for the Laplace-Beltrami problem on surfaces in three dimensions
- A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation
- 3-D rolling processing analysis by fast multipole boundary element method
- Fast multipole method for poroelastodynamics
- The stability and slow dynamics of spot patterns in the 2D Brusselator model: the effect of open systems and heterogeneities
- A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
- Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
- Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- On optimal convergence rates of a two-dimensional fast multipole method
- Fast multipole methods for approximating a function from sampling values
- A tensor-train accelerated solver for integral equations in complex geometries
- A line integration method for the treatment of 3D domain integrals and accelerated by the fast multipole method in the BEM
- On fast multipole methods for Volterra integral equations with highly oscillatory kernels
- Fast multipole accelerated solution of the oblique derivative boundary value problem
- Communications overlapping in fast multipole particle dynamics methods
- \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations
- A fast adaptive multipole algorithm in three dimensions
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation
- Quadruple and octuple layer potentials in two dimensions. I: Analytical apparatus.
- Coarse-graining the electrostatic potential via distributed multipole expansions
- A discrete adapted hierarchical basis solver for radial basis function interpolation
- Scalable total BETI based solver for 3D multibody frictionless contact problems in mechanical engineering
- A fast multipole boundary element method based on the improved Burton-Miller formulation for three-dimensional acoustic problems
- Systematic study of thermal properties of CNT composites by the fast multipole hybrid boundary node method
- An efficient algorithm for hydrodynamical interaction of many deformable drops
- A Galerkin isogeometric method for Karhunen-Loève approximation of random fields
- A BEM-FMM approach applied to the combined convected Helmholtz integral formulation for the solution of aeroacoustic problems
- A fourth-order kernel-free boundary integral method for the modified Helmholtz equation
- Inverse gravimetry: background material and multiscale mollifier approaches
- The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm
- Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
- Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
- A fourth-order Cartesian grid method for multiple acoustic scattering on closely packed obstacles
- RPYFMM: parallel adaptive fast multipole method for Rotne-Prager-Yamakawa tensor in biomolecular hydrodynamics simulations
- A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions
- Optimized weak coupling of boundary element and finite element methods for acoustic scattering
- Close evaluation of layer potentials in three dimensions
- A new algorithm for electrostatic interactions in Monte Carlo simulations of charged particles
- A fast multipole boundary element method for half-space acoustic problems in a subsonic uniform flow
- Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions
- Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media
- A hierarchical matrix approach for computing hydrodynamic interactions
- A fast rapidly convergent method for approximation of convolutions with applications to wave scattering and some other problems
- Hierarchical orthogonal factorization: sparse least squares problems
- A non-perturbative approach to computing seismic normal modes in rotating planets
- Semi-analytical computation of Laplacian Green functions in three-dimensional domains with disconnected spherical boundaries
- FMM-BEM algorithm based on improved free surface Green's function
- A numerical study of super-resolution through fast 3D wideband algorithm for scattering in highly-heterogeneous media
- A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions
- A fast simple algorithm for computing the potential of charges on a line
- Fast computation of the spectral differentiation by the fast multipole method
- Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow
- A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
- Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra
- A fast algorithm for radiative transport in isotropic media
- Isogeometric boundary element method for steady-state heat transfer with concentrated/surface heat sources
- An O(N) algorithm for computing expectation of N-dimensional truncated multi-variate normal distribution. I: Fundamentals
- Fast large-scale boundary element algorithms
- Hierarchical matrix approximations for space-fractional diffusion equations
- Justification of the fast multipole method for the Stokes system in the case of the interior Dirichlet problem
- Justification of the fast multipole method for the Stokes system. II. Exterior domain problems
- A fast solver for Poisson problems on infinite regular lattices
- On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics
- A fast multipole implementation of the qualocation mixed-velocity-traction approach for exterior Stokes flows
- Kronecker product approximation of demagnetizing tensors for micromagnetics
- Wavelets and convolution quadrature for the efficient solution of a 2D space-time BIE for the wave equation
- Application of fast multipole boundary element method for two-dimensional nonlinear interface debonding of particulate composites
- Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems
- Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry
- A fast directional boundary element method for wideband multi-domain elastodynamic analysis
- A strongly coupled Eulerian Lagrangian method verified in 2D external compressible flows
- A numerical convolution representation of potential for a disk surface density in 3D
- Wideband nested cross approximation for Helmholtz problems
- Error estimation for quadrature by expansion in layer potential evaluation
- An accurate integral equation method for simulating multi-phase Stokes flow
- The panel-clustering method for the wave equation in two spatial dimensions
- Hierarchical matrix approximation with blockwise constraints
- A regular fast multipole method for geometric numerical integrations of Hamiltonian systems
- Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors
- Improve the efficiency of the Cartesian tensor based fast multipole method for Coulomb interaction using the traces
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- A geometric mapping cross approximation method
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 Q4356574)
