数值分析计算的方法介绍精选.pptVIP

数值分析 插值、拟合与数值微积分  数值分析(计算方法)简介 引例 考虑如下线性方程组 1 1 II 或者: X 其中det(A)≠0,由克莱姆法则可知(1)有唯一的解,而且解为 Li, D=det(A), D,=det:  首先看一个简单的例子 (若是更高阶的方程组呢?) x-12=0 2=2 若行列式用按行(列)展开的方法计算, 用克莱姆法则求解(1)需做乘除法的次数:(n+1)(n-1)n! 当方程组阶薮较高时,计算量很大,因此克莱姆法则通常仅有理论上的 价值,计算线性方程组的解还要考虑数值解法=算法+计算机。 人类的计算能力是计算工具和计算方法效率的乘积,提高计算方法的效 率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会 生活的各个领域中,成为继实验和理论研究之后的第三种研究方法。  研究对象和主要内容 实际问题 数学模型 算法设计 应用数学 程序设计 计算数学 上机求解  ■数值分析(数值计算方法),是一种研究如何求解数学 问题数值近似解的方法,是在计算机上使用的解数学问 题的方法,简称计算方法。包括直接方法和迭代方法! 直接解法若计算过程没有舍入误差,经过有限次算术运算就能 求出问题精确解的数值方法。 迭代解法若计算过程没有舍入误差,也不能经过有限次算术运 算求得问题的精确解,而只能是逐步逼近的数值方法 数值分析(数值计算方法)的计算对象是线性代数,微积 分,常微分方程中的数学问题。内容包括:求解线性方程 组的数值解法、计算矩阵特征值和特征向量、非线性方程 和非线性方程组的迭代解法、插值与拟合、数值微积分和 常微分方程数值解等问题。  特点 面向计算机 收敛性 有可靠的理论分析 特点 稳定性 时间复杂度 有较好的计算复杂性 空间复杂度 有数值实验  数值分析(数值计算方法)既有数学类课程中理论上的抽 象性和严谨性,又有实用性和实验性等技术特征,它是 门理论性和实践性都很强的课程。在70年代,大多数学校 仅在数学系的计算数学专业和计算机系开设计算方法这门 课程。随着计算机技术的迅速发展和普及,现在计算方法 课程几乎已成为所有理工科大学生的一门必修课程。 学习过程中应该注意以下几个方面 认清算法的计算对象; 掌握基本的计算方法及其原理 用C+语言编制程序,在计算机上对算法进行验证 对于算法要勤思考多比较!  参考书目: 1钟尔杰.数值分析.高等教育出版社,2004. 2颜庆津.数值分析.修订版.北京航空航天大学出版社,2000 3李庆扬.数值分析.清华大学出版社,2001 4白峰杉.数值计算引论.高等教育出版社,2004 5王能超.计算方法.北京:高等教育出版社,2005  数值分析的基本概念 内容 算法设计技术 误差 数值计算中需要注意的一些问题 算法的稳定性 病态问题  算法设计技术 引例 占希腊哲学家Zeno在两千多年前提出过一个骇人听闻的命题 个人不管跑得多快,也追不上爬在他前面的一只乌龟。这就 是著名的Zeno悖论。 Zeno在论证这个命题时采取了如下形式的逻辑推理:设人与龟 同时同向起跑,如果龟不动,那么人经过某段时间便能追上它 但实际上在这段时间内龟又爬了一段路程,从而人又得重新追 赶,如下图所示,这样每追赶一次所归结的是同样类型的追赶 问题,因而这种追赶过程“永远”不会终结。