硕士 - 交通运输规划与管理 - 学位基础课 - 《数值分析》(张伟标)

一、课程名称

1、中文名称:数值分析

2、英文名称:Numerical Analysis


二、课程概况

课程类别:学位基础课  学时数:48    

适用专业:交通运输规划与管理           学分数:3

开课学期:第二学期                           开课单位:文理学院


三、大纲编写者:张伟标


四、教学目的及要求

1﹑目的

《数值分析》是一门大规模科学模拟计算领域的基础课,具有很强的应用性,它以数学问题为对象,研究适用于科学计算与工程计算的数值计算方法及相关理论,它是程序设计和对数值结果进行分析的依据和基础,是用计算机进行科学计算全过程的一个重要环节。通过本课程的学习及上机实习,使学生正确理解有关的基本概念,掌握常用的基本数值方法,培养和提高应用计算机进行科学与工程计算的能力,为以后的学习及应用打下良好的基础。

2﹑要求:

(1)理解各种数值方法导出的背景及概念。

(2)掌握代数方程组、非线性方程、矩阵问题、函数插值、函数逼近、数值微分、数值积分、微分方程数值解的各种数值计算方法。

(3)了解误差分析的概念及基本理论方法。

(4)能利用各种方法编程上机计算求解。


五、课程主要内容及预修课程

1.主要内容:

第一章  绪论(2学时)

本章教学要求:

掌握数值运算中误差的来源、误差的基本概念,并了解误差分析的方法与原则。

第二章  插值法(6学时)

本章教学要求:

掌握Lagrange插值与Newton插值这形式不同而实质相等的两种插值的概念及余项估计,掌握Hermite插值的概念及余项估计;掌握分段低次插值、三次样条插值的概念及余项估计。了解这几种插值的联系及区别并能熟练地进行运算。

第三章  函数逼近与曲线拟合(6学时)

本章教学要求:

掌握最佳一致逼近与最佳平方逼近的概念和计算; 掌握正交多项式的概念与推导过程,重点是勒让德(Legendre)多项式与契比晓夫(Chebyshev)多项式;能熟练应用函数按正交多项式展开和求解近似一致逼近多项式。掌握曲线拟合的最小二乘法。

第四章  数值积分与数值微分(6学时)

本章教学要求:

掌握数值积分的基本思想和代数精度的概念; 掌握插值型求积公式与高斯(Gauss)型求积公式,理解等距节点的牛顿-柯特斯(Newton-Cotes)公式及余项估计;掌握复化求积法,李查逊(Richardson)外推技巧及在此基础上诱导出的龙贝格(Romberg)公式。掌握数值微分的基本思想与运算。

第五章  解线性方法组的直接法(4学时)

本章教学要求:

掌握高斯(Gauss)消去法的思想,不选主元的高斯消去法、列主元的高斯消去法,及全选主元的高斯消去法。重点通过矩阵的三角分解的处理来理解高斯消去法。最后两节作为选修内容。

第六章解线性方法组的迭代法(6学时)

本章教学要求:

掌握雅可比(Jacobi)方法、高斯-塞德尔(Gauss-seidel)方法和松弛(SOR)方法的构造及计算过程;掌握这三种方法的收敛性。

第七章  非线性方程求根(6学时)

本章教学要求:

掌握二分法和不动点方法及其收敛性。重点了解不动点方法中的牛顿(Newton)法及其变形-弦切法、抛物线法和错位法。熟练掌握代数方程中牛顿法的应用。

第八章  矩阵的特征值问题计算(6学时)

本章教学要求:

掌握求极端特征问题的乘幂法与反乘幂法;掌握求对称矩阵特征问题的雅可比(Jacobi)方法; 掌握求一般矩阵特征问题的QR方法。

第九章  常微分方程初值问题数值解法(6学时)

本章教学要求:

掌握单步法,重点是龙格-库塔(Runge-Kutta)方法的基本思想和计算过程; 掌握单步法的收敛性与稳定性。掌握多步法的基本思想和计算过程,重点是基于泰勒(Taylor)展开的构造方法。结合单步法掌握方程组与高阶方程数值解法的推导。

注:上机实习不占课程学时

2、预修课程:  高等数学线性代数矩阵理论


六、课程教育方法: 要求多媒体教室、电子课件和板书结合的教育模式


七、课程考核方法:笔试和课程设计实验相结合的方式。


八:课程使用教材:数值分析(第四版)李庆杨等编  清华大学出版社


九、课程主要参考资料

1.计算方法    邓建中等编   西安交通大学出版社

2.数值分析   杨凤翔等编   天津大学出版社

3.数值逼近   蒋尔雄等编   复旦大学出版社。