New studies of randomized augmentation and additive preprocessing
From MaRDI portal
Publication:332656
DOI10.1016/j.laa.2016.09.035zbMath1353.65033arXiv1412.5864MaRDI QIDQ332656
Publication date: 8 November 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.5864
duality; ill-conditioned matrix; Gaussian random matrices; derandomization; singular value; low-rank approximation; fundamental matrix computation; randomized matrix algorithms; singular subspaces of a matrix; sparse and structured preprocessors
65F50: Computational methods for sparse matrices
65F22: Ill-posedness and regularization problems in numerical linear algebra
65F10: Iterative numerical methods for linear systems
15B52: Random matrices (algebraic aspects)