《数值分析》考试大.docVIP

《数值分析》考试大纲 适用专业名称：　 考试大纲 考试目的与要求 测试考生对数值计算方法的基本原理和基本方法的掌握，以及对数值分析的理解及基本应用能力。考生应掌握插值法与数值逼近，数值积分，线性代数方程组、非线性方程及常微分方程的数值解法，并有应用这些方法解决和分析工程计算中常见问题的基本能力。 试卷结构（满分50分） 内容比例： 插值法与数值逼近 约15分 非线性方程数值解法 约10分 数值积分 约15分 常微分方程数值解法 约10分 题型比例： 1．填空题 约10分 2．计算题 约40分 三、考试内容与要求 （一）非线性方程的数值解法 考试内容 二分法；迭代法及其基本概念：收敛速度，计算效率；Newton迭代法及其常用的修正方法；多点迭代法。 考试要求 1. 了解基本概念：等 2. 掌握Newton法及其常用的修正方法的基本公式及收敛性质。 3. 掌握割线法的基本公式及相关性质。 （二）线性代数方程组数值解法 考试内容 向量范数和矩阵范数，Gauss消元法，三角分解法，矩阵的条件数与误差分析，线性方程组的迭代解法。 考试要求 1. 掌握向量范数和矩阵范数的基本定义，并会计算几种常见的向量范数和矩阵范数。 2. 掌握Gauss消元法及Gauss列主元消元法的基本思想及步骤。 3. 掌握三角分解法的基本思想及步骤，包括Dolittle分解方法、Crout分解方法、Cholesky分解方法及追赶法。 4. 了解矩阵的条件数及误差分析的思想。 5. 掌握几个基本的线性方程组的迭代解法，包括：Jacobi迭代、Gauss-Seidel迭代及SOR方法，并会判断迭代是否收敛。 （三）插值法与数值逼近 考试内容 多项式插值，样条插值，曲线拟合的最小二乘法。 考试要求 1. 掌握多项式插值的基本定义，性质及构造方法和误差估计，包括：Lagrange插值、Newton插值、Hermite插值与分段插值。 2. 了解样条插值的基本定义。 3. 掌握最小二乘法的基本思想。 （四）数值积分 考试内容 数值积分的基本思想，等距节点的Newton-Cotes公式，Gauss求解公式 考试要求 掌握数值分析的基本思想及代数精度的定义。 掌握等距节点的Newton-Cotes公式的基本思想及求积余项。 掌握复化的Newton-Cotes公式的基本思想及求积余项。 了解 Gauss求解公式及其性质。 （五）常微分方程数值解法 考试内容 初值问题数值解法的一般概念，线性多步法，Runge-Kutta法 考试要求 掌握几种常见的离散化方法的基本思想。 掌握线性多步法的构造思想及Adams方法。 掌握Runge-Kutta法的基本思想。 参考书目： 《数值分析原理》吴勃英主编 科学出版社，　　2003