A fast algorithm for particle simulations

From MaRDI portal
Publication:5906875

DOI10.1006/jcph.1997.5706zbMath0898.70002OpenAlexW4213388818MaRDI QIDQ5906875

Leslie F. Greengard, Vladimir Rokhlin

Publication date: 1 November 1998

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcph.1997.5706




Related Items (49)

A mass-energy-conserving discontinuous Galerkin scheme for the isotropic multispecies Rosenbluth-Fokker-Planck equationPreconditioning Methods for Thin Scattering Structures Based on Asymptotic ResultsHierarchical orthogonal factorization: sparse least squares problemsTaylor series fast multipole boundary element method for solution of reissners shear deformable plate bending problemsGeneralized Hamiltonian point vortex dynamics on arbitrary domains using the method of fundamental solutionsBeyond first-order finite element schemes in micromagneticsAn improved fast multipole method for electrostatic potential calculations in a class of coarse-grained molecular simulationsA cell based particle method for modeling dynamic interfacesFactorization of the fundamental solution to fractional Helmholtz equationPeriodic discrete energy for long-range potentialsHybrid collocation methods for Fredholm integral equations with weakly singular kernelsAn implementation of the fast multipole algorithm for wave interaction problems on sparse arrays of floating bodiesOn optimal convergence rates of a two-dimensional fast multipole methodAnalysis of 2-D elastic solid with multiple V-notches by a fast multipole BEM with a novel singular element with multi-order asymptotic termsSkew-polynomial-sparse matrix multiplicationAn efficient algorithm for equations of motion of molecular dynamical systemsA numerical study of super-resolution through fast 3D wideband algorithm for scattering in highly-heterogeneous mediaAbout improving efficiency of the \(P^3 M\) algorithms when computing the inter-particle forces in beam dynamicsA hybrid stochastic interpolation and compression method for kernel matricesAutomatic domain decomposition for semiclassical Bohmian mechanics using \(k\)-means clusteringMultipole expansion of the fundamental solution of a fractional degree of the Laplace operatorRapid Evaluation of Newtonian Potentials on Planar DomainsNumerical methods for Fredholm integral equations with singular right-hand sidesRepresentation of quasiseparable matrices using excluded sums and equivalent chargesAn \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entriesFast structured Jacobi-Jacobi transformsThe fast multipole method: Numerical implementationAn Adaptive Fast Gauss Transform in Two DimensionsModelling long-range interactions in multiscale simulations of ferromagnetic materialsJustification of the fast multipole method for the Stokes system in the case of the interior Dirichlet problemJustification of the fast multipole method for the Stokes system. II. Exterior domain problemsEfficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects2D simulation of composite materials using BEMSimultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equationsA stabilised nodal spectral element method for fully nonlinear water wavesThe plasma simulation code: a modern particle-in-cell code with patch-based load-balancingDistributed fast boundary element methods for Helmholtz problemsA Finite Element Based P$^3$M Method for $N$-Body ProblemsOn magnetic boundary conditions for non-spectral dynamo simulationsFast multipole DBEM analysis of fatigue crack growthInverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object *On the Justification of the Foldy--Lax Approximation for the Acoustic Scattering by Small Rigid Bodies of Arbitrary ShapesStructured matrix representations of two-parameter Hankel transforms in adaptive opticsEfficient Coarse-Grained Molecular Simulations in the Multibody Dynamics SchemeSome computational problems arising in adaptive optics imaging systemsFLUPS: A Fourier-Based Library of Unbounded Poisson SolversFast Updating Multipole Coulombic Potential CalculationA robust computational framework for simulating the dynamics of large assemblies of highly-flexible fibers immersed in viscous flowHierarchical Orthogonal Factorization: Sparse Square Matrices



Cites Work


This page was built for publication: A fast algorithm for particle simulations