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

error boundsalgorithmHelmholtz equationfast multipole method

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)

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

(15)

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

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)