第一章数值计算中的误差浅析.ppt

《计算方法》;及格线：60 考试重点 所有重点都在课堂上，无一遗漏 考前不提供重点汇编和往年试卷 怎样通过考试：认认真真学习 考试时间：第10周周三（1105）14:00-16:00 课堂纪律：无故缺课3次取消考试资格 联系方式qq:176849452；航宇馆501 ;提纲挈领;“计算方法”：研究在计算机上解决数学问题的理论和数值方法 数值算法的构造: 计算公式和算法步骤 算法的理论分析： 误差分析、收敛性、稳定性等 别名 数值分析 科学与工程计算 ; 提问：计算方法是做什么用的？;科学计算的重要性;计算方法的学科特点;实用性 理论性 实践性;数值方法的内涵： 理论可靠：稳定性，收敛性 计算复杂性好：计算时间，迭代次数，存储开销 能在计算机上实现：有限可操作性 本书讨论的数值计算方法一般是近似方法。 数值计算方法是研究常见的基本数学问题的数值解法及其相关理论的一门数学分支， 数值代数 数值微分与积分 微分方程数值解 … ;课程的主要目的; 《计算方法》;§1 引言;（3）解线性代数方程组： ;§2 误差的种类与来源;2.1 模型误差;模型误差例题;2.2 观测误差;观测误差例题;2.3 截断误差;截断误差例题;2.4 舍入误差;舍入误差例题;2.5 误差来源分析;误差、误差限、有效数字 相对误差及与有效数字的联系 算术运算的误差和相对误差 ;误差的概念;绝对误差限;绝对误差限例题;相对误差;相对误差限;相对误差限;相对误差限例题;有效数字位数;有效数字位数(续);有效数字位数例题;? 有效数字 ? 相对误差限;? 相对误差限 ? 有效数字;例题分析; 1、避免两个相近的数相减； 2、避免除数绝对值远小于被除数绝对值的除法； 3、要防止大数“吃掉”小数； 4、尽可能减少运算次数； 5、要设法控制误差的传播。;避免两个相近的数相减;避免两个相近的数相减;避免两个相近的数相减;避免除数绝对值远小于被除数绝对值的除法;例：用单精度计算 的根。;减少运算次数;§6 算法的数值稳定性;例：蝴蝶效应 ——一只南美洲亚马逊河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起德州的一场龙卷???！;例：近似计算 ;可得;考察第 n 步的误差;解法二：;小结