Reduced-rank approximations to the far-field transform in the gridded fast multipole method

DOI10.1016/j.jcp.2011.02.016zbMath1364.78032OpenAlexW2050971887WikidataQ30467691 ScholiaQ30467691MaRDI QIDQ544543

Andrew J. Hesford, Robert C. Waag

Publication date: 15 June 2011

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

Full work available at URL: http://europepmc.org/articles/pmc3086302

zbMATH Keywords

iterative methodsacoustic scatteringfast multipole methodmoment methodsadaptive cross approximationfast solvers

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Diffraction, scattering (78A45) Numerical methods for integral transforms (65R10) Multipole methods applied to problems in optics and electromagnetic theory (78M16)

Cites Work

• Recompression techniques for adaptive cross approximation
• An efficient hybrid MLFMA-FFT solver for the volume integral equation in case of sparse 3D inhomogeneous dielectric scatterers
• Rapid solution of integral equations of scattering theory in two dimensions
• Approximation of boundary element matrices
• The fast multipole method and Fourier convolution for the solution of acoustic scattering on regular volumetric grids
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Acoustic Scattering by Inhomogeneous Obstacles
• Fast algorithm for electromagnetic scattering by buried conducting plates of large size
• Guest Editorial for the Special Issue on Large and Multiscale Computational Electromagnetics
• Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1 M Unknowns
• A fast algorithm for particle simulations