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: Relative-error stability of numerical algorithms

Abstract: We {formalize the} definition of a stable algorithm that is (i) adapted to the use of multiple and variable precision arithmetic, (ii) sufficiently close to the actual practice of computing to be useful, and (iii) sufficiently robust from a mathematical point of view as to allow for the rigorous proof of theorems. This allows us to state some widely satisfied hypotheses, depending only on two functions $f$ and $g$, under which the composition of a stable algorithm for $f$ and a stable algorithm for $g$ is a stable algorithm for the composition $f \circ g$.
Subjects: Numerical Analysis (math.NA)
MSC classes: 68Q17, 65G50, 65G99, 68Q99
Cite as: arXiv:2109.10610 [math.NA]
  (or arXiv:2109.10610v1 [math.NA] for this version)

Submission history

From: Carlos Beltrán [view email]
[v1] Wed, 22 Sep 2021 09:24:55 GMT (139kb,D)

Link back to: arXiv, form interface, contact.