2018年华中科技大学3530仿真算法基础考博大纲

华中科技大学博士研究生入学《仿真算法基础》考试大纲
（代码：3530）
1．考试对象：博士生入学者（数学系）
2．考试科目：《仿真算法基础》
3．答卷方式：闭卷，笔试
4．答题时间：180 分钟．
5．总 分:100 分
6．考试内容:
一、线性系统
高斯消元法，LR 分解，QR 分解，条件数，奇异值分解
二、线性系统迭代方法
Jacobi 迭代，Gauss-Seidel 迭代，松弛方法，二网格方法
三、非线性系统迭代方法
串行逼近，牛顿法，多项式零点，最小二乘问题
四、矩阵特征值问题
特征值估计，Jacobi 算法，QR 算法，Hessenberg 矩阵
五、插值
多项式插值，三角插值，样条插值
六、数值积分
插值求积公式，Gauss 求积公式，Romberg 积分法
七、初值问题
单步方法，多步方法