泰勒公式
若 f(x) 在 x = 0 点直到 n + 1 阶连续导数,则
称为 f(x) 在 x = 0 点关于 x 的幂函数展开式,又称为 Taylor 公式,式中Rn(x)叫做 Lagrange 余项。
欧拉方法
考虑一阶常微分方程的初值问题
前向欧拉公式:
跟泰勒展开相比,是只取前两项,舍去高次项,f(xn,yn) 表示 f 在 (xn,yn) 处的一阶导数,所以yn估计的误差是h2的无穷小。
还有后向欧拉算法、梯形公式、改进的欧拉算法,后向欧拉算法和梯形公式是隐式算法,前向欧拉算法和改进的欧拉算法是显式算法。欧拉算法计算容易,但是精度低,梯形公式精度高,但是是隐式形式,不易求解。将两式结合,则可以得到改进的欧拉公式。先用欧拉公式求出yn+1的一个粗糙的估计值,再用梯形方法进行精确化,称为校