Showing 2023Show all
2 papers · 1 filter
math.NA2023
CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)
Maksim Melnichenko, Oleg Balabanov, Riley Murray +3
This paper develops and analyzes a new algorithm for QR decomposition with column pivoting (QRCP) of rectangular matrices with many more rows than columns. The algorithm carefully…
cs.CE2023
Fast multiplication of random dense matrices with fixed sparse matrices
Tianyu Liang, Riley Murray, Aydın Buluç +1
This work focuses on accelerating the multiplication of a dense random matrix with a (fixed) sparse matrix, which is frequently used in sketching algorithms. We develop a novel sch…