北理工数值分析一章PPT.ppt

* 3.2 算法的数值稳定性 算法：设计由已知数据计算问题结果的运算顺序 稳定性：在算法的计算过程中，数据误差和舍入误差 在计算过程中不增长，则称算法是数值稳定 的；否则称算法是数值不稳定的. * 算法Ⅰ * n (算法Ⅰ) 0 01 02 03 04 05 06 07 08 09 010 -011 012 -013 814 -41* * 算法Ⅱ 由于 取 按公式 计算 例如 * n (算法Ⅰ) (算法Ⅱ) 0 001 002 003 004 005 006 007 008 009 0010 -0011 0012 -0013 8014 -410* 分析原因： 由算法Ⅰ 对算法Ⅱ 结论：算法Ⅰ数值不稳定，算法Ⅱ数值稳定。 * §4　数值计算中应注意的问题 1. 避免两个相近的数相减 * 解. 若取 则 * 一般地， 当x充分大时，应作变换： 当x 接近零时，应作变换 * 2.避免大数“吃”小数. 计算机浮点数运算导致 绝对值差异很大的数做加减运算时，绝对值小的数被 吃掉. * 3.避免除数绝对值远小于被除数的绝对值 4.简化计算，减少运算次数，提高效率 如计算n次多项式的值 需 次乘法运算， 次加法运算. 需 次乘法运算， 次加法运算. * 5.选用数值稳定性好的算法. Ex. P13. 9, 10, 11, 12 * * * (3) * 数值分析 主讲教师: 满红英 * 教材 丁丽娟，程杞元， 《数值计算方法》，高等教育出版社 参考书 各工科院校相应教材 清华大学,哈工大,西安交大等 * 最后成绩=实验作业成绩(20%)+考试成绩(80%) 实验作业：下列1和2选择一个 1.自选题(结合专业)，作业中包含下列内容 (1)实际问题 (2)数学模型 (例如，解常微分方程组，数据拟合等) (3)计算方法 (4)程序(matlab) (5)计算结果及分析 考试前交 * 最后成绩=实验作业成绩(20%)+考试成绩(80%) 实验作业：下列1和2选择一个 2.课本或其它参考书的数值实验题(至少6道) 作业中包含下列内容 (1)题目（课本外的说明出处） (2)程序(matlab) (3)计算结果及分析 4月1日前交一次，考试前交一次。 * 打印稿(不需要计算过程)，或电子文档 注明学院、专业 完全相同的实验作业没有实验作业成绩 答疑：课间 周二、四中午12:40—13:40 中心教学楼816 建议或问题：manhy@bit.edu.cn * 问题：数值计算方法是做什么用的？ 数值 计算 求各种数学问题近似解的方法和理论 ? ? ? ? 计算 机 数学模型 实际问题 近似解 * 主要内容 数值代数 线性方程组求解(第二章,第三章) 特征值计算(第四章) 数值逼近 插值法(第五章) 函数逼近(第六章) 数值微分数值积分(第七章) 非线性方程求解(第八章) 常微分方程数值解法(第九章) * 第一章 误差 §1 误差的来源与分类 从实际问题中抽象出数学模型 —— 模型误差 通过测量得到模型中参数的值 —— 观测误差 求近似解 —— 截断误差 机器字长有限 —— 舍入误差 * §2　绝对误差、相对误差和有效数字 2.1　绝对误差与相对误差 * 例： * 四舍五入的原则：