[2018年最新整理]中国石油大学.docVIP

中国石油大学（北京）报考博士生(工科专业)“数值分析”考试复习指南《应用数值分析》第三版，文世鹏、张明编著??石油工业出版社? ?2005.7书中共十章，除去第九章和第十章以外，从第一章———第八章，以及各章所附习题，均属于考试复习范围。二、复习内容提要：基本概念：向量范数‖x‖p(P=1，2，∞)， 矩阵范数‖A‖p(P=1，∞，F)，矩阵条件数cond(A)p(P=1，2，∞)， ， 距离概念 掌握绝对误差、相对误差、有效数字的概念。掌握Gauss变换及矩阵的三角分解：LU, LLT, LDR, LDLT。掌握Householder变换及矩阵的相似变换。掌握矩阵的正交分解方法：Schmidt正交化法 ，Householder变换法 。? ?? ?.考试大纲： 专《数值分析基础》课程的内容 6554 88141、矩阵代数的计算问题 课（1）? ?解线性代数方程组的直接法专? ?内容：Gauss消去法??矩阵的三角分解??业（2）? ?解线性方程组的迭代法业? ?内容：基本迭代法??收敛性分析 方程组的性态 共（3） 矩阵的特征值和特征向量的计算 同济内容： 乘幂法和反幂法??Jacobi方法? ?QR方法021-2、代数插值和函数逼近问题 kaoyangj（1）? ?代数插值密云路内容： Lagrange插值??Newton插值??Hermite插值??样条插值65976 455（2）? ?函数逼近辅导? ?内容： 最佳一致逼近??最佳平方逼近??曲线拟合的最小二乘法021-3、数值微分与数值积分 200092（1）? ?数值微分内容：??数值微分（2）? ?数值积分内容：??Newton-Cotes求积公式??Romberg求积算法??Gauss求积公式4、微分方程初值问题的数值解 ? ?内容：Euler方法??Runger-kutte方法??线性多步法 收敛性和稳定性 ??一阶方程组和高阶方程线代方程组求解：用各种矩阵分解求解线代方程组的直接法，方法的原理及计算，解的误差分析及解的精度改进。矩阵的条件数及病态方程组。用迭代法求解线代方程组，迭代格式的建立及收敛性分析。最速下降法及共轭斜量法作为变分法，要求掌握将求解线性方程组转化为等价的求一个二次函数极小化问题的原理及具体计算格式。(第三章中第7节不属于考试范围，可以去掉)。最小二乘问题：掌握列满秩线性最小二乘问题的数值方法。函数插值：掌握Lagrange插值，Newton插值，带导数条件的Hermite插值，插值基函数的构造，差商和差分，插值误差的估计，三次样条函数的定义，插值极小化方法。函数逼近：函数逼近只要求内积空间中的最佳平方逼近，包括对离散数据和对连续函数的最佳平方逼近。用关于点集的正交函数组和正交多项式构造最佳平方逼近元。Legendre多项式和Chebyshev多项式的应用。数值积分：构造插值型求积公式的一般原理，代数精度，求积公式的截断误差，Newton-Cotes求积公式，复化求积公式及截断误差，Gauss型求积公式的一般原理，构造Gauss型求积公式的三种方法。数值微分的基本方法及截断误差。非线性问题：非线性方程求根和非线性方程组求解的迭代法及基本原理。重点是Newton型算法及其改进。三、考题类型、考试要求考题类型：填空题，计算题，证明题。考试要求：书面答卷，闭卷考试，自带个人用计算器。(试题不涉及程序和算法编码，也不要求做大型、过于复杂和冗长的计算。)石油大学(北京)研招办数理系数学教研室2006年1月数值分析--西北工业大学2007年博士研究生入学考试大纲考试内容： 1号1.误差的度量与传播，舍入误差分析以及数值稳定性概念 655423 172.函数的插值方法以及误差估计（拉格朗日插值、牛顿插值、带导数插值、分段插值、三次样条插值），差商、差分的概念以及性质 kaoyangj3.函数的最佳平方逼近，曲线的最小二乘拟合方法，内积的定义，正交多项式的性质、构造方法 65976 4554.数值积分（代数精确度的概念，插值型求积公式以及误差估计，复化求积公式以及误差估计，龙贝格求积算法，高斯型求积公式的一般理论）、数值微分公式的构造方法 kaoyangj5.线性代数方程组的直接解法（高斯主元消去法，直接三角分解法），矩阵、向量的常用范数，矩阵的条件数，扰动方程组的误差界估计 共济6.线性代数方程组的迭代解法（简单迭代法以及高斯-赛德尔迭代法的构造、收敛性判定定理、收敛速度的定义），雅可比迭代法以及与之对应的高斯-赛德尔迭代法的构造以及收敛性判定，逐次超松弛迭代法的构造 65976 4557