We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.comp-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Computational Physics

Title: Compression of Far-Fields in the Fast Multipole Method via Tucker Decomposition

Abstract: Tucker decomposition is proposed to reduce the memory requirement of the far-fields in the fast multipole method (FMM)-accelerated surface integral equation simulators. It is particularly used to compress the far-fields of FMM groups, which are stored in three-dimensional (3-D) arrays (or tensors). The compressed tensors are then used to perform fast tensor-vector multiplications during the aggregation and disaggregation stages of the FMM. For many practical scenarios, the proposed Tucker decomposition yields a significant reduction in the far-fields' memory requirement while dramatically accelerating the aggregation and disaggregation stages. For the electromagnetic scattering analysis of a 30{\lambda}-diameter sphere, it reduces the memory requirement of the far-fields more than 87% while it expedites the aggregation and disaggregation stages by a factor of 15.8 and 15.2, respectively, where {\lambda} is the wavelength in free space.
Subjects: Computational Physics (physics.comp-ph)
DOI: 10.1109/TAP.2021.3070113
Cite as: arXiv:2103.05822 [physics.comp-ph]
  (or arXiv:2103.05822v1 [physics.comp-ph] for this version)

Submission history

From: Cheng Qian [view email]
[v1] Wed, 10 Mar 2021 02:15:28 GMT (1164kb)

Link back to: arXiv, form interface, contact.