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 language | English |
---|---|
Pages (from-to) | 417-448 |
Number of pages | 32 |
Journal | Acta Scientiarum Mathematicarum |
Volume | 88 |
Issue number | 1-2 |
DOIs | |
Publication status | Published - Aug 2022 |
Externally published | Yes |
ASJC Scopus subject areas
- Analysis
- Applied Mathematics
Keywords
- 14M15
- 15A86
- 47A60
- 65F45
- 65F55
- conditional expectation
- Hadamard calculus
- matrix compression
- structured matrix