We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Single-pass Nyström approximation in mixed precision

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.
Comments: 22 pages, 7 figures
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2205.13355 [math.NA]
  (or arXiv:2205.13355v1 [math.NA] for this version)

Submission history

From: Ieva Daužickaitė [view email]
[v1] Thu, 26 May 2022 13:36:26 GMT (123kb)

Link back to: arXiv, form interface, contact.