A fast adaptive multipole algorithm in three dimensions

From MaRDI portal

Publication:1819022

Jump to:navigation, search

DOI10.1006/jcph.1999.6355zbMath0937.65126MaRDI 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

zbMATH Keywords

Laplace equation; adaptive algorithms; fast multipole method

Mathematics Subject Classification ID

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

Related Items

Metamorphosis of images in reproducing kernel Hilbert spaces, 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, 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, Oblique mid ocean ridge subduction modelling with the parallel fast multipole boundary element method, 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, Efficient implementation of the Barnes-Hut octree algorithm for Monte Carlo simulations of charged systems, 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, 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, A kernel-independent adaptive fast multipole algorithm in two and three dimensions, Fast evaluation of Helmholtz potential on graphics processing units (GPUs), Accelerated Cartesian expansion (ACE) based framework for the rapid evaluation of diffusion, lossy wave, and Klein-Gordon potentials, 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, 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, A hierarchical \({\mathcal O}(N)\) force calculation algorithm, 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, FMM-Yukawa: an adaptive fast multipole method for screened Coulomb interactions, On well-separated sets and fast multipole methods, 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, 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, Integral representations for elliptic functions, Analytical solutions for a single blade in vertical axis turbine motion in two-dimensions, 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, An iterative boundary potential method for the infinite domain Poisson problem with interior Dirichlet boundaries, Fast multipole methods on graphics processors, A new version of the fast multipole method for screened Coulomb interactions in three dimensions, Fast electrostatic force calculation on parallel computer clusters, Trefftz difference schemes on irregular stencils, Fast directional algorithms for the Helmholtz kernel, High-performance computing techniques for vortex method calculations, High performance BLAS formulation of the adaptive fast multipole method, Solving a large dense linear system by adaptive cross approximation, Hybrid vortex method for high Reynolds number flows around three-dimensional complex boundary, 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, The black-box fast multipole method, A fast adaptive multipole algorithm for calculating screened Coulomb (Yukawa) interactions, 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 fast multi-level boundary element method for the Helmholtz equation., 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, Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging, Asymptotic expansions of the Helmholtz equation solutions using approximations of the Dirichlet to Neumann operator, Fast multipole accelerated solution of the oblique derivative boundary value problem, \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations, A fast quasi-multiple medium method for 3-D bem calculation of parasitic capacitance, On generalized Gaussian quadratures for exponentials and their applications, Variable order revised binary treecode, The fast multipole boundary element methods (FMBEM) and its applications in rolling engineering analysis, A fourth-order kernel-free boundary integral method for the modified Helmholtz equation, Inverse gravimetry: background material and multiscale mollifier approaches, Fast multipole accelerated singular boundary method for the 3D Helmholtz equation in low frequency regime, Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations, 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, An integral equation method for the Cahn-Hilliard equation in the wetting problem, An adaptive error-controlled hybrid fast solver for regularized vortex methods, Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain, Three-dimensional overturned traveling water waves, An adaptive fast multipole method in Cartesian basis, enabled by algorithmic differentiation, Fast algorithms for large dense matrices with applications to biofluids, A fast algorithm for radiative transport in isotropic media, Optimization of fast algorithms for global quadrature by expansion using target-specific expansions, On evaluation of local fields by fast multipole method employing smooth equivalent/check surfaces, On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics, Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies, 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, Efficient sum-of-exponentials approximations for the heat kernel and their applications, A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains, Multiresolution separated representations of singular and weakly singular operators, 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, Computing and compression of the boundary element matrices for the Helmholtz equation, On Integral Equation Methods for the First Dirichlet Problem of the Biharmonic and Modified Biharmonic Equations in NonSmooth Domains, COUPLE MICROSCALE PERIODIC PATCHES TO SIMULATE MACROSCALE EMERGENT DYNAMICS, Three‐dimensional vortex simulation of unsteady flow in hydraulic turbines, An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis, Nonlinear $n$-term approximation of harmonic functions from shifts of the Newtonian kernel, On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels, Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation, On the precision increasing in calculation of potential for the systems of interactive atoms, A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation, A Kernel-Independent Sum-of-Gaussians Method by de la Vallee-Poussin Sums, Revision of DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods, 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, Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods, A New Mixed Potential Representation for Unsteady, Incompressible Flow, A center-of-mass principle for the multiparticle Schrödinger equation, Optimizing the Adaptive Fast Multipole Method for Fractal Sets, ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions, FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices, Fast Updating Multipole Coulombic Potential Calculation, AFMPB: an adaptive fast multipole Poisson-Boltzmann solver for calculating electrostatics in biomolecular systems, Three-dimensional vortex methods for particle-laden flows with two-way coupling, 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, A fast multipole method for the evaluation of elastostatic fields in a half-space with zero normal stress, The Effect of Global Smoothness on the Accuracy of Treecodes, Random Batch Sum-of-Gaussians Method for Molecular Dynamics Simulations of Particle Systems, 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, 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, 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, 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 fast multipole method for the three-dimensional Stokes equations, High performance BLAS formulation of the multipole-to-local operator in the fast multipole method, 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 wideband fast multipole method for the Helmholtz equation in three dimensions, Thermal analysis of 3D composites by a new fast multipole hybrid boundary node method, Solution of three-dimensional viscous flows using integral velocity-vorticity formulation, An adaptive fast solver for the modified Helmholtz equation in two dimensions, A fast and accurate algorithm for a Galerkin boundary integral method, 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, Relativistic space-charge field calculation by interpolation-based treecode, HSMA: an \(O(N)\) electrostatics package implemented in LAMMPS, New directions in computational modelling, A Hybrid Method for Systems of Closely Spaced Dielectric Spheres and Ions, A Finite Element Based P$^3$M Method for $N$-Body Problems, FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube, COMPARATIVE STUDY OF TWO DIFFERENT FMM–BEM METHODS IN SOLVING 2-D ACOUSTIC TRANSMISSION PROBLEMS WITH A MULTILAYERED OBSTACLE, Mathematical modeling of semiconductor quantum dots based on the nonparabolic effective-mass approximation, Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units, Flexible approximation schemes with numerical and semi‐analytical bases, On magnetic boundary conditions for non-spectral dynamo simulations, Parameter Choices for Fast Harmonic Spline Approximation, Method of lines transpose: An implicit solution to the wave equation, Fast multipole methods for particle dynamics, A fast method for nonlinear three-dimensional free-surface waves, A fast elastostatic solver based on fast Fourier transform on multipoles (FFTM), Fast Algorithms for Boundary Integral Equations

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1819022&oldid=14180044"