On the Compression of Translation Operator Tensors in FMM-FFT-Accelerated SIE Simulators via Tensor Decompositions
- 20 October 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 69 (6) , 3359-3370
Abstract
Tensor decomposition methodologies are proposed to reduce the memory requirement of translation operator tensors arising in the fast multipole method-fast Fourier transform (FMM-FFT)-accelerated surface integral equation (SIE) simulators. These methodologies leverage Tucker, hierarchical Tucker (H-Tucker), and tensor train (TT) decompositions to compress the FFT’ed translation operator tensors stored in three-dimensional (3D) and four-dimensional (4D) array formats. Extensive numerical tests are performed to demonstrate the memory saving achieved by and computational overhead introduced by these methodologies for different simulation parameters. Numerical results show that the H-Tucker-based methodology for 4D array format yields the maximum memory saving while Tucker-based methodology for 3D array format introduces the minimum computational overhead. For many practical scenarios, all methodologies yield a significant reduction in the memory requirement of translation operator tensors while imposing negligible/acceptable computational overhead.Keywords
All Related Versions
Funding Information
- Ministry of Education, Singapore (AcRF TIER 1-2018-T1-002-077 (RG 176/18))
- Nanyang Technological University under a Start-Up Grant
This publication has 31 references indexed in Scilit:
- Tensor-Train DecompositionSIAM Journal on Scientific Computing, 2011
- Hierarchical Singular Value Decomposition of TensorsSIAM Journal on Matrix Analysis and Applications, 2010
- TT-cross approximation for multidimensional arraysLinear Algebra and its Applications, 2010
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear TimeSIAM Journal on Matrix Analysis and Applications, 2008
- The Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations of EMC ProblemsIEEE Transactions on Electromagnetic Compatibility, 2005
- CSE education: An introduction to scientific programmingIEEE Computational Science and Engineering, 1998
- Monte Carlo simulation of electromagnetic scattering from two-dimensional random rough surfacesIEEE Transactions on Antennas and Propagation, 1997
- Multilevel fast multipole algorithm for electromagnetic scattering by large complex objectsIEEE Transactions on Antennas and Propagation, 1997
- A multilevel matrix decomposition algorithm for analyzing scattering from large structuresIEEE Transactions on Antennas and Propagation, 1996
- Electromagnetic scattering by surfaces of arbitrary shapeIEEE Transactions on Antennas and Propagation, 1982