A fast algorithm for particle simulations
From MaRDI portal
Publication:5903478
DOI10.1016/0021-9991(87)90140-9zbMath0629.65005OpenAlexW2083206954WikidataQ56864323 ScholiaQ56864323MaRDI QIDQ5903478
Vladimir Rokhlin, Leslie F. Greengard
Publication date: 1987
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0021-9991(87)90140-9
interactionspotentialnumerical exampleforce fieldsMonte Carlo methodfast algorithmparticle simulationsmany-particle systems
Related Items (only showing first 100 items - show all)
Parallel AFMPB solver with automatic surface meshing for calculation of molecular solvation free energy ⋮ A two-level ILU preconditioner for electromagnetic applications ⋮ A wideband fast multipole boundary element method for half-space/plane-symmetric acoustic wave problems ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ Poisson-Boltzmann model for protein-surface electrostatic interactions and grid-convergence study using the \textsc{PyGBe} code ⋮ An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions ⋮ A new simple multidomain fast multipole boundary element method ⋮ A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ Quadrature by expansion: a new method for the evaluation of layer potentials ⋮ Coupling of boundary element and wave based methods for the efficient solution of complex multiple scattering problems ⋮ An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ A method to compute periodic sums ⋮ Fokas integral equations for three dimensional layered-media scattering ⋮ A parallel fast multipole method for elliptic difference equations ⋮ Iterative Brinkman penalization for remeshed vortex methods ⋮ Comparison of efficient techniques for the simulation of dielectric objects in electrolytes ⋮ Space-fractional advection-dispersion equations by the Kansa method ⋮ A fast multipole hybrid boundary node method for composite materials ⋮ Image approximations to electrostatic potentials in layered electrolytes/dielectrics and an ion-channel model ⋮ Oblique mid ocean ridge subduction modelling with the parallel fast multipole boundary element method ⋮ A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method ⋮ Another preprocessing algorithm for generalized one-dimensional fast multipole method ⋮ Simulating the dynamics and interactions of flexible fibers in Stokes flows ⋮ A kernel-independent adaptive fast multipole algorithm in two and three dimensions ⋮ Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ The \(\mathcal H^2\)-wavelet method ⋮ Treatment of fast moving loads in elastodynamic problems with a space-time variational formulation ⋮ Two-dimensional polynomial eigenstrain formulation of boundary integral equation with numerical verification ⋮ Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications ⋮ A memory saving fast A-EFIE solver for modeling low-frequency large-scale problems ⋮ An efficient and stable spectral method for electromagnetic scattering from a layered periodic structure ⋮ A fast mesh deformation method using explicit interpolation ⋮ Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation ⋮ A multi-moment vortex method for 2D viscous fluids ⋮ A fast direct solver for the integral equations of scattering theory on planar curves with corners ⋮ Multiresolution representation of operators with boundary conditions on simple domains ⋮ A brief review of some application driven fast algorithms for elliptic partial differential equations ⋮ Boundary element methods for magnetostatic field problems: a critical view ⋮ A non-stiff boundary integral method for 3D porous media flow with surface tension ⋮ Adaptive cross-approximation applied to the solution of system of equations and post-processing for 3D elastostatic problems using the boundary element method ⋮ An accelerated symmetric time-domain boundary element formulation for elasticity ⋮ A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions ⋮ A new fast multipole boundary element method for solving 2-D Stokes flow problems based on a dual BIE formulation ⋮ A boundary element method for the analysis of CNT/polymer composites with a cohesive interface model based on molecular dynamics ⋮ Wavelet-based boundary element methods for exterior electromagnetic shaping ⋮ Fast multipole method applied to 3-D frequency domain elastodynamics ⋮ Topological sensitivity and FMM-accelerated BEM applied to 3D acoustic inverse scattering ⋮ A study of three-dimensional edge and corner problems using the nebem solver ⋮ On fast matrix-vector multiplication in wavelet Galerkin BEM ⋮ Eigenstrain formulation of boundary integral equations for modeling particle-reinforced composites ⋮ Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Analytical integration of the moments in the diagonal form fast multipole boundary element method for 3-D acoustic wave problems ⋮ A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method ⋮ A precorrected-FFT higher-order boundary element method for wave-body problems ⋮ High-resolution vortex particle simulations of flows around rectangular cylinders ⋮ Sampling, denoising and compression of matrices by coherent matrix organization ⋮ High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane ⋮ Fast integral equation methods for the Laplace-Beltrami equation on the sphere ⋮ Propagation of chaos for the 2D viscous vortex model ⋮ An ACA accelerated MFS for potential problems ⋮ The complex variable fast multipole boundary element method for the analysis of strongly inhomogeneous media ⋮ An adaptive expansion technique in the fast multipole method for 3D acoustics problems at low frequencies ⋮ A fast multipole boundary element method for modeling 2-D multiple crack problems with constant elements ⋮ Efficient solution of multiple cracks in great number using eigen COD boundary integral equations with iteration procedure ⋮ Second kind integral equation formulation for the modified biharmonic equation and its applications ⋮ Transformations of matrix structures work again ⋮ Solving negative order equations by the multigrid method via variable substitution ⋮ Efficient implementation of the Barnes-Hut octree algorithm for Monte Carlo simulations of charged systems ⋮ A fast multipole boundary element method for solving two-dimensional thermoelasticity problems ⋮ Simulation of floating potentials in industrial applications by boundary element methods ⋮ Accuracy of the fast multipole boundary element method with quadratic elements in the analysis of 3D porous structures ⋮ Fast Ewald summation for free-space Stokes potentials ⋮ Method of lines transpose: an efficient unconditionally stable solver for wave propagation ⋮ Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields ⋮ Numerical computation of the conformal map onto lemniscatic domains ⋮ An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers ⋮ Preconditioning of wavelet BEM by the incomplete Cholesky factorization ⋮ Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation ⋮ Randomized estimation of spectral densities of large matrices made accurate ⋮ Comparing the treecode with FMM on GPUs for vortex particle simulations of a leapfrogging vortex ring ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Electrostatic fields of an infinite medium containing arbitrarily positioned coated cylinders ⋮ On the computation of ground state and dynamics of Schrödinger-Poisson-Slater system ⋮ A comparison of vortex and pseudo-spectral methods for the simulation of periodic vortical flows at high Reynolds numbers ⋮ Reduced-rank approximations to the far-field transform in the gridded fast multipole method ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ A wideband fast multipole method for the two-dimensional complex Helmholtz equation ⋮ A system of boundary integral equations for the transmission problem in acoustics ⋮ A fast directional algorithm for high-frequency electromagnetic scattering ⋮ The reduced basis method for the electric field integral equation ⋮ A Fourier-series-based kernel-independent fast multipole method ⋮ A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations ⋮ Fast algorithms for spectral collocation with non-periodic boundary conditions ⋮ Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases ⋮ Vectorization of tree traversals ⋮ Vectorization of a treecode
Cites Work
This page was built for publication: A fast algorithm for particle simulations