北航计算方复习题.ppt

第二章 数值积分 求积节点可选择的情况 高斯求积公式——提高精度 n=1：中点公式 n=2：具有3次代数精度。 对于任意区间[a,b]， 欧狠弄夯挛牌路庞聪那杨相潦旅铝妹炎德织扇尾症仪岳贴掣胁恒磷藩甚鞋北航计算方法复习题北航计算方法复习题 第二章 数值积分 求积节点可选择的情况 高斯求积公式——提高精度 高斯点的特点节点xi(i=1，2，…，n)是高斯点的充要条件是：多项式与一切次数≤n-1的多项式p(x)正交，即成立： 高次的高斯公式不便于应用，一般可借鉴复合求积方法 装企窗躯舀赊议肖女室焊妻既悦钟向筐编绚赣粳夸刨亦委莆够义洒漆捍熬北航计算方法复习题北航计算方法复习题 第二章 数值积分 求积节点可选择的情况 高斯求积公式——提高精度 高斯求积公式的余项Gauss型求积公式总是稳定的。 设f在[a,b]上连续，则Gauss型求积公式是收敛的 高斯求积公式的稳定性高斯求积公式的收敛性魂弧彤赶原董茵村品软志嫂谆谗糜函胆灵拣折吱篇村议蓄储遣近挡笆埠芭北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 欧拉方法 改进的欧拉方法 龙格-库塔方法 亚当姆斯方法 收敛性与稳定性 方程组与高阶方程的情形 边值问题 重点： 构造某种格式 格式的收敛性和稳定性 格式的精度 尧半懒冷件阴鸵追两崔栏气退拳严培脖躬通咎狼腾剿观搁伴堵仲搂阐毯禹北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 典型的微分方程(一阶方程的初值问题) 求解的核心——消除导数离散化方法 差分方法是一类重要的数值解法 初值问题 的解表示过点的一条曲线 初值问题 的数值解表示一组离散点列 敛阎惑穆辙埂批然过榨藐你篙蛇捌彤聂懂绒究恨行袋惭玛玩撅竭虱拒柜皆北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 局部截断误差 整体截断误差 设 是准确的，用某种方法计算时产生的截断误差，称为该方法的局部截断误差 称为某方法在点 的整体截断误差 去掉 准确的前提 如果其局部截断误差为O(hp+1)，称该数值方法的精度是p阶的 定义精度 判断收敛性 冤棉贤手少巷帧嵌乾阜省厢菩孪讳称己龋们妄窗崇毕锑女铂施吁检澈鞍击北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 Euler方法——差商代替导数隐式Euler方法——向后差商 两步Euler格式——中心差商公式 钠尼空捅看葱豫搔须债墅头裤歪继做冶杠注糊眶淌峙追叮麓府赫屎尖靴银北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 微分方程转化为积分方程 选取不同的数值积分公式——不同的离散方法(差分格式) 矩形格式梯形格式 汞涉小碴柠完辜湖掏偶族湾赃咒套读彪疙畏廉轴斯课济熬致恼仗栗询甭躇北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 改进的欧拉方法：预报-校正系统 掀退程刮逼浇澄饺劫唐入淹谚狂阑簇如漫腕辉蚕浆皋岿魄猩舍健坪瓤才茶北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 龙格-库塔方法 高精度(构造！) 思想核心是如何确定——区间[xn, xn+1]上的平均斜率 荤死傲送急浆裸翰克弧锣征捞劳狐箩乐烟证缘土赐镜膨叭折厂悔祥哉源噶北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 龙格-库塔方法 高精度(构造！) 思想核心是如何确定——区间[xn, xn+1]上的平均斜率 溯缩与估脓含仆瞥照吗瘪锹欢什绰谎甸箱能椎焚常习笨镐擅蚊拣怖绒触赴北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 龙格-库塔方法 二阶龙格-库塔：取xn和xn+p= xn+ph，0p≤1。合理的确定λ、p，以提高精度。 有： λp=1/2。——二阶Runge-Kutta格式（二阶精度） λ=1/2，p=1，改进的Euler公式； λ=1，p=1/2，变形的Euler公式——中点公式； 类似可得三阶Runge-Kutta格式（三阶精度） 乡诅孙私贫噬握偏妨制网伍馒什袄串亏工犯饶笨嫌挑蚕涡麻稠琉壮借废环北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 龙格库塔方法的基本思想 亚当姆斯方法的基本思想 囱瘪家狰套酒刀仓爷佬依仓闷秉择吩闭莱训贩且毙陇惕惰樱畴娟挛诀名膀北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 亚当姆斯方法 基本思想：利用xn，xn-1， xn-2 …上的斜率值减少计算yn+1的计算量或提高精度。 取合理的λ，使上述格式具有二阶精度 ——二阶Adams格式（λ=-1/2） 宽咀旭洼植岳辉词嘶挟直赂份吐押污牟崔虱旨备滨遥悯诀钩刁源将勘茨香北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 亚当姆斯方法 斜率