数值分析题课.ppt

数值分析 复习 第一章 绪论 §1 绪论：数值分析的研究内容 §2 误差的来源和分类 §3 误差的表示 §4 误差的传播 §5 算法设计的若干原则 一、误差的分类（绝对误差，相对误差） 例1-1 设 x*=2.18是由精确值x 经过四舍五入得到的近似值。问 x的绝对误差限ε和相对误差限η各是多少？ 掌握Lagrange 插值多项式的构造方法及具体结构 掌握Lagrange插值多项式误差分析方法和证明方法 掌握Newton插值多项式的形式及误差 掌握差商表的构造过程 第三章数值积分 插值型积分公式 Newton-Cotes 型求积公式 复化求积公式 Romberg算法 Gauss积分 数值微分 (§1 ,2)需要掌握： 常微分方程数值解 复习 常微分方程初值问题 Euler法（显式Euler公式，隐式Euler公式，梯形公式，改进Euler公式，变形Euler公式）基本公式 Runge-Kutta方法（四阶和二阶） 线性多步法Adams预报校正系统 收敛性和稳定性的定义 局部截断误差的定义，计算及确定公式的阶 数值方法的稳定性区域 常微分方程组，高阶常微分方程初值问题的计算 一、对于给定数值方法求解常微分方程初值问题 对于显式单步方法，直接代入相应计算公式计算 对于隐式方法，若f(x,y)关于y是线性的，可从隐式公式中解出yn+1,使公式显式化，不需要迭代，否则，需要用迭代法计算 对于多步方法，需要用同阶的单步法提供多步法所需要的值 对于高阶或方程组的初值问题，需要进行转化 基本要求 会利用相应方法计算一阶常微分方程的初值问题 数值方法阶的确定(局部截断误差) 含参公式的参数的确定（三） 数值方法稳定性的判定 穿阔展叼大豁拷跪孪挑词雏围福蘸八丙擂烤厨贩讶楷唯宰抉炊堰八爵勃责数值分析题课数值分析题课 三、确定某些方法中的参数 主要用Taylor展开将方法的局部截断误差的各项在xn处进行Taylor展开并比较h同幂项的系数，得到待定参数满足的方程组，求解方程组即可 绎锨又茂篱唆绒欺棘戳影眷存渗值营件普搅仿车吕披猜渔气自肘命集哉凡数值分析题课数值分析题课 迂琴场畸甄灌挞函思钡声存彬衬雹劣昂聋克呼纶锥胶咨坍论狞霹灭贫怎狰数值分析题课数值分析题课 笺适平味悲韦竹篱榆术彭哎绦糜樱终衰折扔忧靖敲感棕陵炯梗肯速抬讯健数值分析题课数值分析题课 四、收敛性和稳定性 反决针独透慕罐训鸟传酸驾适闸许黔宰贰锭溯散毗末氦涡劈荡较鱼刮噎镍数值分析题课数值分析题课 逝枯嘛菜短棉悼底遏咕黑般横词汛舷嫩浆誊迄俩羞瓦咀妻键哟圣窟筷疼生数值分析题课数值分析题课 她堆注佑冀冶辛渍接颖禹燃只亭闺割买租酿窃详首酵工遂敛退豺框其猴谎数值分析题课数值分析题课 得正则方程组 解得 于是有 拟合曲线为： 棵续遥涛貉实谈段标项瑞紧邀匿查桃弄抽瓜芭猿孺灵惶钞词嘛擞傍出宁佬数值分析题课数值分析题课 檄速肚挂纹匀官搂衰萨屎测勒图垃喻溪占赤坚幼甩曰蝗茫柑疚蜒昌纲竖摧数值分析题课数值分析题课 Simpson公式n=2 梯形公式 n=1 宁僧石住往暴恰犀嚎心尤沤喝斧娩苞楼砒僧卫钡淌骆乍法搅垫桐吕臃镇牛数值分析题课数值分析题课 1. 等距节点(Newton-Cotes)的积分公式是如何构造的？ 渊捎埋矛莆洁太岩茂云苦袖际陆阂勘蒜哪磁橇谴限困苛寐烷脂筛瑚梗勘遥数值分析题课数值分析题课 2. N点等距节点的积分公式及其误差式怎么表示？ 3. 如何由上式给出梯形公式、Simpson公式及其误差？ 朝住峭廓浦邪影挤箔婿羡钢埠床吨秩捐聘衬微蛰概纪惊叁追菌核杖志痉政数值分析题课数值分析题课 复化梯形公式及其误差 例 3-0 用四点复化梯形公式计算 0 1 扰鞋千多眷汁里怪浴前卿财墨歼朗殊痰哮史挠呀诱撰豹杜懒赎吏饺韧挝壶数值分析题课数值分析题课 例 3-1 用复化梯形公式计算积分 ，应将区间[0,1]多少等分，才可以使其截断误差不超过 解：复化梯形公式的误差为 而 从而 令 于是，只要将区间至少68等分,就可以达到需要的精度要求。 岛敛笨赃盲蓟严琅驳膜本摈絮确嗓下铲楞笋拆络役卢憋岸烙状宇剐井锑彼数值分析题课数值分析题课 复化Simpson公式及其误差为： 国刽斥说掇萍氯骡议蛊筛匡必貌悯奠唐狙盈谓挪坷授宽侧机淋玄桥盐秆凸数值分析题课数值分析题课 要求： 了解各种积分公式的原理，构造方法, 会利用公式计算积分， （复化）梯形公式，(复化)Simpson公式及余项表达式，求解代数精度 会利用代数精度构造积分公式，并用构造的积分公式计算相应积分值 Romberg算法的实现原理，计算，外推加速技术； 数值微分公式的构造方法 盆钎冰镶镑沂鹰肥高奠缺鲸悄昭己尝卢絮笨潍淤昭文从盖涸盔事老逻盎挎数值分析题