[第一章数值分析计算方法课程介绍11.pptVIP

数 值 分 析 数值分析(计算方法)课程介绍 数值分析(计算方法)课程介绍 数值分析(计算方法)课程介绍 第一章 绪论 1、算法设计技术 2、误差 3、数值计算中需要注意的一些问题 4、算法的稳定性 5、病态问题 2 误差和有效数字 (3) 有效数字 （2） 截断误差和舍入误差 考虑计算一元可微函数f(x)在x0处导数的近似方法： 因此近似方法（1）的误差为 考虑方法（1）：由泰勒展开，可得 从而有 ——截断误差 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 通过实验发现，随着h减小，通过（1）计算的导数近似值与真值的误差是先减小后增大，这种现象是什么原因造成的呢？（演示） 其原因就在于计算机是有限精度的，随着h的减小，舍入误差逐渐被放大，并且最终成为引起误差的主导因素！（要求上机体会舍入误差的影响） 要学好数值分析课程一定要真正理解舍入误差，特别是舍入误差在算法中的传播和对最终结果的影响！ 同理可以讨论近似方法（2）的截断误差，以及随着h的减小，其误差的变化情况！ 返回 那么是不是h越小，计算误差就越小呢？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. § 1.3 数值计算中需要注意的问题 1 浮点数的加法 设 两个浮点数相加：首先比较它们的阶码，若阶码相同则尾数相加，相加后若尾数大于1则阶码进位；若阶码不等，则以相对大的阶码为标准，将阶码小的浮点数进行移位，直到阶码一致，再按阶码相同时的规则进行相加！ 例1 假设计算机只能存放三位十进制数字，设 在该计算机上进行如下运算 （1）计算 与十个 之和，即 ，采用以下两种计算方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1） ， ，则 即为所求， 计算得 （错） 2） （正确） （2） （错） （3） （错） （正确） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例2 计算 ---只需要做12次乘法 2 数值计算的一些基本原则 （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.4 算法的稳定性 首先来看一个例子，考虑积分序列： （1） 显然 ，且计算可得 ，