3 papers
math.NA2026★ 2 cited
Random sketching of operators with application to learning preconditioners
Oleg Balabanov, Anthony Nouy, Alexandre Pasco
We propose a new random sketching approach for embedding high-dimensional Hilbert-Schmidt operators, using random input-output pairs. Such operator can then be approximated in a lo…
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…
math.NA2025
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…