数值分析-教学大纲.pdfVIP

《数值分析》课程教学大纲

课程基本信息

课程编号：

课程中文名称：数值分析（基础及学科理论课核心课）

课程英文名称：NumericalAnalysis

开课学期：春季

学分/学时：3/48

先修课程：线性代数，数学分析

建议后续课程：泛函分析、最优化理论等

适用专业/开课对象：控制理论与控制工程专业研究生

授课教师：李明星

一、课程的性质、目的和任务

该课程是研究生的必修课程。数值分析是计算数学、计算机科学以及工程实际相结合的

产物，研究如何用数值计算的方法求解问题，关注数值计算如何实施、方法的收敛性、稳定

性和误差估计等。它是理工科专业的重要基础课程。通过本课程的教学，应达到以下的目的

和要求：

1、使学生掌握数值分析的基本理论和研究方法，并能较为灵活地加以运用。

2、培养学生的抽象思维能力、逻辑思维能力、解决数值问题的能力和编程能力，并为学

生进一步学习其它数学课程和专业课程打下良好的基础。

二、课程内容、基本要求及学时分配

第一章绪论（4学时）

1.1数值分析的研究对象

1.2误差的基本概念

1.3向量范数与矩阵范数

基本要求：掌握模型误差、观测误差、截断误差、舍入误差、相对误差、绝对误差、有效数

字、向量范数以及矩阵范数等概念，会判断有效数字位数以及数值精度和复杂度，掌握本课程常

用的符号含义。

第二章线性方程组的解法（6学时）

2.1Gauss消去法

2.2直接三角分解法

2.3矩阵的条件数与病态线性方程组

2.4迭代法

基本要求：掌握顺序Gauss消去法、列主元素Gauss消去法、Doolittle分解、Crout分解、三

角分解法解带状方程组、追赶法解三对角线方程组等，掌握病态方程组的判定与求解方法以及迭

代法求解方程组，掌握收敛性的判别以及编程实现给定方程的分析求解。

第三章矩阵特征值与特征向量的计算（7学时）

3.1幂法与反幂法

3.2Jacobi方法

3.3QR方法

基本要求：掌握幂法、反幂法、Jacobi方法以及QR分解方法，明确各个方法收敛性判别方法、

收敛速度以及节省计算时间和提高精度的措施，会编程计算给定矩阵的特征值、特征向量以及对

应的QR分解。

第四章非线性方程与非线性方程组的迭代解法（7学时）

4.1非线性方程的迭代解法

4.2非线性方程组的迭代解法

基本要去：掌握非线性方程/方程组的Steffensen迭代法、Newton法以及割线法，会分析相

应方法的收敛性、收敛速度，会按要求编程求解给定的非线性方程和方程组。

第五章插值与逼近（8学时）

5.1代数插值

5.2Hermite插值

5.3样条插值

5.4三角插值与快速Fourier变换

5.5正交多项式

5.6函数的最佳平方逼近

基本要求：掌握一元/二元函数插值的基本方法、Hermite插值、样条插值及插值函数的求解、

周期函数的三角插值及快速Fourier变换，理解正交多相式的概念，掌握正交多项式的性质以及常

见的如Legendre多项式、Chebyshev多项式以及Laguerre多项式等，掌握函数的最佳平方逼近元

素等概念、最佳逼近元素的判别方法与性质，熟悉正交函数与样条函数在最佳逼近中的应用、曲

线拟合与曲面拟合等。

第六章数值积分（8学时）

6.1求积公式及其代数精度

6.2插值型求积公式

6.3Newton-Cotes求积公式

6.4Newton-Cotes求积公式的收敛性与数值稳定性

6.5复化求积法

6.6Romberg积分法

基本要求：掌握截断误差或余项的计算、代数精度的概念和判别、插值型求积公式以及对应

的代数精度和判别条件、收敛性与数值稳定性，掌握典型的求积公式如：梯形公式、Simpson公式