华中科技大学2019年博士研究生考试大纲-2228数值分析(二).docxVIP

华中科技大学博士研究生入学考试《数值分析(二)》考试大纲 (科目代码：2228) 误差 理解绝对误差、相对误差、有效数字的概念，以及它们之间的关系。掌握误差传播的计算方法，以及对一些基本的函数进行恒等变形以增加计算精度的技巧。 插值 插值的基本概念，理解拉格朗日插值、牛顿插值、差商的方法，掌握各种插值方法的截断误差估计方法。了解分段低次插值、三次样条插值的基本思想、基本方法；了解利用插值多项式进行数值微分的基本思想。 求积 理解插值型机械求积的基本思想。掌握牛顿－柯特斯公式、复化梯形公式、复化梯形公式的递推以及龙贝格公式等机械求积格式，并用之于求解数值积分问题。了解代数精度的概念，了解高斯求积公式的基本思想，并会用待定系数法确定具体的公式。 稳定性及方程求解 理解单步法、多步法、显式、隐式、局部截断误差、单步法的收敛性与稳定性等基本概念。掌握欧拉类公式的推导及局部截断误差的计算方法；掌握二、三阶龙格－库塔公式的推导。了解稳定性及收敛性的意义；了解方程组和高阶方程的求解方法。 二分法及迭代法 理解二分法、迭代法的基本概念、基本思想，理解迭代法收敛性、收敛阶等基本概念、基本理论。掌握二分法、牛顿法、正割法等基本的求解方法。 高斯—塞德尔迭代法、SOR等方法 掌握高斯消去法及其变形；掌握解三对角矩阵的追赶法；掌握求解线性方程组的雅可比迭代法、高斯—塞德尔迭代法、SOR方法。了解向量和矩阵范数的意义，会求“1、2、∞”三种向量范数，会求矩阵的行、列范数，了解高斯—塞德尔迭代法、SOR方法收敛的一些充分条件；了解线性方程组条件数的意义，了解条件数对解的精度的影响，知道病态方程。