Showing math.NAShow all
3 papers · 1 filter
math.NA2025
Random-sketching Techniques to Enhance the Numerical Stability of Block Orthogonalization Algorithms for s-step GMRES
Ichitaro Yamazaki, Andrew J. Higgins, Erik G. Boman +1
We integrate random sketching techniques into block orthogonalization schemes needed for s-step GMRES. The resulting block orthogonalization schemes generate the basis vectors whos…
math.NA2025
A High Performance GPU CountSketch Implementation and Its Application to Multisketching and Least Squares Problems
Andrew J. Higgins, Erik G. Boman, Ichitaro Yamazaki
Random sketching is a dimensionality reduction technique that approximately preserves norms and singular values up to some distortion factor with high probability. The most…
math.NA2025
Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching
Andrew J. Higgins, Daniel B. Szyld, Erik G. Boman +1
CholeskyQR2 and shifted CholeskyQR3 are two state-of-the-art algorithms for computing tall-and-skinny QR factorizations since they attain high performance on current computer archi…