山东大学软件学院2023-2024秋季学期数值计算复习大纲

山东大学软件学院数值计算期末复习大纲

课程：2021级软件工程专业数值计算选修

考试时间：2024.1.10

老师：AiWu Zhang

课程总共讲了6章的内容，包括第一、二、三、五、七、八章。其中第二章的内容同时包含了第11章的部分内容，后续会指出。同时会牵涉到一些线性代数的相关内容，并不多，但是比较重要，会在提纲中指出。

考试题型主要有五种，判断，填空，简答，计算和证明。

考试为中英文混合题目，今年的试卷中判断题有一半左右为英文题，有一整道大题为英文题，英文部分并不难懂，把一些关键的英文名词记住就差不多了（附在本文后），直接看英文原版教材并非必要。

考试的难度并不算高，基本上都是PPT上的基础题型，甚至是PPT的原题，好好看PPT很重要！！！当然有时间把书好好学一学更好，不过如果没几天就该考试的话建议还是以PPT为主，教材为辅，PPT上的内容有时候有点跳跃甚至缺失（有的题答案貌似还错了），就需要通过课本来补充。不用太担心证明题，证明题一般都是出现在PPT和复习题上的并不麻烦的证明，那些一看就很麻烦的可以直接跳过。

下面是自己列的提纲部分，是一些主要的考察点（因为是自己写的，老师并不划重点，所以可能有疏漏，仅供参考！！！）：

Chapter1

主要是误差的计算，以下各种概念的简述

1、绝对误差和相对误差（考过）

2、截断误差和舍入误差

3、向前误差和向后误差（考过）

4、相对误差界和绝对误差界

5、相对条件数和绝对条件数（考过）

6、逐渐下溢（考过）、次规格化

Chapter2

1、求逆矩阵（线代知识，必须掌握！）

2、置换矩阵、对角矩阵

3、下三角矩阵、前代；上三角矩阵、后代；

4、基于消元的线性方程组求解方法：

a)、初等消元矩阵

b)、Gaussian消元（基于LU分解）

c)、Gauss-Jordan消去法（应该了解就行）

5、LU分解方法

a)、待定系数法

b)、高斯消元法（和前面的Gaussian消元求解线性方程组是同一个过程）

c)、列主元消去法

6、对阵-正定矩阵

7、cholesky分解和基于cholesky分解的线性代数方程组求解方法（必考！！连续几年都考了，今年甚至考了两道）

8、求特征值（线代知识，必须掌握！）、谱半径（必须掌握！！）

9、迭代法求线性方程组的解

a)、Jacobi 迭代法（考过）

b)、Gauss-Seidel迭代法（考过）

c)、松弛法（SOR）

10、向量范数(必考)

1-norm

2-norm

∞-norm

11、向量范数的等价性

12、向量诱导的矩阵范数

1-norm

2-norm

∞-norm

13、什么是向量诱导的矩阵范数，及其几何意义（考过）

14、方阵的条件数

15、剩余量、相对剩余量

Chapter3

1、正规方程组（必考）

2、范德蒙德矩阵

3、超定方程组（矛盾方程组）（必考）

4、最小二乘解问题的求解过程

5、正交矩阵投影

6、广义逆矩阵（考过）

7、求最小二乘解的方法(必考)

a)、基于广义逆的求解

b)、基于正规方程组的求解（考过）

c)、基于QR分解的求解

d)、基于SVD分解的求解

8、QR分解方法（考过）

这一部分考过的是列举出三种方法，并未9实际考察计算

不过感觉HouseHolder方法的计算还是很有可能考的，因为例题和平常作业涉及了很多

a)、HouseHolder方法

b)、Givens旋转

c)、Gram-Schimdt正交化

9、长矩阵的条件数

Chapter5

1、介值定理（零点存在定理）

2、Jacobi矩阵

3、反函数定理（感觉容易出简答题）

4、收敛速率（必考！）

5、一维非线性方程的求解（必考）

a)、二分法

b)、不动点迭代（局部收敛条件）（考过）

c)、牛顿法（考过）

d)、割线法（实际就是牛顿法的改版）

e)、反插值

f)、线性有理插值

6、非线性方程组的求解（个人感觉，理解都不用理解，有时间再看）

a)、不动点迭代

b)、牛顿法

c)、割线法

Chapter7

1、什么情况下需要插值？

2、给n个不同的函数值点，可以用不超过几次的多项式插值

3、插值方法

a)、单项式基函数方法（vandermonde矩阵）

b)、Lagrange方法（考过）

c)、Newton法（分为等价的三种方法：下三角矩阵法、递进计算、差商计算）

4、差商、差商表

5、正交多项式、内积

6、如何选择数据点的位置可以减小误差。

7、另外三种插值方法：

a)、正交多项式插值（Legendre正交多项式、Chebyshev正交多项式）

b)、Lagrange方法（考过）

c)、Newton法（分为等价的三种方法：下三角矩阵法、递进计算、差商计算）

8、Chebyshev点、Chebyshev点的放缩

Chapter8

1、函数的无穷范数

2、精度的概念（考过）

3、Newton-Cotes积分公式（必考）

中点法，精度为1

梯形法，精度为1

辛普森法，精度为3

4、n点高斯积分、高斯积分的精度要求

（判断一个积分公式是否为高斯积分（必考）、一个积分式如何取值使精度最高（必考））

最后还是强调一点，看PPT很重要，包括最后一节课的复习题PPT，复习题PPT中有判断题和填空题以及部分大题。（今年老师明确说，不会发PPT，我还是找学长要的。）

另外，在复习的过程中看到那些过于复杂的内容，可以考虑暂时放弃，考试题一般没有那么难。没有特别困难的计算，不需要计算器。