arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0108181math.NAcs.NA
收藏

非线性振荡器Runge-Kutta方法全局误差的先验估计

A Priori Estimates for the Global Error Committed by Runge-Kutta Methods for a Nonlinear Oscillator

Jitse Niesen

AI总结:

该研究结合Alekseev-Gröbner引理与修正方程理论,为非线性振荡器的Runge-Kutta方法提供全局误差先验估计,并指出需完整计算以获得准确估计。

摘要:

Alekseev-Gröbner引理与修正方程理论相结合,获得了数值积分器全局误差的先验估计。该估计在阶为$h^{2p}$的余项内是准确的,其中$h$表示步长,$p$表示方法的阶数。该估计应用于一类非自治线性振荡方程,包括Airy方程,从而改进了先前仅给出$h^p$项的工作。接下来,考虑了行为由Emden-Fowler方程$y'' + t^νy^n = 0$描述的非线性振荡器,并计算了Runge-Kutta方法所引入的全局误差。数值实验表明,所得估计通常是准确的。主要结论是:我们需要进行完整的计算才能获得良好的估计:其行为与线性情况不同,仅查看首项是不够的,仅考虑局部误差也无法提供准确的图像。

英文摘要:

The Alekseev-Gr{ö}bner lemma is combined with the theory of modified equations to obtain an \emph{a priori} estimate for the global error of numerical integrators. This estimate is correct up to a remainder term of order $h^{2p}$, where $h$ denotes the step size and $p$ the order of the method. It is applied to a class of nonautonomous linear oscillatory equations, which includes the Airy equation, thereby improving prior work which only gave the $h^p$ term. Next, nonlinear oscillators whose behaviour is described by the Emden-Fowler equation $y'' + t^νy^n = 0$ are considered, and global errors committed by Runge-Kutta methods are calculated. Numerical experiments show that the resulting estimates are generally accurate. The main conclusion is that we need to do a full calculation to obtain good estimates: the behaviour is different from the linear case, it is not sufficient to look only at the leading term, and merely considering the local error does not provide an accurate picture either.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑