The ResQPASS algorithm solves linear least squares with bound constraints efficiently by projecting onto residuals and using active-set methods. It converges like CG and LSQR when few constraints are active, showing promise for large-scale problems.
The paper introduces an efficient implementation updating QR factorizations over iterations and Cholesky factorizations over outer iterations. The method's convergence is linked to Krylov theory, offering insights into solving bounded-variable least squares problems effectively.
Key contributions include warm-starting capabilities, Cholesky factorization updates, and limiting inner iterations for optimal performance. The algorithm's recursive relationships improve efficiency, while stopping criteria ensure accurate solutions within specified tolerances.
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Bas Symoens,... kl. arxiv.org 03-07-2024
https://arxiv.org/pdf/2302.13616.pdfDybere Forespørgsler