华中科技大学博士研究生入学《仿真算法基础》考试大纲

（代码：3530）

1．考试对象：博士生入学者（数学系）

2．考试科目：《仿真算法基础》

3．答卷方式：闭卷，笔试

4．答题时间：180分钟．

5．总分:100分

6．考试内容:

一、线性系统

高斯消元法，LR分解，QR分解，条件数，奇异值分解

二、线性系统迭代方法

Jacobi迭代，Gauss-Seidel迭代，松弛方法，二网格方法

三、非线性系统迭代方法

串行逼近，牛顿法，多项式零点，最小二乘问题

四、矩阵特征值问题

特征值估计，Jacobi算法，QR算法，Hessenberg矩阵

五、插值

多项式插值，三角插值，样条插值

六、数值积分

插值求积公式，Gauss求积公式，Romberg积分法

七、初值问题

单步方法，多步方法