CPQR-based randomized algorithms for generalized CUR decompositions

03/13/2023

∙

by   Guihua Zhang, et al.

∙

0

∙

share

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.