A kernel-independent adaptive fast multipole algorithm in two and three dimensions

From MaRDI portal

Publication:598422

Jump to:navigation, search

DOI10.1016/j.jcp.2003.11.021zbMath1053.65095OpenAlexW2117926105MaRDI QIDQ598422

George Biros, Denis Zorin, Lexing Ying

Publication date: 6 August 2004

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

Full work available at URL: https://doi.org/10.1016/j.jcp.2003.11.021

zbMATH Keywords

algorithm numerical results numerical examples singular value decomposition fast Fourier transforms Laplace equation Stokes equation Navier equation \(N\)-body problems Dirichlet-type boundary value problems Integral equations Double-layer potential Fast multipole methods Fast solvers Particle methods Single-layer potential

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels ⋮ Asymptotic-preserving schemes for multiscale physical problems ⋮ Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units ⋮ Fast Multipole Method Using the Cauchy Integral Formula ⋮ Overlapping Domain Decomposition Preconditioner for Integral Equations ⋮ Fast Stokes Solvers for MEMS ⋮ Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain ⋮ NURBS-enhanced line integration BEM for thermo-elastic problems considering the gravity load ⋮ Parallel-in-time simulation of biofluids ⋮ On preconditioners for the Laplace double-layer in 2D ⋮ Fast and scalable evaluation of pairwise potentials ⋮ Finite element discretizations for variable-order fractional diffusion problems ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ A multigrid method for kernel functions acting on interacting structures with applications to biofluids ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ A Simple Solver for the Fractional Laplacian in Multiple Dimensions ⋮ A kernel-independent uniform fast multipole method based on barycentric rational interpolation ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ 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 ⋮ Improve the efficiency of the Cartesian tensor based fast multipole method for Coulomb interaction using the traces ⋮ A fast solver for the narrow capture and narrow escape problems in the sphere ⋮ A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal ⋮ Super-fast multipole method for power frequency electric field in substations ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ Algorithm 967 ⋮ Multibody multipole methods ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ An Adaptive Fast Gauss Transform in Two Dimensions ⋮ Hierarchical Orthogonal Matrix Generation and Matrix-Vector Multiplications in Rigid Body Simulations ⋮ A Dual-Level Method of Fundamental Solutions in Conjunction with Kernel-Independent Fast Multipole Method for Large-Scale Isotropic Heat Conduction Problems ⋮ A Treecode Algorithm for 3D Stokeslets and Stresslets ⋮ A Kernel-Independent Treecode for General Rotne-Prager-Yamakawa Tensor ⋮ PetFMM-A dynamically load-balancing parallel fast multipole library ⋮ Domain Decomposition for Quasi-Periodic Scattering by Layered Media via Robust Boundary-Integral Equations at All Frequencies ⋮ A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation ⋮ 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 High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm ⋮ A fast multipole method for the three-dimensional Stokes equations ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Iterative representing set selection for nested cross approximation ⋮ A numerical method for simulations of rigid fiber suspensions ⋮ A kernel independent fast multipole algorithm for radial basis functions ⋮ A wideband fast multipole method for the Helmholtz equation in three dimensions ⋮ Fast Algorithms for Boundary Integral Equations ⋮ Block Basis Factorization for Scalable Kernel Evaluation ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ A fast multipole method for the evaluation of elastostatic fields in a half-space with zero normal stress ⋮ Simulating rigid body fracture with surface meshes ⋮ A Hybrid Method for Systems of Closely Spaced Dielectric Spheres and Ions ⋮ Fast Coulomb Matrix Construction via Compressing the Interactions Between Continuous Charge Distributions ⋮ Rheology of a dense suspension of spherical capsules under simple shear flow ⋮ Fast multipole method applied to symmetric Galerkin boundary element method for 3D elasticity and fracture problems ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ A distributed kernel summation framework for general‐dimension machine learning ⋮ FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube ⋮ ASKIT: An Efficient, Parallel Library for High-Dimensional Kernel Summations ⋮ A fast algorithm for Brownian dynamics simulation with hydrodynamic interactions ⋮ Passively parallel regularized stokeslets ⋮ COMPARATIVE STUDY OF TWO DIFFERENT FMM–BEM METHODS IN SOLVING 2-D ACOUSTIC TRANSMISSION PROBLEMS WITH A MULTILAYERED OBSTACLE ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ Optimizing the Adaptive Fast Multipole Method for Fractal Sets ⋮ ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions ⋮ A Random Batch Ewald Method for Particle Systems with Coulomb Interactions ⋮ A fast and accurate algorithm for a Galerkin boundary integral method ⋮ 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 ⋮ Comparison of the convolution quadrature method and enhanced inverse FFT with application in elastodynamic boundary element method ⋮ A fast multi-resolution lattice Green's function method for elliptic difference equations ⋮ Algorithm for flow of highly-concentrated emulsions through a narrow constriction ⋮ An integral equation method for the Cahn-Hilliard equation in the wetting problem ⋮ Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media ⋮ A modified dual-level algorithm for large-scale three-dimensional Laplace and Helmholtz equation ⋮ Parallel accelerated Stokesian dynamics with Brownian motion ⋮ A robust solver for elliptic PDEs in 3D complex geometries ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ Multi-resolution lattice Green's function method for incompressible flows ⋮ Projection-tree reduced-order modeling for fast \(N\)-body computations ⋮ Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions ⋮ A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains ⋮ A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\) ⋮ A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation ⋮ Acceleration of isogeometric boundary element analysis through a black-box fast multipole method ⋮ Nested equivalence source approximation with adaptive group size for multiscale simulations ⋮ A kernel-free boundary integral method for implicitly defined surfaces ⋮ Beyond first-order finite element schemes in micromagnetics ⋮ An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation ⋮ A method to compute periodic sums ⋮ A generalised drift-correcting time integration scheme for Brownian suspensions of rigid particles with arbitrary shape ⋮ A parallel fast multipole method for elliptic difference equations ⋮ Comparison of efficient techniques for the simulation of dielectric objects in electrolytes ⋮ High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium ⋮ Far-field compression for fast kernel summation methods in high dimensions ⋮ Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging ⋮ Semi-analytical computation of Laplacian Green functions in three-dimensional domains with disconnected spherical boundaries ⋮ Simulating the dynamics and interactions of flexible fibers in Stokes flows ⋮ A boundary integral equation method for mode elimination and vibration confinement in thin plates with clamped points ⋮ Error analysis of an accelerated interpolative decomposition for 3D Laplace problems ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ Fast and accurate numerical methods for solving elliptic difference equations defined on lattices ⋮ A treecode based on barycentric Hermite interpolation for electrostatic particle interactions ⋮ A sixth-order image approximation to the ionic solvent induced reaction field ⋮ A numerical study of super-resolution through fast 3D wideband algorithm for scattering in highly-heterogeneous media ⋮ About improving efficiency of the \(P^3 M\) algorithms when computing the inter-particle forces in beam dynamics ⋮ A pedestrian introduction to fast multipole methods ⋮ Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns ⋮ A discrete adapted hierarchical basis solver for radial basis function interpolation ⋮ Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach ⋮ A modified multilevel algorithm for large-scale scientific and engineering computing ⋮ An adaptive fast multipole method in Cartesian basis, enabled by algorithmic differentiation ⋮ FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ A 3-D indirect boundary element method for bounded creeping flow of drops ⋮ Systematic study of thermal properties of CNT composites by the fast multipole hybrid boundary node method ⋮ A fast platform for simulating semi-flexible fiber suspensions applied to cell mechanics ⋮ Reduction of multivariate mixtures and its applications ⋮ High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane ⋮ Second kind integral equation formulation for the modified biharmonic equation and its applications ⋮ 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 ⋮ Taylor states in stellarators: a fast high-order boundary integral solver ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ A fast algorithm for radiative transport in isotropic media ⋮ Taylor expansion based fast multipole method for 3-d Helmholtz equations in layered media ⋮ Efficient implementation of the Barnes-Hut octree algorithm for Monte Carlo simulations of charged systems ⋮ Algorithm for direct numerical simulation of emulsion flow through a granular material ⋮ Kernel aggregated fast multipole method. Efficient summation of Laplace and Stokes kernel functions ⋮ An integral equation formulation for rigid bodies in Stokes flow in three dimensions ⋮ On evaluation of local fields by fast multipole method employing smooth equivalent/check surfaces ⋮ Fast Ewald summation for free-space Stokes potentials ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics ⋮ A fast solver for Poisson problems on infinite regular lattices ⋮ A fourth-order kernel-free boundary integral method for the modified Helmholtz equation ⋮ A boundary-integral framework to simulate viscous erosion of a porous medium ⋮ Universal image systems for non-periodic and periodic Stokes flows above a no-slip wall ⋮ A fast directional algorithm for high-frequency electromagnetic scattering ⋮ A fast algorithm for simulating vesicle flows in three dimensions ⋮ A Fourier-series-based kernel-independent fast multipole method ⋮ Fast directional algorithms for the Helmholtz kernel ⋮ The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm ⋮ 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 ⋮ Dynamic simulation of locally inextensible vesicles suspended in an arbitrary two-dimensional domain, a boundary integral method ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ High-volume fraction simulations of two-dimensional vesicle suspensions ⋮ Adaptive cross-approximation for surface reconstruction using radial basis functions ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method ⋮ 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 ⋮ A fast algorithm with error bounds for quadrature by expansion ⋮ Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations ⋮ The black-box fast multipole method ⋮ Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ On the BEM for acoustic wave problems ⋮ On accuracy of translations by kernel independent fast multipole methods ⋮ An augmented approach for Stokes equations with a discontinuous viscosity and singular forces ⋮ An adaptive nested complex source beam method for electromagnetic scattering of composite conducting-dielectric objects ⋮ Pole-based approximation of the Fermi-Dirac function ⋮ Samplets: construction and scattered data compression ⋮ A fast directional boundary element method for wideband multi-domain elastodynamic analysis ⋮ Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ 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

Cites Work

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