数值分析教学大纲 (考研硕博复习参考用) "
7^nRJy
★ <K^a2 D
5]Rbzg2t
以前从一个专门的数学论坛下载保存的 ~_EDJp1J
doL-G?8B
数值分析教学大纲 gf8o~vKX$G
pCIS82L
LMoZ
I0)x
)&O2
l
一、说明 .S|7$_9;b
(一) 课程性质 ]6Iu\,#J
人类数学能力的提高与采用的手段是分不开的。作为当今科学研究的三种基本手段之一的科学计算就是其中一个很好的例子。科学计算是为各种科学与工程问题的计算机求解进行算法设计与分析所进行的研究。随着计算机科学技术的进步,人们越来越依赖于用计算机解决问题,从而科学计算的用处也越来越大。有些发达国家甚至把它作为衡量国家综合实力的一个重要方面,从而大力推动其发展。 myfTztJ
计算机解题过程实质上就是实施某种计算机算法。程序实际上就是为了用计算机解决问题所进行的对算法的一种描述,但算法并不等于程序。实质上, Kc\8GkdB
程序=算法+数据结构+程序设计方法+语言工具和环境 C%Lr3M;S'
算法、数据结构、程序设计方法和语言环境四个方面的知识构成了一个程序设计人员应具备的基本素质。算法是程序的灵魂,解决“做什么”和“如何做”的问题。不了解算法就谈不上程序设计,程序设计的质量一般不可能优于算法的设计。著名计算机科学家、程序设计的权威Knuth 就明确指出:“计算机科学就是关于算法的学问。” ]YI
9
计算机算法一般可分为两大类:数值运算算法和非数值运算算法。本课程集中介绍科学计算中最基本的数值运算算法。 0V3dc+t)O
学习数值分析这门课程的学生在将来的工作中将可能以科学计算为工具解决具体问题,他们的学习目标是“使用”算法:从许多成熟的科学计算方法及相应的计算机软件中,根据实际问题的需要,选择相适应的方法,或者改进和构造新的数值算法,以弥补现有算法的不足。本课程旨在帮助他们理解科学计算方法如何工作及有何限制。 .hx(9
(二)教学目的 rB".!b
科学计算与理论分析、实验手段一起,已成为人类探索未知科学和进行大型工程设计的三种方法和手段。在独创性研究工作的先行性研究中,科学计算更具有突出的作用。科学计算能力是21 世纪人才不可或缺的。数值分析课程在培养学生科学计算能力上具有不可替代的作用。因此本课程主要介绍数值分析方面的基础知识及常用的数值计算方法,目的是让计算机科学的学生了解数值计算的重要性,加强他们的数学理论基础,培养他们“使用”算法、实际处理数值计算问题的能力。 4q] 6[/
(三)教学内容 2|bt"y-5r
本课程包括六个部分的内容: .4v?/t1
0、科学计算引论:何为科学计算,科学计算中的误差,计算机数学,算法 RWR{jM]V
1、线性方程组的数值算法----直接法和迭代法 OS#aYER~/
2、非线性方程组的迭代法:迭代原理,二分法,牛顿法,弦截法 y]yl7g =~
3、数值逼近(曲线拟合):拉格朗日插值,牛顿插值,分段插值,样条插值 NC~?4F[
4、数值微积分:机械求积,牛顿-柯特斯公式,龙贝格公式,高斯公式,数值微分 [mv? \HDa~
5、常微分方程初值问题的数值解法:欧拉法,龙格-库塔法,线性多步法 @LOfqQ$FE
先行课程:高等数学,线性代数,计算机程序设计语言。 dGk"`/@
(四)教学时数 mBwz.KEm<
本课程3学分,计划课堂教学总时数为54学时。 LujLC&S
(五)教学方式 zp8x/,gwF
本课程采用以多媒体教学手段为主,黑板板书为辅的教学形式,充分发挥多媒体教学手段信息量大、板书分析细致等特点。 c#{
|sR5
布置作业时,鼓励学生采用高级编程语言和数学工具软件(如MatLab,C++,VB,Maple等)实现各种算法。这样可以激发学生的学习兴趣,使他们能更好地把握各种算法的应用范围和使用要求,理解算法建立的数学背景、原理和基本线索,牢记最基本的算法,熟悉公式的运用,从而达到消化、掌握所学知识的目的。这也是任何数学课所必须要求的。因此独立完成作业也是学好本课程的重要手段。 GwF8ze+cH
]^"Lc~w8&
二、正文 h.K"v5I*
科学计算引论 w =F9>
教学时数:4学时。 >;9g`d
教学内容:说明本课程的性质、何为科学计算、科学计算的意义、计算机数学的特点、科学计算中的误差、误差及其传播、算法是什么、数值计算中应注意的问题、本课程的主要参考书 3T.V*&
学生应了解本节内容。 /#vt\I<x
9 RDs`>v
第一章 线性方程组的数值解法 -KC@M
教学要点: ?n{m2.H
向量和矩阵的范数, 高斯消去法, 三角分解法, 追赶法, 平方根法, r1
:TM|5L
Jacobi 迭代法, Gauss-Seidel迭代法, 误差分析 Z]uc *Ed
1.1 向量和矩阵的范数 R5e[cC8o
.
教学时数:2学时。
Ry}4MEq]
教学内容:向量范数的定义、三种常用向量范数 5xr>B7MRM?
矩阵范数的概念、由向量范数导出的三种矩阵范数 r rfJs
学生应熟练掌握本节内容。 +i}H $.
1.2 高斯消去法 3q`f|r
教学时数:2学时。 95IP_1}?
教学内容:高斯消去法的消元过程、回代过程 KJJ:fG8'
按列选主元素高斯消去法 [nHN@p|
高斯消去法的计算复杂性 }JtcAuQt
学生应熟练掌握和应用本节内容。 u:J(0re
1.3 三角分解法 iC
hIW/H
教学时数:2学时。 Eg1TF oIWl
教学内容:对角占优矩阵和对角占优方程组 #m{(aa9;
三角分解法 }=f\WWJf0
三角分解法的计算复杂性 tt-ci,X+
学生应熟练掌握本节内容。 ;Egl8Vhr
1.4 追赶法 xKBi".wA
教学时数:1学时。 VXZYRr3F
教学内容: 三对角矩阵和三对角方程组 4P?`<
K'
追赶法 oMAUR
"
学生应熟练掌握本节内容。 |8{ k,!P'K
1.5 平方根法 fX:q]
教学时数:1学时。 .= ~2"P
教学内容: 正定对称矩阵和正定对称方程组 Ie!">8."
平方根法 .!^OmT,u
改进的平方根法(Cholesky分解) Z2*?a|3
学生应熟练掌握和应用本节内容。 61QA<Wb
1.6 迭代法 7Oe$Ou
教学时数:3学时。 5h Sd,#:
教学内容: 迭代公式的一般形式 n|WSnm,W
Jacobi 迭代法 WU=EJY}#n
Gauss-Seidel迭代法 416}# Mk
SOR(超松驰)迭代法 wbr$w>n
迭代过程的收敛性 Rf)|p;
学生应熟练掌握和应用本节内容。 4`o0?_.'
1.7 误差分析 IDpLf*vSG
教学时数:1学时。 #a@ jt
教学内容: 病态方程组 };}N1[D
矩阵的条件数 Ui"$A/
余量 ?
Qd`Vlp7
方程组右端项和系数矩阵的扰动对解的影响 Z$c&Y>@)
精度分析 /Dc54Un
学生应了解本节内容。 'S74Ys=-0
考核要求:1、了解向量和矩阵范数的定义和计算 F@ pf._c
2、掌握高斯消去法、按列选主元的高斯消去法、三角分解法 !]7b31$M_
3、了解求解特殊方程组的追赶法和Cholesky平方根法 ZvXw#0)v
4、掌握Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法 opn6 C )
5、了解方程组右端项和系数矩阵的扰动对解的影响、方程组解法的误差分析 `tT7&*Os
2YQBw,gG
第二章 方程求根的迭代法 O1X)
教学要点: E.N>,N
迭代法和迭代函数, 局部收敛性、收敛速度和收敛阶, 二分法, 牛顿法, 单点弦截法, o,_F;ZhE
双点弦截法(快速弦截法) :.BjJ2[S
2.1 迭代原理 afaQb
教学时数:2学时。 qKeR}&b
教学内容:方程的根 mo4F\$2N
迭代法和迭代函数 Rm,>6bQx
迭代误差、迭代过程的收敛性 h?ijZHG $
Brower不动点原理(压缩映象原理) 4u0?[v[Hu
局部收敛性、收敛速度和收敛阶 Z 6WNMQ1:
学生应熟练掌握本节内容。 HpeU'0u0VK
2.2 迭代过程的加速 -!T24/l
教学时数:1学时。 X$t!g`
教学内容:迭代过程的加速 })PU`?f
校正 M0vX9;J
埃特金(Aitken)算法 3T 0'zJ2f
学生应熟练掌握本节内容。 V!@6Nv
2.3 二分法 m^RO*n.
教学数:1学时。 g^=Ruh+
教学内容: 有根区间 \SgBI/L^
二分法 ;3Z?MQe"NQ
学生应熟练掌握和应用本节内容。 B'y)bY'_dS
2.4 牛顿法 3RlNEc%)
教学时数:2学时。 WkpHe
教学内容:泰勒展式 ]_!NmB_3
牛顿法(切线法)、初值的选取 @,G\`;Ma
牛顿法的应用 o=lZl_5/u;
学生应熟练掌握和应用本节内容。 E3CwA8)k
2.5 弦截法 k0
b6X5
教学时数:1学时。 _3g!_
教学内容:单点弦截法 .%0a
双点弦截法(快速弦截法) AOqL&z
学生应熟练掌握本节内容。 Z%
`$id
习题课 -0k{O@l"
教学时数:2学时。 UQb|J9HY4
教学内容:第一和第二章。 \mt Y_O
考核要求:1、掌握迭代法的概念、迭代法的收敛性定理、局部收敛的概念、收敛阶的概念 ),%@X
2、了解Aitken迭代加速收敛方法 LS-_GslE7\
3、了解二分法 &-vHb
4、掌握牛顿迭代法及其应用 zSOZr2-
^a
5、掌握弦截法 Wrm3U/>e
6、了解初始值的选取、收敛性的判断和误差估计 (@*%moo
}_+) :<Db
第三章 插值方法 DoN]v
教学要点: BISH34
代数插值, 拉格朗日插值, 拉格朗日插值公式, 拉格朗日插值余项, 差商,牛顿插值多项式, ],zp~yVU&
埃米尔特插值, 分段插值, 样条插值 j0=H6Y
3.1 插值问题 4jVd
教学时数:1学时。 J'wJe,
教学内容:代数插值、插值节点、插值函数 |b!Bb<5
泰勒插值、泰勒插值余项定理 L5wFbc"u
拉格朗日插值 Ga
<=Di):
插值问题解的惟一性 `0 u)/s$
学生应了解本节内容。 |B2>}Y/
3.2 拉格朗日插值公式 4Le{|B
教学时数:2学时。 R0G
D9
教学内容:线性插值 ?uF3Q)rCk
抛物插值 @,]$FBT"5
插值基函数 OskQ[
e0
n次拉格朗日插值多项式 ^*,?x
学生应熟练掌握和应用本节内容。 >5t]Zlb`
3.3 拉格朗日插值多项式的余项 T9>,Mx%D[
教学时数:1学时。 a,xy38T<
教学内容:拉格朗日插值余项 w)>/fG|;
插值区间 6x16?x
内插、外插 J[\8:qE
学生应熟练掌握本节内容。 @A-
E
3.4 牛顿插值多项式 TH~"y
教学时数:1学时。 7v`~;}5
教学内容:差商和差商表 7Ewq'Vu`y
牛顿插值多项式 ;"NW=P&
牛顿插值多项式的余项 d(, M
学生应熟练掌握和应用本节内容。 c$;Cpt@-j
3.5 埃米尔特插值 Li
EDTXRz
教学时数:1学时。 7K24sHw;%
教学内容:埃米尔特插值基函数 &