Fast and accurate randomized algorithms for linear systems and eigenvalue problems

This paper develops a class of algorithms for general linear systems and eigenvalue problems. These algorithms apply fast randomized dimension reduction (``sketching"") to accelerate standard subspace projection methods, such as GMRES and Rayleigh--Ritz. This modification makes it possible...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों: Nakatsukasa, Y, Tropp, JA
स्वरूप: Journal article
भाषा:English
प्रकाशित: Society for Industrial and Applied Mathematics 2024