The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
From MaRDI portal
Publication:4509675
DOI10.1137/S0036142999330379zbMath0974.65033OpenAlexW2032247658MaRDI QIDQ4509675
Publication date: 19 October 2000
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0036142999330379
PDEs in connection with optics and electromagnetic theory (35Q60) Diffraction, scattering (78A45) Iterative numerical methods for linear systems (65F10) Boundary element methods applied to problems in optics and electromagnetic theory (78M15) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)
Related Items
Fast regularized linear sampling for inverse scattering problems, Bounds for truncation errors of Graf's and Neumann's addition theorems, Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation, Fast Stokes Solvers for MEMS, 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, 3-D rolling processing analysis by fast multipole boundary element method, 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, 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, Efficient fast multipole method for low-frequency scattering, Explicit error bound of the fast multipole method for scattering problems in 2-D, Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method, A numerical study of super-resolution through fast 3D wideband algorithm for scattering in highly-heterogeneous media, A hybrid stochastic interpolation and compression method for kernel matrices, Recent Advances in Acoustic Boundary Element Methods, A memory saving fast A-EFIE solver for modeling low-frequency large-scale problems, Interpolative Decomposition Butterfly Factorization, Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation, A fast multipole boundary element method based on the improved Burton-Miller formulation for three-dimensional acoustic problems, Fast computation of the spectral differentiation by the fast multipole method, Analytical integration of the moments in the diagonal form fast multipole boundary element method for 3-D acoustic wave problems, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, A new fast multipole boundary element method for two dimensional acoustic problems, Rapid solution of first kind boundary integral equations in \(\mathbb R^3\)., Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation, A fast multi-level boundary element method for the Helmholtz equation., An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries, Taylor expansion based fast multipole method for 3-d Helmholtz equations in layered media, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, Approximation by generalized impedance boundary conditions of a transmission problem in acoustic scattering, The fast multipole method: Numerical implementation, Fast electrostatic force calculation on parallel computer clusters, A FORMULATION OF THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD (FMBEM) FOR ACOUSTIC RADIATION AND SCATTERING FROM THREE-DIMENSIONAL STRUCTURES, On the Convergence of the Multipole Expansion Method, 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, Fast direct solvers for some complex symmetric block Toeplitz linear systems, A wideband fast multipole method for the Helmholtz kernel: theoretical developments, A multi-level boundary element method for Stokes flows in irregular two-dimensional domains, FE/FMBE coupling to model fluid-structure interaction, 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 scalar potential formulation and translation theory for the time-harmonic Maxwell equations, Fast convolution quadrature for the wave equation in three dimensions, Block Basis Factorization for Scalable Kernel Evaluation, Application of the multi-level time-harmonic fast multipole BEM to 3-D visco-elastodynamics, APPLICATION OF THE FAST MULTIPOLE BEM FOR STRUCTURAL–ACOUSTIC SIMULATIONS, On the BEM for acoustic wave problems, Stability of the high frequency fast multipole method for Helmholtz equation in three dimensions, An adaptive fast solver for the modified Helmholtz equation in two dimensions, Optimizing the Adaptive Fast Multipole Method for Fractal Sets, Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation, Well‐conditioned boundary integral formulations for high‐frequency elastic scattering problems in three dimensions, Fast inverse elastic scattering of multiple particles in three dimensions*, Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs, Application of the Jacobi-Davidson method for spectral low-rank preconditioning in computational electromagnetics problems, Preconditioning techniques for large linear systems: A survey
