81殴拉法梯形法课题.pptVIP

计算方法 §8.1 欧拉法与梯形法 一阶常微分方程初值问题的一般形式是: 节点间距 为步长，通常采用等距节点，即取 hi = h(常数). 要计算出解函数 y(x) 在一系列节点 a = x0 x1… xn= b处的近似值 . 计算方法 计算方法 一、欧拉法 设节点为xk=x0+kh (h=(b-a)/n k=0,1,…n) 方法一 泰勒展开法(将y(xk+1)在xk点泰勒展开) 则可得： 计算方法 方法二 数值微分法 计算方法 方法三 数值积分法 计算方法 计算方法 欧拉法的几何意义： 计算方法 定义 　　　在假设 yi = y(xi)，即第 i 步的计算值是精确的前提下，考虑的截断误差 Ri = y(xi+1) ? yi+1 称为局部截断误差. 定义 　　　若某算法的局部截断误差为O(hp+1)，则称该算法有 p 阶精度. 计算方法 欧拉法的局部截断误差： 欧拉法具有 1 阶精度。 计算方法 二、梯形法 在用数值积分的方法推导欧拉公式时，右端的积分用梯形积分公式可得： 计算方法 此即为求解微分方程数值解的梯形法,它是一种隐式格式，具有2阶精度. 计算方法 三、改进的欧拉格式 欧拉法容易计算，但精度较低；梯形公式精度高，但是隐式形式，不易