计算方法教学大.docVIP

名称：计算方法 （课程编号） 开课院系：数学科学学院 48学时/4学分 任课教师：张宏伟等 课程英文名称：Computing Method 开课学期：7 课程作用与任务：《计算方法》课程是为数学与应用数学专业高年级本科生开设的专业基础课程。课程主要讲授当前科学与工程计算中所涉及的微积分、常微分方程、代数和矩阵计算等内容中数值问题的算法、理论分析等内容。通过本课程的教学，应使学生掌握计算机现代数值方法的基本概念、基本理论与基本方法，为今后的学习、工作打下坚实基础。 教学对象：三年级本科生 适合专业：数学与应用数学专业 教学主要内容及对学生的要求： 1、课堂教学内容： （1）绪论（8学时） 了解计算机现代数值方法的研究对象和特点；理解向量范数与矩阵范数的概念与基本性质；会计算绝对误差、相对误差、有效数字；了解数值方法稳定性的概念，了解避免误差危害的基本原则。 （2）矩阵变换和计算（10学时） 熟练掌握Gauss消去法、Gauss列主元消去法；掌握矩阵的LU分解、对称矩阵的Cholesky分解、QR分解方法；掌握解三对角系数矩阵的线性方程组的追赶法；掌握矩阵条件数的概念、基本性质，会用条件数讨论方程组的性态；会求矩阵的奇异值分解，会用奇异值分解讨论矩阵的性质。 （3）逐次逼近法（10学时） 熟练掌握解线性方程组的简单迭代法(以Jacobi法、Gauss-Seidel法为主)，掌握敛散性判别准则；熟练掌握解非线性方程的简单迭代法（侧重Newton法及其变形），掌握敛散性判别准则。 （4）插值与逼近（10学时） 了解插值问题的提法、存在唯一性；熟练掌握Lagrange插值公式、Newton插值公式，掌握均差的性质及计算方法；掌握两点三次Hermite插值公式；了解分段低次插值方法；掌握正交多项式的性质及构造方法。 （5）插值函数的应用（10学时） 了解插值型求积公式的构造方法；理解求积公式的代数精度的概念，会求数值积分公式的代数精度；熟练掌握Newton-Cotes公式、复合Newton-Cotes公式；会构造Gauss型求积公式。 （6）常微分方程的数值解法（10学时） 熟练掌握基于数值积分的解法；掌握基于Taylor展开式的解法；会构造Runge-Kutta公式；掌握求线性多步法的精度、绝对稳定区间的方法。 2、实验内容： 用运课程中所学到的各种计算方法，对具体的数学模型进行数值计算。 3、先修知识：微积分、线性代数 考核方式：考试；闭卷 教材名称：计算机科学计算，施吉林、张宏伟、金光日编，高等教育出版社，2005。 主要参考书目：科学和工程计算基础，施妙根等编，清华大学出版社，1999。 教学内容、教学方式及学时分配： 次数（学时）教学内容教学方式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月