数值逼近 第1章.pptVIP

引入有效数字的概念以后，要明确以下两点: 1.要使用数值稳定的计算公式 数值稳定就是在运算过程中舍入误差不增加，这就要求算法本身是收敛的，同时对误差积累还要进行控制；否则，如果一个算法发散，误差传播又很快，那显然就没有意义了。 3 要防止大数“吃掉”小数 当数值运算中参加运算的数的数量级相差很大时，就会出现这种情况。 4 注意简化计算步骤，减少运算次数 * 第一章 绪论 数值分析的对象与特点 误差来源与误差分析的重要性 误差的基本概念 数值运算中误差分析的若干原则 §1数值分析的对象与特点 一数值分析的研究对象 二数值分析的特点 1 例 思 练 一、数值分析的研究对象 1. 数值分析 2. 研究对象 2 二、数值分析特点 例 思 练 1.面向计算机（要根据计算机特点提供实际可行的有效算法）。 2.有可靠的理论分析(能任意逼近并达到精度 要求，对近似算法要保证收敛性和数值稳定 性，还要对误差进行分析)。 3.要有好的计算复杂性(好的时间复杂性和空 间复杂性)。 4.要有数值实验(任何一个算法处理除理论要 满足上述三点外，还要通过数值试验证明是 行之有效的）。 §2误差来源与误差分析的重要性 一几种误差 二误差分析 1 例 思 练 一、几种误差 1. 模型误差：数学模型与实际问题 2. 观测误差：观测模型的数据参数 3. 截断误差：近似解与精确解 4. 舍入误差：舍入超过位数的数字 5. 初值误差：给定初始值与实际初始值 2 二、误差分析 例 思 练 “数值分析”除研究数学问题的算法外，还要研究算法计算结果的误差是否满足精度要求，这就是误差估计问题。 下面举例说明计算过程中误差分析的重要性 3 例 思 练 4 例 思 练 计算过程中小数点后第5位的数字按四舍五入原则舍入，由此产生的舍入误差，这里先不讨论。 5 例 思 练 6 例 思 练 7 例 思 练 我们现在换一种计算方案，由（2.2) 然后将公式（2.1）倒过来算， 8 例 思 练 §3 误差的基本概念 一 误差与误差限 二 相对误差与相对误差限 三 有效数字 四 数值运算的数值估计 1 例 思 练 1.误差： 2.误差限: 一 误差与误差限 2 例 思 练 例 二 相对误差与相对误差限 1.相对误差 思 练 3 例 2.相对误差限 有了相对误差（限）的概念 相对误差可正可负，它的绝对值上界称为相对误差限， 4 例 3.有效数字 它们的误差都不超过末位数字的半个单位，即 5 例 6 例 思 练 7 例 思 练 8 以上揭示了由有效数字与绝对误差限的关系 关于有效数字与相对误差限的关系有如下定理： 例 思 练 9 （2）定理： 例 思 练 证明： 10 例 思 练 11 4 数值运算的误差估计 二元函数，三元函数及多元函数等数值运算都有类似的误差估计 例 思 练 12 §4数值运算中误差分析的若干原则 一、要使用数值稳定的计算公式 二、要避免两个相近数相减 三、要防止大数“吃掉”小数 四、注意简化计算步骤，减少运算次数 2.要避免两个相近数相减 这主要是防止有效数字的损失，从而引起相对误差变大，若出现这种情况应改变计算公式。 例 思 练 1 例如：当解一病态方程组，数据，算法都正确，但是算不出结果。 这主要是因为方程组系数相差很大，从而系数矩阵的条件数也很大，这时候就应当寻求更好的算法。 例 思 练 2 *