References & Citations
Mathematics > Numerical Analysis
Title: Single-pass Nyström approximation in mixed precision
(Submitted on 26 May 2022 (this version), latest version 21 Jul 2023 (v3))
Abstract: Low rank matrix approximations appear in a number of scientific computing applications. We consider the Nystr\"{o}m method for approximating a positive semidefinite matrix $A$. The computational cost of its single-pass version can be decreased by running it in mixed precision, where the expensive products with $A$ are computed in a lower than the working precision. We bound the extra finite precision error which is compared to the error of the Nystr\"{o}m approximation in exact arithmetic and identify when the approximation quality is not affected by the low precision computations. The mixed precision Nystr\"{o}m method can be used to inexpensively construct a limited memory preconditioner for the conjugate gradient method. We bound the condition number of the preconditioned coefficient matrix, and experimentally show that such preconditioner can be effective.
Submission history
From: Ieva Daužickaitė [view email][v1] Thu, 26 May 2022 13:36:26 GMT (123kb)
[v2] Fri, 9 Dec 2022 11:24:41 GMT (251kb)
[v3] Fri, 21 Jul 2023 14:38:45 GMT (297kb)
Link back to: arXiv, form interface, contact.