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

Mathematics > Numerical Analysis

Title: Small Errors Imply Large Instabilities

Abstract: Numerical Analysts and scientists working in applications often observe that once they improve their techniques to get a better accuracy, some instability creeps in through the back door. This paper shows for a large class of numerical methods that such a Trade-off Principle between error and stability is unavoidable. The setting is confined to recovery of functions from data, but it includes solving differential equations by writing such methods as a recovery of functions under constraints imposed by differential operators and boundary values. It is shown in particular that Kansa's Unsymmetric Collocation Method sacrifices accuracy for stability, when compared to symmetric collocation.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65D05, 65D12, 65D15, 41Axx
Cite as: arXiv:2203.04593 [math.NA]
  (or arXiv:2203.04593v2 [math.NA] for this version)

Submission history

From: Robert Schaback [view email]
[v1] Wed, 9 Mar 2022 09:24:25 GMT (221kb)
[v2] Thu, 17 Mar 2022 13:44:12 GMT (427kb)

Link back to: arXiv, form interface, contact.