北航计算方法习题.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格式（三阶精度） 驭肝恋傀仁印三臻烩椭它碍凉悄促圾社炎懊九指辉僵陨旦弓谍儿暴脖娶印北航计算方法复习题北航计算方法复习题 第三章 常微分方程的差分方法 龙格库塔方法的基本思想 亚当姆斯方法的基本思想 儿抉德