数值分析ch1.(免费阅读).ppt

数值分析 曹学年 cxn@xtu.edu.cn 数学与计算科学学院305室 第一章 引论 模型误差 从实际问题建立的数学模型往往都忽略了许多次要的因素,因此产生的误差称为模型误差. 观测误差 一般数学问题包含若干参数,它们是通过观测得到的,受观测方式、仪器精度以及外部观测条件等多种因素的影响，不可能获得精确值，由此而来产生的误差称为观测误差。 截断误差 在求解过程中，往往以近似替代，化繁为简，这样产生的误差称为截断误差。 舍入误差 在计算机上运算时受机器字长的限制，一般必须进行舍入，此时产生的误差称为舍入误差。 §4 算法的数值稳定性 湘潭大学数学与计算科学学院 上一页 下一页 §1 数值计算方法和它的主要内容 §3 误差的基本概念 §2 计算机中数的浮点表示 §4 算法的数值稳定性 1.1 数值计算方法（数值分析） 1. 重要地位和作用 (1) 数学的一个分支、数学与其它应用学科的桥梁； (2) 第三种科学研究方法——科学计算、 理论分析、科学实验； (3) 应用范围广：出现在计算物理、化学、生物， …，逐渐成为理工科专业人才必备知识和工具. 2．内涵：理论可靠、计算复杂性好和能在计算机上实现的求解数学模型方法。 理论可靠：稳定性、收敛性。 计算复杂性好：时间、存储开销。 计算机上可实现：有限（可操作）性。 3．计算机软、硬件的发展为数值方法的实现提供环境，也促进它的快速发展。 1.2 课程主要内容 函数的数值逼近； 数值积分与数值微分； 非线性方程的数值解法； 矩阵特征值问题的解法； 常微分方程数值解法； 最优化方法、随机统计方法等。 线性代数方程组的解法； 举例： （1）求 的正实根； （2）求一阶常微分方程初值问题： 的解，其中： 求解： 其中k、a、b、c都是常数。 （3）解线性代数方程组： （4）求积分： 数值解法：即求某个数学问题的解答（近似 解答），它是以数值的形式体现出来. §2 计算机中数的浮点表示 2.1 以 为基的数系（ 进制数） 以 为基的数可表示为 这里： 为正整数. 八进制也是一种常用的进制 2.2 数的浮点表示 允许小数点位置浮动的表示方法称为数的浮点表示. 例如：0. 0050618， 0. 027612， 276.4608 分别表示成 进制下，规格化的浮点数可以表示成 其中： 2.3 计算机中数的浮点表示 例如： 例如，机器数系： 表示该数系中绝 对值最大的数为： 绝对值最小的数为： 因此若 ，则有 机器浮点数小于 出现机器零. 绝对值大于 ，则溢出. §3 误差的基本概念 3.1 误差的来源 模型误差、观测误差、方法误差（又称 “截断误差”）、传播误差、舍入误差 3.2 近似数的误差和有效数字 ——精确数， ——近似值 (1) 绝对误差： ， 若 ， 称为近似数 的绝对误差限. (2)相对误差： 若 ， 称为 的相对误差限. (3)有效数字： 设精确值 的近似值为 其中： 是0到9中的某一整数， 并且 ，若 的绝对误差限满足 则称 为有效数字. 显然， 若为有效数字， 那么 都是有效数字. 如果 的每一位都是有效数字， 那么称 为具有 位有效数字的有效数. 那么称 为具有 位有效数字的有效数. 例如： 有： 具有五位有效数字的有效数. 3.3 初始值运算的传播误差 是精确值， 是近似值 给定多元函数: 近似值为: 所产生的误差可以用Taylor展开式来估计： 特殊情形： （1） ，可得： 此时： 又若 与 同号: 又若 与 异号， 且 时： 由于相对误差可以很大，因此“应避免两个 相近的数作减法”，以防止有效数字丢失。 同理： 例 用四位浮点数计算 结果仅有一位有效数字，由于： 当 时有： 有四位有效数字，结果比较精确. （2）乘法和除法 若取 ， 则： 同理： 结论