CPQR-based randomized algorithms for generalized CUR decompositions

DOI10.1007/S40314-024-02642-5arXiv2303.06958MaRDI QIDQ6429326FDOQ6429326

Authors: Guihua Zhang, Hanyu Li, Yimin Wei 

Publication date: 13 March 2023

Abstract: Based on the column pivoted QR decomposition, we propose some randomized algorithms including pass-efficient ones for the generalized CUR decompositions of matrix pair and matrix triplet. Detailed error analyses of these algorithms are provided. Numerical experiments are given to test the proposed randomized algorithms.

Recommendations

• Randomized GCUR decompositions
• Efficient algorithms for CUR and interpolative matrix decompositions
• Relative-Error $CUR$ Matrix Decompositions

Mathematics Subject Classification ID

Randomized algorithms (68W20) Basic linear algebra (15A99)

Cited In (1)

• Randomized GCUR decompositions

This page was built for publication: CPQR-based randomized algorithms for generalized CUR decompositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6429326)