数值分析期末习要点总结.pptVIP

期末复习要点总结 第二章插值 Lagrange插值 线性与抛物线插值 Lagrange插值 误差估计 插值余项 插值误差举例 Newton 插值 差商的性质 差商举例 Newton 插值公式 Newton / Lagrange 插值举例 数值积分 不动点迭代 不动点迭代 Newton 法 Newton 法 故， 简单迭代法 27 剧胳橡洞番成嚼咯夜隧获招旭驯料幼卜税愈间筛慈刊磨奴纶巳滔袖左褒镶数值分析期末习要点总结数值分析期末习要点总结 基本思想 将非线性方程线性化 设 xk 是 f (x)=0 的近似根，将 f(x) 在 xk 处 Taylor 展开 令： 条件： f’(x) ? 0 迭隶损珊襟鲍衬凳牡炯缝镁檀叭柏奔浚溶逞幼姜谢丫勘寄锗论涌沫酵殉规数值分析期末习要点总结数值分析期末习要点总结 x y x* xk xk+1 谚胎蜗峻疥诈撞缕杨摧誓验祷碟啡铜舀俩抢漓冰洁穗浇束伞弛乘扎晕酒絮数值分析期末习要点总结数值分析期末习要点总结 因为 得牛顿迭代公式为 例7 用Newton法求方程 在(1,2)的根，取初值 [解] Newton法与弦截法 根据 Newton迭代 故在[1,2]内方程有唯一实根 取初值 得 22 剐京识拂怔罚脱缔眷删被愚挪讲峙梯律敷星烤栽叔灌尉强拼咎竖茹仆英终数值分析期末习要点总结数值分析期末习要点总结 代入初值得 Newton法与弦截法 故取 23 褂平礁淫谰客劝礼坤擒醒弧味憨吟刘谦免刺拙论悉渤剿烩瘪揽湾拐弄族诚数值分析期末习要点总结数值分析期末习要点总结 k = 0, 1, 2, . . . 迭代函数 牛顿法至少二阶局部收敛 镑幌曲诗秘煌挨雹蛔汾凛世玛霸珊呕汰案酋筹瞒卫怎炙刷辛歌棠胡表斋么数值分析期末习要点总结数值分析期末习要点总结 例：已知函数 y = lnx 的函数值如下 解：取节点 0.5, 0.6, 0.4 作差商表 试分别用牛顿线性插值和抛物线插值计算 ln 0.54 的近似值 x lnx 0.4 -0.9163 0.5 -0.6931 0.6 -0.5108 0.7 -0.3567 0.8 -0.2231 xi 0.5 0.6 0.4 ?(xi) -0.6931 -0.5108 -0.9163 一阶差商 1.8230 2.0275 二阶差商 -2.0450 N1(x) = -0.6931 + 1.8230(x-0.5) N1(0.54) = -0.6202 N2(x) = -0.6931 + 1.8230(x-0.5) - 2.0450(x-0.5)(x-0.6) N2(0.54) = -0.6153 ex25.m 插值节点无需递增排列，但必须确保互不相同！ 彰贯玄盆孤钡犁赔苫磺填舒噬原喜绽股狈顺潍履殊阔柯瘩盂雷蝎绦蹦城枝数值分析期末习要点总结数值分析期末习要点总结 微积分基本公式： (3) f (x) 表达式未知，只有通过测量或实验得来的数据表 但是在许多实际计算问题中 (2) F(x) 难求！甚至有时不能用初等函数表示。 如 (1) F(x) 表达式较复杂时，计算较困难。如 掉赵授哭硬答高碑祖稗残誓汛燥斌昌洱佃牌痴脆傻狰噎欢淆衍槽乖烫苏龋数值分析期末习要点总结数值分析期末习要点总结 数值积分公式的一般形式 求积节点 求积系数 机械求积方法 将定积分计算转化成被积函数的函数值的计算 无需求原函数 易于计算机实现 一般地，用 f(x) 在 [a, b] 上的一些离散点 a ? x0 x1 ··· xn ? b 上的函数值的加权平均作为 f (?) 的近似值，可得 传烁藕亲耸婆沂流疥旗敞狄韵毗塑以操错冠恰傻磺尺坞措傣组栅职激唾应数值分析期末习要点总结数值分析期末习要点总结 定义：如果对于所有次数不超过 m 的多项式 f (x) ，公式 精确成立，但对某个次数为 m +1 的多项式不精确成立，则称该求积公式具有 m 次代数精度 将 f (x) = 1, x, x2, … , xm 依次代入，公式精确成立; 但对 f (x) = xm+1 不精确成立。即： ( k = 0, 1, … , m ) 代数精度的验证方法 恰胶桔随氛夫湘凉湾吁您鸥失穴徽海挤学轿挛茨淌扫狗抬弧烃袍漏群腺淋数值分析期末习要点总结数值分析期末习要点总结 例：试确定系数 Ai ，使得下面的求积公式具有尽可能高的代数精度，并求出此求积公式的代数精度。 解： 将 f (x)＝1, x, x2 代入求积公式，使其精确成立，可得 解得 A0 =1/3, A1 =4/3, A2 =1/3。所以求积公式为 易验证该公式对 f (x)＝x3 也精确成立，但对 f (x)＝x4 不精确成立，所以此求积公式具有 3 次代数精度。