(科学出版社 数值分析)引论.pptVIP

数值分析 文立平 Lpwen@xtu.edu.cn 数学与计算科学学院 办公楼303室 第一章 引论 一个算法，如果在执行它的过程中舍入误差在 一定条件下可以得到控制（或者说初始误差和舍入 误差的增长不影响产生可靠的结果），则它是称数 值稳定的，否则称该算法数值不稳定. 例 计算积分 利用分部积分得 湘潭大学数学与计算科学学院 上一页 下一页 §1 数值计算方法和它的主要内容 1.1 数值计算方法（数值分析） 1. 重要地位和作用 (1) 数学的一个分支、数学与其它应用学科的桥梁； (2) 三种科学研究手段——理论分析、科学实验、数值计算与仿真 (3) 应用范围广：出现在计算物理、化学、生物， …，逐渐成为理工科专业人才必备知识和工具. 2．内涵：理论可靠、计算复杂性好和能在计算机上实现的求解数学模型方法。 理论可靠：稳定性、收敛（快慢）性。 计算复杂性好：时间、存储开销。 计算机上可实现：有限（可操作）性。 3．计算机软、硬件的发展为数值方法的实现提供环境，也促进它的快速发展 1.2 本课程的主要内容 研究各类数学问题的数值计算方法、内容包括： 函数的数值逼近：以简单的函数（如多项式） 去近似一个复杂的函数； 数值积分与数值微分； 非线性方程的数值解法； 数值代数（线性代数方程组的解法与矩阵的特征 值问题的计算）； 常微分方程数值解法； 最优化方法、随机统计方法等。 举例： （1）求 的正实根； （2）求一阶微分方程初值问题： 的解，其中： （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）乘法和除法 若取 ， 则： 同理： 结论：应避免接近于零的数作分母， 并避免大的数作乘法. 若取 ，可得： 3.4 浮点运算的舍入误差 设 ，则算术运算： 不一定属于 例如： 则： 因此 不属于 . 如果 用表示一种四