北京邮电大学06年博士考试大纲—数值分析 #0qMYe>Y
202数值分析 f V/
一、 考试内容 ~]K<Vh`
1、 误差和有效数字 \l;H!y[
1) 误差的概念 8\Z/mU*4
2) 四则运算的误差分析 dI8y}EbE~
3) 初等函数的误差分析 dNs<`2m
4) 有效数字 OEN'c0;5
2、 插值法 (e{pAm
1) lagrange插值 }JWk?
2) newton插值 m4T`Tg#P
3) hermite插值 ] yXrD`J!
4) 分段线性插值 ! XNTk]!
5) 分段三次hermite插值 .l&<-l;UQ
6) 三次样条插值 D8_-Dvp7H
3、 函数逼近
}NJ? .Y
1) 正交多项式
>*mLbp"
2) 最佳平方逼近 ]+0I8eerd
3) 曲线的最小二乘法 uO`YA]
4、 数值积分 !tD,phca~
1) newton求积公式 ?_c*(2i&^
2) 李查孙外推法 NCysYmt
3) 龙贝格算法 ;yH1vX
4) guass求积公式 f9 b=Zm'
5) 代数精度 3F0:v,+;
6) 各类复化求积公式 PUViTb
5、 方程求根 $.@)4Nu!_
1) 二分法
MoP0qNk
2) 迭代法的一般理论 k/#& ]8(
a. 不动点迭代 VXAgp6
b. 迭代法的收敛性和收敛阶 V+l>wMeo
c. stiffenson加速法 x~tG[Y2F?
3) newton法 6!n%S
Ut
4) 弦截法 ^\<1Y''
6、 解线性方程组的直接方法 `QlChxd
1) guass消去法,列主元guass消去法,全主元guass消去法 $u9y
H Z
2) 矩阵的三角分解法 m+Yj"RMx&
a. doolittle分解法 9c1n
b. crout分解法 pr[[)[]/
c. 对称正定阵的平方根法 toEmIa~o6
d. 三对角阵的追赶法 g9;}?h
3) 向量和矩阵的范数,矩阵的条件数 f,Sybf/uHh
4) 条件数的应用:解线性方程组的直接方法的误差分析 h2Z Gh
7、 解线性方程组的迭代法 56m|gZcC
1) jacobi 迭代法和 guass-seidel迭代法 Ss&R!w9p
2) 迭代法的收敛性和收敛速度 3L4lk8Dd
3) sor法 H0s,tTK8
8、 常微分方程的数值计算方法 \+g95|[/
1) 欧拉方法 U&/Jh^Yy
2) 龙格-库塔方法 kG+CT
3) 单步法的收敛性和稳定性 rj*4ZA
?
4) 线性多步法 =1%3".
"n@
5) 方程组和高阶微分方程的数值计算方法 Eq.?Ga
9、 矩阵的特征值 atFj Vk^
1) 幂法和反幂法 pscCXk(|A`
2) 豪斯霍尔德方法 G;MgrA#\
3) qr方法 ]RQQg,|D
二、 主要参考书 /"Om-DK%
1. 李庆杨等 数值分析 清华大学出版社,2004等
h.g11xa
2. 关治等 数值分析基础 高等教育出版社 1999等