差分法欧拉格式浅谈.docVIP

差分法欧拉格式浅谈 科学计算中常常求解常微分方程的定解这类问题的最简形式是一阶方程的初值问题 （1） 这里假定右函数适当光滑，譬如关于y满足Lipschitz条件，以保证上述初值问题的解y(x)存在且唯一。 虽然求解常微分方程有各种各样的解析方法，但解析方法只能用来求解一些特殊类型的方程。求解从实际问题当中归结出来的微分方程主要靠数值解法。 差分方法是一类重要的数值解法。这类方法回避解y(x)的函数表达式，而是寻求它在一系列离散节点 上的近似值。相邻的两个节点的间距称作步长。假定步长为定数。 差分方法是一类离散化方法，这类方法将寻求解y(x)的分析问题转化为计算离散值的代数问题，从而使问题获得了实质性的简化。然而随之带来的困难是，由于数据量往往很大，差分方法所归结出的可能是个大规模的代数方程组。 初值问题的各种差分方法有个基本特点，它们都采取“步进式”，即求解过程顺着节点排列的次序一步一步地向前推进。描述这类算法，只要给出从已知信息计算的递推公式。这类计算公式称作差分格式。 差分格式中仅含一个未知参数，或者说，它是仅含一个变元的代数方程，这就大大地缩短了计算问题的规模。 总之，差分方法的设计思想是，将寻求微分方程的解y(x)的分析问题化归为计算离散值的代数问题，而“步进式”则进一步将计算模型化归为仅含一个变元的代数方程——差分格式