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

关于谱延迟校正方法收敛性的分析

On the convergence of spectral deferred correction methods

Kettering University(凯特林大学);U.S. Naval Academy(美国海军学院)

Mathew F. Causley, David C. Seal

AI总结:

本文研究了谱延迟校正(SDC)方法的收敛性,通过将求解器重写为迭代皮卡积分方程求解器,发现积分规则是决定精度提升的关键因素,并探讨了SDC方法在扩展到更广泛求解器类别的潜力。

摘要:

在本文中,我们分析了由Dutt等人[BIT, 40 (2000), pp. 241--266]最初提出的谱延迟校正(SDC)方法的收敛性。该高阶常微分方程(ODE)求解器的框架通常描述为:通过将低阶近似(如前向或后向欧拉法)应用于误差方程并加上由此产生的缺陷来提升阶数。我们的关注点不是通过求解误差方程来提高精度阶数,而是将求解器重写为迭代皮卡积分方程求解器。在此过程中,我们的主要发现是:不是低阶求解器在每次修正中获得精度阶数,而是底层积分规则单独负责获得额外的精度阶数。我们的证明表明,SDC方法有三个误差来源:当前时间点的误差、前一次迭代的误差以及来自积分节点总数的数值积分误差。其中第二个误差来源是将SDC方法与皮卡积分方程方法区分开来的关键;我们的发现表明,只要当前与前一次迭代之间的差异始终乘以至少一个常数倍的时间步长,即使底层“求解器”不一致于底层ODE,也可以获得高阶精度。从这一角度来看,我们巩固了将谱延迟校正方法扩展到更广泛求解器类别的前景,并提供了一些示例。

英文摘要:

In this work we analyze the convergence properties of the Spectral Deferred Correction (SDC) method originally proposed by Dutt et al. [BIT, 40 (2000), pp. 241--266]. The framework for this high-order ordinary differential equation (ODE) solver is typically described wherein a low-order approximation (such as forward or backward Euler) is lifted to higher order accuracy by applying the same low-order method to an error equation and then adding in the resulting defect to correct the solution. Our focus is not on solving the error equation to increase the order of accuracy, but on rewriting the solver as an iterative Picard integral equation solver. In doing so, our chief finding is that it is not the low-order solver that picks up the order of accuracy with each correction, but it is the underlying quadrature rule of the right hand side function that is solely responsible for picking up additional orders of accuracy. Our proofs point to a total of three sources of errors that SDC methods carry: the error at the current time point, the error from the previous iterate, and the numerical integration error that comes from the total number of quadrature nodes used for integration. The second of these two sources of errors is what separates SDC methods from Picard integral equation methods; our findings indicate that as long as difference between the current and previous iterate always gets multiplied by at least a constant multiple of the time step size, then high-order accuracy can be found even if the underlying "solver" is inconsistent the underlying ODE. From this vantage, we solidify the prospects of extending spectral deferred correction methods to a larger class of solvers to which we present some examples.

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

↑