References & Citations
Mathematics > Numerical Analysis
Title: Small Errors Imply Large Instabilities
(Submitted on 9 Mar 2022 (v1), last revised 17 Mar 2022 (this version, v2))
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.
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.