计算基本方法课件Ch1.绪论.pptVIP

四、防止接近零的数做除数（或用绝对值 较大的数作乘） 分母接近零的数会产生溢出错误,因而产生大的误差,此时可以用数学公式化简后再做. 五、注意计算步骤的简化,减少运算次数 简化计算步骤是提高程序执行速度的关键，它不仅 可以节省时间，还能减少舍入误差。 例：计算9255的值； 若逐个相乘要用254次乘法； 但若写成 9255 = 9? 92 ? 94 ? 98 ? 916 ? 932 ? 964 ? 9128 只需做14次乘法运算即可。 秦九韶法用于计算多项式 +） 列表用于手算： +） 思考：若最终结果为零说明什么？ 1、注意掌握各种方法的基本思想 2、注意各种方法的构造手法 3、重视各种方法的误差分析 4、做一定量的习题 5、注意与实际问题相联系 学习方法 1. 《数值分析》，李庆扬等编，华中理工大学出版，1986； 2. 《数值方法教程》，刘钦圣等编，冶金出版社，1998 3. 《数值分析基础》，关治等编，高教出版社，1998 4. 《数值计算方法》，林成森编，科学出版社，2005 作业 习题1（书P.15） 第4、8、9、10题 test * 数理学院信息与计算科学系 几点要求 按时完成作业 保证课堂纪律 按时上课，不迟到早退 记好课堂笔记 考试方法 闭卷考试占80% 平时作业及课堂问答占20% 计算方法是计算机科学的重要内容.如何将解决各类问题的数学方法转化为能利用计算机实现的数值计算方法将直接关系到我们解决实际计算问题的能力以及计算机的应用广度；随着科学技术的快速发展和计算机的广泛应用，计算方法已发展成为与理论、实验相并列的第三种不可替代的科学方法。 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 基本原则：① 便于上机实现； ② 计算工作量尽可能小； ③ 存储量小； ④ 误差小； 第一章 绪论 本章内容 §1.1 计算方法的对象与特点 §1.2 误差的来源及误差的基本概念 §1.3 机器数系 §1.4 误差危害的防止 四阶Runge-Kutta方法 其中： ， , h为步长，如取h=0.05 结果比较 更多例 Riccati方程： ， 不恒成立， 无法求出解析解，特别如： ； 线性方程组 ，Cramer法则求解， n+1个n阶行列式，计算量过大； 积分 ， 等被积函数的原函数不能 用初等函数表示出来，高数中曾用Taylor展式或幂级数展开求 得近似解。 计算对象 有精确解计算公式而无法手工计算的数学问题 (如：解300阶的线性方程组；平方根问题) 理论上有解而无计算公式 (如：计算定积分 ) 1、模型误差 2、观测误差 3、截断误差 4、舍入误差 结论: 误差不可避免,尽量提高近似解的精度 误差来源 §1.2 误差的来源及基本概念 绝对误差：e = x* - x，其中x* 是准确值，x是近似值； 绝对误差限?：|e| = |x* - x|? ? 常表示为 x= x* ? ? 或 x* - ? ?x ?x* + ?； 相对误差：er =(x*-x)/x* , x* 是准确值，x是近似值； 相对误差限?r ：|e/ x*|= |x* - x|/|x*| ? ?r 实际常以： er =(x*-x)/x , x* 是准确值， x是近似值； 注：相对误差比绝对误差更能反映准确数与近似数的差异 例:考虑 1. x* =10， x=11 , e=-1 ，er=-0.1； 2. x* =1000， x=1001 ，e=-1 ，er=-0.001； 误差定义 有效数字 对于非零近似值 的规格化标准形式： 如果有 则称 有 位有效数字。 进而当 时，称 是有效数字。 注: