数值分析华电PPT.ppt

数 值 分 析 数值分析(计算方法)课程介绍 数值分析(计算方法)课程介绍 数值分析(计算方法)课程介绍 第一章 绪论 1、算法设计技术 2、误差 3、数值计算中需要注意的一些问题 4、算法的稳定性 5、病态问题 2 误差和有效数字 (3) 有效数字 （2） 截断误差和舍入误差 考虑计算一元可微函数f(x)在x0处导数的近似方法： 因此近似方法（1）的误差为 考虑方法（1）：由泰勒展开，可得 从而有 ——截断误差 通过实验发现，随着h减小，通过（1）计算的导数近似值与真值的误差是先减小后增大，这种现象是什么原因造成的呢？（演示） 其原因就在于计算机是有限精度的，随着h的减小，舍入误差逐渐被放大，并且最终成为引起误差的主导因素！（要求上机体会舍入误差的影响） 要学好数值分析课程一定要真正理解舍入误差，特别是舍入误差在算法中的传播和对最终结果的影响！ 同理可以讨论近似方法（2）的截断误差，以及随着h的减小，其误差的变化情况！ 返回 那么是不是h越小，计算误差就越小呢？ § 1.3 数值计算中需要注意的问题 1 浮点数的加法 设 两个浮点数相加：首先比较它们的阶码，若阶码相同则尾数相加，相加后若尾数大于1则阶码进位；若阶码不等，则以相对大的阶码为标准，将阶码小的浮点数进行移位，直到阶码一致，再按阶码相同时的规则进行相加！ 例1 假设计算机只能存放三位十进制数字，设 在该计算机上进行如下运算 （1）计算 与十个 之和，即 ，采用以下两种计算方法 1） ， ，则 即为所求， 计算得 （错） 2） （正确） （2） （错） （3） （错） （正确） 例2 计算 ---只需要做12次乘法 2 数值计算的一些基本原则 （1）由于计算机字长的限制 ① 防止小数加到大数上； ② 防止除数过小； ③ 防止相近的数相减(会损失有效数字)； （2）由于计算机的计算原理 ④ 要尽量减少乘除法的运算次数 返回 Numerical Analysis J. G. Liu School of Math. Phys. North China Elec. P.U. 主讲： 刘敬刚 考虑如下线性方程组 或者： 其中 , 由克莱姆法则可知 (1)有唯一的解，而且解为： (1) 引例 若行列式用按行（列）展开的方法计算 ， 用克莱姆法则求解（1）需做乘除法的次数: 当方程组阶数较高时，计算量很大，因此克莱姆法则通常仅有理论上的价值，计算线性方程组的解还要考虑: 首先看一个简单的例子： （若是更高阶的 方程组呢？） 人类的计算能力是计算工具和计算方法效率的乘积，提高计算方法的效率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会生活的各个领域中，成为继实验和理论研究之后的第三种研究方法。 数值解法 = 算法 + 计算机。 研究对象和主要内容 数值计算方法，是一种研究如何求解数学问题数值近似解的方法，是在计算机上使用的解数学问题的方法，简称计算方法。包括直接方法和迭代方法! 数值计算方法的计算对象是线性代数，微积分，常微分方程中的数学问题。内容包括： 求解线性方程组的数值方法; 计算矩阵特征值和特征向量的数值方法; 非线性方程和非线性方程组的迭代解法; 插值与拟合; 数值微积分; 常微分方程数值解等问题。 数值分析(计算方法)课程介绍 特点 学好本门课程需要做到： 认清算法的计算对象； 掌握基本的计算方法及其原理； 编制程