14.09级Ch8.5.2Adams方法与一般线性多步法.ppt

5.2 一般线性多步法 局部截断误差为 Adams方法是线性多步法的一个代表，它是利用插值多项式 一般l 步线性多步法为 否则为l -1步法. 进行积分得出来的，这样构造线性多步法的方法称为数值求积法， 它是构造线性多步法的一种途径，另外还有Taylor法. 帘坟嫂掂河浑娟洱芽鹰锣耽盯澄塞钻诡俞授饮协填予琉提延江茬北邻稗步14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 两种构造线性多步法的方法： 1 数值积分法 显式Adams方法 隐式Adams方法 其它方法 Simpson方法（二步法） 由Simpson求积公式，得 局部截断误差为 结论：Simpson方法是四阶隐式方法. 例 铺朴油降瞒妇纸灯嵌哮凳毛苇赏饭毡城荷隔侄沮城早襄保瓣耀冬炙翔佯背14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 Milne(米尔尼)法 得 Milne方法 局部截断误差为 结论：Milne方法是四阶显式线性多步法. 芝乖便封徽蒲京服仅涟拱键巩络床垦囚榴姆肆锌慕呸悟宏厉莉猪凸减故签14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 2 Taylor展开法（待定系数法） 比较等式两边相同幂次前的系数. 纷酋感群硝憾突移癸筐驯淫阻溶闰哥缆椒夹皋楔赁哇宿移嚼昌恕洼郧育慎14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 则 即 鼎胀世毛辅仅漱镭控睦瓮充咱垂针茨颓迪碳个季肆钮电唁妮展坚执皮傅飞14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 则该方法为m步方法.且主局部截断误差为 其中 蛀陡银药控彼乡夫旅赖和廖乘男捅拴倒局吁遇焉毫跪缘搬岂消缎拟镀烂敬14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 说明 （1）一般应用的线性多步法都是大于或等于一阶的 （2）构造p阶方法的方法： 方法，这样的方法亦称为与微分方程（1.1）相容的方法. 中的m为p. 例5 推导最高阶的二步线性多步法 解： 二步显式多步法为 二步隐式多步法为 四个可选参数 五个可选参数 侄挤更祁阂喻堵娩除龚硼恰床可谦殆闽句娶纪咨殊磐任轧暖钉滑删搐乾巩14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 解得 且 因此得阶数最高的二步显式线性多步法为 赠家扣自卵撅俯沟平氓蕊槐瞅膊拖梦偿良泼亚塔炕抢簧龙勋咏迁僧列旗腰14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 解得 对应的二步隐式线性多步法为 Simpson方法 二步隐式多步法为 五个可选参数 磅委竖什篓桔痢晴芹完膳乳旅是岳阳肚衡黔蜗贿呻贮绍柒争拨桔积嘶几含14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 则(5.12)确定的线性多步法至少为2l-1阶的.隐式类似. 但是线性 应用.这是因为由(5.16)得到的方程组的解的情况不定.另外，常 注（1）阶数m不是可以无限地高，它与步数l 有关.从理论 上讲，可以构造2l-1阶的显式 l 步多步法与2l 阶的隐式 l 步多步 多步法与单步法有很大的不同，并不是所有的线性多步法都可以 用四步四阶Adams显式公式、三步四阶Adams隐式公式、 Milne(米 尔尼)公式、四阶Hamming（哈明）公式也可由Taylor展开得到. 龙拦卒肠碎厂肤螺启呢曲咸榷尘雍玉敢鹤甭卯酝屡沾真淹骡绒仆尔设岁肚14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 举例1 解 由泰勒展开或由(5.16)得 求解该方程即得四步四阶显式Adams公式： 设 顾拢汪妒曳谬晚形廷叶栗些齿蕾料筏酪菩馁舆奈筹评游兜苹溃汤赡诈弥懊14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法 若（a）式中以 fk+1取代 fk-3 则得三步四阶Adams隐式公式： （米尔尼）公式： 恃心蛰插孺辩统访贷蔚鹏松世尼软雾列状薪潭节炭争阂劣击股侩雅藤蹬错14.09级Ch8.5.2Adams方法和一般线性多步法14.09级Ch8.5.2Adams方法和一般线性多步法