数值方法的基本思想.pptxVIP

; 数值方法的基本思想 对常微分方程初值问题(7.1)式的数值解法，就是要算出精确解y(x)在区间?a,b?上的一系列离散节点 处的函数值 的近似值 。相邻两个节点的间距 称为步长，步 长可以相等，也可以不等。本章总是假定h为定数，称为定步长，这时节点可表示为 数值解法需要把连续性的问题加以离散化，从而求出离散节点的数值解。 ; 对常微分方程数值解法的基本出发点就是离散化。其数值解法有两个基本特点，它们都采用“步进??”，即求解过程顺着节点排列的次序一步一步地向前推进，描述这类算法，要求给出用已知信息 计算 的递推公式。建立这类递推公式的基本方法是在这些节点上用数值积分、数值微分、泰勒展开等离散化方法，对初值问题 中的导数 进行不同的离散化处理。 ;对于初值问题 的数值解法，首先要解决的问题就是如何对微分方程进行离散化，建立求数值解的递推公式。递推公式通常有两类，一类是计算yi+1时只用到xi+1, xi 和yi，即前一步的值，因此有了初值以后就可以逐步往下计算，此类方法称为单步法；其代表是龙格—库塔法。另一类是计算yi+1时，除用到xi+1,xi和yi以外，还要