A fast adaptive multipole algorithm in three dimensions
From MaRDI portal
Publication:1819022
DOI10.1006/jcph.1999.6355zbMath0937.65126OpenAlexW2069883496MaRDI QIDQ1819022
Hongwei Cheng, Vladimir Rokhlin, Leslie F. Greengard
Publication date: 17 May 2000
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcph.1999.6355
Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)
Related Items
Integral representations for elliptic functions, An integral equation method for the Cahn-Hilliard equation in the wetting problem, Variable order revised binary treecode, Metamorphosis of images in reproducing kernel Hilbert spaces, Analytical solutions for a single blade in vertical axis turbine motion in two-dimensions, A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains, A small box fast Fourier transformation method for fast Poisson solutions in large systems, A wideband fast multipole boundary element method for half-space/plane-symmetric acoustic wave problems, Multiresolution separated representations of singular and weakly singular operators, A boundary element-vortex particle hybrid method with inviscid shedding scheme, The ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics, BEM-based analysis of elastic banded material by using a contour integral method, Acceleration of isogeometric boundary element analysis through a black-box fast multipole method, A fast multipole method accelerated adaptive background cell-based domain integration method for evaluation of domain integrals in 3D boundary element method, An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions, A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules, An improved fast multipole method for electrostatic potential calculations in a class of coarse-grained molecular simulations, Comparison of efficient techniques for the simulation of dielectric objects in electrolytes, Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging, Oblique mid ocean ridge subduction modelling with the parallel fast multipole boundary element method, An adaptive error-controlled hybrid fast solver for regularized vortex methods, A kernel-independent adaptive fast multipole algorithm in two and three dimensions, Fast evaluation of Helmholtz potential on graphics processing units (GPUs), A numerical method for the solution of 3D-integral equations of electro-static theory based on Gaussian approximating functions, Extending the fast multipole method to charges inside or outside a dielectric sphere, Accelerated Cartesian expansion (ACE) based framework for the rapid evaluation of diffusion, lossy wave, and Klein-Gordon potentials, Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain, A parallel fast multipole BEM and its applications to large-scale analysis of 3-D fiber-reinforced composites, Three-dimensional overturned traveling water waves, A sixth-order image approximation to the ionic solvent induced reaction field, The fast multipole boundary element methods (FMBEM) and its applications in rolling engineering analysis, 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 adaptive fast multipole method in Cartesian basis, enabled by algorithmic differentiation, An accelerated symmetric time-domain boundary element formulation for elasticity, FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation, Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems, A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method, A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles., 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., A multiresolution remeshed Vortex-In-Cell algorithm using patches, Second kind integral equations for the first kind Dirichlet problem of the biharmonic equation in three dimensions, Fast algorithms for large dense matrices with applications to biofluids, A fast multi-level boundary element method for the Helmholtz equation., A fast algorithm for radiative transport in isotropic media, Optimization of fast algorithms for global quadrature by expansion using target-specific expansions, Efficient implementation of the Barnes-Hut octree algorithm for Monte Carlo simulations of charged systems, An iterative boundary potential method for the infinite domain Poisson problem with interior Dirichlet boundaries, Fast multipole methods on graphics processors, Accuracy of the fast multipole boundary element method with quadratic elements in the analysis of 3D porous structures, A new version of the fast multipole method for screened Coulomb interactions in three dimensions, Fast electrostatic force calculation on parallel computer clusters, Asymptotic expansions of the Helmholtz equation solutions using approximations of the Dirichlet to Neumann operator, On evaluation of local fields by fast multipole method employing smooth equivalent/check surfaces, Fast Ewald summation for free-space Stokes potentials, Method of lines transpose: an efficient unconditionally stable solver for wave propagation, A fourth-order kernel-free boundary integral method for the modified Helmholtz equation, Inverse gravimetry: background material and multiscale mollifier approaches, Trefftz difference schemes on irregular stencils, Fast multipole accelerated solution of the oblique derivative boundary value problem, A hierarchical \({\mathcal O}(N)\) force calculation algorithm, Fast multipole accelerated singular boundary method for the 3D Helmholtz equation in low frequency regime, On the computation of ground state and dynamics of Schrödinger-Poisson-Slater system, A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries, A Fourier-series-based kernel-independent fast multipole method, Fast directional algorithms for the Helmholtz kernel, A simple spectral algorithm for solving large-scale Poisson equation in 2D, A parallel 3D Poisson solver for space charge simulation in cylindrical coordinates, New versions of image approximations to the ionic solvent induced reaction field, On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics, FMM-Yukawa: an adaptive fast multipole method for screened Coulomb interactions, High-performance computing techniques for vortex method calculations, High performance BLAS formulation of the adaptive fast multipole method, \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations, On well-separated sets and fast multipole methods, Solving a large dense linear system by adaptive cross approximation, Hybrid vortex method for high Reynolds number flows around three-dimensional complex boundary, The plasma simulation code: a modern particle-in-cell code with patch-based load-balancing, Massively parallel kinetic Monte Carlo simulations of charge carrier transport in organic semiconductors, Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies, A fast technique applied to the analysis of resistive wall modes with 3D conducting structures, Image charge approximations of reaction fields in solvents with arbitrary ionic strength, 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, Collision detection for complicated polyhedra using the fast multipole method or ray crossing, A Cartesian treecode for screened Coulomb interactions, Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry, On the calculation of the interaction potential in multiatomic systems, Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations, A fast quasi-multiple medium method for 3-D bem calculation of parasitic capacitance, The black-box fast multipole method, An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods, A fast multipole boundary element method for the three dimensional linear water wave-structure interaction problem with arbitrary bottom topography, An adaptive nested complex source beam method for electromagnetic scattering of composite conducting-dielectric objects, On generalized Gaussian quadratures for exponentials and their applications, A fast adaptive multipole algorithm for calculating screened Coulomb (Yukawa) interactions, 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, Efficient sum-of-exponentials approximations for the heat kernel and their applications, Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units, Method of lines transpose: An implicit solution to the wave equation, Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation, On Integral Equation Methods for the First Dirichlet Problem of the Biharmonic and Modified Biharmonic Equations in NonSmooth Domains, Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method, A kernel-free boundary integral method for elliptic PDEs on a doubly connected domain, A kernel-independent sum-of-exponentials method, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, A fast method for nonlinear three-dimensional free-surface waves, Random Batch Sum-of-Gaussians Method for Molecular Dynamics Simulations of Particle Systems, 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, On the precision increasing in calculation of potential for the systems of interactive atoms, A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal, A time-adaptive space-time FMM for the heat equation, A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation, Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures, Relativistic space-charge field calculation by interpolation-based treecode, HSMA: an \(O(N)\) electrostatics package implemented in LAMMPS, COUPLE MICROSCALE PERIODIC PATCHES TO SIMULATE MACROSCALE EMERGENT DYNAMICS, New directions in computational modelling, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, FMM-based vortex method for simulation of isotropic turbulence on GPUs, compared with a spectral method, Multibody multipole methods, AFMPB: an adaptive fast multipole Poisson-Boltzmann solver for calculating electrostatics in biomolecular systems, Accelerated Cartesian expansions -- a fast method for computing of potentials of the form \(R^{ - \nu }\) for all real \(\nu \), Calculation of isotropic turbulence using a pure Lagrangian vortex method, Three‐dimensional vortex simulation of unsteady flow in hydraulic turbines, Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE), Extending the fast multipole method for charges inside a dielectric sphere in an ionic solvent: high-order image approximations for reaction fields, A Kernel-Independent Sum-of-Gaussians Method by de la Vallee-Poussin Sums, Revision of DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods, Flexible approximation schemes with numerical and semi‐analytical bases, A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation, Random Batch Algorithms for Quantum Monte Carlo Simulations, A Linear Scaling in Accuracy Numerical Method for Computing the Electrostatic Forces in the $N$-Body Dielectric Spheres Problem, Harmonic Surface Mapping Algorithm for Electrostatic Potentials in an Atomistic/Continuum Hybrid Model for Electrolyte Solutions, Distributed and Adaptive Fast Multipole Method in Three Dimensions, A fast multipole method for the three-dimensional Stokes equations, High performance BLAS formulation of the multipole-to-local operator in the fast multipole method, Three-dimensional vortex methods for particle-laden flows with two-way coupling, A multi-level boundary element method for Stokes flows in irregular two-dimensional domains, Fast multipole method for the biharmonic equation in three dimensions, Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations, A fast elastostatic solver based on fast Fourier transform on multipoles (FFTM), A wideband fast multipole method for the Helmholtz equation in three dimensions, Application of new fast multipole boundary integral equation method to crack problems in 3D, A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow, Performance prediction of \(N\)-body simulations on a hybrid architecture, Fast Algorithms for Boundary Integral Equations, Thermal analysis of 3D composites by a new fast multipole hybrid boundary node method, A fast multipole method for the evaluation of elastostatic fields in a half-space with zero normal stress, An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis, A Hybrid Method for Systems of Closely Spaced Dielectric Spheres and Ions, Nonlinear $n$-term approximation of harmonic functions from shifts of the Newtonian kernel, Solution of three-dimensional viscous flows using integral velocity-vorticity formulation, A Finite Element Based P$^3$M Method for $N$-Body Problems, On magnetic boundary conditions for non-spectral dynamo simulations, 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, Computing and compression of the boundary element matrices for the Helmholtz equation, A New Mixed Potential Representation for Unsteady, Incompressible Flow, COMPARATIVE STUDY OF TWO DIFFERENT FMM–BEM METHODS IN SOLVING 2-D ACOUSTIC TRANSMISSION PROBLEMS WITH A MULTILAYERED OBSTACLE, A center-of-mass principle for the multiparticle Schrödinger equation, Parameter Choices for Fast Harmonic Spline Approximation, Mathematical modeling of semiconductor quantum dots based on the nonparabolic effective-mass approximation, An adaptive fast solver for the modified Helmholtz equation in two dimensions, Optimizing the Adaptive Fast Multipole Method for Fractal Sets, ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions, A fast and accurate algorithm for a Galerkin boundary integral method, Fast multipole methods for particle dynamics, FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices, Fast Updating Multipole Coulombic Potential Calculation, The Effect of Global Smoothness on the Accuracy of Treecodes, On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multilevel matrix multiplication and fast solution of integral equations
- A method of local corrections for computing the velocity field due to a distribution of vortex blobs
- Rapid solution of integral equations of classical potential theory
- On the fast matrix multiplication in the boundary element method by panel clustering
- Rapid solution of integral equations of scattering theory in two dimensions
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
- A renormalization method for the evaluation of lattice sums
- A fast algorithm for particle simulations