A Fast Adaptive Multipole Algorithm for Particle Simulations

DOI10.1137/0909044zbMath0656.65004OpenAlexW2077852080MaRDI QIDQ3804064

J. Carrier, Vladimir Rokhlin, Leslie F. Greengard

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1137/0909044

zbMATH Keywords

numerical examplesmolecular dynamicsplasma physicsparticle simulationsvortex methodcelestial mechanicsfluid dynamicsasymptotic CPU time estimatefast adaptive multipole algorithm

Mathematics Subject Classification ID

Probabilistic models, generic numerical methods in probability and statistics (65C20) Quantum scattering theory (81U99) Celestial mechanics (70F15) (n)-body problems (70F10)

Related Items

A vortex method suitable for long time simulations of flow over body of arbitrary geometry, Simulation of slightly viscous external flow by a grid-particle domain decomposition method, An efficient, memory-saving approach for the Loewner framework, An integral equation method for elastostatics of periodic composites, Fast adaptive 2D vortex methods, Interpolation on arbitrary regions in the complex plane, Acceleration of isogeometric boundary element analysis through a black-box fast multipole method, The role of inner summaries in the fast evaluation of thin-plate splines, An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions, Multilevel computations of integral transforms and particle interactions with oscillatory kernels, A high order solver for the unbounded Poisson equation, An improved fast multipole method for electrostatic potential calculations in a class of coarse-grained molecular simulations, An adaptation of the fast multipole method for evaluating layer potentials in two dimensions, Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems, Physics-informed distribution transformers via molecular dynamics and deep neural networks, Numerical simulation of the fluid dynamics of 2D rigid body motion with the vortex particle method, An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems, A new accurate residual-based a posteriori error indicator for the BEM in 2D-acoustics, A multilevel Cartesian non-uniform grid time domain algorithm, A multiresolution method for solving the Poisson equation using high order regularization, Time and space efficient generators for quasiseparable matrices, A Lagrangian vorticity collocation method for viscous, axisymmetric flows with and without swirl, Extending the fast multipole method to charges inside or outside a dielectric sphere, An implementation of the fast multipole algorithm for wave interaction problems on sparse arrays of floating bodies, Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain, Fast multipole methods for approximating a function from sampling values, A scalable parallel Stokesian dynamics method for the simulation of colloidal suspensions, A parallel fast multipole BEM and its applications to large-scale analysis of 3-D fiber-reinforced composites, A sixth-order image approximation to the ionic solvent induced reaction field, Fast integral equation methods for the modified Helmholtz equation, Fast algorithms for quadrature by expansion. I: Globally valid expansions, An adaptive fast multipole accelerated Poisson solver for complex geometries, Improve the efficiency of the Cartesian tensor based fast multipole method for Coulomb interaction using the traces, Fast adaptive algorithms in the non-standard form for multidimensional problems, An integral equation-based numerical method for the forced heat equation on complex domains, A regularization method for solving the Poisson equation for mixed unbounded-periodic domains, Multilevel and multi-index Monte Carlo methods for the McKean-Vlasov equation, Fast computation of the spectral differentiation by the fast multipole method, A cartesian grid method for modeling multiple moving objects in 2D incompressible viscous flow., Fast integral equation methods for Rothe's method applied to the isotropic heat equation, A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions, An adaptive fast direct solver for boundary integral equations in two dimensions, High-resolution vortex particle simulations of flows around rectangular cylinders, Finding polynomial roots by dynamical systems -- a case study, Stress computations on perforated polygonal domains., Multilevel matrix multiplication and fast solution of integral equations, Fast integral equation methods for the Laplace-Beltrami equation on the sphere, Acoustic isogeometric boundary element analysis, Integral equation methods for particle simulations in creeping flows, Second kind integral equation formulation for the modified biharmonic equation and its applications, A multiresolution remeshed Vortex-In-Cell algorithm using patches, A complex boundary integral method for multiple circular holes in an infinite plane., Fast algorithms for large dense matrices with applications to biofluids, Transformations of matrix structures work again, Optimization of fast algorithms for global quadrature by expansion using target-specific expansions, Non-singular Green's functions for the unbounded Poisson equation in one, two and three dimensions, A multiscale model for Rayleigh-Taylor and Richtmyer-Meshkov instabilities, A multipole expansion technique in solving boundary integral equations, On the numerical evaluation of elastostatic fields in locally isotropic two-dimensional composites, Fast potential theory. II: Layer potentials and discrete sums, Theoretically optimal inexact spectral deferred correction methods, 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, On the numerical solution of the biharmonic equation in the plane, Computation of volume potentials on structured grids with the method of local corrections, A fast solver for Poisson problems on infinite regular lattices, Fast evaluation of radial basis functions. I, Fast multipole accelerated solution of the oblique derivative boundary value problem, Fast multipole boundary element method for the Laplace equation in a locally perturbed half-plane with a Robin boundary condition, Stress calculations on multiply connected domains, Numerical methods for multiple inviscid interfaces in creeping flows, Fast multipole method applied to Lagrangian simulations of vortical flows, Laplace's equation and the Dirichlet-Neumann map: a new mode for Mikhlin's method, Efficient numerical methods for multiple surfactant-coated bubbles in a two-dimensional Stokes flow, A Fourier-series-based kernel-independent fast multipole method, New versions of image approximations to the ionic solvent induced reaction field, High performance BLAS formulation of the adaptive fast multipole method, On well-separated sets and fast multipole methods, A modified tree code: Don't laugh; it runs, Vectorization of tree traversals, A stabilized separation of variables method for the modified biharmonic equation, Fast multipole preconditioners for sparse matrices arising from elliptic equations, Multilevel fast multipole algorithm for elastic wave scattering by large three-dimensional objects, A fast resurrected core-spreading vortex method with no-slip boundary conditions, A parallel Poisson solver using the fast multipole method on networks of workstations, A parallel version of the fast multipole method, An inviscid model for vortex shedding from a deforming body, Mosaic approximations of discrete analogs of Calderón-Zygmund operators, Fast evaluation of vector splines in three dimensions, A modified discrete-vortex method algorithm with shedding criterion for aerodynamic coefficients prediction at high angle of attack, A fast adaptive multipole algorithm in three dimensions, A fast algorithm with error bounds for quadrature by expansion, Modification of the Carrier, Greengard, and Rokhlin FMM for independent source and target fields, An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods, A numerical convolution representation of potential for a disk surface density in 3D, Duality relations, correspondences and numerical results for planar elastic composites, RPYFMM: parallel adaptive fast multipole method for Rotne-Prager-Yamakawa tensor in biomolecular hydrodynamics simulations, Rapid zonal algorithm for polyelliptic PDEs in domains with high aspect ratio., Optimization methods for computing global minima of nonconvex potential energy functions, New transformations of Cauchy matrices and Trummer's problem, Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units, Numerical and experimental study of the fluid dynamics of a flapping wing with low order flexibility, Conformal Mapping via a Density Correspondence for the Double-Layer Potential, Scalable Local Timestepping on Octree Grids, On preconditioners for the Laplace double-layer in 2D, A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method, Fast and scalable evaluation of pairwise potentials, Skew-polynomial-sparse matrix multiplication, Fast Barnes-Hut-based algorithm in 2D vortex method of computational hydrodynamics, New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem, Note on a rank-one modification of the singular value decomposition, Matrix-Free Convex Optimization Modeling, An integral equation method for the advection-diffusion equation on time-dependent domains in the plane, 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, Computation of large-genus solutions of the Korteweg-de Vries equation, A time-adaptive space-time FMM for the heat equation, A correction function-based kernel-free boundary integral method for elliptic PDEs with implicitly defined interfaces, Wake structure and thrust generation of a flapping foil in two-dimensional flow, A computational model of the flight dynamics and aerodynamics of a jellyfish-like flying machine, A Lagrangian vortex method for unbounded flows, Fast matrix multiplication and its algebraic neighbourhood, A Nyström algorithm for electrostatics of an anisotropic composite, Preconditioning the Poincaré-Steklov operator by using Green's function, Three‐dimensional vortex simulation of unsteady flow in hydraulic turbines, Efficient random walks in the presence of complex two-dimensional geometries, Revision of DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods, PetFMM-A dynamically load-balancing parallel fast multipole library, DASHMM Accelerated Adaptive Fast Multipole Poisson-Boltzmann Solver on Distributed Memory Architecture, High performance BLAS formulation of the multipole-to-local operator in the fast multipole method, A fast algorithm for particle simulations, Multilevel Evaluation of Integral Transforms with Asymptotically Smooth Kernels, Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation, A fast algorithm for particle simulations, An Efficient High Order Method for Dislocation Climb in Two Dimensions, The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems, An algorithm for velocity calculation in close proximity to body surfaces in panel methods, Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions, Data-sparse algebraic multigrid methods for large scale boundary element equations, Unnamed Item, Complex variable boundary integral equations for perforated infinite planes, Min-max-boundary domain decomposition, Boundary integral methods for multicomponent fluids and multiphase materials., A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow, An efficient numerical method for studying interfacial motion in two-dimensional creeping flows, Particle methods for dispersive equations, A methodology towards automatic implementation of \(N\)-body algorithms, Force-based incremental algorithm for mining community structure in dynamic network, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, Aitken-Schwarz Acceleration not based on the mesh for CFD, A viscous vortex particle method for deforming bodies with application to biolocomotion, Solution of three-dimensional viscous flows using integral velocity-vorticity formulation, How Bad Are Vandermonde Matrices?, Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods, FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube, Inverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object ^*, Nearly optimal computations with structured matrices, Simulation of Multiscale Hydrophobic Lipid Dynamics via Efficient Integral Equation Methods, Fast algorithms for hierarchically semiseparable matrices, Fast direct solvers for integral equations in complex three-dimensional domains, Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition, Parameter Choices for Fast Harmonic Spline Approximation, An adaptive fast solver for the modified Helmholtz equation in two dimensions, Electrostatics and heat conduction in high contrast composite materials, Optimizing the Adaptive Fast Multipole Method for Fractal Sets, A fast and accurate algorithm for a Galerkin boundary integral method, Fast multipole methods for particle dynamics, Fast Updating Multipole Coulombic Potential Calculation, On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels