5 papers · 1 filter
A DEIM-CUR factorization with iterative SVDs
Perfect Y. Gidisu, Michiel E. Hochstenbach
A CUR factorization is often utilized as a substitute for the singular value decomposition (SVD), especially when a concrete interpretation of the singular vectors is challenging.…
Block Discrete Empirical Interpolation Methods
Perfect Y. Gidisu, Michiel E. Hochstenbach
We present block variants of the discrete empirical interpolation method (DEIM); as a particular application, we will consider a CUR factorization. The block DEIM algorithms are ba…
A Restricted SVD type CUR Decomposition for Matrix Triplets
Perfect Y. Gidisu, Michiel E. Hochstenbach
We present a new restricted SVD-based CUR (RSVD-CUR) factorization for matrix triplets that aims to extract meaningful information by providing a low-rank approximation…
A hybrid DEIM and leverage scores based method for CUR index selection
Perfect Y. Gidisu, Michiel E. Hochstenbach
The discrete empirical interpolation method (DEIM) may be used as an index selection strategy for formulating a CUR factorization. A notable drawback of the original DEIM algorithm…
A Generalized CUR decomposition for matrix pairs
Perfect Y. Gidisu, Michiel E. Hochstenbach
We propose a generalized CUR (GCUR) decomposition for matrix pairs . Given matrices and with the same number of columns, such a decomposition provides low-rank appr…