计算机数学基础()第5编数值分析.pptxVIP

计算机数学基础()第5编数值分析.pptx

计算机数学基础(下)

第5编数值分析;本章主要内容：;14.1 欧拉法;如果的取法是等步长的。记

上面用欧拉法求解的公式可表示成：;例1 用欧拉法求初值问题;局部截断误差;[2002年1月试卷选择题5];14.1.2改进欧拉法

求微分方程的解，最简单的想法就是直接积分这在高等数学中可能是不可行的，但在数值分析中却是可行的。;但由于是近似计算，我们可以先用欧拉公式求出

的一个近似值，然后把这个近似值代入等号的右边，计算等号左边的，前者称为预报值，后者称为校正值。这种方法称为改进欧拉法。

公式可表示为：;写成一个式子。就是：

也可表示为平均值的形式：;例2 用改进欧拉法求例1初值问题的近似解。解：

本题用改进欧拉法求解的公式为：;[2001年7月试卷计算题14];当k=1时，;14.2 龙格—库塔法;是;中多取几个点，

，把精度进一步提高;14.2.2 二阶龙格—库塔法

假设在中再取一个点;常见的二阶龙格—库塔公式称为中点公式。它是二阶龙格—库塔公式中

的结果。;14.2.3 三、四阶龙格—库塔法

三阶龙格—库塔法的一般公式为;四阶龙格—库塔法的一般公式为;四阶龙格—库塔法的优点是；

⑴它是一步法，即已知yk就可以求出yk+1，不需要知道其它的数据。

⑵ 精确度高。

缺点是计算量大。在一个步长的计算中，要四次计算f(x,y)的值。