We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: 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\"{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.
Comments: Proofreading, link to matlab code supplement
Subjects: Numerical Analysis (math.NA)
MSC classes: 15A10, 15A23, 15A24, 65F45, 65F55, 68W20
ACM classes: G.1.3
Cite as: arXiv:2111.14385 [math.NA]
  (or arXiv:2111.14385v3 [math.NA] for this version)

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)

Link back to: arXiv, form interface, contact.