(数值分析习题课.pptVIP

数值分析 复习 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 绪论 §1 绪论：数值分析的研究内容 §2 误差的来源和分类 §3 误差的表示 §4 误差的传播 §5 算法设计的若干原则 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、误差的分类（绝对误差，相对误差） 例1-1 设 x*=2.18是由精确值x 经过四舍五入得到的近似值。问 x的绝对误差限ε和相对误差限η各是多少？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、有效数字 则称近似数 x* 具有 n 位有效数字。 定义 设数 x 的近似值可以表示为 其中 m 是整数,αi (i=1,2, …, n) 是0到9 中的一个数字，而α1 ≠ 0. 如果其绝对误差限为 结论：通过四舍五入原则求得的近似数，其有效数字就是从末尾到第一位非零数字之间的所有数字。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1-2 下列近似数是通过四舍五入的方法得到的，试判定它们各有几位有效数字： 解：我们可以直接根据近似数来判断有效数字的位数，也可以通过绝对误差限来判断。 有5位有效数字。同理可以写出 可以得出 x2 , x3 , x4 各具有4、3、4 位有效数字。 x1* =87540，x2*=8754×10, x3*=0.00345, x4*= 0.3450 ×10-2 已知 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1-3 已知 e =2.718281828……, 试判断下面两个近似数各有几位有效数字？ 解：由于 e1有7位有效数字。同理： e2 只有6位有效数字。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、算法设计的若干原则 1：两个很接近的数字不做减法: 2: 不用很小得数做分母(不用很大的数做分子) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二章 插值与拟合 1、Lagrange插值多项式,Newton插值多项式的构造与插值余项估计，及证明过程。 2、 Hermite插值多项式的构造与插值余项估计， 带导数条件的插值多项式的构造方法，基于承袭性的算法，基函数法， 重节点差商表的构造； 3、分段插值及三次样条插值的构造 4、最小二乘拟合 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 掌握Lagrange 插值多项式的构造方法及具体结构 掌握Lagrange插值多项式误差分析方法和证明方法 掌握Newton插值多项式的形式及误差 掌握差商表的构造过程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1-3 已知f(x) 的五组数据(1,0)、(2,2)、(3,12)、(4,42)、(5,1