西安科技大学 研究生 数值分析课件.pptVIP

1 绪 论 ?本章主要内容： 1.1 数值方法的必要性 1.2 误差与有效数字 1.3 数值计算的若干原则 1.4 算法及数值稳定性 重点：误差 难点：有效数字、稳定性 1.1 数值方法的必要性 ?某些数学问题目前在数学上还没有求解方法。如一元高次多项式方程，一元超越方程。 ?有些数学问题在理论上有解决方法，但实际中并不可用，如大规模线性方程组。 ?有些数学问题在实践中有解决的方法，但仍需要对算法进行分析(误差分析)，如求定积分的例子。 1.1 数值方法的必要性 ?数值分析是通过构造数值算法，并用高性能（速度快、精度高、存储容量大）的计算工具（电子计算机）来求解给定数学问题（模型）的数值解。并不过分关心问题的数学解法及精确解。 ?高性能的计算工具仅是求解给定问题数值解的物质基础。通过对给定问题的进行分析，按照一定的思想，制定出求解问题的算法才是数值分析的主要工作，它包括对算法的构造，对算法收敛性、稳定性及时间和空间复杂性的分析等。 1.1 数值方法的必要性 ?结合计算机的特点，迭代算法是构造数值算法的最基本的方法，离散化是构造数值算法的最常用的手段。 ?数值算法有以下几个特点： 理论上的精确运算与实际运算之间存在差异 理论上的解题方案与实际能用性之间存在着差异 精确解法与近似解法往往没有本质区别 1.2 误差与有效数字 1.2.1 误差的来源与分类 通常，解决一个实际问题需经过以下几个步骤。 1.2 误差与有效数字 1.2.1 误差的来源与分类 方法误差又称截断误差或余项。 舍入误差的积累可能对计算结果造成很大影响。 在数值分析课程中我们不讨论数学模型本身的模型误差和观测误差，只研究为求解数学模型而产生的方法误差和舍入误差。针对不同的数值方法，误差估计的侧重点也不同，有些数值方法主要讨论方法误差，如数值积分/微分、函数插值/逼近等；有些数值方法主要讨论舍入误差及观测误差(输入数据的误差)，如线性方程组求解。 1.2 误差与有效数字 1.2.2 误差的度量 1. 绝对误差与绝对误差界（限） 设x是某个精确值x*的近似值，则称 为近似值x的绝对误差，简称误差。如果能找到绝对误差值的一个上界 ，使得 ，称 是近似值x的绝对误差界，简称误差界。 由于误差界不唯一，通常取满足 的最小值。 例1-1 设 的近似值及误差界。 1.2 误差与有效数字 1.2.2 误差的度量 2. 相对误差与相对误差界（限） 设x是某个非零精确值x*的近似值，则称 为近似值x的相对误差。如果能找到相对误差值的一个上界 ，使得 ，称 是近似值x的相对误差界。 由于精确值往往是未知的，通常令 例1-2 相对误差（界）的例子。 1.2 误差与有效数字 1.2.2 误差的度量 3. 有效数字 若近似值的绝对误差界是某一数位上的半个单位，则称精确到该位，若从该位到的左起第一位非零数字一共有n位，则称近似值有n位有效数字。 从该定义可以看出，通常的“四舍五入”后得到的数字都是有效数字。而精确值被认为有无穷多位有效数字。 有效数字还有另一种定义方法。 1.2 误差与有效数字 1.2.2 误差的度量 3. 有效数字 设近似值可写成规格化的形式 （1-1） 其中，ai是0-9之间的整数， ， k为整数。如果 （1-2） 则称为的具有n位有效数字的近似值。 例1-3设 1.2 误差与有效数字 1.2.2 误差的度量 3. 有效数字 这种定义方法实际上给出了有效数字与绝对误差的关系。下面的定理揭示了有效数字与相对误差的关系。 定理1-1 设近似值x可写成（1-1）的规格化形式，若x至少有n位有效数字，则x的相对误差满足 （1-3） 反之，若的相对误差满足 （1-4） 则至少有n位有效数字。（证明参[2]p5） 例1-4求1/19的近似值的相对误差不超过0.1﹪，应取几位有效数字？ 1.2 误差与有效数字 1.2.3 误差的传播 1. 函数的误差