新起点
预估-校正方法
2020-08-03 00:49:23

在数值分析中,预估-校正方法是一类求解常微分方程的算法 - 找到一个未知的函数以满足一定微分方程。 所有这类算法以如下两个步骤进行:

对于常微分方程(ODE)的数值解,预估–校正方法通常使用一个显式方法作为预估步和一个隐式方法作为校正步。

一个简单的预估–校正方法(即Heun方法)可以由欧拉法 (一个显式方法)和梯形规则 (一个隐式方法)构成。

考虑如下微分方程

并将步长大小记作 h {\displaystyle h} 一次:

此外,校正步可以多次重复,以希望实现一个更好的真实解的逼近值。 如果校正步运行两次即为PECECE模式:

PECEC模式比PECECE模式少了一次函数评价过程。

更一般地说,如果校正步运行 次,此方法即为P(EC)或P(EC)E模式。 如果校正步是迭代直到收敛,这可以被称为PE(CE)∞.




网站公告: