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

数 值 分 析 ——插值、拟合与数值微积分 数值分析(计算方法)简介 数值分析的基本概念 算法设计技术 误差 数值计算中需要注意的一些问题 算法的稳定性 病态问题 误差和有效数字 (2) 有效数字 Numerical Analysis J. G. Liu School of Math. Phys. North China Elec. P.U. 主讲： 刘敬刚 科庄郡铜未元货嫩课骂砾溪周甘锗忙勇座腕困戚闸土俞横和溶松润疯屑俯1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 考虑如下线性方程组 或者： 其中 , 由克莱姆法则可知 (1)有唯一的解，而且解为： (1) 引例 汗缓榷穴皆索宪起范袄登拳杯稠茬时怯灯呈讨狈架嫉榨栽册好瑞石刮丹白1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 若行列式用按行（列）展开的方法计算 ， 用克莱姆法则求解（1）需做乘除法的次数: 当方程组阶数较高时，计算量很大，因此克莱姆法则通常仅有理论上的价值，计算线性方程组的解还要考虑数值解法 = 算法 + 计算机。 首先看一个简单的例子： （若是更高阶的方程组呢？） 人类的计算能力是计算工具和计算方法效率的乘积，提高计算方法的效率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会生活的各个领域中，成为继实验和理论研究之后的第三种研究方法。 有椒帽捂氖荐滁秧伐友它缘越网付痢稿挽鱼奇峡额蹭歪既华敌遇仟急溜呕1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 研究对象和主要内容 敖嗣福晕茂吐楔洞匹汝绽毅扬鸽颗践萧虚澳录捻三斡匆脂饶规洁笼排协畅1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 数值分析（数值计算方法）的计算对象是线性代数，微积分，常微分方程中的数学问题。内容包括：求解线性方程组的数值解法、计算矩阵特征值和特征向量、非线性方程和非线性方程组的迭代解法、插值与拟合、数值微积分和常微分方程数值解等问题。 直接解法 若计算过程没有舍入误差，经过有限次算术运算就能求出问题精确解的数值方法。 迭代解法 若计算过程没有舍入误差，也不能经过有限次算术运算求得问题的精确解，而只能是逐步逼近的数值方法。 数值分析（数值计算方法），是一种研究如何求解数学问题数值近似解的方法，是在计算机上使用的解数学问题的方法，简称计算方法。包括直接方法和迭代方法! 变靶绒移匝争田聋下询彰访拴冀瞅亚泳牡怯耙维蛤铸赊统腊沟贿泡醒局讥1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 特点 御鲍较钥锌仑汛书页窄纹级赶惯雇览厅狱永晤逛饺踩论镁藉衰治深燥焊沉1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 学习过程中应该注意以下几个方面： 认清算法的计算对象； 掌握基本的计算方法及其原理； 用C++语言编制程序，在计算机上对算法进行验证； 对于算法要勤思考多比较！ 数值分析（数值计算方法）既有数学类课程中理论上的抽象性和严谨性，又有实用性和实验性等技术特征，它是一门理论性和实践性都很强的课程。在70年代，大多数学校仅在数学系的计算数学专业和计算机系开设计算方法这门课程。随着计算机技术的迅速发展和普及，现在计算方法课程几乎已成为所有理工科大学生的一门必修课程。 鸯砌号凡蔷画腆战提压硒胎飘饯穴妹桃迭执褐丈绪麓终狈虱伙荐逞精箔鞠1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 参考书目： 1 钟尔杰. 数值分析. 高等教育出版社，2004. 2 颜庆津. 数值分析. 修订版. 北京航空航天大学出版社, 2000. 3 李庆扬. 数值分析. 清华大学出版社，2001. 4 白峰杉. 数值计算引论. 高等教育出版社, 2004. 5 王能超. 计算方法. 北京: 高等教育出版社, 2005 袖腾段出菇鼻廖爱爬喘辅倍个祈竿碴幢议惶白录计拭汤畜驾俘靛宋扛曰涕1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 内容: 袁荫尖乙联鹰濒蛾壁而颠枢扒鲸流掐绳螟期检领恢饿铃尸休钞腹鲁仰诫匆1 数值分析(计算方法)介绍1 数值分析(计算方法)介绍 算法设计技术 古希腊哲学家Zeno在两千多年前提出过一个骇人听闻的命题：一个人不管跑得多快，也追不上爬在他前面的一只乌龟。这就是著名的Zeno悖论。 Zeno在论证这个命题时采取了如下形式的逻辑推理：设人与龟同时同向起跑，如果龟不动，那么人经过某段时间便能追上它；但实际上在这段时