Efficient algorithms for CUR and interpolative matrix decompositions
From MaRDI portal
Publication:2363512
DOI10.1007/s10444-016-9494-8zbMath1369.65049arXiv1412.8447MaRDI QIDQ2363512
Per-Gunnar Martinsson, Sergey Voronin
Publication date: 19 July 2017
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.8447
singular value decomposition; convergence acceleration; numerical experiment; QR decomposition; randomized algorithms; low rank approximation; interpolative decomposition; \(\mathsf CUR\) factorizations
65F20: Numerical solutions to overdetermined systems, pseudoinverses
65F05: Direct numerical methods for linear systems and matrix inversion
Uses Software