北京邮电大学06年博士考试大纲—数值分析 jL|y4
202数值分析 U%Kv}s/(F{
一、 考试内容 aXoD{zA
1、 误差和有效数字 a cSm+t
1) 误差的概念 M*r/TT
2) 四则运算的误差分析 !s>AVV$;0
3) 初等函数的误差分析 H O^3v34ZO
4) 有效数字 ;{n@hM*O
2、 插值法 Vr1Wr%
1) lagrange插值 o)X(;o
2) newton插值 fQ\nK H~
3) hermite插值 *C
dw"n
4) 分段线性插值
wknr^A
5) 分段三次hermite插值 M~0A-*N
6) 三次样条插值 'f#i
@$|]
3、 函数逼近 `5[$ 8;
1) 正交多项式 lZY0A#
2) 最佳平方逼近 J3]!<v=
3) 曲线的最小二乘法 s`j QX\{
4、 数值积分 x[mxp/
/P
1) newton求积公式 pjC2jlwm*
2) 李查孙外推法 !)jw o=l}J
3) 龙贝格算法 I)xB I~x
4) guass求积公式 *K9I+t"g
5) 代数精度 CDDx %#eG>
6) 各类复化求积公式
Di[}y;
5、 方程求根 bv.DW,l%'
1) 二分法 U~~Y'R\NU
2) 迭代法的一般理论 9uXu V$.
a. 不动点迭代 |-WoR u
b. 迭代法的收敛性和收敛阶 /`M>3
q[
c. stiffenson加速法 h'i8o>7
3) newton法 59?@55
4) 弦截法 _(CuuP$`I
6、 解线性方程组的直接方法 \5+?wpH
1) guass消去法,列主元guass消去法,全主元guass消去法 =j)y.x(
2) 矩阵的三角分解法 K!X>k
a. doolittle分解法 Qfhhceb6#J
b. crout分解法 64Ot`=A"
c. 对称正定阵的平方根法 /UJ@e
d. 三对角阵的追赶法 b.qp&2 A
3) 向量和矩阵的范数,矩阵的条件数 -{Lc?=
4) 条件数的应用:解线性方程组的直接方法的误差分析 OL,3Jh% x
7、 解线性方程组的迭代法 z3l=aAw8
1) jacobi 迭代法和 guass-seidel迭代法 8
S'g%
2) 迭代法的收敛性和收敛速度 9Fe(],AzF
3) sor法 %5X}4k!p
8、 常微分方程的数值计算方法 :!omog
1) 欧拉方法 A#s`!SNv
2) 龙格-库塔方法 yOn +Y
3) 单步法的收敛性和稳定性 fV-vy]x..
4) 线性多步法 UWdPB2x[
5) 方程组和高阶微分方程的数值计算方法 p_!;N^y.
9、 矩阵的特征值 "K EB0U
1) 幂法和反幂法 U @Il:\I
2) 豪斯霍尔德方法 :Zy7h7P,lT
3) qr方法 ` [ EzU+
二、 主要参考书 M@a?j<7P,m
1. 李庆杨等 数值分析 清华大学出版社,2004等 lYlU8l5>
2. 关治等 数值分析基础 高等教育出版社 1999等