{"id":"arxiv/2604.05065","url":"https://arxiv.org/abs/2604.05065","tags":["math.NA"],"score":0,"title":"Adaptive LSQR Preconditioning from One Small Sketch","domain":"math.NA","source":"arxiv","authors":["Jung Eun Huh","Coralia Cartis","Yuji Nakatsukasa"],"reviews":0,"subject":"math.NA","summary":"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 incrementally refines a CUR-based preconditioner throughout the Krylov solve, interleaving preconditioning with iteration. This enables early convergence without the need to construct a costly high-quality preconditioner upfront. With a modest sketch dimension (typically 5 - 250), largely independent of both the problem size and numerical rank, APLICUR achieves convergence guarantees that are likewise independent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}