Shifted CholeskyQR for computing the QR factorization of ill-conditioned matrices

The Cholesky QR algorithm is an efficient communication-minimizing algorithm for computing the QR factorization of a tall-skinny matrix $X\in\mathbb{R}^{m\times n}$, where $m\gg n$. Unfortunately it is inherently unstable and often breaks down when the matrix is ill-conditioned. A recent work [Yamam...

Full description

Bibliographic Details
Main Authors: Fukaya, T, Kannan, R, Nakatsukasa, Y, Yamamoto, Y, Yanagisawa, Y
Format: Journal article
Language:English
Published: Society for Industrial and Applied Mathematics 2020