天津工业大学数值误差分析报告.ppt

算法Ⅰ 依次计算 近似值. n (算法Ⅰ) 0 01 02 03 04 05 06 07 08 09 010 -011 012 -013 814 -41估计 算法Ⅱ 由于 取 按公式 计算 例如 n (算法Ⅱ) 0 01 02 03 04 05 06 07 08 09 010 011 012 013 014 0分析什么原因： 由算法Ⅰ 对算法Ⅱ §4　数值计算中应注意的问题 1. 避免两个相近的数相减 例：已知 具有5位有效数字，试求方程 的两个根（至少4位有效数字）. 解 　 若取 ，则 　 一般地， 当 x 充分大时，应作变换： 当 接近零时，应作变换 2.避免大数“吃”小数. 计算机浮点数运算导致 绝对值差异很大的数做加减运算时，绝对值小的数被吃掉， 3.避免除数绝对值远小于被除数的绝对值 4.简化计算，减少运算次数，提高效率 如计算n次多项式的值 需2n-1次乘法运算， 5.选用数值稳定性好的算法. n次加法运算， 2n+1个存储单元 需n次乘法运算， n次加法运算， n+2个存储单元 (3). 注：从绝对误差限和相对误差限两个角度考虑 第一章作业： P10 4 ， 7， 9，11，12 教材 丁丽娟，程杞元， 《数值计算方法》，理工大学出版社,2005 参考书 各工科院校相应教材 清华大学,哈工大,西安交大等 最后成绩=实验作业成绩(20%)+考试成绩(80%) 实验作业：下列1和2选择一个 1.自选题(结合专业)，作业中包含下列内容 (1)实际问题 (2)数学模型 (例如，解常微分方程组，数据拟合等) (3)计算方法 (4)程序(matlab) (5)计算结果及分析 最后成绩=实验作业成绩(20%)+考试成绩(80%) 实验作业：下列1和2选择一个 2.课本或其它参考书的数值实验题 （至少6道） 作业中包含下列内容 (1)题目（课本外的说明出处） (2)程序(matlab) (3)计算结果及分析 打印稿(不需要计算过程)，或电子文档 注明学院和专业 课间交给任课老师（结课之前） 完全相同的实验作业没有实验作业成绩 答疑：课间 周四下午14:00—15:30 理学院B209 教师：于伟 邮箱：weiyu108@163.com 如何学习? 听课 做课后习题(掌握算法) 实验作业(实际应用) 提问：数值计算方法是做什么用的？ 数值 分析 求各种数学问题近似解的方法和理论 ? ? ? ? 计算 机 数学模型 实际问题 近似解 主要内容 数值代数 线性方程组求解(第二章,第三章) 特征值计算(第四章) 数值逼近 插值法(第五章) 函数逼近 数据拟合(第六章) 数值微分数值积分(第七章) 非线性方程求解(第八章) 常微分方程数值解法(第九章) 第一章 误差 §1 误差的来源与分类 从实际问题中抽象出数学模型 —— 模型误差 通过测量得到模型中参数的值 —— 观测误差 求近似解 —— 截断误差 机器字长有限 —— 舍入误差 §2　绝对误差、相对误差和有效数字 2.1　绝对误差与相对误差 例： 例：测得会议室的长为30m宽为10m，长的误差不超过5cm, 宽的误差不超过2cm, 如何表示？ 哪一个精度高？ 两种误差限的关系： 四舍五入的原则： 1. 舍入后绝对误差限不超过末位数的半个单位 2. 舍入部分刚好是末位数的半个单位，使末位 凑成偶数 例：0.7135, 0.7765, 0.73251分别取三位小数 0.714, 0.776, 0.733 一般地, 凡是由准确值经过四舍五入得到的近似值, 其绝对误差限等于该近似值末位的半个单位. 例： 是经过四舍五入得到的近似值，则 2.2 有效数字 例如 准确到小数点后第 位， 则其准确到小数点后