On the Compression of Translation Operator Tensors in FMM-FFT-Accelerated SIE Simulators via Tensor Decompositions
Authors:
- Cheng QianCQCheng Qian
- Abdulkadir C. YucelAYAbdulkadir C. Yucel
Preprint
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
This publication has 23 references indexed in Scilit:
- An FMM-FFT Accelerated SIE Simulator for Analyzing EM Wave Propagation in Mine Environments Loaded With ConductorsIEEE Journal on Multiscale and Multiphysics Computational Techniques, 2018
- Compression of Translation Operator Tensors in FMM-FFT-Accelerated SIE Solvers via Tucker DecompositionIEEE Antennas and Wireless Propagation Letters, 2017
- A Tensor-Train accelerated solver for integral equations in complex geometriesJournal of Computational Physics, 2017
- TT-cross approximation for multidimensional arraysLinear Algebra and its Applications, 2010
- High Scalability FMM-FFT Electromagnetic Solver for Supercomputer SystemsIEEE Antennas and Propagation Magazine, 2009
- A New Scheme for the Tensor RepresentationJournal of Fourier Analysis and Applications, 2009
- 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
- The fast multipole method for the wave equation: a pedestrian prescriptionIEEE Antennas and Propagation Magazine, 1993