CPQR-based randomized algorithms for generalized CUR decompositions

DOI10.1007/S40314-024-02642-5MaRDI QIDQ6429326FDO

Authors Guihua Zhang, Hanyu Li, Yimin Wei

Publication date 13 March 2023

Mathematics Subject Classification ID

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

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

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)