数值分析习题课.pptVIP

数值分析 复习 第一章 绪论 §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算法的实现原理，计算，外推加速技术； 数值微分公式的构造方法 辑窗数翔条癸邵