Adaptive LSQR Preconditioning from One Small Sketch

Jung Eun Huh, Coralia Cartis, Yuji Nakatsukasa

We propose APLICUR, an adaptive preconditioning framework for large-scale linear least-squares (LLS) problems. Using a single small sketch computed once at initialization, APLICUR…