A theory of meta-factorization
Abstract
We introduce meta-factorization, a theory that describes matrix decompositions as solutions of linear matrix equations: the projector and the reconstruction equation. Meta-factorization reconstructs known factorizations, reveals their internal structures, and allows for introducing modifications, as illustrated with SVD, QR, and UTV factorizations. The prospect of meta-factorization also provides insights into computational aspects of generalized matrix inverses and randomized linear algebra algorithms. The relations between the Moore-Penrose pseudoinverse, generalized Nyström method, and the CUR decomposition are revealed here as an illustration. Finally, meta-factorization offers hints on the structure of new factorizations and provides the potential of creating them.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2021
- DOI:
- 10.48550/arXiv.2111.14385
- arXiv:
- arXiv:2111.14385
- Bibcode:
- 2021arXiv211114385K
- Keywords:
-
- Mathematics - Numerical Analysis;
- 15A10;
- 15A23;
- 15A24;
- 65F45;
- 65F55;
- 68W20;
- G.1.3
- E-Print:
- Proofreading, editing, theorems and examples added