计算方法第一章ppt课件.ppt

《计算方法第一章ppt课件.ppt》由会员分享，可在线阅读，更多相关《计算方法第一章ppt课件.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目第第1章章 误差误差1.1 1.1 科学计算中误差的来源科学计算中误差的来源1.2 1.2 误差的基本估计方法误差的基本估计方法1.3 1.3 算法的数值稳定性算法的数值稳定性hhhhhhhhhhhhhggggggggggggg认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目=1.1.1 浮点数及其运算特点浮点数及其运算特点=1.1.2 误差的来源与分类误差的来源与分类1.1 科学计算中误差的来源科学计算中误

2、差的来源认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目1.规格化浮点数规格化浮点数：x=0.d1d2dtn1.1.1 浮点数及其运算特点浮点数及其运算特点t 字长字长（正整数）。（正整数）。d1,d2,dt为为0到到1中任一数字。中任一数字。当数当数x0时，规定时，规定d10。基底基底（可以是（可以是10、2、8、16等等）等等）阶阶尾数尾数认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目例例 t=4,p=10，即，即4位十进制计算机中位十进制计算机中

3、一一台台计计算算机机能能表表示示的的浮浮点点数数的的全全体体，记记作作F。实实数数x在在计计算机中用算机中用F中最接近中最接近x的一个浮点数表示。的一个浮点数表示。=0.2718101 十进制情形，十进制情形，为为10，d1,d2,dt为为0 0到到9 9中任一数字。中任一数字。数数0在计算机中尾数为在计算机中尾数为0，阶码任意，阶码任意。-62.4=-0.62401020.0010346=0.103510-2认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目(1)两数相加前先两数相加前先对阶对阶,统一为较大阶统一为较大阶.(

4、2)结果自动结果自动规格化规格化.例例1 设设t=4,=10,x=0.312710 6,y=0.415310 4.(对阶对阶)则则（规格化）（规格化）例例2 设在设在5位十进制计算机上，位十进制计算机上，t=5,=10,x=0.3756910 4,y=0.9633110 5.则则其结果其结果大数大数“吃掉吃掉”了小了小数数2.2.浮点数的运算特点浮点数的运算特点:认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目在计算机里，在计算机里，加法结合律成加法结合律成立吗？立吗？乘法对加法乘法对加法的分配律成的分配律成立吗？立吗？答：

5、不成立。答：不成立。例题：在例题：在3位十进制机上计算位十进制机上计算(0.0438+0.0397)+13.2=13.3而而 0.0438+(0.0397+13.2)=13.2答：不成立。请自己举例说明。答：不成立。请自己举例说明。认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目 通常，用计算机解决科学计算问题经历以下过程：通常，用计算机解决科学计算问题经历以下过程：实际问题实际问题 建立数学模型建立数学模型 构造数值计算方法构造数值计算方法 程序设计程序设计 上机计算结果上机计算结果 误差的来源误差的来源主要有四类：主要有

6、四类：1.模型误差模型误差-客观量的准确值与数学模型的准确解的差客观量的准确值与数学模型的准确解的差2.观测误差观测误差-由观测数据而产生的误差由观测数据而产生的误差3.截截断断误误差差(方方法法误误差差)-数数学学模模型型的的准准确确解解与与利利用用近近似似计算方法得到的解之差计算方法得到的解之差4.舍入误差舍入误差-由于将数据进行舍入而产生由于将数据进行舍入而产生 1.1.2 1.1.2 误差的来源与分类误差的来源与分类认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目例例 某个量的数学模型是某个量的数学模型是sin x,

7、由泰勒展式由泰勒展式 用近似计算公式用近似计算公式 截断误差截断误差例例，产生舍入误差为：，产生舍入误差为：认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目=1.2.1 绝对误差和绝对误差限绝对误差和绝对误差限=1.2.2 相对误差和相对误差限相对误差和相对误差限=1.2.3 有效数字有效数字=1.2.4 算术运算的误差算术运算的误差1.2 1.2 误差的基本估计方法误差的基本估计方法认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目设某准确值设某准确值x近

8、似值为近似值为x*。x*的的绝对误差绝对误差 (x)=xx*在同一量的不同近似值中，在同一量的不同近似值中，|(x)|越小，越小，x*的精确度越高。的精确度越高。当当|(x)|较小时，较小时，(x)dx|(x)|=|xx*|x*的的绝对误差限绝对误差限 例例|(x)|=|xx*|=0.000333.0.0005试估计误差限。试估计误差限。解解x*的绝对误差限为的绝对误差限为0.0005常用记法：常用记法：x=x*表示表示 x*-xx*+某商品标注重量为某商品标注重量为 27 270.5kg0.5kg,实际重量是多少？实际重量是多少？s实际重量实际重量在在26.5kg到到27.5kg之间之间1.

9、2.1 1.2.1 绝对误差和绝对误差限绝对误差和绝对误差限认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目 x*的的相对误差相对误差在不同近似值中，在不同近似值中，|r(x)|越小，越小，x*的精确度越高。的精确度越高。x*的的相对误差限相对误差限 常用计算公式：常用计算公式：（为什么？）（为什么？）理由：理由：当当已知时，有已知时，有|r(x)|=相对误差限相对误差限当当已知时，有已知时，有|(x)|=|r(x)|x*|x*|绝对误差限绝对误差限1.2.2 1.2.2 相对误差和相对误差限相对误差和相对误差限认识到了贫困

10、户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目例例 设设的近似值哪一个精度高些的近似值哪一个精度高些?解解x*=1,绝对误差限绝对误差限x=0.5,相对误差限相对误差限x=0.5/1=0.5y*=10000,绝对误差限绝对误差限y=5,相对误差限相对误差限y=5/10000=0.0005由于由于y x，所以，所以y的近似值的近似值y*的精度较高。的精度较高。认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目 定义定义1.31.3 若近似值若近似值x*的绝对误差限是某一

11、位上的半个单位，的绝对误差限是某一位上的半个单位，则说则说 x*精确到该位精确到该位，若从该位到，若从该位到 x*的左面第一位非零数字的左面第一位非零数字一共有一共有n位，则称近似值位，则称近似值x*有有n位有效数字位有效数字。准确数有无穷多位有效数字准确数有无穷多位有效数字.例例用用3.1416作为作为的近似值的近似值,有几位有效数字有几位有效数字?解解|-3.1416|=0.0000073=3.14159265x*=3.1416因此近似值精确到因此近似值精确到10-4,有有5位有效数字位有效数字.1.2.3 1.2.3 有效数字有效数字1,可化可化例例2.要防止大数要防止大数“吃掉吃掉”小

12、数，注意保护重要数据小数，注意保护重要数据 3.注意简化计算步骤，减少运算次数，避免误差积累注意简化计算步骤，减少运算次数，避免误差积累 例例采用采用“秦九韶算法秦九韶算法”计算多项式计算多项式只需只需n次乘法和次乘法和n次加法。次加法。认识到了贫困户贫困的根本原因，才能开始对症下药，然后药到病除。近年来国家对扶贫工作高度重视，已经展开了“精准扶贫”项目当当x接近于接近于0时，可化时，可化4.要避免绝对值小的数作除数要避免绝对值小的数作除数当当x1 时，可化时，可化例例5.设法控制误差的传播设法控制误差的传播 例例 计算积分计算积分递推公式递推公式 误差传递规律误差传递规律:公式改为公式改为 则误差按规律则误差按规律 逐渐缩小逐渐缩小