绝对误差限（续）.pptVIP

计 算 方 法 主讲：付才 联系方式 办公电话：E-mail： stand_fucai@126.com 约法三章 请在课堂上不要影响他人的正常听课。 请不要在上课期间接打手机、小灵通等。 请按时、认真地完成课后作业。 请按时进入课堂听课，有事需要提前写请假条并由本人亲自交给教师。 什么是计算方法？ 在实数范围求解以下方程的根： (1) x+6=0 (2) x2+5x+6=0 (3) x3-x2-x+1=0 … … 什么是计算方法？ 无法求解精确根，可以求近似根 什么是计算方法？ 下面给出一个最简单的方法，二分法： 什么是计算方法？ 你的身高是多少？ 太阳离地球有多远？ 明天天气如何？ National Missile Defense system(NMD) 什么是计算方法？ 直接现实利益的应用： 数值计算方法的研究内容 研究数学问题的数值解法及其理论的一门学科，包括数值方法的设计、分析和有关理论基础以及算法的程序实现。 计算机的出现与发展使实践中的各类数学问题的数值求解成为可能。 数值解法的实质：将数学问题简化为对有限位数的四则运算；这种简化是一种近似解法，与数学问题理论上的正确解或多或少地存在差异。 先修课程 高等数学（数学分析） 线性代数 计算机应用基础 C 语言程序设计基础 数值计算方法的分支 计算方法又称：数值计算方法、计算数学、数值方法、数值分析、近似计算、科学计算等。 计算方法的分枝有：最优化方法、计算几何、计算概率统计等。 数值计算方法的应用 　　　上至天文，下至地理，计算方法的应用无所不在。 天气预报 遥感监测 天体运动轨道求解 宏观经济调控 股票、彩票 研究数值方法的主要任务 将计算机上不能执行的运算化为在计算机上可执行的运算 针对所求解的数值问题研究在计算机上可执行的且有效的计算公式 因为可能采用了近似等价运算，故要进行误差分析，即数值问题的性态及数值方法的收敛性、稳定性 计算方法的特点 面向计算机 　　　算法只能包括：加、减、乘、除运算以及逻辑运算 可靠的理论分析 主要的理论分析：误差、稳定性、收敛性、计算量、存储量 要求具有良好的计算复杂性 时间复杂性、空间复杂性 数值实验验证算法的正确性 计算机解决实际问题的步骤 建立数学模型 构造或选择数值计算方法 编写程序上机计算 获取近似解 对近似解进行误差分析 近似计算的基本方法 离散化 　　　将求连续变量的问题转化为求离散变量的问题。 　例如：求解 近似计算的基本方法（续） 递推法 　　　将一个比较复杂的计算过程转化为简单过程的多次重复。　 近似计算的基本方法（续） 近似替代法 将无限过程的数学问题用计算机的有限次计算近似替代。 学习方法 树立信心，克服“怕”的思想 掌握典型算法的基本原理，适用范围，优缺点 多看书，多思考，多练习，及时复习，在复习基础上做一定量的习题 注重基本概念及基本方法，不要死记硬背 理论与实践相结合，常上机操作 主要教学内容 误差基本理论 多项式插值方法 数值积分和数值微分 常微分方程的数值解法 方程求根的数值解法 参考书目 关治，陈景良. 《数值计算方法》. 清华大学出版社，1990年 邓建中，刘之行. 《计算方法》. 西安交通大学出版社，2001年 张世禄. 《计算方法》. 电子科技大学出版社，2000年 考核方式 平时成绩： 20% 上机实习： 10% 闭卷期末考试： 70% 共计： 100分 一　误差基本理论 误差的来源 绝对误差、绝对误差限 有效数字 相对误差、相对误差限 算法运算的误差限 近似计算应遵循的原则 若干值得注意的问题 误差的来源 　　　计算方法的立足点是允许有误差，关键在于能否将误差控制在许可的范围内。 模型误差　（忽略次要因素，简化问题） 观测误差　（测量器具的精度和观测手段有限） 舍入误差　（计算机对数据表示的限制） 截断误差　（计算机只能进行有限次运算） 误差的来源（续） 绝对误差 将某个研究量的准确值记为 x，其近似值记为 x*。称 x* 与 x 的差： e (x*) = x*- x 为近似值 x* 的绝对误差，简称误差 绝对误差限 由于准确值 x 一般无法确切知道，因此绝对误差的准确值也不能求出。但根据实际的测量、计算的情况可事先估计出绝对误差绝对值的上界。即事先指定某个正数 h，使得： 绝对误差、绝对误差限（续） 例如：根据毫米刻度尺的制造精度可知它的测量结果的绝对误差限不超过 0.5mm 绝对误差 绝对误差限并不能完全反映出两个不同近似值的近似程度。 相对误差 相对误差： 相对误差限 相对误差限：相对误差的绝对值的上界 有效数字 有效数字（续） 有效数字（续） 例：x