《数值计算方法》考试大纲.docVIP

《数值计算方法》考试大纲 考试标准(命题原则)： 1、考察学生对数值计算方法基础知识（包括基本概念、基本内容、基本定理）的掌握程度以及运用已掌握的知识分析和解决问题的能力，衡量学生的数值分析及计算的能力。 2、题型比例填空题与选择题约0%解答题包括证明题约0--70% 3、难易适度，难中易比例：容易：40%，中等：50%，偏难10%。 4、考试知识点复盖率达80%以上。 考试时间：120分钟（2个小时） 考试对象：数学与应用数学专业、信息与计算科学专业本科生 考核知识点： 第一章????????????? 数值计算中的误差 一、知识点： 误差的种类与来源，绝对误差与相对误差，有效数字及其与误差的关系，误差的传播与估计，算法的数值稳定性 二、基本要求 了解误差的种类来源 理解绝对误差与相对误差的概念及计算 理解有效数字及其与误差的关系 4． 5．? 第二章????????????? 插值法 知识点： 插值多项式的存在唯一性，Lagrange插值，插值余项。均差与Newton插值公式：均差的定义及其性质，Newton 插值公式及其余项。差分与等节点插值公式：差分的定义及其性质，Newton前插公式， Newton后插公式分段低次插值：分段线性插值，分段三次Hermite 插值。三次样条插值：三次样条函数，三转角方程，三弯矩方程，三次样条插值的收敛性 二、基本要求 1．? Lagrange插值多项式的构造，插值多项式的存在唯一性插值余项2．? Newton插值多项式的构造与差商、差分的性质及应用 3．? 掌握三次样条插值多项式的构造、特点及解法 理解数值微分的思想，掌握几个低阶的插值型求导公式及应用 第三章????????????? 曲线拟合的最小二乘法 一、知识点： 最小二乘法、最小二乘解的求法、加权最小二乘法、利用正交函数作最小二乘拟合 二、基本要求 1．? 掌握加权最小二乘法 3．? ? 第四章????????????? 数值积分 知识点： 数值求积的基本思想代数精度的概念Newton -Cotes公式Cotes系数，偶数阶求积公式的代数精度，几种降低求积公式的余项，复化求积法及其收敛性。Romberg算法：梯形法的递推化，Romberg公式Gauss公式：Gauss点，正交多项式，Grass-Legendre公式，Gauss公式的余项，Gauss公式的稳定性，带权的Gauss公式Gauss 二、基本要求 理解数值求积的基本思想，掌握代数精度的概念，掌握插值型求积公式及余项表示及应用 2．? —柯特斯公式、几个低阶的复化求积公式及应用，了解Romberg算法思想 3．? Gauss型求积公式的思想，掌握Gauss型求积公式的构造 第五章????????????非线性方程组的数值解法 一、知识点： 根的搜索：逐步搜索法，二分法迭代法：迭代过程的收敛性，迭代公式的加工Newton法：Newton公式，Newtonn法的几何解释，Newton法的局部收敛性，Newton法应用举例，Newton下山法Aitken加速方法 二、基本要求 1．? 2．? 3．? Newton法的构造和收敛性特点及应用 4．? 5．?Aitken加速方法 第六章????????????方程组的数值解法 知识点： Grass主元素消去法：完全主元素消去法，列主元素消去法，Gauss消去法的变形：直接三角分解法，平方根法，追赶法解线性方程组的迭代法Jacobi迭代法与 Gauss-Seidel迭代法的收敛性：迭代收敛的基本定理，不可约对角优势阵和严格对角优解线性方程组的超松驰迭代法；超松驰迭代法的分量和矩阵表示形式，向量和矩阵的范数：向量和矩阵的范数的定义及其性质误差分析：矩阵的条件数，舍入误差。 1．? Gauss消去法 掌握选主元素的Gauss消去法 掌握矩阵的三角分解及应用 掌握解三对角线方程组的追赶法和解对称正定矩阵方程组的平方根法及应用 掌握向量、矩阵范数的定义和矩阵条件数的概念及计算 掌握解线性方程组的迭代法， 掌握Jacobi迭代法与Gauss-Seidel迭代法及应用， 掌握迭代法的收敛条件及应用， 理解超松弛迭代法的思想 了解解非线性方程组的迭代法 掌握病态方程组和迭代改善法 ? 第七章????????????? 常微分方程的数值解法 一、知识点： Euler方法：Euler公式，后退的Euler公式，梯形公式，改进的Euler公式，Euler两步公式。Runge-Kutta方法：Taylor级数法，Runge-Kutta方法的基本思想，二阶Runge-Kutta方法，三阶Runge-Kutta方法，四阶Runge-rutta方法，变步长的Runge-Kutta方法。线性多步法：基于数值积分的构造方法，Adams显示公