（代码：3530）

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

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

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

　　4．答题时间：180分钟．

　　5．总　　分：100分

　　6．考试内容：

　　一、线性系统

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

　　二、线性系统迭代方法

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

　　三、非线性系统迭代方法

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

　　四、矩阵特征值问题

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

　　五、插值

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

　　六、数值积分

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

　　七、初值问题

　　单步方法，多步方法

　　7．参考书目：

　　Rainer Kress，Numerical analysis（Graduate Texts in mathematics 181），New York：Springer，1998．