๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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

โœ Scribed by Andrew J. Hesford; Robert C. Waag


Book ID
104021054
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
760 KB
Volume
230
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

โœฆ Synopsis


The fast multipole method (FMM) has been shown to have a reduced computational dependence on the size of finest-level groups of elements when the elements are positioned on a regular grid and FFT convolution is used to represent neighboring interactions. However, transformations between plane-wave expansions used for FMM interactions and pressure distributions used for neighboring interactions remain significant contributors to the cost of FMM computations when finest-level groups are large. The transformation operators, which are forward and inverse Fourier transforms with the wave space confined to the unit sphere, are smooth and well approximated using reduced-rank decompositions that further reduce the computational dependence of the FMM on finest-level group size. The adaptive cross approximation (ACA) is selected to represent the forward and adjoint far-field transformation operators required by the FMM. However, the actual error of the ACA is found to be greater than that predicted using traditional estimates, and the ACA generally performs worse than the approximation resulting from a truncated singularvalue decomposition (SVD). To overcome these issues while avoiding the cost of a full-scale SVD, the ACA is employed with more stringent accuracy demands and recompressed using a reduced, truncated SVD. The results show a greatly reduced approximation error that performs comparably to the full-scale truncated SVD without degrading the asymptotic computational efficiency associated with ACA matrix assembly.


๐Ÿ“œ SIMILAR VOLUMES


Extending the fast multipole method for
โœ Shaozhong Deng; Wei Cai ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 351 KB

As a sequel to our previous paper on extending the Fast Multipole Method (FMM) for charges inside a dielectric sphere [J. Comput. Phys. 223 (2007) 846-864], this paper further extends the FMM to the electrostatic calculation for charges inside a dielectric sphere immersed in an ionic solvent, a scen