Abstract
A matrix-compression algorithm is derived from a novel isogenic block decomposition for square matrices. The resulting compression and inflation operations possess strong functorial and spectral-permanence properties. The basic observation that Hadamard entrywise functional calculus preserves isogenic blocks has already proved to be of paramount importance for thresholding large correlation matrices. The proposed isogenic stratification of the set of complex matrices bears similarities to the Schubert cell stratification of a homogeneous algebraic manifold. An array of potential applications to current investigations in computational matrix analysis is briefly mentioned, touching concepts such as symmetric statistical models, hierarchical matrices and coherent matrix organization induced by partition trees.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
N. Akhiezer, The Classical Moment Problem and Some Related Questions in Analysis, Hafner Publishing Co., New York, 1965.
I. Archakov and P.R. Hansen, A canonical representation of block matrices with applications to covariance and correlation matrices, Preprint (2020).
M. Bebendorf, Hierarchical Matrices, Springer-Verlag, Berlin, 2008.
A. Belton, D. Guillot, A. Khare and M. Putinar, Matrix positivity preservers in fixed dimension. I, Adv. Math., 298 (2016), 325–368; https://doi.org/10.1016/j.aim.2016.04.016.
A. Belton, D. Guillot, A. Khare and M. Putinar, Simultaneous kernels of matrix Hadamard powers, Linear Algebra Appl., 576 (2019), 142–157; https://doi.org/10.1016/j.laa.2018.03.035.
D.P.Blecher, Real positive maps and conditional expectations on operator algebras, Positivity and Its Applications (E. Kikianty et al., eds.), Trends in Math., Birkhäuser, Cham, 2021, pp. 63–102; https://doi.org/10.1007/978-3-030-70974-7_5.
S. Börm, L. Grasedyck and W. Hackbusch, Introduction to hierarchical matrices with applications, Eng. Analysis with Boundary Elements, 27 (2003), 405–422; https://doi.org/10.1016/S0955-7997(02)00152-2.
J. Cadima, F. L. Calheiros and I. P. Preto, The eigenstructure of blockstructured correlation matrices and its implications for principal component analysis, J. Appl. Stat., 37 (2010), 577–589; https://doi.org/10.1080/02664760902803263.
Y. Chen, S. Bhojanapalli, S. Shangavi and R.Ward, Coherent matrix completion, Proc. Machine Learning Research, 32 (2014), 674–682; .
M. Gavish and R. R. Coifman, Sampling, denoising and compression of matrices by coherent matrix organization, Applied Comp. Harm. Analysis, 33 (2012), 354–369; https://doi.org/10.1016/j.acha.2012.02.001.
D. Gross, Recovering low-rank matrices from few coefficients in any basis, IEEE Trans. Information Theory, 57 (2011), 1548–1566; https://doi.org/10.1109/TIT.2011.2104999.
W. Hackbusch, A sparse matrix arithmetic based on H-matrices I. Introduction to H-matrices, Computing, 62 (1999), 89–108; https://doi.org/10.1007/s006070050015.
W. Hackbusch, Hierarchical Matrices: Algorithms and Analysis, Springer, Heidelberg, 2015.
W. Hackbusch, Survey on the technique of hierarchical matrices, Vietnam J. Math., 44 (2016), 71–101; https://doi.org/10.1007/s10013-015-0168-5.
D.Hinrichsen and A.J.Pritchard, Stability radii of linear systems, Systems Control Lett., 7 (1986), 1–10; https://doi.org/10.1016/0167-6911(86)90094-0.
R.A.Horn, The theory of infinitely divisible matrices and kernels, Trans. Amer. Math. Soc., 136 (1969), 269–286; https://doi.org/10.1090/S0002-9947-1969-0264736-5.
J. Huang and L.Yang, Correlation matrix with block structure and efficient sampling methods, J. Comput. Finance, 14 (2010), 81–94; https://doi.org/10.21314/JCF.2010.216.
S. Karlin and W. J. Studden, Tchebycheff Systems: With Applications in Analysis and Statistics, Pure and Applied Mathematics, Vol. XV, Interscience Publishers John Wiley and Sons, New York – London – Sydney, 1966.
A. Khare and T. Tao, On the sign patterns of entrywise positivity preservers in fixed dimension, Amer. J. Math., 143 (2021), 1863–1929; https://doi.org/10.1353/ajm.2021.0049.
G. Mishne, R. Talmon, I. Cohen, R. Coifman and Y. Kluger, Datadriven tree transforms and metrics, IEEE Trans. Signal. Inform. Proc. Networks, 4 (2018), 451- 466; https://doi.org/10.1109/TSIPN.2017.2743561.
P.A. Parrilo and A. Jadbabaie, Approximation of the joint spectral radius using sums of squares, Linear Algebra Appl., 428 (2008), 2385–2402; https://doi.org/10.1016/j.laa.2007.12.027.
P.Z.G. Qian, H.Wu and C. F. J.Wu, Gaussian process models for computer experiments with qualitative and quantitative factors, Technometrics, 50 (2008), 383–396; https://doi.org/10.1198/004017008000000262.
A. J. Rothman, E. Levina and J. Zhu, Generalized thresholding of largecovariance matrices, J. Amer. Statist. Assoc., 104 (2009), 177–186; https://doi.org/10.1198/jasa.2009.0101.
O.Roustant and Y. Deville, On the validity of parametric block correlation matrices with constant within and between group correlations, Preprint (2017), arXiv:1705.09793
O. Roustant, E. Padonou, Y. Deville, A. Clément, G. Perrin, J. Giorla and H. Wynn, Group kernels for Gaussian process metamodels with categorical inputs, SIAM/ASA J. Uncert. Quant., 8 (2020), 775–806; https://doi.org/10.1137/18M1209386.
P. Shah and V. Chandrasekaran, Group symmetry and covariance regularization, Electron. J. Statist., 6 (2012), 1600–1640; https://doi.org/10.1214/12-EJS723.
R. P. Stanley, Enumerative Combinatorics. Volume 1, second edition, Cambridge University Press, Cambridge, 2012.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Belton, A., Guillot, D., Khare, A. et al. Matrix compression along isogenic blocks. Acta Sci. Math. (Szeged) 88, 417–448 (2022). https://doi.org/10.1007/s44146-022-00023-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s44146-022-00023-0