数值分析 1绪论-课件-13.docVIP

数值分析 Numerical Analysis 数值分析是 学习和了解科学计算的桥梁！ 数学的一种分类 基础数学（理想化的） 计算数学（实用化的） 随机数学（圆滑的） 数值分析学习方法 1.注意掌握各种方法的基本原理 2.注意各种方法的构造手法 3.重视各种方法的误差分析 4.做一定量的习题 5.注意与实际问题相联系 6.了解各种方法的算法与程序实现 教材与参考书 数值分析简明教程，王兵团等，清华大学出版社 ,2012 Numerical Analysis,( 7th ed)， Burden R.L, Faires J.D影印版，机械工业出版社 ，2001 数学实验基础，王兵团，清华大学出版社，2008 考试方法 研究生采用闭卷方式,总成绩为试卷成绩; 本科生部分开卷方式, 总成绩=期末70%+平时（20%）+数值实验（10%） 平时成绩:考勤和课堂参与（10%）、作业（10%） 第1章 绪 论 本章主要介绍科学计算的特点、数值分析基本知识和概念，它们对学习数值分析、了解科学计算原理，以及进行科学计算都是很有帮助的。 1.1 学习数值分析的重要性 思考： 用一种计算机语言正确编程，计算机就一定能给出正确的结果，问题是这样简单吗？ 例 1.1 将数列 写成递推公式形式，并计算数列的值。 解：因为 得到计算I n 的递推公式 由 由递推公式（1.1）可依次算出I1，I 2，……。 实际中，计算时一般需要具体的数据，若取为准确到小数点后8位的近似值作为初始值，在字长为8的计算机上编程计算，可出现 的结果，这显然是错误的！（为什么？） 用计算机解决实际问题的四个步骤 1.建立数学模型； 2.选择数值方法；(!) 3.编写程序； 4.上机计算。 1.2计算机中的数系与运算特点 1.计算机的数系 数学中的实数 其中，c 为整数。x称为十进制浮点数。 ( 进制的浮点数 。 计算机中实数 其中t（字长）是正整数； (一般取为2,8,10和16； C（阶码）是整数，L≤c≤U，L和U为固定整数； 称为尾数；数x称为t位(进制浮点数。 机器数系： 是计算机进行实数运算所用的数系。 在 中，若称为规格化的浮点数。 机器数系的特点 机器数系是有限的离散集。 机器数系中有绝对值最大的非零数(常用M表示)和绝对值最小的非零数(常用m表示)。 例如在4位十进制浮点数系F（10,4,-99，99）中，，。 若一个非零实数的绝对值大于M ，则计算机产生上溢错误，若其绝对值小于m，则计算机产生下溢错误。 上溢时，计算机中断程序处理;下溢时，计算机将此数用零表示并继续执行程序。无论是上溢，还是下溢，都称为溢出错误。 计算机把尾数为0且阶数最小的数表示数零。 2.计算机对数的接收与处理 计算机对数的接收 设非零实数x是计算机接收的实数，则计算机对其的处理为 （1）若 则原样接收x ； （2）若，，则用 中最接近x的数表示并记录x。 计算机对数的运算处理 两个数在计算机中参与运算的方式为： 加减法 先对阶，后运算，再舍入； 乘除法 先运算，再舍入 例，某计算机的数系的两个数x1=0.2337×10 -1和x2＝0.3364×102 ，则运算过程如下 e0.32函数值，由于ex的展开式 用近似公式 去计算e0.32，这样产生的误差就是截断误差。 2.误差的定义（数学描述） 定义1.1 设x是准确值 x*是x的一个近似值，称差 x*－xx*的绝对误差，简称误差，记为e* 或e (x*) ，即 e (x*)= x*－x ( * 为近似值x*的误差限。 该范围常用表示。 定义1.3 设x是准确值，x*是x的近似值，称 为近似值x*的相对误差，记为e*r或er (x*)，即 重要结论！ 相对误差绝对值越小，近似程度越高。 定义1.4 称满足 的正数*为x* 的相对误差限。 实用中相对误差限也用 表示！ 3.数值计算的误差 定理1.1 假设x*和y*分别是准确值x和y的一个近似值，则有四则运算的绝对误差估计 证明 只证估计式2. 由定义有 证毕。 把微分与导数的知识应用于误差中，有 e (x*)= x*－ x = dx y = xn 的相对误差与自变量x的相对误差关系。 解 取对数 取微分有 由微分与误差的关系得出 定理1.2设多元函数，自变量的近似值为，则有多元函数的误差估计 1） 2） 3） 证明 利用Taylor展式有 例 1.3 设有一长方体水池，测得其长、宽、深分别为50(0.01米，25(0.01米，20(0.01米，试按所给数据求出该水池的容积，并给出绝对误差限和相对误差限。 解: 令L,W, H分别代表长方体水池的长、宽、深；V代表长方体水池的容积，有 V=V(L,W,H)=LWH 由题意有水池的长、宽、深的近似值为 L*=5