常微分方程数值解法缩精选.ppt

解初值问题(6.1.1)的数值解法，其特点都是采取步进式的方法，即求解过程顺着节点排列的次序一步一步向前推进. 这种数值解法分为两大类： (1)单步法：若求yn+1 ，只需利用它前一步的 信息yn ，则称这种方法为单步法。它由 y0出发，可求得y1 ，y2， y3 … (2)多步法：若求yn+1 ，需利用它前面至少两个点的息，则称这种方法为多步法. 数值解法研究的主要问题： (1)方法的推导：采用的离散化手段，精度准则. (2)收敛性：差分方程的解是否充分逼近初值问题的解. (3)稳定性：初始数据、计算过程中每步产生的误差对以后各步解的影响，这种误差传播是否在衰减. 具体的数值方法还应考虑 (1)误差估计 (2)解的起动方法 (3)步长如何选取 (4)隐式方法的如何计算 建立数值解法的基本途径 常用的离散化方法 (1)Taylor展开 (2)化导数为差商 (3)数值积分 Euler折线法 利用Taylor展开法 将y(xn+1)在xn处Taylor展开 得差分方程 yn+1=yn+hf(xn,yn) （n=0,1,2,…） 称此方法为Euler折线法或矩形法． 利用化导数为差商的方法 得差分方程 yn+1=yn+hf(xn,yn) （n=0,1,2,…） (6.1.2) 利用数值积分的方法 在[xn,xn+1]