数值分析（陈延梅）绪论.pptVIP

数值分析 哈尔滨工业大学数学系计算数学教研室 陈延梅 数值分析的研究对象 计算数学是数学的一个重要分支.数值分析是计算数学的一个主要部分,它着重研究用计算机求解数学问题的数值计算方法及其理论. 实际问题?数学问题?数值计算方法（算法）?软件实现?程序执行?数字结果分析 数值方法研究用算术运算求解数学问题的方法; 数值方法研究的是近似计算的规律; 数值分析不仅要建立数值方法,还要从理论上研究其有效性. 数值方法的有效性研究主要有 1.误差分析 2.收敛性 3.稳定性 4.计算速度 5.储存量 数值分析的应用 数值分析这门课程既带有纯数学高度抽象性和严密性，又具有应用的广泛性. 是一门与计算机科学密切相连的实用性很强的计算数学课程.它实现了利用计算机来求解数学问题，完成科学计算，应用到各个科学领域. 误差理论 误差的来源 固有误差 1.模型误差：建立数学模型时产生的误差 2.观测误差：参与计算的数是近似的 计算误差 1. 舍入误差 例如计算机上表示?,e?等无理数时产生的误差. 2. 截断误差 很多情况下不是对得到的数学问题进行求解，而 是对它的某一近似问题求解. 例计算 用 近似ex 对于一个算法，误差分析十分重要，它是衡量一个算法是否有效的关键. 一个算法只有误差在所允许范围内，才是有效的，否则毫无意义. 误差的概念 绝对误差 假设某一量的准确值为x，其近似值为x*， 则称x-x*为近似数x*的绝对误差. 绝对误差界 如果?x-x*???，则称?为近似值x*的绝对误差 界. 相对误差 称 为近似值x*的相对误差. 在实际问题中常取 为近似值x*的相对 误差. 相对误差界 如果 , 则称?为近似值x*的相对误差界. 有效数字 设准确值x的近似值x*可表示为 x*=?0. a1 a2?an ??10m 其中m是整数， ai是0到9之间的一个数字 且a1?0 ，如果 则称近似值x*具有n位有效数字. 有效数字越多，绝对误差界越小. 有效数字与相对误差的联系 定理 若准确值x的近似值 x*=?0. a1 a2?an ??10m 具有n位有效数字，则其相对误差满足 有效数字越多，相对误差界越小. 数值计算中应注意的一些问题 要避免两个相近的数相减，防止有效数字损失； 注意简化运算步骤，减少运算次数. 要使用数值稳定的算法；