计算方法教学大纲及教学日历.docVIP

名称：计算方法 （课程编号） 开课院系：数学科学学院 48学时/4学分 任课教师：张宏伟等 课程英文名称：Computing Method 开课学期：7 课程作用与任务：《计算方法》课程是为开设的基础课程。通过本课程的教学，应使学生掌握计算机现代数值方法的基本概念、基本理论与基本方法，为今后的学习、工作打下坚实基础 1、课堂教学内容： （1）绪论（学时） 了解计算机现代数值方法的研究对象和特点；理解向量范数与矩阵范数的概念与基本性质；会计算绝对误差、相对误差、有效数字；了解数值方法稳定性的概念，了解避免误差的基本原则。 2）矩阵变换计算（学时） 熟练掌握Gauss消去法、Gauss列主元消去法；掌握矩阵的LU分解、对称矩阵的Cholesky分解、QR分解方法；掌握解三对角系数矩阵的线性方程组的追赶法；掌握矩阵条件数的概念、基本性质，会用条件数讨论方程组的性态；会求矩阵的奇异值分解，会用奇异值分解讨论矩阵的性质。 3）逐次逼近法（学时） 熟练掌握解线性方程组的简单迭代法 以Jacobi法、Gauss-Seidel法为主 ，掌握敛散性准则；熟练掌握解非线性方程的简单迭代法（侧重Newton法及其变形），掌握敛散性准则。 4）插值（学时） 了解插值问题的提法、存在唯一性；熟练掌握Lagrange插值公式、Newton插值公式，掌握均差的性质及计算方法；掌握两点三次Hermite插值公式；了解分段低次插值方法；掌握正交多项式的性质及构造方法。 5）插值函数的应用（学时） 了解插值型求积公式的构造方法；理解求积公式的代数精度的概念，会求数值积分公式的代数精度；熟练掌握Newton-Cotes公式、复合Newton-Cotes公式；会构造Gauss型求积公式。 6）常微分方程的数值解法（学时） 熟练掌握基于数值积分的解法；掌握基于Taylor展开式的解法；会构造Runge-Kutta公式；掌握求线性多步法的精度、绝对稳定区间的方法。 考核方式：考试；闭卷 教材名称：计算机，施吉林、、编，高等教育出版社，。，编，清华大学出版社，。 次数（学时） 教学内容 教学方式 2次（4学时） 1、绪论 绝对误差、相对误差、有效数字；数值方法稳定性的概念，了解避免误差的基本原则。 同上 向量范数与矩阵范数的概念与基本性质； 同上 2、矩阵变换和计算 Gauss消去法、Gauss列主元消去法；矩阵的LU分解、对称矩阵的Cholesky分解、追赶法； 同上 矩阵条件数、QR分解方法； 同上 矩阵的Jordan分解 同上 矩阵的奇异值分解，用奇异值分解讨论矩阵的性质。 同上 矩阵分析简介、矩阵序列与矩阵级数 同上 函数矩阵的微积分 同上 3、逐次逼近法 线性方程组的简单迭代法，敛散性准则； 同上 解非线性方程的简单迭代法、Newton法及其变形，敛散性准则、迭代加速技术 同上 4、插值与逼近Lagrange插值、Newton插值， Hermite插值公式； 同上 分段低次插值方法三次样条插值 同上 正交多项式的性质及构造方法、最小二乘法 同上 5、插值函数的应用最小二乘法；插值型求积公式；求积公式的代数精度的概念，Newton-Cotes、复合Newton-Cotes公式；Gauss型求积公式 同上 7、常微分方程的数值解法 单步法；基于Taylor展开式的解法；Runge-Kutta公式； 同上 线性多步法 同上 收敛性与绝对稳定区间 编制人签字： 张宏伟、金光日 主管研究生副院长（主任）签字： 编制时间：2009年5月