离散数学 绪论.pptVIP

第一章 绪论 本章的主要内容 1.1 数值计算方法研究的对象与特点 1.2 数值计算的误差 1.3 误差定性分析与避免误差危害 1.1 研究对象及其特点 数值分析的研究对象 数值分析的特点 本学期课程中涉及的主要内容 一、数值分析的研究对象 应用计算机解决科学技术和工程问题的步骤： 一、数值计算方法的研究对象 一、数值计算方法的研究对象 一、数值计算方法的研究对象 输入的是数据，但是输出的不是数据，而是函数y=x2+3x。 一、数值计算方法的研究对象 什么是数值问题？ 一、数值计算方法的研究对象 一、数值计算方法的研究对象 数值方法：是指在计算机上可执行的用于求解数值问题的一系列计算公式。 一、数值分析的研究对象 总结：数值分析研究的对象（研究任务）可以分解成以下两个部分： 建立数值问题； 为数值问题设计计算方法，即数值方法。 一、数值分析的研究对象 应用计算机解决科学技术和工程问题的步骤： 一、数值分析的研究对象 定义2：数值计算方法是计算数学的一个分支, 又称数值分析或计算方法, 它是研究用数字计算机求解各种数学问题的数值方法及其理论的一门学科, 是程序设计和对数值结果进行分析的依据和基础。 二、数值分析的特点 面向计算机设计算法； 二、数值分析的特点 二、数值分析的特点 二、数值分析的特点 建立在相应的数学理论基础上，有可靠的理论分析； 必须具备较好的计算复杂性； 的系数行列式 则方程的解唯一，解可以表示成： 三、本学期课程中涉及的主要内容 插值法 数值积分 线性方程组的直接解法和迭代法 非线性方程求根 常微分方程的初值问题 1.2 数值计算的误差 误差来源 误差的基本概念 有效数字 有效数字与误差限的关系 数值运算中的误差估计 一、误差来源 模型误差 在建立数学模型过程中, 不可能将所有因素都考虑到, 一般需要对各种因素进行必要的简化, 因此带来了模型与实际问题的误差。 一、误差来源 观测误差: 测量已知参数时, 数据带来的误差。 一、误差来源 例3：如果用泰勒多项式近似函数 ，则该近似方法所带来的误差是什么？ 一、误差来源 一、误差来源 二、误差的基本概念 误差和误差限 二、误差的基本概念 二、误差的基本概念 二、误差的基本概念 相对误差和相对误差限 二、误差的基本概念 定义6：相对误差的绝对值的上界称为该近似值的相对误差限，记作 。 二、误差的基本概念 二、误差的基本概念 小结： 由例2知 由例3知：经四舍五入取近似值，其绝对误差限将不超过其末位数字的半个单位。 三、有效数字 三、有效数字 三、有效数字 定义：如果近似值x* 的误差限是其某一位的半个单位, 该位到x*的第一位非零数字共有n 位, 我们称x*有n 位有效数字。 三、有效数字 例7：求下列四舍五入得到的近似数的有效数字位数。 三、有效数字 为了统一描述方式，通常把下面两种形式作为近似数的规范表示形式。 三、有效数字 对于 ，若其误差限为 ，则称 具有n位有效数字 三、有效数字 例8：判断x=1000的下面两个近似值的有效数字位数： 三、有效数字 小结：由例7、8、9可以得出下述结论 四舍五入得到的近似值，从左起第一个非零位开始，每一位数字都是有效数字；若不是通过四舍五入得到的近似值，则近似值的数字不一定是有效数字。 有效数字位数和小数点的位置无关。 四、有效数字与误差限的关系 定理： 四、有效数字与误差限的关系 例10：要使 的相对误差限小于0.1%，应取几位有效数字？ 四、有效数字与误差限的关系 五、误差的传播与估计 由于 的误差 可看作是x 的微分, 即 五、误差的传播与估计 五、数值运算的误差估计 五、数值运算的误差估计 五、数值运算的误差估计 （3） 五、数值运算的误差估计 函数的运算误差 设 f (x)在(a,b)内连续可微, x 的近似值为 , f (x)的近似值为 ， 其误差为 ，误差限为 。 五、数值运算的误差估计 五、数值运算的误差估计 五、数值运算的误差估计 五、数值运算的误差估计 1.3误差定性分析与避免误差危害 误差的定性分析 算法的数值稳定性分析 算法设计的原则 一、