数值分析教学大纲 (考研硕博复习参考用) `OW'AS |
***** H:.~!
r
-.D?Z8e
以前从一个专门的数学论坛下载保存的 +X
WTu!
FB6Lz5:Vf
数值分析教学大纲 wB)y@w4k
gj^)T_E_
e{x>u(
=xk>yw!O)
一、说明 |4+'Y
gO
(一) 课程性质 z^9oaoTl
人类数学能力的提高与采用的手段是分不开的。作为当今科学研究的三种基本手段之一的科学计算就是其中一个很好的例子。科学计算是为各种科学与工程问题的计算机求解进行算法设计与分析所进行的研究。随着计算机科学技术的进步,人们越来越依赖于用计算机解决问题,从而科学计算的用处也越来越大。有些发达国家甚至把它作为衡量国家综合实力的一个重要方面,从而大力推动其发展。 7
$*E0
计算机解题过程实质上就是实施某种计算机算法。程序实际上就是为了用计算机解决问题所进行的对算法的一种描述,但算法并不等于程序。实质上, r_+Vb*|Y
程序=算法+数据结构+程序设计方法+语言工具和环境 )Jt.
Z^J<
算法、数据结构、程序设计方法和语言环境四个方面的知识构成了一个程序设计人员应具备的基本素质。算法是程序的灵魂,解决“做什么”和“如何做”的问题。不了解算法就谈不上程序设计,程序设计的质量一般不可能优于算法的设计。著名计算机科学家、程序设计的权威Knuth 就明确指出:“计算机科学就是关于算法的学问。” B-
@bU@H
计算机算法一般可分为两大类:数值运算算法和非数值运算算法。本课程集中介绍科学计算中最基本的数值运算算法。 AXbb-GK
学习数值分析这门课程的学生在将来的工作中将可能以科学计算为工具解决具体问题,他们的学习目标是“使用”算法:从许多成熟的科学计算方法及相应的计算机软件中,根据实际问题的需要,选择相适应的方法,或者改进和构造新的数值算法,以弥补现有算法的不足。本课程旨在帮助他们理解科学计算方法如何工作及有何限制。 Z_GGH2u
(二)教学目的 i!YfR]"}
科学计算与理论分析、实验手段一起,已成为人类探索未知科学和进行大型工程设计的三种方法和手段。在独创性研究工作的先行性研究中,科学计算更具有突出的作用。科学计算能力是21 世纪人才不可或缺的。数值分析课程在培养学生科学计算能力上具有不可替代的作用。因此本课程主要介绍数值分析方面的基础知识及常用的数值计算方法,目的是让计算机科学的学生了解数值计算的重要性,加强他们的数学理论基础,培养他们“使用”算法、实际处理数值计算问题的能力。 ?o(284sV3
(三)教学内容 OU{c|O
本课程包括六个部分的内容:
`+w= p7ET
0、科学计算引论:何为科学计算,科学计算中的误差,计算机数学,算法 U$2Em0HO}
1、线性方程组的数值算法----直接法和迭代法 ! $JX3mP
2、非线性方程组的迭代法:迭代原理,二分法,牛顿法,弦截法 C@a I*+@-"
3、数值逼近(曲线拟合):拉格朗日插值,牛顿插值,分段插值,样条插值 &$s:h5HoX
4、数值微积分:机械求积,牛顿-柯特斯公式,龙贝格公式,高斯公式,数值微分 HzM\<YD
5、常微分方程初值问题的数值解法:欧拉法,龙格-库塔法,线性多步法 i ;B^I8
先行课程:高等数学,线性代数,计算机程序设计语言。 d>[i*u,]/
(四)教学时数 2)IM<rf'^
本课程3学分,计划课堂教学总时数为54学时。 A.b^?k%I
(五)教学方式 B
W*8
本课程采用以多媒体教学手段为主,黑板板书为辅的教学形式,充分发挥多媒体教学手段信息量大、板书分析细致等特点。 K~#?Y,}O
布置作业时,鼓励学生采用高级编程语言和数学工具软件(如MatLab,C++,VB,Maple等)实现各种算法。这样可以激发学生的学习兴趣,使他们能更好地把握各种算法的应用范围和使用要求,理解算法建立的数学背景、原理和基本线索,牢记最基本的算法,熟悉公式的运用,从而达到消化、掌握所学知识的目的。这也是任何数学课所必须要求的。因此独立完成作业也是学好本课程的重要手段。 sqhMnDn[
d'(n/9K
二、正文 b'pwRKpx
科学计算引论 pj_W^,*/
教学时数:4学时。 D2VYw<tEA
教学内容:说明本课程的性质、何为科学计算、科学计算的意义、计算机数学的特点、科学计算中的误差、误差及其传播、算法是什么、数值计算中应注意的问题、本课程的主要参考书 r(Sh
学生应了解本节内容。 T"99m^y
g73
23m1=
第一章 线性方程组的数值解法 Gy L9}
教学要点: +788aK,{#
向量和矩阵的范数, 高斯消去法, 三角分解法, 追赶法, 平方根法, 7=G6ao7
Jacobi 迭代法, Gauss-Seidel迭代法, 误差分析 Xr^ 5Th\
1.1 向量和矩阵的范数 {ccc[G?>.Q
教学时数:2学时。 rOOo42YW`
教学内容:向量范数的定义、三种常用向量范数
!RJ@;S
矩阵范数的概念、由向量范数导出的三种矩阵范数 l!}gWd,H
学生应熟练掌握本节内容。 t{UVX%b
1.2 高斯消去法 e!0xh
教学时数:2学时。 ajkV"~w',|
教学内容:高斯消去法的消元过程、回代过程 Xc+YoA0Ez
按列选主元素高斯消去法 ^/Hf$tYI!`
高斯消去法的计算复杂性 1q;R+65
学生应熟练掌握和应用本节内容。 Z42q}Fhm*R
1.3 三角分解法 1<~n2}
教学时数:2学时。 0Gj/yra9MO
教学内容:对角占优矩阵和对角占优方程组 N5l`Rq^K
三角分解法 @[joM*U
三角分解法的计算复杂性 47Vt8oyh%
学生应熟练掌握本节内容。 ommW
1.4 追赶法 (XR}U6^v]
教学时数:1学时。 2F
dwX,O.
教学内容: 三对角矩阵和三对角方程组 DEu0Z
追赶法 el<Gd.p.d
学生应熟练掌握本节内容。 auIW>0?}
1.5 平方根法 Z*P/ ubV'
教学时数:1学时。 iLQO
.'{U
教学内容: 正定对称矩阵和正定对称方程组 )/f#~$ws
平方根法 &OFVqm^
改进的平方根法(Cholesky分解) 5O~xj:
学生应熟练掌握和应用本节内容。 $Vp&7OC]
1.6 迭代法 sAO/yG
教学时数:3学时。 ,h%n5R$:
教学内容: 迭代公式的一般形式 &
:W6O)uY
Jacobi 迭代法 ~eTp( XG
Gauss-Seidel迭代法 *kf%?T.
SOR(超松驰)迭代法 zI"&g]TV5
迭代过程的收敛性 P\
[K)N/ 1
学生应熟练掌握和应用本节内容。 Gn6\n'
r0
1.7 误差分析 H[g i`{c
教学时数:1学时。 rY&lx}
教学内容: 病态方程组 N1E9w:T`
矩阵的条件数 /QlzWson
余量 9JMf
T]
方程组右端项和系数矩阵的扰动对解的影响 i+Ne.h
精度分析 @w%kOX
学生应了解本节内容。 f[`&3+
考核要求:1、了解向量和矩阵范数的定义和计算 ?TDmW8G}J
2、掌握高斯消去法、按列选主元的高斯消去法、三角分解法 taVK&ohWx
3、了解求解特殊方程组的追赶法和Cholesky平方根法 jA@
uV,w
4、掌握Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法 bQ?Vh@j(M
5、了解方程组右端项和系数矩阵的扰动对解的影响、方程组解法的误差分析 6P9#6mZ
),o=~,v:
第二章 方程求根的迭代法 \ z*<^ONq
教学要点:
3<Z@!ft8
迭代法和迭代函数, 局部收敛性、收敛速度和收敛阶, 二分法, 牛顿法, 单点弦截法, HWL? doM
双点弦截法(快速弦截法) v-F|#4Q=ut
2.1 迭代原理 SoCN.J30
教学时数:2学时。 I?q-
:9:
教学内容:方程的根 ~T._v;IT
迭代法和迭代函数 I#F,
Mb>:
迭代误差、迭代过程的收敛性 Zic:d-Q47
Brower不动点原理(压缩映象原理) m,4'@jg0
局部收敛性、收敛速度和收敛阶 L]X Lv9J0
学生应熟练掌握本节内容。 Nhjz~S<o
2.2 迭代过程的加速 L'a s^Od
教学时数:1学时。 |<8g 2A{X
教学内容:迭代过程的加速 ZTGsZ}{5
校正 A,#
z_2~
埃特金(Aitken)算法
sWq}/!@&
学生应熟练掌握本节内容。 F9IPA%
2.3 二分法 o}D7 $6
教学数:1学时。 {!4ZRNy(k
教学内容: 有根区间 Z 2uU'T
二分法 P6'0:M@5
学生应熟练掌握和应用本节内容。 } f!wQxb
2.4 牛顿法 4tt=u]:
教学时数:2学时。 b Sg]FB aW
教学内容:泰勒展式 TU2MG VYy
牛顿法(切线法)、初值的选取 M%eTNsbNm
牛顿法的应用 H M\}C.u
学生应熟练掌握和应用本节内容。 <U/r U9O
2.5 弦截法 ${UH!n{
教学时数:1学时。
- :x6X$=
教学内容:单点弦截法 #/K71Y
双点弦截法(快速弦截法) %(1y
学生应熟练掌握本节内容。 ub{Yg5{3S\
习题课 fqm6Pd{:(
教学时数:2学时。 pWGIA6&v(
教学内容:第一和第二章。 VBu6,6
考核要求:1、掌握迭代法的概念、迭代法的收敛性定理、局部收敛的概念、收敛阶的概念 qUNXT
2、了解Aitken迭代加速收敛方法 ^ s/f.#'
3、了解二分法 O FlY"OS[
4、掌握牛顿迭代法及其应用 2CPh'7|l
5、掌握弦截法 SM`n:{N(
6、了解初始值的选取、收敛性的判断和误差估计 W%
}zwQ
sTYA
第三章 插值方法 L8KMMYh[
教学要点: u+]8Sq
代数插值, 拉格朗日插值, 拉格朗日插值公式, 拉格朗日插值余项, 差商,牛顿插值多项式, H[iR8<rhQ
埃米尔特插值, 分段插值, 样条插值 /.@"wAw:
3.1 插值问题 ;[j)g,7{
教学时数:1学时。 AhSN'gWpbF
教学内容:代数插值、插值节点、插值函数 E"Y[k8-:2/
泰勒插值、泰勒插值余项定理 zO)3MC7l*
拉格朗日插值 h!]=)7x;
插值问题解的惟一性 $%3%&+z$I
学生应了解本节内容。 (,
uW-
3.2 拉格朗日插值公式 J?bx<$C@
教学时数:2学时。 s\
YHT.O?
教学内容:线性插值 /.[78:G\,
抛物插值 e:RgCDWL
插值基函数 agPTY{;
n次拉格朗日插值多项式 (%iCP/E3
学生应熟练掌握和应用本节内容。
i(n BXV{
3.3 拉格朗日插值多项式的余项 QetyuhS~
教学时数:1学时。 2lRE+_qz
教学内容:拉格朗日插值余项 :^992]EBEj
插值区间 F]KAnEf
内插、外插 _air'XQ&!
学生应熟练掌握本节内容。 Ya-kMUW
3.4 牛顿插值多项式 w|8T6W|w
教学时数:1学时。 -1tiy.^$F
教学内容:差商和差商表 Ex$i8fO(
牛顿插值多项式 $~<]G)*Z
牛顿插值多项式的余项 C{U"Nsu+1
学生应熟练掌握和应用本节内容。 !juh}q&}|
3.5 埃米尔特插值 ,FDRU
教学时数:1学时。 *'h J5{U
教学内容:埃米尔特插值基函数 R&]#@PW^
埃米尔特插值多项式 w>h\643
学生应掌握本节内容。 M)j.Uu
3.6 分段插值 8X
dgtYm
教学时数:1学时。 eNX!EN(^
教学内容:高次插值的龙格现象 bE>"DPq
分段线性插值 9B?-&t
分段三次插值 'nSo0cyQ
学生应掌握本节内容。 i-gN<8\v
3.7 样条插值 5V@c~
1\
教学时数:1学时。 'Uu!K!
教学内容:样条函数 AS'%Md&I
三次样条插值 q1?}G5a?
学生应掌握本节内容。 ="J *v>
习题课 bfXyuv
教学时数:2学时。 cogIkB&Ju
教学内容:第三章。 :kQydCuK
考核要求:1、理解插值概念和插值问题的提法 _T\cJcWf
2、熟练掌握插值基函数、拉格朗日插值公式,会用余项定理估计误差 t4v@d
3、掌握差商的概念及其性质,熟练掌握用差商表示的牛顿插值公式
jH>`:
4、掌握埃米尔特插值、分段插值的定义和特点 Bht! +
-+{<a!Nb
fs\A(
]`$
第四章 数值求积 a]
nK!;>$
教学要点: H5>?{(m
求积节点,求积系数,机械求积公式, 梯形公式,抛物线公式(辛甫生公式),牛顿-柯特斯公式, )9i$ 1"a(
步长逐次减半法,龙贝格算法, 高斯公式, 差商公式,向前(后)差商公式,中心差分公式 z}w7X6&e
4.1 机械求积 `IV7\}I|
教学时数:1学时。 Yhte&,D"
教学内容:求积节点、求积系数、机械求积公式 h?'~/@
代数精度 B,A,5SuMk
插值型求积公式 L@s_)?x0
求积公式的设计 =}zSj64
学生应熟练理解和应用本节内容。 0p]v#z}
4.2 牛顿-柯特斯公式 e2^TQv2(=e
教学时数:2学时。 _Wqy,
L;J
教学内容:牛顿-柯特斯公式 KX
J7\
}
梯形公式 gCq'#G\Z
抛物线公式(辛甫生公式) Qk72ra)
柯特斯公式 C),i#v
牛顿-柯特斯公式的余项 1Li*n6tLX`
复化求积法、复化梯形公式、复化抛物线公式 F3[,6%4v
学生应熟练掌握和使用本节内容。 Ad&VOh+0
4.3 龙贝格算法 wJj:hA}
教学时数:2学时。 EF6h>"']/
教学内容:梯形法的递推化 H*e +
2
步长逐次减半法 BP}@E$
龙贝格算法 1mD)G55Ep
学生应理解本节内容。 5th?m>
4.4 高斯公式 7=%Oev&0g-
教学时数:1学时。 k.z(.uc=
教学内容:高精度的求积公式 NSM7n=
*nh
高斯点、高斯公式 u*/+cT
学生应掌握本节内容。 +Qf}&D_
4.5 数值微分 `Qjs{H
教学时数:2学时。 0` .5gxm
教学内容:差商公式、向前差商公式、向后差商公式和中心差分公式 |Ve,Y
理杳逊外推法 G[1\5dK*uR
插值型的数值求导公式 h aApw(.%
龙贝格算法 <{GVA0nr
学生应理解本节内容。 [dAQrou6P
考核要求:1、理解数值求积的基本思想,代数精度的概念 =3 Vug2*wd
2、熟练掌握梯形、辛普生等低价牛顿-柯特斯求积公式 tj$[s
zo
3、掌握复化求积公式:复化梯形求积公式、复化辛普生求积公式 K8R>O *~
4、掌握龙贝格求积公式 JQ6M,O
5、掌握高斯求积公式的定义和特点 7B)1U_L0H
6、掌握几个数值微分公式 }opw_h+/F
fbU3-L?
第五章 常微分方程的差分法 [}]yJ+)
教学要点: *= ?|n
差分方法,差分格式,步长, 欧拉方法, 局部截断误差, 改进的欧拉方法, 龙格-库塔方法, a{.q/Tbt
线性多步法, 亚当姆斯法, 差分方法的收敛性, 差分方法的稳定性 X\/M(byn
5.1 欧拉方法 bMxK @$G~
教学时数:2学时。 4e Y?#8
教学内容:差分方法、差分格式、步长 1"L"LU'
离散化 bi^?SH\
欧拉格式 *67K_<bp]
局部截断误差 #K6cBfqI
隐式欧拉格式 yji[Yde;|
单步法 V*{rHp{=p
学生应熟练掌握和应用本节内容。 Be=rBrI>
5.2 改进的欧拉方法 @J"tM
.
教学时数:1学时。 l6&\~Z(
教学内容:梯形格式 =jJEl=*S
改进的欧拉格式 \1X
k[%
学生应熟练掌握本节内容。 eM:J_>7t
5.3 龙格-库塔方法 _BmObXOp.
教学时数:2学时。 X
3$ W60Q
教学内容:龙格-库塔设计思想、平均斜率 6e B;
二阶龙格-库塔方法 iBd6&?E?<
变形的龙格-库塔方法 XS [L-NHG
三阶龙格-库塔方法 8s@N NjV
经典的四阶龙格-库塔方法 w_xca(
变步长的龙格-库塔方法 /N"3kK,N
学生应熟练掌握和应用本节内容。 "(^XZAU#W
5.4 亚当姆斯法 "|L"C+tE
教学时数:2学时。 K"H\gmV_g
教学内容:线性多步法 cKe %P|8
亚当姆斯格式、二阶亚当姆斯格式、三阶亚当姆斯格式、四阶亚当姆斯格式 )ODF6Ag
二阶隐式亚当姆斯格式、三阶隐式亚当姆斯格式 6:]N%
亚当姆斯预报-校正系统 @#)
` -]g
误差分析 kg[%Q]]
学生应了解本节内容。 ^Tm`motzh
5.5 收敛性和稳定性 *h!fqT%9
教学时数:1学时。 /|1p7{km
教学内容:差分方法的收敛性 0N.h: 21(4
差分方法的稳定性 jO-?t9^
条件稳定 i#]e&Bru5
学生应熟练掌握和应用本节内容。 ZgP%sF
5.6 边值问题 CJBf5I3
教学时数:1学时。 Y$ys4X
教学内容:定解问题、初始条件、边界条件 9CY{}g
边值问题 $*fJKR_N
学生应了解本节内容。 /o9T [^\
习题课 Az`Aa0h]7
教学时数:2学时。 fFjpQ~0
教学内容:第四和第五章。 F4EAC|
Y
考核要求:1、了解一阶常微分方程初值问题数值解法的一些基本概念:步长、差分格式、单步法、多步法、显式法、隐式法、局部截断误差、整体截断误差、方法的阶数 Tlsh[@Q
2、掌握欧拉法、改进欧拉法、梯形格式
mgq!)
3、掌握龙格--库塔法的定义和特点 Oj5UG*
4、了解亚当姆斯线性多步法 k$w~JO!s
5、了解差分法的收敛性和稳定性概念 \G" S7
6、了解常微分方程边值问题 LVj1NP
eqo0{e
三、教材及教学参考书: ;c(a)_1
1、王能超,《数值分析简明教程》,高等教育出版社,2003年,第二版。 9y7N}T6
2、张德荣,王新民,高安民,《计算方法与算法语言》(上册),人民教育出版社,1989,第二版。 tE7jTe
3、蔡大用,白峰杉,《高等数值分析》,清华大学出版社,1997,第一版。 'cW^ S7
4、徐萃薇,《计算方法引论》,高等教育出版社,1995年,第一版。 v= 55{
5、徐士良,《计算机常用算法》,清华大学出版社,2001年,第二版。 Td=4V,BN
6、Michael T. Heath,《科学计算导论》,清华大学出版社,2001,影印版。 nw+~:c
7、J.H. Mathews,K.D. Fink,《数值方法》(MATLA原书第三版),电子工业出版社,2002,第一版。 )`\hK
8、Shoichiro Nakamura,《科学计算引论》(原书第二版),电子工业出版社,2002,第一版。 25Dl4<-Z
k ut=(;
本课程建议采用以多媒体教学手段为主,黑板板书为辅的教学形式,充分发挥多媒体教学手段信息量大、板书分析细致等特点