Analysis of a diagonal form of the fast multipole algorithm for scattering theory

DOI10.1023/A:1022331021899MaRDI QIDQ1963907zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 19 July 2000

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1022331021899

zbMATH Keywords

algorithmerror boundsfast multipole methodHelmholtz equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Error bounds for boundary value problems involving PDEs (65N15) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Review text

A complete analysis for a fast multipole method for the Helmholtz equation is given. A one-level diagonal algorithm is described, error in approximation is derived and asymptotic estimates for this error are employed to obtain complexity results.

Recommendations

• Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems
• Analysis of the truncation errors in the fast multipole method for scattering problems
• Application of fast multipole method to finite-element boundary-integral solution of scattering problems
• Fast Directional Multilevel Algorithm for Analyzing Wave Scattering
• Multi-level fast multipole solution of the scattering problem.
• On Diagonal Form Fast Multipole Method for an Oscillatory Boundary Integral Equation
• A convergence theorem for the fast multipole method for 2 dimensional scattering problems
• Efficient fast multipole method for low-frequency scattering
• A high-order, fast algorithm for scattering calculation in two dimensions
• A fast direct solver for quasi-periodic scattering problems

Cited in

(17)

• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions
• Multi-level fast multipole solution of the scattering problem.
• Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems
• Complexity analysis of a fast directional matrix-vector multiplication
• The panel-clustering method for the wave equation in two spatial dimensions
• Applications of the dual integral formulation in conjunction with fast multipole method in large-scale problems for 2D exterior acoustics
• Applications of the dual integral formulation in conjunction with fast multipole method to the oblique incident wave problem
• Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications
• A convergence theorem for the fast multipole method for 2 dimensional scattering problems
• The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
• Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
• Hybrid matrix compression for high-frequency problems
• On Diagonal Form Fast Multipole Method for an Oscillatory Boundary Integral Equation
• Analysis of numerical integration error for Bessel integral identity in fast multipole method for 2D Helmholtz equation
• Fast calculation technique for scattering in T-matrix method
• A stable matrix version of the wideband fast multipole method for the 2D Helmholtz kernel

This page was built for publication: Analysis of a diagonal form of the fast multipole algorithm for scattering theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1963907)