Showing 2025Show all
2 papers · 1 filter
math.NA2025
Preconditioning via Randomized Range Deflation (RandRAND)
Oleg Balabanov, Caleb Ju, Kaiwen He +2
We introduce RandRAND, a new class of randomized preconditioning methods for large-scale linear systems. RandRAND deflates the spectrum via efficient orthogonal projections onto ra…
cs.MS2025
Anatomy of High-Performance Column-Pivoted QR Decomposition
Maksim Melnichenko, Riley Murray, William Killian +4
We introduce an algorithmic framework for performing QR factorization with column pivoting (QRCP) on general matrices. The framework enables the design of practical QRCP algorithms…