数值分析(计算方法)..pptVIP

数值分析(计算方法) 介绍 数值分析的基本概念 1、算法设计技术 2、误差 3、数值计算中需要注意的一些问题 4、算法的稳定性 5、病态问题 2 误差和有效数字 (3) 有效数字 § 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）需做乘除法的次数: 当方程组阶数较高时，计算量很大，因此克莱姆法则通常仅有理论上的价值，计算线性方程组的解还要考虑: 首先看一个简单的例子： （若是更高阶的 方程组呢？） 人类的计算能力是计算工具和计算方法效率的乘积，提高计算方法的效率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会生活的各个领域中，成为继实验和理论研究之后的第三种研究方法。 数值解法 = 算法 + 计算机。 二、研究对象和主要内容 数值计算方法，是一种研究如何求解数学问题数值近似解的方法，是在计算机上使用的解数学问题的方法，简称计算方法。包括直接方法和迭代方法! 数值计算方法的计算对象是线性代数，微积分，常微分方程中的数学问题。内容包括： 求解线性方程组的数值方法; 计算矩阵特征值和特征向量的数值方法; 非线性方程和非线性方程组的迭代解法; 插值与拟合; 数值微积分; 常微分方程数值解等问题。 三、特点 数值计算方法既有数学类课程中理论上的抽象性和严谨性，又有实用性和实验性等技术特征，它是一门理论性和实践性都很强的课程。在20世纪70年代，大多数学校仅在数学系的计算数学专业和计算机系开设计算方法这门课程。随着计算机技术的迅速发展和普及，现在计算方法课程几乎已成为所有理工科大学生的一门必修课程。 学习过程中应该注意以下几个方面： 认清算法的计算对象； 掌握基本的计算方法及其原理； 用C++语言编制程序，在计算机上对算法进行验证； 对于算法要勤思考多比较！ 参考书目： 1 钟尔杰.数值分析.高等教育出版社,2004. 2 颜庆津.数值分析.修订版.北京航空航天大学出版社,2000. 3 李庆扬. 数值分析.清华大学出版社,2001. 4 白峰杉.数值计算引论.高等教育出版社,2004. 5 王能超.计算方法.北京: 高等教育出版社, 2005. 内容: § 1.1 算法设计技术 古希腊哲学家Zeno(芝