数值分析考试大纲

《数值分析考试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数值分析》考试大纲 一、 考试标准(命题原则)1、考察学生对数值分析的基础知识（包括基本概念、基本内容、基本定理）的掌握程度以及运用已掌握的知识分析和解决问题的能力，衡量学生的数值分析及计算的能力。2、题型比例客观题（判断题、填空题与选择题）约30--40%解答题（包括证明题）约60--70%3、难易适度，难中易比例：容易：40%，中等：50%，偏难10%。4、考试知识点复盖率达80%以上。二、 考试时间：120分钟（2个小时）三、 考试对象：数学与应用数学专业本科生四、 考核知识点第一章引论(一)、知识点§1数值

2、分析的研究对象§2数值计算的误差§3病态问题、数值稳定性与避免误差危害§4矩阵、向量和连续函数的范数(二)、基本要求1、了解向量和矩阵范数的定义和计算2、了解误差分析第二章插值法(一)、知识点§1Lagrange插值§2均差与Newton插值公式§3插值余项的Peano估计§4差分与等距节点插值公式§5Hermite插值§6分段低次插值§7三次样条插值的计算方法§8三次样条插值函数的性质与误差估计§9B-样条函数§10二元插值(二)、基本要求1、理解插值概念和插值问题的提法2、熟练掌握插值基函数、拉格朗日插值公式，

3、会用余项定理估计误差  3、掌握差商的概念及其性质，熟练掌握用差商表示的牛顿插值公式4、掌握埃米尔特插值、分段插值的定义和特点  第三章            函数逼近(一)、知识点§1正交多项式§2函数的最佳平方逼近§3最小二乘法§4周期函数的最佳平方逼近§5快速Fourier变换§6函数的最佳一致逼近§7近似最佳一致逼近多项式§8Chebyshev节约化(二)、基本要求1.了解正交多项式定义2．理解函数的最佳平方逼近3．掌握最小二乘法4．掌握周期函数的最佳平方逼近5．了解快速Fourier变换6．理解函数的最佳

4、一致逼近7．了解近似最佳一致逼近多项式8．掌握Chebyshev节约化第四章             数值积分和数值微分(一)、知识点§1Newton-Cotes求积公式§2复合求积公式§3Peano的误差表示§4Gauss求积公式§5Romberg求积公式§6奇异积分与振荡函数的积分§7二维近似求积(二)、基本要求1、理解数值求积的基本思想，代数精度的概念  2、熟练掌握梯形、辛普生等低价牛顿-柯特斯求积公式3、掌握复化求积公式：复化梯形求积公式、复化辛普生求积公式4、掌握龙贝格求积公式5、掌握高斯求积公式的定义

5、和特点6、掌握几个数值微分公式第五章            解线性代数方程组的直接方法(一)、知识点§1Gauss消去法§2主元素消去法§3直接三角分解方法§4矩阵的奇异值和条件数，直接方法的误差分析§5解的迭代改进§6稀疏矩阵技术介绍(二)、基本要求1、了解向量和矩阵范数的定义和计算2、掌握高斯消去法、按列选主元的高斯消去法、三角分解法3、了解求解特殊方程组的追赶法和Cholesky平方根法第六章解线性代数方程组的迭代方法(一)、知识点§1迭代法的基本概念§2Jacobi迭代法和Gauss-Seidel迭代法§3

6、超松弛(SOR)迭代法§4共轭梯度法(二)、基本要求1、掌握Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法2、了解方程组右端项和系数矩阵的扰动对解的影响、方程组解法的误差分析第七章非线性方程和方程组的数值解法(一)、知识点§1单个方程的迭代法§2迭代加速收敛的方法§3Newton迭代法§4割线法与Muller方法§5非线性方程组的不动点迭代法§6非线性方程组的Newton法和拟Newton法(二)、基本要求1.掌握单个方程的迭代法2．了解迭代加速收敛的方法3．掌握Newton迭代法4．掌握割线法与

7、Muller方法第八章代数特征值问题计算方法(一)、知识点§1特征值问题的性质和估计§2正交变换及矩阵分解§3幂迭代法和逆幂迭代法§4正交相似变换化矩阵为Hessenberg形式§5QR方法§6对称矩阵特征值问题的计算(二)、基本要求1.了解特征值问题的性质和估计2．理解正交变换及矩阵分解3．掌握幂迭代法和逆幂迭代法4．了解正交相似变换化矩阵为Hessenberg形式5．掌QR方法6．掌握对称矩阵特征值问题的计算第九章常微分方程初值问题的数值解法(一)、知识点§1基本概念、Euler方法和有关的方法§2Runge-

8、Kutta方法§3单步法的收敛性、相容性与绝对稳定性§4线性多步法§5线性差分方程§6线性多步法的收敛性与稳定性§7一阶方程组与刚性方程组(二)、基本要求1、了解一阶常微分方程初值问题数值解法的一些基本概念：步长、差分格式、单步法、多步法、显式法、隐式法、局部截断误差、整体截断误差、方法的阶数2、掌握欧拉法、改进欧拉法、梯形格式3、掌握龙格--库塔法的定义和