MRCQR stabilizes Cholesky-QR for high-condition-number matrices using a mixed-precision randomized trigonometric transform preconditioner, achieving double-precision orthogonality up to condition number 10^16 while being faster than standard methods on GPUs.
Balabanov , Randomized Cholesky QR factorizations , arXiv preprint arXiv:2210.09953, (2022)
2 Pith papers cite this work. Polarity classification is still indexing.
fields
math.NA 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
APLICUR uses one modest sketch to adaptively update a CUR preconditioner interleaved with LSQR iterations, delivering convergence guarantees independent of sketch size for general large-scale least-squares problems.
citing papers explorer
-
Numerically Stable Cholesky-QR on GPU via Mixed-Precision Randomized Preconditioning
MRCQR stabilizes Cholesky-QR for high-condition-number matrices using a mixed-precision randomized trigonometric transform preconditioner, achieving double-precision orthogonality up to condition number 10^16 while being faster than standard methods on GPUs.
-
Adaptive LSQR Preconditioning from One Small Sketch
APLICUR uses one modest sketch to adaptively update a CUR preconditioner interleaved with LSQR iterations, delivering convergence guarantees independent of sketch size for general large-scale least-squares problems.