有效数字和误差分析.pptVIP

例8:已测得某场地长 的值为 ,宽 的值为 ,已知 , .试求 面积 的绝对误差限与相对误差限. 解: 因 其中 由式(1)得 而 于是绝对误差限为 相对误差限为 3、 算法的数值稳定性 数值计算在设计算法时首先关心的是由它产生的计算结果的稳定性，而算法的稳定性与舍入误差是否增长密切相关。一个算法如果输入数据有微小扰动（即误差），而在计算过程中舍入误差不增长，则称此算法是数值稳定的，否则称其为数值不稳定。 例9：求定积分 的值. 解：直接积分可产生递推公式 若取初值 可得递推公式 按公式就可以逐步算出 What happened?! 不稳定的算法 ！ 这就是误差传播所引起的危害 ! 注意此公式精确成立，且 由题设中的递推公式（1）可看出， 的误差扩大了 5倍后传给 ，因而初值 的误差对以后各步 这就造成 的计算结果严重失真。 计算结果的影响，随着 的增大愈来愈严重。 要怎么做才能解决这个问题呢? 可求得I9 ? 0.017，按改写后的公式可逐次求得 不妨设I9 ? I10，于是由 将公式 变为 (2) I8 ? 0.019 I7 ? 0.021 I6 ? 0.024 I5 ? 0.028 I4 ? 0.034 I3 ? 0.043 I2 ? 0.058 I1 ? 0.088 I0 ? 0.182 稳定的算法 ！ 在我们今后的讨论中，误差将不可回避， 算法的稳定性会是一个非常重要的话题。 注：递推公式(1)的舍入误差以5的幂次增长进行传播，因此是数值不稳定的，而递推公式(2)的舍入误差在一定范围内以0.2的幂次进行传播，随着n的增大，误差逐步减少，因此该算法是数值稳定的。 因此，可以看出数值不稳定的算法是不能使用的，实际计算中对任何输入数据都是数值稳定的算法，称为无条件稳定。而对某些数据数值稳定，对其它数据数值不稳定的算法，称为条件稳定。 * 随着科学技术的飞速发展，科学计算愈来愈显示出其重要性。科学计算的应用之广已遍及各行各业；例如：气象、地震资料的分析图像，飞机、汽车及轮船的外形设计，油藏的数值模拟，高科技研究等都离不开科学计算。因此，作为科学计算的数学工具的数值计算方法已成为各高等院校数学、物理和计算机应用专业等理工科本科生的专业基础课，也是工科硕士研究生的学位必修课。 为什么要开设这个课呢？ 1.绪论 1. 认识建立算法和对每个算法进行理论分析是基本 任务，主动适应“公式多”的特点；2. 注重各章建立算法的问题的提法，搞清问题的基 本提法，逐步深入；3. 理解每个算法建立的数学背景，数学原理和基本 线索，对最基本的算法要非常熟悉；4. 认真进行数值计算的训练，学习各章算法完全是 为用于实际计算，必须真会算。 如何进行学习？ 数值分析又称计算方法或数值计算方法，是一门与计算机应用密切结合的实用性很强的数学课程，它研究的是各种数学问题的一类近似解法——数值方法，即从一组原始数据（如模型中的某些参数）出发，按照确定的运算规则进行有限步运算，最终获得数学问题数值形式的满足精度要求的近似解。 1.1 研究对象 数值分析方法课程主要讨论如何构造求数学模型近似解的算法，讨论算法的数学原理、误差和复杂性，配合程序设计进行计算试验并分析试验结果。 与纯数学的理论方法不同，用数值分析所求出的结果一般不是解的精确值或者准确的解析表达式，而是所求真解的某些近似值或近似曲线。 实际问题 数学模型 数值计算方法 程序设计 上机计算 数值结果 根据数学模型提出求解的数值计算方法直到编出程序上机算出结果，这一过程便是数值分析研究的对象 数值计算方法的任务 数值计算方法的主要特点 借助计算机提供切实可行的数学算法. 想的精确度;收敛且稳定;误差可以分析或估计. 所提出的算法必须具有：可靠的理论分析;理 时间复杂性好__指节省时间； 空间复杂性好__指节省存储量。 计算复杂性好 通过数值实验证明算法行之有效. 采用“近似替代”方法→逼近 采用“构造性”方法 采用“离散化”方法 把求连续变量的问题转化为求离散变量的问题 采用“递推化”方法 复杂的计算归结为简单过程的多次重复，易于用循环结构来实现（迭代法）。 采用各种搜索方法 构造数值算法主要手段 1、数值逼近 插值与