数值分析期末复习要点总结.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 的近似值 -0.2231 -0.3567 -0.5108 -0.6931 -0.9163 lnx 0.8 0.7 0.6 0.5 0.4 x 0.5 0.6 0.4 xi -2.0450 1.8230 2.0275