Stable Matrix-Free Q-less QR via Preconditioning and Randomization

Oleg Balabanov, Maksim Melnichenko, Michael W. Mahoney

This article develops matrix-free Q-less QR algorithms for orthogonalizing tall linear operators. Our main algorithm, CQRRTO, uses randomized preconditioning to make a single Chole…