《数值分析》课件-第1章 引论.ppt

误差分析简介 向后误差分析法 区间分析法 概率分析法 §3 误差定性分析、避免误差危害 一、病态问题与条件数 二、算法的数值稳定性 考虑初始数据误差在计算中的传播问题. 控制递推公式中误差的传播 对于一个数学问题的求解往往有多种数值方法在选择数值方法时，要注意所用的数值方法不应将计算过程中难以避免的误差放大的较快，造成计算结果完全失真。 例 计算积分 并估计误差 解 容易得到递推公式 即 为 则准确的理论递推式 实际运算的递推式 两式相减有 这就是说,若 与 的误差为 = - ,即 ，则误差的递推规律为 于是 计算 时的误差被扩大了 倍,显然算法是数值不稳定的。 如果将递推公式 变换一种形式 准确的理论递推式 实际运算的递推式 从而有 即 于是有 则这个算法的误差传递规律为 即每计算一步的误差的绝对值是上一步的十分之一，误差的传播逐步缩小，得到很好的控制，这个算法是数值稳定的 算法的数值稳定性 算法优劣的标准 从截断误差观点看,算法必须是截断误差小,收敛敛速要快。即运算量小,机器用时少. 从舍入误差观点看,舍入误差在计算过程中要能控制,即算法的数值要稳定. 从实现算法的观点看,算法的逻辑结构不宜太复杂，便于程序编制和上机实现. 设计算法时应遵循的原则 要有数值要稳定性,即能控制误差的传播. 避免大数吃小数,即两数相加时,防止较小的数加不到较大的数上. 避免两相近的数相减,以免有效数字的大量丢失. 避免分母很小(或乘法因子很大),以免产生溢出. 一、什么是数值分析 数值分析是计算数学的一个主要部分,计算数学是数学科学的一个分支,它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现. 实际问题→数学模型→数值计算方法 →程序设计→上机计算求出结果 第1章 绪论 §1 数值分析的研究对象与特点 云南大学滇池学院《数值分析》 二、数值分析的基本内容 1、数值逼近 插值法 函数逼近与曲线拟和 数值积分与数值微分 2、数值代数 线性代数问题(方程组和特征值) 非线性方程(组)数值解法 3、常微方程数值解法和偏微方程数值解法 三、数值分析的特点 vs 1、面向计算机 2、可靠的理论分析,保证收敛性、稳定性 3、良好的计算复杂性 4、数值实验 Cramer法则 vs Gauss消去法. 四、如何学好数值分析 1、注意掌握基本原理、处理技巧，误差分析 3、积极动手上机实践 2、注重实际问题，练习、作业 五、教学参考书 《数值计算引论》 白峰杉 高等教育出版社 《科学和工程计算基础》 施妙根等 清华大学出版社 《数值分析》，易大义等编，浙江科学技术出版社 《数值方法教程》，刘钦圣等编 , 冶金出版社,1998 《计算方法》，秦林祥等编, 兵器工业出版社,1992 《数值分析基础》，关治等编 , 高教出版社,1998 一、误差来源、分类 观测误差 截断误差或方法误差 模型误差 §2 数值计算的误差 截断误差： 舍入误差 数制转换、机器数. 在用数值方法解题过程中可能产生的误差归纳起来有如下几类： 1. 模型误差 2. 观测误差 3. 截断误差 4. 舍入误差 误差 用数学方法解决一个具体的实际问题，首先要建立数学模型，这就要对实际问题进行抽象、简化，因而数学模型本身总含有误差，这种误差叫做模型误差 数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述 数学模型的准确解与实际问题的真解不同 实际问题的真解 数学模型的真解 为减化模型忽略次要因素 定理在特定条件下建立与实际条件有别 模型误差 在数学模型中通常包含各种各样的参变量，如温度、长度、电压等，这些参数往往是通过观测得到的，因此也带来了误差，这种误差叫观测误差 数学模型中的参数和原始数据，是由观测和试验得到的 由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差,这类误差叫做观测误差或数据误差 根据实际情况可以得到误差上下界 数值方法中需要了解观测误差,以便选择合理的数值方法与之适应 观测误差 精确公式用近似公式代替时,所产生的误差叫截断误差 例如, 函数f(x)用泰勒(Taylor)多项式 截断误差 （?介于0与x之间） 近似代替，则数值方法的截断误差是 截断误差的大小直接影响计算结果的精度和计算 工作量，是数值计算中必须考虑的一类误差 在数值计算中只能对有限位字长的数值进行运算 需要对参数、中间结果、最终结果作有限位字长的处理工作，这种处理工作称作舍入处理 用