数值误差教案分析.ppt

数值分析 主讲：谢灵红 电话 邮箱：xielinghong@home.swjut.edu.cn 教材 参考书 1.《数值方法》，金一庆等编 浙江大学 ,机械工业出版社,2000 2. 《数值分析及其MATLAB实验》，姜健飞等编 , 科学出版社,2004 3.《数值分析》，徐跃良编 , 西南交大出版社,2005 4. 《计算方法》，曹德欣等编, 中国矿业大学出版社,2001 5 《数值分析方法》，奚梅成等编 ,中国科学技术大学出版社,2003 6《数值分析》(第三版)，颜庆津编[北京航空航天大学出版社,2006 高等学校研究生教材。 考试要求： 1、考试为题库调题考试。 2、期末成绩为60分以上及实验成绩（上机） 通过，该门课程才通过。 1.1数值分析课程介绍 随着计算机和计算方法的飞速发展，几乎所有学科都走向定量化和精确化，从而产生了一系列计算性的学科分支，如计算物理、计算化学、计算生物学、计算地质学、计算气象学和计算材料学等，计算数学中的数值计算方法则是解决“计算”问题的桥梁和工具。我们知道，计算能力是计算工具和计算方法的效率的乘积，提高计算方法的效率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会生活的各个领域中。 数值计算方法，是一种研究并解决数学问题的数值近似解方法，是在计算机上使用的解数学问题的方法，简称计算方法。 在科学研究和工程技术中都要用到各种计算方法。例如，在航天航空、地质勘探、汽车制造、桥梁设计、天气预报和汉字字样设计中都有计算方法的踪影。 数值分析既有数学类课程中理论上的抽象性和严谨性，又有实用性和实验性的技术特征，数值分析是一门理论性和实践性都很强的学科。在70年代，大多数学校仅在数学系的计算数学专业和计算机系开设计算方法这门课程。随着计算机技术的迅速发展和普及，现在计算方法课程几乎已成为所有理工科学生的必修课程。 数值分析的计算对象是微积分，线性代数，常微分方程中的数学问题。内容包括：插值和拟合、数值微分和数值积分、求解线性方程组的直接法和迭代法、计算矩阵特征值和特征向量和常微分方程数值解等问题。 数值分析的计算目标是高等数学问题的的数值解。 对一般理工科的学生，教学内容侧重方法的实用性和实验性部分；我们的宗旨既不以严谨理论为主导，也不是全篇的数据的数值计算，而是两者兼顾，兼收方法的基本理论和实用性。 求精确解(值)一般非常困难。例如： 1. 方程组阶数n很大，例如n=20,计算机运算速度 1亿次/秒,用不好的方法,大约需算30多万年; 好方法不到一分钟。另外，有计算结果可靠性 问题。 2. 特征值定义 3. 形式复杂时求根和求积分很困难。 4.线性微分方程易解， 如 非线性方程难解，如 §1.2 误差基础知识 例 题 例 1（续） §1 误差来源 方法误差与舍入误差 舍入误差 条 件 问 题 递 推 算 法 递 推 算 法（续 1） 递 推 算 法（续 2） 两种算法 表1-1 说 明 说 明（续1） 说明（续2） §2 绝对误差、相对误差和有效数字 误差限的意义 相对误差 相对误差（续） 2.2 有效数字 有效数字的定义 有效数字定义的进一步解释 有效数字举例 有效数字举例 §3 基本运算中的误差估计 基本运算中的相对误差 具体误差估计 更细的误差估计分析1 例6：测得某桌面的长a的近似值a*=120cm,宽b的 近似值b*=60cm。若已知|e(a*)|≤0.2cm, |e(b*)|≤0.1cm。 试求近似面积s*=a*b* 的绝对误差限与相对误差限。 §1.3 选用算法应遵循的原则 1.尽量简化计算步骤，减少乘除运算的次数. 1.尽量简化计算步骤，减少乘除运算的次数. 例如，计算多项式 通常运算的乘法次数为 1.尽量简化计算步骤，减少乘除运算的次数. 例如，计算多项式 通常运算的乘法次数为 若采用递推算法, 则乘法次数仅为n. 又如 2.防止大数“吃掉”小数