Matrix compression along isogenic blocks

Alexander Belton*, Dominique Guillot, Apoorva Khare, Mihai Putinar

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A matrix-compression algorithm is derived from a novel isogenicblock decomposition for square matrices. The resulting compression andinflation operations possess strong functorial and spectral-permanenceproperties. The basic observation that Hadamard entrywise functionalcalculus preserves isogenic blocks has already proved to be of paramountimportance for thresholding large correlation matrices. The proposedisogenic stratification of the set of complex matrices bears similarities tothe Schubert cell stratification of a homogeneous algebraic manifold. Anarray of potential applications to current investigations in computationalmatrix analysis is briefly mentioned, touching concepts such as symmetricstatistical models, hierarchical matrices and coherent matrix organizationinduced by partition trees.

Original languageEnglish
Pages (from-to)417-448
Number of pages32
JournalActa Scientiarum Mathematicarum
Volume88
Issue number1-2
DOIs
Publication statusPublished - Aug 2022
Externally publishedYes

ASJC Scopus subject areas

  • Analysis
  • Applied Mathematics

Keywords

  • 14M15
  • 15A86
  • 47A60
  • 65F45
  • 65F55
  • conditional expectation
  • Hadamard calculus
  • matrix compression
  • structured matrix

Fingerprint

Dive into the research topics of 'Matrix compression along isogenic blocks'. Together they form a unique fingerprint.

Cite this