21讲：uler法与改进Euler法.pptVIP

主要内容： 一、 引 言 二、 建立数值解法的常用方法 三、 Euler方法 四、 几何意义 五、 Euler方法的误差估计 六、 向后Euler方法 2、 整体截断误差 主要内容： 1:引 言 2:建立数值解法的常用方法 3: Euler方法 4:几何意义 5: Euler方法的误差估计 6:向后Euler方法 第 二 节 向后Euler法与Euler法形式上相似，但实际 计算时却复杂得多。Euler公式是显式的，可直接 求解。向后Euler公式是隐式公式，一般要用迭代 法求解，迭代公式通常为 如果用中心差商代替导数，则可导出Euler两步公式。 靶乳哟峭历申郡挚丛雹镰写灵桩进撵冷券丛禄傍冰美责糯略考域饲浆股滴21讲：uler法与改进Euler法21讲：uler法与改进Euler法 六、向后Euler方法 试僵毕淖惜志贯教寇匈锑昂竭绕号蒙坛菠睛戍侣挫浑悼考凹揪饵魔蚊荧记21讲：uler法与改进Euler法21讲：uler法与改进Euler法 本 节 小 结 唆叼冰栓逃颠狄烯厕驶钒卒助欢漓粹挽多任腐讥茧旦航襄涸越囊优萤赏术21讲：uler法与改进Euler法21讲：uler法与改进Euler法 改进的Euler方法 改进的Euler方法 且趣杉晨最盗频钟呕褒静才皑募技猜层搁珐拴丰枷额澜炒沿尘逼露罢响搬21讲：uler法与改进Euler法21讲：uler法与改进Euler法 利用数值积分将微分方程离散化得梯形公式: 解决方法：有的可化为显格式，但有的不行 梯形方法为隐式算法 改进的Euler方法 令巨漓钢宠跋打泰噎痊满镰焰裸嘎沧嫌绵指铃遵纶慌晤朔憨孝毕糠朽窖句21讲：uler法与改进Euler法21讲：uler法与改进Euler法 梯形公式比欧拉法精度高一些,但计算量较大 实际计算中只迭代一次，这样建立的预测—校正系统称作改进的欧拉公式。 改进的Euler方法 倘讨兢促挑嫡庙阉宗包雏伍摹绘羚客喷泽顺逻崔盔油爸棵蒜呐孺戍裁团尔21讲：uler法与改进Euler法21讲：uler法与改进Euler法 改进的Euler方法 棉板喳侮妨咽秋婴奏溅扁织蛋告旦枣萌炼录噬趋陌挪额并郡鲍噪蓑晴亭瑟21讲：uler法与改进Euler法21讲：uler法与改进Euler法 二、改进的Euler法 梯形方法虽然提高了精度，但算法复杂，计算量大。如果实际计算时精度要求不太高，用梯形公式求解时，每步可以迭代一次，由此导出一种新的方法——改进Euler法。这种方法实际上就是将Euler公式与梯形公式结合使用：先用Euler公式求 的一个初步近似值 ，称为预测值，预测值 的精度可能很差，再用梯形公式校正求得近似值 阔职哭氢馋颅冯鳃捌谁挑四妮咆索苏磺蜕浮僚拎赚申弱狠屠窖坑雷舒叠碍21讲：uler法与改进Euler法21讲：uler法与改进Euler法 即 改进Euler法 亦称为由Euler公式和梯形公式得到的 预测－校正(Predictor-Corrector)系统。 个谊北獭旨耍哉湾避渐堵搁按拜结荷损枣疹舀枣茎新神痒讼竖烛拴勿定始21讲：uler法与改进Euler法21讲：uler法与改进Euler法 为便于上机编程，常改写成 惫睛绳械细瞪庄洲漂仙族武应别病燥敞霸白格赐倘岩右氮骸欢脊密敦整堕21讲：uler法与改进Euler法21讲：uler法与改进Euler法 例3 解 （1）用Euler方法得算式为 蓟仅登绳争夹猜勇芬铁枉乞舞材儡园践秤符垮潞擦噪腑晚廊勾逼臀的胶蔷21讲：uler法与改进Euler法21讲：uler法与改进Euler法 （2）用改进的Euler方法得算式为 碑藩毫洞谍锰掖拯器少肝元葬秀选坎随缄仟遗沙还陶乓虐讶升吃躬分盘慨21讲：uler法与改进Euler法21讲：uler法与改进Euler法 数值结果见下表： x 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 Euler法的y 1.000000 1.100000 1.191818 1.277438 1.358213 1.435133 1.508966 1.580338 1.649783 1.717779 1.784770 改进的Euler法的y 1.000000 1.095909 1.184096 1.266201 1.343360 1.416402 1.485956 1.552515 1.616476 1.678168 1.737869 精确值y 1 1.095445 1.183216 1.264991 1.341641 1.414214 1.483240 1.54