《数值计算方法》课程教学大纲..docVIP

《数值计算方法》课程教课纲领. 《数值计算方法》课程教课纲领. PAGE / NUMPAGES 《数值计算方法》课程教课纲领. 《数值计算方法》课程教课纲领 课程名称： 数值计算方法 /Mathods of Numerical Calculation 课程代码： 0806004066 开课学期： 4 学时 / 学分 ：56 学时 /3.5 学分（课内教课 40 学时，实验上机 16 学时，课外 0 学时） 先修课程：《高等代数》、《数学剖析》、《常微分方程》 、《 C语言程序设计》 合用专业： 信息与计算科学 开课院（系） ：数学与计算机科学学院 一、课程的性质与任务 数值计算方法是数学与应用数学专业的核心课程之一。它是对一个数学识题经过计算机实现数值运算获得数值解答的方法及其理论的一门学科。本课程的任务是架设数学理论与计算机程序 设计之间的桥梁， 成立解决数学识题的有效算法， 议论其收敛性和数值稳固性并找寻偏差预计式，培育学生数值计算的能力。 二、课程的教课内容、基本要求及学时分派 （一）偏差剖析 2 学时 认识数值计算方法的主要研究内容。 理解偏差的观点和偏差的剖析方法。 熟习在数值计算中应按照的一些基来源则。要点：数值计算中应按照的基来源则。 难点：数值算法的稳固性。 （二）非线性方程组的求根 8 学时 理解方程求根的逐渐搜寻法的含义和思路 掌握方程求根的二分法、迭代法、牛顿法及简化牛顿法、非线性方程组求根的牛顿法 熟习各样求根方法的算法步骤，并能编程上机调试和运转或能利用数学软件求非线性方程的近似根。 要点：迭代方法的收敛性、牛顿迭代方法。难点：迭代方法收敛的阶。 （三）线性方程组的解法 10 学时 娴熟掌握高斯消去法 娴熟地实现矩阵的三角分解： Doolittle 法、 Crout 法、 Cholesky 法、 LDR 方法。 掌握线性方程组的直接解法： Doolittle 法、 Crout 法、 Cholesky 法（平方根法） 、改良平方根法、追赶法。 4 能娴熟地求向量和矩阵的 1-范数、 2-范数、 -范数和条件数。 理解迭代法的基本思想，掌握迭代收敛的基本定理。 掌握解线性方程组的雅可比（ Jacobi）迭代法、高斯 -赛德尔 (Gauss-Seidel)迭代法、逐次超松驰（ SOR）迭代法。 1 能写出线性方程组的各样直接解法和间接解法的算法，并能编程上机运转或能利用数学软件求解线性方程组。 要点：矩阵的三角分解。 难点：线性方程组迭代解法的收敛问题。 （四）插值法 6 学时 1.认识插值的一般观点和多项式插值的存在独一性。 2.娴熟掌握 Lagrange 插值、 Newton 插值、 Hermite 插值、分段低次插值及三次样条插值的求 解。 3.熟习曲线拟合的最小二乘法，能娴熟地求矛盾方程组的最小二乘解。 4.能对 Lagrange 插值、 Newton 插值、 Neville 插值、 Hermite 插值、三次样条插值、线拟合的 最小二乘法等编程上机调试和运转或借助数学软件求插值函数和曲线拟合。 要点： Lagrange 插值、 Newton 插值、 Hermite 插值。 难点：三次样条插值的求解。 （五）最正确迫近多项式的一般理论 5 学时 认识最正确迫近的基本问题。 掌握 C[a,b] 空间中最正确迫近的独一性问题。 认识切贝绍夫定理与 Vallee-Poussin 定理。 （六）数值微分与数值积分 5 学时 认识数值积分的基本思想，可以娴熟地确立详细求积公式的代数精度及确立求积公式的节点和系数。 2 娴熟地用 Newton-cotes 公式， Romberg 公式，两点、三点 Gauss 公式等进行数值积分 要点：确立详细求积公式的代数精度及确立求积公式的节点和系数。 难点：用待定系数法确立 Gauss 型求积公式的节点和系数。 （七）常微分方程的数值解 4 学时 理解常微分方程的数值解的含义 掌握常微分方程的欧拉解法、 R— K 方法、亚当姆斯方法，理解其算法思想。要点：鉴于数值积分的方法。 难点： R— K 方法。 三、介绍教材及参照书 介绍教材： 1、张韵华等编著，数值计算方法与算法，科学第一版社， 2001。 2、冯天祥编著，数值计算方法，四川科技第一版社， 2003。 参照书： 1、冯天祥编著，数值计算方法理论与实践研究，西南交通大学第一版社，２００５。 2、李庆扬等著，数值剖析，华中理工大学第一版社， 2000。 3、林成森著，数值计算方法，科学第一版社第一版， 1999。 4、李庆扬等著，现代数值剖析，高等教育第一版社， 1998。 5 封建湖等，计算方法典型题剖析解集，西北工业大学第一版社， 1999。 四、联合近几年的教课改革与研究，对教课纲领进行的新调