欧拉法与龙格库塔法比较分析..docVIP

  • 36
  • 0
  • 约1.66千字
  • 约 18页
  • 2017-02-02 发布于重庆
  • 举报
欧拉法与龙格库塔法比较分析.

解微分方程的欧拉法,龙格-库塔法简单实例欧拉方法(Euler method)用以对给定初值的常微分方程(即初值问题)求解分为前EULER法、后退EULER法、改进的EULER法。 缺点: 欧拉法简单地取切线的端点作为下一步的起点进行计算,当步数增多时,误差会因积累而越来越大。因此欧拉格式一般不用于实际计算。 改进欧拉格式向前欧拉式: 为提高精度,需要在欧拉格式的基础上进行改进。采用区间两端的斜率的平均值作为直线方程的斜率。改进欧拉法的精度为二阶。 算法:微分方程的本质特征是方程中含有导数项,数值解法的第一步就是设法消除其导数值。对于常微分方程: 可以将区间分成段,那么方程在第点有,再用向前差商近似代替导数则为: 在这里,是步长,即相邻两个结点间的距离。因此可以根据点和的数值计算出来: 这就是向前欧拉式。 改进的欧拉公式: 将向前欧拉公式中的导数改为微元两端导数的平均,即上式便是梯形的欧拉公式。 可见,上式是隐式格式,需要迭代求解。为了便于求解,使用改进的欧拉公式: 数值分析中,龙格-库塔法(Runge-Kutta)是用于模拟常微分方程的解的重要的一类隐式或显式迭代法。实际上,龙格-库塔法是欧拉方法的一种推广,向前欧拉公式将导数项简单取为,而改进的欧拉公式将导数项取为两端导数的平均。 龙格-库塔方法的基本思想: 在区间内多取几个点,将他们的斜率加权平均,作为导数的近似。龙格

文档评论(0)

1亿VIP精品文档

相关文档