数值分析 (4)最新版本.pptVIP

1.1 数值分析的对象、作用和特点 1.2 数值计算的误差 1.3 误差定性分析与避免误差危害 1.4 数值计算中算法设计的技术 1.5 数学软件 §1.1 数值分析的研究对象与特点 数值分析也称计算数学，是数学科学的一个分支，它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现。 计算机求解科学技术问题通常经历以下步骤： 根据实际问题建立数学模型； 由数学模型给出数值计算方法； 根据计算方法编制算法程序在计算机上算出结果。 计算方法与计算机 计算工具 当代计算能力的提高，既来自于计算机的进步，也来自于计算方法的进步。 计算规模的不断扩大和计算方法的发展启发了新的计算机体系结构。 计算机的更新换代对计算方法提出了新标准和要求。 计算机中的“数值问题”是指输入数据与输出数据之间函数关系的一个确定而无歧义的描述，输入输出数据可用有限维向量表示。 数值问题，线性方程组求解 非数值问题，常微分方法，如： 输出不是数据而是连续函数： 若问题离散化，就可以转为“数值问题”。 数值分析是研究数值问题的算法 第一，面向计算机 第二，有可靠地理论分析 第三，要有好的计算复杂性 第四，要有数值实验 §1.2 数值计算的误差 从实际问题中抽象出数学模型 —— 模型误差 通过测量得到模型中参数的值 —— 观测误差 求(数学表达的)近似解 —— 方法误差 (截断误差) 模型的准确解与用数值方法求得的准确解之差称为“截断误差”。 （理论计算误差） 机器字长有限 —— 舍入误差 可微函数f(x)用泰勒公多项式近似代替 则数值方法的截断误差是： 例1 按四舍五入写出下述各数具有5位有效数字的近似数： 187.9325 0.037 855 51 8.000 033 2.718 281 8 加法和减法结果的误差 乘法的结果误差 乘法的相对误差： 乘法的相对误差限： 例4 已测得某场地长、宽数据如下：求面积的绝对误差限和相对误差限。 一、算法的数值稳定性 二、病态问题与条件数 3. 防止‘大数’吃‘小数’ 在计算机内，计算时要対阶，若取 対阶时 在五位的计算机中表示为机器0，因此 例 语言：Fortran、C 数值软件包：EISPACK、LINPACK、LAPACK IMSL：国际数学与统计学库 NAG：数值算法集 MATLAB：MATrix LABoratory 矩阵实验室 4. 减少运算次数 减少运算次数可以不但节省时间，而且减少舍入误差. 一般来说，计算机处理下列运算的速度为 多项式求解算法，设给定多项式如下： 秦九韶算法： §1.4 数值计算中算法设计的技术 问：计算需乘法多少次，加法多少次？ b4= b3= b2= b1= b0=2 -4 a3=3 a2=-3 a1=0 a0=2 x*=-2 常 数 项 x系 数 x2系 数 x3系 数 x4系 数 -4 5 -7 10 §1.5 数学软件 * 第一章 绪论 算盘、算图、算尺…计算机 计算方法 牛顿、高斯、 辛普森、秦九韶….. 计算数学 计算工具与计算方法对计算能力的影响？ 数学科学的独立分支 数值问题与算法 收敛性、稳定性等 计算机能处理的运算 时间、空间 一、来源与分类 用3.14159近似代替 舍入误差为： 二、误差、有效数字 定义1 绝对误差，简称误差： 误差限： 相对误差： 相对误差限： 定义2 若以m/s2为单位, g≈9.80m/s2, 若以km/s2为单位, g≈0.00980m/s2, 例2 重力加速度 定理１ 思考 三、数值运算的误差估计 1.加减法误差 2.乘法的误差 3.除法的误差 向后误差分析法 区间分析法 概率分析法 §1.3 误差定性分析、避免误差危害 考虑初始数据误差在计算中的传播问题. 算法的数值稳定性 三、避免误差危害的若干原则 除了分清问题是否病态和算法是否数值稳定外，还要考虑避免误差危害和防止有效数字损失的如下原则。 1. 避免‘大数’除以‘小数’ 例6 仿计算机，采用3位十进制，用消元法求解方程组 解： 错.为什么,怎么办？ 2. 避免两个相近数相减