数值分析教学大纲 (考研硕博复习参考用) /__PSK
***** WyZL9K{?
#rY sj-2
以前从一个专门的数学论坛下载保存的 {&"L~>/o
eQVZO>)P1+
数值分析教学大纲 H<QT3RF2
^mb[j`CCt
r%e KFS
5bA)j!#)|X
一、说明 z.CywME<)t
(一) 课程性质 Fh*j#*oe
人类数学能力的提高与采用的手段是分不开的。作为当今科学研究的三种基本手段之一的科学计算就是其中一个很好的例子。科学计算是为各种科学与工程问题的计算机求解进行算法设计与分析所进行的研究。随着计算机科学技术的进步,人们越来越依赖于用计算机解决问题,从而科学计算的用处也越来越大。有些发达国家甚至把它作为衡量国家综合实力的一个重要方面,从而大力推动其发展。 Uz7^1.-g4
计算机解题过程实质上就是实施某种计算机算法。程序实际上就是为了用计算机解决问题所进行的对算法的一种描述,但算法并不等于程序。实质上, l$YC/bP
程序=算法+数据结构+程序设计方法+语言工具和环境 e4G4GZH8
算法、数据结构、程序设计方法和语言环境四个方面的知识构成了一个程序设计人员应具备的基本素质。算法是程序的灵魂,解决“做什么”和“如何做”的问题。不了解算法就谈不上程序设计,程序设计的质量一般不可能优于算法的设计。著名计算机科学家、程序设计的权威Knuth 就明确指出:“计算机科学就是关于算法的学问。” YOrrkbJ(
计算机算法一般可分为两大类:数值运算算法和非数值运算算法。本课程集中介绍科学计算中最基本的数值运算算法。 r@{~ 5&L
学习数值分析这门课程的学生在将来的工作中将可能以科学计算为工具解决具体问题,他们的学习目标是“使用”算法:从许多成熟的科学计算方法及相应的计算机软件中,根据实际问题的需要,选择相适应的方法,或者改进和构造新的数值算法,以弥补现有算法的不足。本课程旨在帮助他们理解科学计算方法如何工作及有何限制。 r)T:7zy
(二)教学目的 Q0\0f
科学计算与理论分析、实验手段一起,已成为人类探索未知科学和进行大型工程设计的三种方法和手段。在独创性研究工作的先行性研究中,科学计算更具有突出的作用。科学计算能力是21 世纪人才不可或缺的。数值分析课程在培养学生科学计算能力上具有不可替代的作用。因此本课程主要介绍数值分析方面的基础知识及常用的数值计算方法,目的是让计算机科学的学生了解数值计算的重要性,加强他们的数学理论基础,培养他们“使用”算法、实际处理数值计算问题的能力。 o=RM-tR`v
(三)教学内容 w ~ dk#=
本课程包括六个部分的内容: Z lHDi!T
0、科学计算引论:何为科学计算,科学计算中的误差,计算机数学,算法 S=x
A[%5
1、线性方程组的数值算法----直接法和迭代法 ^0#;YOk
2、非线性方程组的迭代法:迭代原理,二分法,牛顿法,弦截法 )~V4+*<
3、数值逼近(曲线拟合):拉格朗日插值,牛顿插值,分段插值,样条插值 } %'bullT
4、数值微积分:机械求积,牛顿-柯特斯公式,龙贝格公式,高斯公式,数值微分 ^T.E+2=>z
5、常微分方程初值问题的数值解法:欧拉法,龙格-库塔法,线性多步法 Sggq3l$Qc
先行课程:高等数学,线性代数,计算机程序设计语言。 i%{3W:!4t
(四)教学时数 UYA_jpI P
本课程3学分,计划课堂教学总时数为54学时。 2..,Sk
(五)教学方式 2Sq_Tw3^
本课程采用以多媒体教学手段为主,黑板板书为辅的教学形式,充分发挥多媒体教学手段信息量大、板书分析细致等特点。 n9;;x%6 .I
布置作业时,鼓励学生采用高级编程语言和数学工具软件(如MatLab,C++,VB,Maple等)实现各种算法。这样可以激发学生的学习兴趣,使他们能更好地把握各种算法的应用范围和使用要求,理解算法建立的数学背景、原理和基本线索,牢记最基本的算法,熟悉公式的运用,从而达到消化、掌握所学知识的目的。这也是任何数学课所必须要求的。因此独立完成作业也是学好本课程的重要手段。 zyg:nKQW
f,z P*
二、正文 JxjI]SF02
科学计算引论 @R m-CWa
教学时数:4学时。 >|Q:g,I
教学内容:说明本课程的性质、何为科学计算、科学计算的意义、计算机数学的特点、科学计算中的误差、误差及其传播、算法是什么、数值计算中应注意的问题、本课程的主要参考书 SI_iI 71
学生应了解本节内容。 zKFp5H1!%+
Eh|.
第一章 线性方程组的数值解法 l/
y]nw
教学要点: iU+nqY'
向量和矩阵的范数, 高斯消去法, 三角分解法, 追赶法, 平方根法, &t(0E:^TRU
Jacobi 迭代法, Gauss-Seidel迭代法, 误差分析 _28<m
JfG
1.1 向量和矩阵的范数 ]l~Vi_c
教学时数:2学时。 `d 2,*KR
教学内容:向量范数的定义、三种常用向量范数 dP]1tAO,y
矩阵范数的概念、由向量范数导出的三种矩阵范数 K={qU[_O
学生应熟练掌握本节内容。
h5kPn~
1.2 高斯消去法 QFPfIb/
教学时数:2学时。 GO! uwo:
教学内容:高斯消去法的消元过程、回代过程 3E^M?N2oc
按列选主元素高斯消去法 r$wZt
高斯消去法的计算复杂性 *FR$vLGn
学生应熟练掌握和应用本节内容。 utlpY1#q/
1.3 三角分解法 'j%F]CK
教学时数:2学时。 RE 3Z%;'
教学内容:对角占优矩阵和对角占优方程组 [O
",
三角分解法 >yJ-4lgZ
三角分解法的计算复杂性 N"[B=fU}
学生应熟练掌握本节内容。 I-NN29Sk
1.4 追赶法 n
uQM^2
教学时数:1学时。 MVv1.6c7Y
教学内容: 三对角矩阵和三对角方程组 Cup@TET35
追赶法 tGcya0RL
学生应熟练掌握本节内容。 ]r]k-GZ$
1.5 平方根法 e yw'7
教学时数:1学时。 o[6y+ <'o
教学内容: 正定对称矩阵和正定对称方程组 TB
aVW
平方根法 |f2A89
改进的平方根法(Cholesky分解) !$XHQLqF2
学生应熟练掌握和应用本节内容。 }
UyQ# U
1.6 迭代法 6\dX
教学时数:3学时。 VU!w!GN]Y
教学内容: 迭代公式的一般形式 ~bA,GfSn0
Jacobi 迭代法 #$'"cfRxc
Gauss-Seidel迭代法 s0LA^2U
SOR(超松驰)迭代法 h=RDO
迭代过程的收敛性 =)<3pG O
学生应熟练掌握和应用本节内容。
msTB'0
1.7 误差分析 2O""4_G
教学时数:1学时。 +`| *s3M
教学内容: 病态方程组 ZKbDp~
矩阵的条件数 CSn<]%GL
余量 q7]>i!A
方程组右端项和系数矩阵的扰动对解的影响 /-*hjX$n
精度分析 KHj6Tg;)
学生应了解本节内容。 m^Lj+=Z"
考核要求:1、了解向量和矩阵范数的定义和计算 M[Y4_$k<-
2、掌握高斯消去法、按列选主元的高斯消去法、三角分解法 } ~enEZ
3、了解求解特殊方程组的追赶法和Cholesky平方根法 hFb
fNB3
4、掌握Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法 s^C;>
5、了解方程组右端项和系数矩阵的扰动对解的影响、方程组解法的误差分析 F$6?t.@J
!ng\`
|8?
第二章 方程求根的迭代法 d?Y-;-|8Qh
教学要点: fNhT;Bux
迭代法和迭代函数, 局部收敛性、收敛速度和收敛阶, 二分法, 牛顿法, 单点弦截法, $AwZ2HY
双点弦截法(快速弦截法)
m4**>!
I
2.1 迭代原理 :I/
教学时数:2学时。 ]tVl{" .{
教学内容:方程的根 ph^4GBR
迭代法和迭代函数 %-^}45](q
迭代误差、迭代过程的收敛性 cF.m
b*$K
Brower不动点原理(压缩映象原理) K\sbt7~
局部收敛性、收敛速度和收敛阶 [@.B4
p
学生应熟练掌握本节内容。
5EhE`k4
2.2 迭代过程的加速 i:k-"
教学时数:1学时。 BvJ=iB<E
教学内容:迭代过程的加速 =J.EH|
校正 %|?1B$s0
埃特金(Aitken)算法 1o#vhk/"+
学生应熟练掌握本节内容。 [:pl-_.C
2.3 二分法 n0FYfqH
教学数:1学时。 h]}`@M"
教学内容: 有根区间 V_M@g;<o
二分法 0^iJlR
2
学生应熟练掌握和应用本节内容。 (w2(qT&