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

《数值计算方法》课程授课大纲. 《数值计算方法》课程授课大纲. PAGE/NUMPAGES 《数值计算方法》课程授课大纲. 《数值计算方法》课程授课大纲 课程名称：数值计算方法/MathodsofNumericalCalculation 课程代码：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。 四、结合近几年的授课改革与研究，对授课大纲进行的新调整 增加了最正确逼近多项式的一般理论。 2 大纲拟订者：冯玉明 大纲判定者：陈小春 拟订日期：2008-11-15 3