湖南师范大学2017年计算数学硕士《数值分析》考试大纲.pdf

湖南师范大学2017年计算数学硕士 《数值分析》考试大纲 数值分析 一、试卷结构 1)试卷成绩及考试时间 考试时间为180分钟。 2)答题方式：闭卷、笔试 3)试卷内容结构 数值分析100% 4)题型结构 a:计算题，约40% b:证明题，约30% c:综合题，约30% 二、考试内容与考试要求 1、绪论 考试内容 绝对误差绝对误差限相对误差相对误差限有效数字误差传播算法稳定性减少误差传播的途径。 考试要求 （1）了解科学研究的三种主要方法：实验，理论，科学计算； （2）了解三大误差； （3）理解算法存在数值稳定性问题； （4）了解几种误差，误差运算法则，数值计算的若干原则。 2、插值逼近 考试内容 Lagrange插值Newton插值误差估计差分差分表均差表Hermite插值样条函数插值分段低次多项式插 值。 考试要求 （1）掌握拉格朗日插值多项式的构造方法、唯一性、余项及唯一性和余项表达式的证明； （2）理解差商的概念，掌握牛顿插值多项式、余项及余项表达式的证明； （3）了解差分概念及等距节点插值多项式的有关知识； （4）掌握埃尔米特插值多项式的构造方法、余项及余项表达式的证明； （5）了解插值多项式之间的改进关系从而掌握该思想方法。 3、最佳逼近 考试内容 离散最小二乘逼近最佳平方逼近正规方程组正交多项式最佳平方逼近最佳一致逼近基本原理。 考试要求 （1）掌握离散最小二乘逼近、最佳平方逼近的基本原理，正规方程组的形成以及求解； （2）掌握正交多项式的基本性质及与最佳平方逼近的关系； （3）掌握几类基本的正交多项式及正交化手续； （4）了解最佳一致逼近的基本原理及某些简单的最佳一致逼近问题； 4、数值微积分 考试内容 数值求积代数精度插值型求积公式Newton-Cotes求积公式复化求积公式Romberg算法Gauss求积公式 复化梯形公式复化Simpson公式截断误差误差公式两点数值微分公式三点数值微分公式误差阶插值型求导 公式。 考试要求 （1）掌握数值求积的基本思想、代数精度的概念与插值型求积公式的性质； （2）熟练地利用Newton-Cotes求积公式、各种复化求积公式、Romberg算法和Gauss求积公式计算 数值积分； （3）掌握复化梯形公式和Simpson公式的误差分析方法及公式； （4）掌握两点数值微分公式、三点数值微分公式及其误差阶； （5）了解插值型求导公式的基本思想。 5、常微分方程数值解法 考试内容 常微分方程初值问题Euler方法Runge-Kutta方法。 考试要求 掌握求解常微分方程初值问题的Euler方法、Runge-Kutta方法。 6、方程求根 考试内容 非线性方程求根二分法迭代法的收敛性收敛速度Newton法弦截法收敛阶Newton法的收敛性。 考试要求 （1）了解非线性方程求根的二分法； （2）掌握迭代法的收敛性及收敛速度的定义； （3）掌握Newton法、弦截法的计算格式、几何意义以及相应的收敛阶； （4）了解Newton法收敛性证明的基本思路。 7、解线性方程组的直接方法 考试内容 线性方程组高斯消元法矩阵的三角分解LU分解法全主元素消去法列主元素消元法高斯-若当消去法平 方根法追赶法向量范数矩阵范数方程组的性态方程的稳定性。 考试要求 （1）掌握求解线性方程组的高斯消元法和列主元素消元法； （2）能灵活地运用LU分解法、平方根法和追赶法求解相应类型的线性代数方程组； （3）掌握向量范数、矩阵范数的基本概论与性质； （4）了解方程组的性态及稳定性。 8、解线性方程组的迭代法 线性方程组Jacobi迭代法Gauss-Seidel迭代法SOR迭代法迭代法的收敛性。 考试要求 （1）掌握方程组迭代解法的基本思想以及相关的收敛性判断定理； （2）理解用正交相似变换约化矩阵； （3）掌握求解线性代数方程组的Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法的计算格式； （4）掌握运用相关定理判断上述算法求解实