cy_XX_010.ppt

相对误差条件数 f 的条件数在某一点是小\大，则称 f 在该点是好条件的 \坏条件的。 对函数值的相对误差（限），我们可有： 例 §4 几点注意事项 1. 避免相近二数相减 例：a1 = 0.12345，a2 = 0.12346，各有5位有效数字。而 a2 ? a1 = 0.00001，只剩下1位有效数字。 ? 几种经验性避免方法： 当 | x | 1 时： 2. 避免小分母 : 分母小会造成舍入误差增大 3. 避免大数吃小数 例：用单精度计算的根。 精确解为 ? 算法1：利用求根公式 在计算机内，109存为0.1?1010，1存为0.1?101。做加法时，两加数的指数先向大指数对齐，再将浮点部分相加。即1 的指数部分须变为1010，则：1 = 0.0000000001 ? 1010，取单精度时就成为： 109+1=01010+0?1010=0?1010 大数吃小数 x3.81574 y0.0001 = = 38157.4 x3.81574 y+?y 0.0001+0.00001 = = 34688.5 算法2：先解出再利用 注：求和时从小到大相加，可使和的误差减小。 例：按从小到大、以及从大到小的顺序分别计算 1 + 2 + 3 + … + 40 + 109 4. 先化简再计算，减少步骤，避免误差积累。 一般来说，计算机处理下列运算的速度为 5. 选用稳定的算法。 如计算多项式的值用秦九韶法(P17). 思考题 1．四则运算误差的估计，由定义直接估计和用微分估计有什么不同？还可以有其它不同的估计方法和策略吗？ 2．舍入误差一般不好估计，你能否想到什么好的方法来讨论舍入误差的估计问题？ 练习： P18:4,5, 7,10,11 数 值 分 析Numerical Analysis 主讲教师： 隆广庆 广西师范学院 中国科学院数学与系统科学研究院 EMAIL: longgq@amss.ac.cn Tel: 主讲教师介绍 一、本科、1997年6月 兰州大学 计算数学 二、硕士、2000年6月 中山大学 计算数学 三、博士、2003年6月 中山大学 计算数学 四、博士后、 2007年 中国科学院数学与系统科学研究院计算数学 计算数学简介 冯康 教材《数值分析》 李庆扬、易大义、王能超 编 参考书目数值计算方法 冯康等编Numerical Analysis (Seventh Edition)数值分析 （第七版 影印版）Richard L. Burden J. Douglas Faires （高等教育出版社） 一．有关课程本身的几个问题：１．开设本课程的目的： 使学员学习与掌握数值分析基本理论与方法, 建立起科学计算的良好数学基础为后续课程作准备， 培养和增强学员用数学知识解决问题的习惯和本领，使学员具备一定的分析问题和解决问题的能力。２．本课程在数学中的位置：它在数学众多分支中，属于计算数学。３．本课程与已学课程的联系：与高等数学、线性代数最紧密。 二． 教师有关教学过程的一些想法：教学过程是师生间的一种双边活动，它是一种特殊的认识过程（所讨论的知识对教师而言是已知的,而对学员来说是未知的）。在这过程中，我的想法是：１．在讨论数值分析基本理论与方法的过程中, 学员要向会学习、会思考、会研究、会创造、会应用的目标靠拢。２．在教学活动中，讲授的重点在思路、方法与培养能力上。３．希望学员能以积极、主动的姿态参与到教学活动中,将教学过程变成研究、创造与培养能力的过程。４．不要迷信书本与教师，要敢于怀疑，敢于研究，敢于创造。 课程特点及学习要求 具有较强的自学能力和一定的应用实践能力考核——平时作业 (40%)和期末笔试(60%)平时作业：书面作业+上机实习 理论性强、实践性与理论并重、内容广、系统化和综合性、涉及到多方面知识 教学方式：课堂讲授; 学习方法：预习、听课、练习、思考、总结。提问：数值分析是做什么用的？ 数学 建模 构造 算法 程序 设计 上机计算求出结果 实际问题 近似解输入复杂问题或运算 数值 分析计算机 第一章 绪论 §1 数值分析研究对象与特点 一、研究对象数值分析也称计算方法. 它根椐实际问题的数学模型提出求解问题的数值计算方法 . 二、学科特点算法能在计算机上实现，并有好的计算复杂性；面向计算机，提供切实可行的有效算法；有可靠理论，对算法进行误差分析，并能达到精度要求；通过数值实验 证明算法行之有效；利用MATLAB等软件在计算机上实现数值计算，解决实际问题. 三、实际应用 §2 数值计算的误差 一. 来源与分类 从实际问题中抽象出数学模型 —— 模型误