小错误意味着大不稳定
Small Errors Imply Large Instabilities
摘要:
数值分析师和科学家在应用程序中工作时经常观察到,一旦他们改进了技术以获得更好的准确性,一些不稳定性就会从后门进入。本文证明了对于一大类数值方法,这种误差与稳定性的折衷原则是不可避免的。设置仅限于从数据恢复函数,但它包括通过编写诸如在微分算子和边界值施加的约束下恢复函数的方法来求解微分方程。特别是,Kansa的非对称配置法牺牲稳定性的准确性相比,对称配置。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。