The fast multipole method: Numerical implementation

From MaRDI portal

Publication:1979135

Jump to:navigation, search

DOI10.1006/jcph.2000.6451zbMath0974.78012OpenAlexW1987724179MaRDI QIDQ1979135

Publication date: 12 December 2001

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

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

zbMATH Keywords

iterative method fast multipole method electromagnetic theory computational aspects matrix compression algorithm

Mathematics Subject Classification ID

Numerical methods for integral transforms (65R10) Electromagnetic theory (general) (78A25) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems, Surrogate modeling of hydrodynamic forces between multiple floating bodies through a hierarchical interaction decomposition, An algorithm coupling the OSRC and FEM for the computation of an approximate scattered acoustic field by a non-convex body, Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber, Wave boundary elements: a theoretical overview presenting applications in scattering of short waves, Fast boundary-domain integral method with the \(\mathcal{H}^2\)-matrix formulation for large scale numerical investigations, Wideband fast multipole boundary element method: Application to acoustic scattering from aerodynamic bodies, Efficient evaluation of three-dimensional Helmholtz Green's functions tailored to arbitrary rigid geometries for flow noise simulations, Metamorphosis of images in reproducing kernel Hilbert spaces, Fast Multipole Method Using the Cauchy Integral Formula, Time Domain Integral Equation Methods in Computational Electromagnetism, A fast rapidly convergent method for approximation of convolutions with applications to wave scattering and some other problems, A scaled wave finite element method for computing scalar wave radiation and scattering in exterior domains, Fast Algorithms for High Frequency Wave Propagation, Fast Stokes Solvers for MEMS, DtN and NtD surface radiation conditions for two-dimensional acoustic scattering: formal derivation and numerical validation, Analysis of multiple scattering iterations for high-frequency scattering problems. I: The two-dimensional case, Incremental spectral preconditioners for sequences of linear systems, A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain, Non-uniform grid accelerated local-global boundary condition (NG-LGBC) for acoustic scattering, Methods for controlling the local spatial and temporal resolution of vortex particle simulations of bluff body aerodynamics problems, An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions, A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation, Numerical analysis of SH wave field calculations for various types of a multilayered anisotropic inclusion, 3-D rolling processing analysis by fast multipole boundary element method, A new fast multipole formulation for the elastodynamic half-space Green's tensor, Far-field compression for fast kernel summation methods in high dimensions, Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation, 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, Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis, Efficient fast multipole method for low-frequency scattering, An analysis of a butterfly algorithm, Second-kind boundary integral equations for electromagnetic scattering at composite objects, Solving Maxwell's equations using the ultra weak variational formulation, Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain, Coupling of the ultra-weak variational formulation and an integral representation using a fast multipole method in electromagnetism, Fast multipole boundary element method for the acoustic analysis of finite periodic structures, A scalable parallel Stokesian dynamics method for the simulation of colloidal suspensions, Asymptotic analysis of resonances of small volume high contrast linear and nonlinear scatterers, Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels, Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method, Fast iterative boundary element methods for high-frequency scattering problems in 3D elastodynamics, A numerical study of super-resolution through fast 3D wideband algorithm for scattering in highly-heterogeneous media, A fast method for nonlinear three-dimensional free-surface waves, Combining the ultra-weak variational formulation and the multilevel fast multipole method, Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation, Coupling of a multilevel fast multipole method and a microlocal discretization for the 3-D integral equations of electromagnetism, A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel, Parallelization of the inverse fast multipole method with an application to boundary element method, A fast time-domain boundary element method for three-dimensional electromagnetic scattering problems, Fast multipole method applied to 3-D frequency domain elastodynamics, Topological sensitivity and FMM-accelerated BEM applied to 3D acoustic inverse scattering, Fast boundary-domain integral method for heat transfer simulations, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Rapid solution of first kind boundary integral equations in \(\mathbb R^3\)., A discontinuous Galerkin Trefftz type method for solving the two dimensional Maxwell equations, Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation, A fast multi-level boundary element method for the Helmholtz equation., A fast BE-FE coupling scheme for partly immersed bodies, A fast 3D eddy current integral formulation, Formulation and accuracy of on-surface radiation conditions for acoustic multiple scattering problems, Fast electrostatic force calculation on parallel computer clusters, An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation, Justification of the fast multipole method for the Stokes system in the case of the interior Dirichlet problem, Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics, Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods, Fast multipole boundary element method for the Laplace equation in a locally perturbed half-plane with a Robin boundary condition, A wideband fast multipole method for the Helmholtz kernel: theoretical developments, Fast multipole method applied to Lagrangian simulations of vortical flows, A multi-level boundary element method for Stokes flows in irregular two-dimensional domains, Numerical evaluation of the two-dimensional partition of unity boundary integrals for Helmholtz problems, An asymptotic preserving Maxwell solver resulting in the Darwin limit of electrodynamics, A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism, A boundary element method for steady convective heat diffusion in three dimensions, A wideband fast multipole method for the Helmholtz equation in three dimensions, A remark on the single scattering preconditioner applied to boundary integral equations, A parallel hierarchical-element method for contour dynamics simulations, Fast convolution quadrature for the wave equation in three dimensions, Approximate local magnetic-to-electric surface operators for time-harmonic Maxwell's equations, Multilevel fast multipole algorithm for elastic wave scattering by large three-dimensional objects, Radial basis function approximations: comparison and applications, Application of the multi-level time-harmonic fast multipole BEM to 3-D visco-elastodynamics, Parallel Volume Integral Equation Method for Two-Dimensional Elastodynamic Analysis, P-wave and S-wave decomposition in boundary integral equation for plane elastodynamic problems, An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation, A stable matrix version of the fast multipole method: stabilization strategies and examples, A fast numerical framework to compute acoustic scattering by poroelastic plates of arbitrary geometry, A performance study of plane wave finite element methods with a Padé-type artificial boundary condition in acoustic scattering, An FMM for orthotropic periodic boundary value problems for Maxwell's equations, On the BEM for acoustic wave problems, Stability of the high frequency fast multipole method for Helmholtz equation in three dimensions, A fast directional boundary element method for wideband multi-domain elastodynamic analysis, Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions, Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation, Wideband nested cross approximation for Helmholtz problems, Integral equations via saddle point problems for time-harmonic Maxwell's equations, Preconditioning techniques for large linear systems: A survey, Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation, On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels, A FAST BOUNDARY ELEMENT METHOD FOR UNDERWATER ACOUSTICS, Performance analysis of parallel Krylov methods for solving boundary integral equations in electromagnetism, Error estimates in the fast multipole method for scattering problems Part 1: Truncation of the Jacobi-Anger series, Error estimates in the Fast Multipole Method for scattering problems Part 2: Truncation of the Gegenbauer series, HODLR2D: A New Class of Hierarchical Matrices, A volume-of-fluid vortex sheet method for multiphase flows, 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, Recent Advances in Acoustic Boundary Element Methods, Ultra-weak variational formulation for heterogeneous Maxwell problem in the context of high performance computing, Approximation by generalized impedance boundary conditions of a transmission problem in acoustic scattering, 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, Block Basis Factorization for Scalable Kernel Evaluation, Optimizing the Adaptive Fast Multipole Method for Fractal Sets, Well‐conditioned boundary integral formulations for high‐frequency elastic scattering problems in three dimensions

Cites Work

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