计算方法教学大纲-重庆交通大学.docVIP

PAGE PAGE 2 重庆交通大学2013年博士研究生入学统一考试 《数值分析》考试大纲 考试的总体要求 课程要求掌握线性方程组数值解法、非线性方程数值解法、插值法、函数的最佳平方逼近，以及数值积分相关基本内容。具体要求如下： 数值计算中的误差 了解误差的种类，理解截断误差和舍入误差概念；掌握近似数有效位数的概念；理解绝对误差、绝对误差限、相对误差和相对误差限概念；理解和、差、积、商的误差估计；理解数值计算中应该遵循的原则。 2、非线性方程数值解 掌握二分法求解非线性方程；理解简单迭代法收敛条件；理解迭代收敛阶和迭代加速概念；掌握迭代法正整数阶的判定；掌握Newton迭代法收敛条件；掌握弦截法求解非线性方程。 3、解线性方程组的直接法 掌握Gauss消元法和列主元消元法求解线性方程组；掌握追赶法解三对角线性方程组；掌握线性方程组直接解法的计算量估计；掌握向量和矩阵的范数、矩阵条件数的计算以及方程组的性态判定。 4、解线性方程组的迭代法 掌握迭代法解线性方程组收敛的判定；掌握Jacobi迭代法解线性方程组收敛的判定；掌握Gauss-Seidel迭代法解线性方程组收敛的判定；迭代格式的误差估计。 5、插值法 理解代数差值，掌握余项表达式和误差估计；掌握Lagrange插值法；掌握差商、Newton插值法；掌握差分、Newton前插公式；掌握Hermite插值法，了解余项表达式；