易贤网网校上线了!
网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、
职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。
一、考查目标
计算方法也称数值分析,是数学学科的一个分支它研究用计算机求解数学问题的数值计算方法及其理论与软件实现。本考试为博士研究生生入学考试,考核内容是最基本、最常用的数值计算方法及其理论,包括
1、了解误差和有效数字概念,理解数值运算的误差估计,掌握算法的数值稳定性概念、数值计算中的一些基本原则;
2、了解二分法算法,理解迭代法的一般理论、迭代收敛的阶及加速技,掌握牛顿迭代法迭代格式及应用;
3、了解高斯消元法算法思想,理解列主元消元法与三角分解算法,掌握矩阵的直接三角分解方法,掌握向量和矩阵范数范数概念和计算方法,了解方程组的条件数及计算;
4、掌握雅可比迭代和高斯赛德尔迭代的计算格式,理解雅可比迭代和高斯赛德尔迭代的收敛性判断方法,了解超松驰迭代法的计算格式及收敛性判别方法;
5、掌握拉格朗日插值公式,理解多项式插值的存在唯一性定理和插值误差估计公式,掌握均差与牛顿插值公式,了解分段线性插值与多元函数插值方法、埃尔米特插值方法、样条插值方法;
6、了解数学拟合的概念,掌握曲线拟合的最小二乘法算法和原理,理解正交多项式和最佳平方逼近方法;
7、理解插值型求积公式的概念和方法,了解插值中的代数精度概念,掌握复合求积公式及算法,理解外推原理与Romberg算法,理解高斯求积公式及其复合公式,掌握数值微分方法;
8、掌握求解一阶常微分方程的简单数值方法,理解四阶龙格库塔方法,了解单步法的收敛性和稳定性,了解线性多步法,了解一阶常微分方程组和高阶方程求解方法。
二、考试形式与试卷结构
(一)试卷满分及考试时间
满分为100分,考试时间为3小时
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
内容结构为各部分知识点在试卷中所占的比例:
题型结构为填空题、计算题和证明题。
误差分析(4分)
非线性方程求根(10分)
求解线性代数方程组的直接方法(12分)
求解线性代数方程组的选代法(16分)
插值法(16分)
函数逼近与曲线拟合(12分)
数值积分和数值微分(15分)
常微分方程初值问题近似求解方法(15分)
(四)试卷题型结构
题型结构为填空题、计算题和证明题。
客观题40分,计算题和证明题60分。
其中:
填空题(40分)
计算题(50分)
证明题(10分)
三、考查内容及要求
(一) 误差分析
(二)非线性方程求根
(三)求解线性代数方程组的直接方法
(四)求解线性代数方程组的选代法
(五)插值法
(六)函数逼近与曲线拟合
(七)数值积分和数值微分
(八)常微分方程初值问题近似求解方法
四、考试用具说明
考试时仅需要携带笔。
五、主要参考书目
《数值分析》,钟尔杰、黄廷祝编著,2004年7月第一版,2010年12月第五次印刷,
更多学历考试信息请查看学历考试网