第二章 数值分析若干基本概念.ppt

三峡大学理学院 杜廷松 §2.1数值分析的研究对象 一、《数值分析》课程的研究对象与意义 二 、 计算机解决科学计算问题时经历的几个过程 §2.2 数值计算的误差 一 、 误差的分类 二、 误差与有效数字 (3.7) 式中 由此得函数值 y的相对误差 或 (3.8) 式中 利用(3.7),(3.8)式可得到两数的和、差、积、商的误差 估计： (3.9) (3.10) 进一步还可以得出： (3.11) 例3.1 设x0,x的相对误差为 和 求 的相对误差界 三 、用差商近似代替导数的误差估计 用差商近似代替导数的误差估计可以利用 公式 （ 　在x与　　　之间） (3.12) 将它改写为 (3.13) 可得导数 用差商 （称为向前差商）近似代替,截断误差余项为 或记为 并称这种近似有1阶精度. 类似上述推导， 可得到导数 用差商 （称为向后差商）近似代替，截断误差 也有1阶精度. * * 二 、 计算机解决科学计算问题时经历的几个过程 数值分析的目的是仅用简单的算术运算求解复杂的数值问题,并开发和评估由给出的数据计算数值结果的方法.这些计算方法被称为算法.当存在着几种不同算法时，我们必须从中作出选择 有两个明显的标准:速度与精度。 一、《数值分析》课程的研究对象与意义 例1: (1) 求解线性方程组 ，其中 为20阶可逆方 阵， (2) 求超越方程 在 上的根 (3) 已知 为 上的函数,满足 求 (4) 计算定积分 (5) 解常微分方程初值问题 例2 : 大量实际问题中的函数关系是用表格法给出的，如测得铜导线在不同温度时的电阻如下表： 求电阻和温度之间的关系. 步骤 : (1) 利用Matlab中的plot命令画出离散点图. （2）凭视觉知, 在一条直线上的两侧附近，于是可设 与 近似地成直线关系： （数学模型） 一般地，给定一组数据 涉及到如何选择一个最佳逼近多项式: (1.1) 使得 取最小. 例3 : 对象是连续的，我们只能了解到其有限个数据. 本课程将会给出解决诸如例1、例2、例3这些 问题的算法.必须指出的是，工程实际问题远比上 述问题复杂得多，这里我们只是讨论一些常用的 基本数值算法.实际工程中,不同的算法适合不同 的问题，所以我们需要更有针对性的算法，本课 程中所介绍的数值计算的一些基本概念和基本思 想是具有普遍意义的，读者在学习中应将重点放 在各种算法的基本思想方法上，而不是死记硬背 一些计算公式. 实际问题 数学模型 数值计算方法 程序设计 上机计算求出结果 这一过程则是计算数学的任务，也是数值 分析研究的对象. 因此，数值分析就是研究用计算机解决数学问题的数值方法及其理论. 其内容包括:逼近问题,线性代数问题,非线性方程及方程组的数值解法问题,常微和偏微数值解. 误差来源的分类： 模型误差：数学模型和实际问题之间存在的误差，这种误差称为模型误差.. 观测误差：数学问题中的参量往往是通过观测得到的，由此产生的误差称为观测误差. 舍入误差：由于计算机字长为有限位，记载原始数据和进行四则运算时舍入产生的误差，称为舍入误差. 截断误差：用计算机求解数学问题的数值解时，用有限过程代替无限过程时所产生的误差. 一 、 误差的分类 二 、误差与有效数字 1、 绝对误差与相对误差 定义2.1 设 为精确值， 为 的一个近似 值，则称 为近似值 的绝对误差，简称 误差. （2.1） 定义2.2 设 为精确值 为 的一个近似 值,称 为 近似值的相对误差. （2.2） 注： 1）上面定义的绝对误差可正可负，所以绝对误差不是 误差绝对值 。 2）实际计算相对误差时， 是未知的，常以