References & Citations
Mathematics > Numerical Analysis
Title: A theory of meta-factorization
(Submitted on 29 Nov 2021 (v1), last revised 13 Jul 2022 (this version, v4))
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\"{o}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.
Submission history
From: Michał Karpowicz Dr [view email][v1] Mon, 29 Nov 2021 08:56:37 GMT (22kb)
[v2] Wed, 8 Dec 2021 23:04:52 GMT (22kb)
[v3] Mon, 3 Jan 2022 13:38:01 GMT (22kb)
[v4] Wed, 13 Jul 2022 23:15:46 GMT (25kb)
Link back to: arXiv, form interface, contact.