Compressing H2 Matrices for Translationally Invariant Kernels

Abstract

H2 matrices provide compressed representations of the matrices obtained when discretizing surface and volume integral equations. The memory costs associated with storing H2 matrices for static and low-frequency applications are O(N). However, when the H2 representation is constructed using sparse samples of the underlying matrix, the translation matrices in the H2 representation do not preserve any translational invariance present in the underlying kernel. In some cases, this can result in an H2 representation with relatively large memory requirements. This paper outlines a method to compress an existing H2 matrix by constructing a translationally invariant H2 matrix from it. Numerical examples demonstrate that the resulting representation can provide significant memory savings.

Document Details

Document Type
Pub Defense Publication
Publication Date
Feb 05, 2021
Source ID
10.47037/2020.aces.j.351165

Entities

People

  • John Young
  • R. Adams
  • Stephen D. Gedney

Organizations

  • National Aeronautics and Space Administration
  • Office of Naval Research

Tags

Readers

  • Approximation Theory.
  • Fluid Dynamics.
  • Reinforced Composite Materials