数值分析教学大纲 （考研硕博复习参考用）

数值分析教学大纲 （考研硕博复习参考用） %lsk>V  
★ x}I'
W?g  
?k)(~Y&@p  
以前从一个专门的数学论坛下载保存的 dx{ZG'@aH  
R(Y4nw+Y-  
数值分析教学大纲 8Qtd,  
CCp&P5[67  
M$j]VZ  
zb/w^~J_i  
  一、说明 S EdNH.|I  
（一） 课程性质 `[vm{+i  
人类数学能力的提高与采用的手段是分不开的。作为当今科学研究的三种基本手段之一的科学计算就是其中一个很好的例子。科学计算是为各种科学与工程问题的计算机求解进行算法设计与分析所进行的研究。随着计算机科学技术的进步，人们越来越依赖于用计算机解决问题，从而科学计算的用处也越来越大。有些发达国家甚至把它作为衡量国家综合实力的一个重要方面，从而大力推动其发展。
qI,4uGg  
计算机解题过程实质上就是实施某种计算机算法。程序实际上就是为了用计算机解决问题所进行的对算法的一种描述，但算法并不等于程序。实质上， ao>`[-  
程序=算法+数据结构+程序设计方法+语言工具和环境 sG{hUsPa  
算法、数据结构、程序设计方法和语言环境四个方面的知识构成了一个程序设计人员应具备的基本素质。算法是程序的灵魂，解决“做什么”和“如何做”的问题。不了解算法就谈不上程序设计，程序设计的质量一般不可能优于算法的设计。著名计算机科学家、程序设计的权威Knuth 就明确指出：“计算机科学就是关于算法的学问。” pq0F!XmU  
计算机算法一般可分为两大类：数值运算算法和非数值运算算法。本课程集中介绍科学计算中最基本的数值运算算法。 I6}ineps  
学习数值分析这门课程的学生在将来的工作中将可能以科学计算为工具解决具体问题，他们的学习目标是“使用”算法：从许多成熟的科学计算方法及相应的计算机软件中，根据实际问题的需要，选择相适应的方法，或者改进和构造新的数值算法，以弥补现有算法的不足。本课程旨在帮助他们理解科学计算方法如何工作及有何限制。 'LY.7cW  
（二）教学目的 {VOLUC o 4  
科学计算与理论分析、实验手段一起，已成为人类探索未知科学和进行大型工程设计的三种方法和手段。在独创性研究工作的先行性研究中，科学计算更具有突出的作用。科学计算能力是21 世纪人才不可或缺的。数值分析课程在培养学生科学计算能力上具有不可替代的作用。因此本课程主要介绍数值分析方面的基础知识及常用的数值计算方法，目的是让计算机科学的学生了解数值计算的重要性，加强他们的数学理论基础，培养他们“使用”算法、实际处理数值计算问题的能力。 T@c{5a  
（三）教学内容 nY7 ZK  
本课程包括六个部分的内容： 7I>@PVN  
0、科学计算引论：何为科学计算，科学计算中的误差，计算机数学，算法 fbaQXM  
1、线性方程组的数值算法----直接法和迭代法 F)x^AJie  
2、非线性方程组的迭代法：迭代原理，二分法，牛顿法，弦截法 Ic_>[E?k  
3、数值逼近（曲线拟合）：拉格朗日插值，牛顿插值，分段插值，样条插值 zX+NhT TB  
4、数值微积分：机械求积，牛顿-柯特斯公式，龙贝格公式，高斯公式，数值微分 ^F
@z+q  
5、常微分方程初值问题的数值解法：欧拉法，龙格-库塔法，线性多步法 %<cfjo  
先行课程：高等数学，线性代数，计算机程序设计语言。  3LKL,z  
（四）教学时数 l_ /q/8-l  
  本课程3学分，计划课堂教学总时数为54学时。 S+LE ASOr  
（五）教学方式 =m{]Xep   
本课程采用以多媒体教学手段为主，黑板板书为辅的教学形式，充分发挥多媒体教学手段信息量大、板书分析细致等特点。 8
.9TWsZ  
布置作业时，鼓励学生采用高级编程语言和数学工具软件（如MatLab,C++,VB,Maple等）实现各种算法。这样可以激发学生的学习兴趣，使他们能更好地把握各种算法的应用范围和使用要求，理解算法建立的数学背景、原理和基本线索，牢记最基本的算法，熟悉公式的运用，从而达到消化、掌握所学知识的目的。这也是任何数学课所必须要求的。因此独立完成作业也是学好本课程的重要手段。 
RtZK2  
u*#j;Xc  
二、正文 Jr/|nhGl5  
科学计算引论 {ir8n731p  
教学时数：4学时。 LIM cZh;  
教学内容：说明本课程的性质、何为科学计算、科学计算的意义、计算机数学的特点、科学计算中的误差、误差及其传播、算法是什么、数值计算中应注意的问题、本课程的主要参考书 RL=  
学生应了解本节内容。 y8/ 7@qw  
L~nVoKY*V  
第一章   线性方程组的数值解法 Sl@
$  
教学要点： IBYRuaEB  
  向量和矩阵的范数, 高斯消去法, 三角分解法, 追赶法, 平方根法, C^sHj5\(  
Jacobi 迭代法, Gauss-Seidel迭代法, 误差分析 F2QX ^*  
1.1　向量和矩阵的范数 wBr$3:  
教学时数：2学时。 >^vyp!  
教学内容：向量范数的定义、三种常用向量范数 *` }Rt  
矩阵范数的概念、由向量范数导出的三种矩阵范数 *aKT&5Ch-  
学生应熟练掌握本节内容。 &p>VTD  
1.2 高斯消去法 H=2sT+Sp  
教学时数：2学时。 6$#p}nE  
教学内容：高斯消去法的消元过程、回代过程 "YY6_qQR'  
按列选主元素高斯消去法 EA@p]+P  
高斯消去法的计算复杂性 5#Z>}@/  
学生应熟练掌握和应用本节内容。 rkw^RW^  
1.3 三角分解法 [ 0?*J<d  
教学时数：2学时。 #=~n>qn]  
教学内容：对角占优矩阵和对角占优方程组 n)]]g3y2  
三角分解法 ";:"p6?  
三角分解法的计算复杂性 5X
2&hG*  
学生应熟练掌握本节内容。 (8bo"{zI  
1.4 追赶法 >hg?!jMjrr  
教学时数：1学时。 Yvky=RM  
教学内容： 三对角矩阵和三对角方程组 ~zEBJgeyh  
追赶法   LQy`,-&  
学生应熟练掌握本节内容。 J!l/!Z>!cF  
1.5 平方根法 xiv1y4(%  
教学时数：1学时。 Q>`|{m  
教学内容： 正定对称矩阵和正定对称方程组 @.JhL[f  
平方根法 6 w"-&  
改进的平方根法（Cholesky分解） &
~ =q1?  
学生应熟练掌握和应用本节内容。 0FL PZaRP  
1.6 迭代法 .W>LsEk  
教学时数：3学时。 HvhP9_MB  
教学内容： 迭代公式的一般形式 #d cfQ  
Jacobi 迭代法 9?4EM^-  
Gauss-Seidel迭代法 Iu<RwB[#Q  
SOR（超松驰）迭代法 ?Q`u\G3.m  
迭代过程的收敛性 "RZVv~BD  
学生应熟练掌握和应用本节内容。 5W UM"eBwL  
1.7 误差分析 ;QVX'?  
教学时数：1学时。 irg%n  
教学内容： 病态方程组 XMt5o&
U1  
      矩阵的条件数 cr;\;Ta_!W  
      余量 W{z7h[?5,  
      方程组右端项和系数矩阵的扰动对解的影响 Sb9O#$89  
      精度分析 "mBX$t'gb  
学生应了解本节内容。 6Dx ^$=Sa$  
考核要求：1、了解向量和矩阵范数的定义和计算 V(-=@UW  
2、掌握高斯消去法、按列选主元的高斯消去法、三角分解法 +W{ELdup%q  
3、了解求解特殊方程组的追赶法和Cholesky平方根法 6xFvu7L_c;  
4、掌握Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法 1:L _qL  
5、了解方程组右端项和系数矩阵的扰动对解的影响、方程组解法的误差分析 \NIj&euF  
_{d0Nm  
第二章   方程求根的迭代法 @qszwQav$  
教学要点： Wmm'j&hI  
  迭代法和迭代函数, 局部收敛性、收敛速度和收敛阶, 二分法, 牛顿法, 单点弦截法, UK{6Rh ;  
双点弦截法（快速弦截法） 7'pmW,;  
2.1 迭代原理 a{oG[e   
教学时数：2学时。 :P!"'&gCL  
教学内容：方程的根 `i'72\(  
迭代法和迭代函数 3hN.`G-E  
迭代误差、迭代过程的收敛性 1WArgR  
　Brower不动点原理（压缩映象原理） >?pWbL  
局部收敛性、收敛速度和收敛阶 BtPUUy.  
学生应熟练掌握本节内容。 {C%#r@6  
2.2 迭代过程的加速 .V4w+:i  
教学时数：1学时。 f&z@J,_=  
教学内容：迭代过程的加速 Y?1 3_~ K  
校正 ZSB_OS[N  
埃特金(Aitken)算法 3G4N0{i  
学生应熟练掌握本节内容。 ??4#)n k  
2.3 二分法 gM0 ^k6bB8  
教学数：1学时。 `oDs]90  
教学内容： 有根区间 \R m2c8Z2  
      二分法 m'L7K K-Y)  
学生应熟练掌握和应用本节内容。 2+Y8b::  
2.4 牛顿法 pl-2O
$  
教学时数：2学时。 r87)?-B  
教学内容：泰勒展式 C(
ay7  
牛顿法（切线法）、初值的选取 x_C#ALq9  
牛顿法的应用 GzC=xXON  
学生应熟练掌握和应用本节内容。 ,b&-o?.{  
2.5 弦截法 8 |@WuD  
教学时数：1学时。 |GDf<\  
教学内容：单点弦截法 R%(ww  
双点弦截法（快速弦截法） JTK0#+?  
学生应熟练掌握本节内容。 r`; "   
习题课 ~miRnW*x  
教学时数：2学时。 qWQ7:*DL  
教学内容：第一和第二章。 8Wa&&YTB  
考核要求：1、掌握迭代法的概念、迭代法的收敛性定理、局部收敛的概念、收敛阶的概念 vlHE\%{  
2、了解Aitken迭代加速收敛方法 oAMB}a;  
3、了解二分法 .7BB*!CP  
4、掌握牛顿迭代法及其应用 B\/"$"
 
5、掌握弦截法 |k # ~  
6、了解初始值的选取、收敛性的判断和误差估计 eX+FtN  
^kS44pr\Q  
第三章   插值方法 np>RxiB^  
教学要点： c]pO'6]  
代数插值, 拉格朗日插值, 拉格朗日插值公式, 拉格朗日插值余项, 差商,牛顿插值多项式, _?5$S
T@5  
埃米尔特插值, 分段插值, 样条插值 +<^TyIJ0  
3.1 插值问题 WFOO6 kM z  
教学时数：1学时。 vYYLn9}5  
教学内容：代数插值、插值节点、插值函数 W?(^|<W  
泰勒插值、泰勒插值余项定理 33R_JM{  
拉格朗日插值 L4)@lmd3  
插值问题解的惟一性 UF g N@  
学生应了解本节内容。 'O\me  
3.2 拉格朗日插值公式 12NV  
教学时数：2学时。 /1Xji0LK  
教学内容：线性插值 %cWy0:F5VY  
抛物插值 p'`SYEY@Z  
插值基函数 ?\HXYCi0r  
n次拉格朗日插值多项式 O_PKS$sz{  
学生应熟练掌握和应用本节内容。 IT`r&;5  
3.3 拉格朗日插值多项式的余项 :QSCky*i  
教学时数：1学时。 -&#H@Gyw  
教学内容：拉格朗日插值余项 wYf9&}k\4  
插值区间 B:YUb{CJ  
内插、外插 Q~5!c#r  
学生应熟练掌握本节内容。 WSdT
P$?  
3.4 牛顿插值多项式  c`' 2  
教学时数：1学时。
[WOLUb  
教学内容：差商和差商表 PV2cZ/  
      牛顿插值多项式 %hYol89F  
      牛顿插值多项式的余项 \#bk$R@  
学生应熟练掌握和应用本节内容。 UuV<#N)  
3.5 埃米尔特插值 ar0y8>]3  
教学时数：1学时。 MDfE(cn2q  
教学内容：埃米尔特插值基函数 cuJ%;q=;  
埃米尔特插值多项式 sW#}QYd  
学生应掌握本节内容。 ^ fo2sN"   
3.6 分段插值 zc QFIP  
教学时数：1学时。 e ;4y5i  
教学内容：高次插值的龙格现象 "z `&xB  
分段线性插值 ]jUxL=]r  
分段三次插值 r?e)2l~C8j  
学生应掌握本节内容。 4v+4qyMyE  
3.7 样条插值 {DPobyvwFk  
教学时数：1学时。 %ZF6%m0S  
教学内容：样条函数 :)GtPTD  
三次样条插值 JrF\7*rh9  
学生应掌握本节内容。 #ii,GN~N  
习题课 P:z5/??2S  
教学时数：2学时。 SwESDo)  
教学内容：第三章。 &n% 3rC5{  
考核要求：1、理解插值概念和插值问题的提法 Bc{#ia
  
2、熟练掌握插值基函数、拉格朗日插值公式，会用余项定理估计误差 :Mss"L820  
3、掌握差商的概念及其性质，熟练掌握用差商表示的牛顿插值公式 ,+0>p  
4、掌握埃米尔特插值、分段插值的定义和特点 W/PZD (  
Z3K~C_0Cnu  
+zpmy3Q  
第四章   数值求积 z}'*z B>  
教学要点： '-F }(9M  
  求积节点,求积系数,机械求积公式, 梯形公式,抛物线公式（辛甫生公式）,牛顿-柯特斯公式, rC>')`uk  
  步长逐次减半法,龙贝格算法, 高斯公式, 差商公式,向前(后)差商公式,中心差分公式 IrU}%ZVV  
4.1 机械求积 Wq!n8O1  
教学时数：1学时。 pq`Bg`c  
教学内容：求积节点、求积系数、机械求积公式 NGHzifaE   
      代数精度 X!0s__IOc  
      插值型求积公式 Zy2@1-z6  
      求积公式的设计 fu/v1Nhm  
学生应熟练理解和应用本节内容。 '|r('CIBN/  
4.2 牛顿-柯特斯公式 T,h,)|:I^  
教学时数：2学时。 lgC |3]  
教学内容：牛顿-柯特斯公式 :%Dw3IrOM  
梯形公式 ]9?_m@Ihx  
抛物线公式（辛甫生公式） 1]r+$L3  
柯特斯公式 s}Q%]W  
牛顿-柯特斯公式的余项 36D-J)-Z  
复化求积法、复化梯形公式、复化抛物线公式 %Uk]e5Hu  
学生应熟练掌握和使用本节内容。 3Q^@!hu  
4.3 龙贝格算法 P%5h!Z2m  
教学时数：2学时。 =R)9_D6I  
教学内容：梯形法的递推化 zV { [0s  
步长逐次减半法 5-|fp(Ww_W  
      龙贝格算法 FJ3Xeos4|  
学生应理解本节内容。 SE+K"faKQ  
4.4 高斯公式 94L P )n  
教学时数：1学时。 Au'[|Prr  
教学内容：高精度的求积公式 4NxtU/5-sU  
高斯点、高斯公式 7SE=otZ>  
学生应掌握本节内容。  m?hC!n>  
4.5 数值微分 >S5:zz\  
教学时数：2学时。 )+[IR  
教学内容：差商公式、向前差商公式、向后差商公式和中心差分公式 GYot5iLg  
      理杳逊外推法 VmrW\rH@  
插值型的数值求导公式 FA\gz?h  
      龙贝格算法 9I/o;Js  
学生应理解本节内容。 Rxld$@~-(]  
考核要求：1、理解数值求积的基本思想，代数精度的概念 Y'kD_T`f,  
2、熟练掌握梯形、辛普生等低价牛顿-柯特斯求积公式 :NHh`@0F  
3、掌握复化求积公式：复化梯形求积公式、复化辛普生求积公式 VF=$'Bl|  
4、掌握龙贝格求积公式 +u*WUw!%  
5、掌握高斯求积公式的定义和特点 uj_u
j!  
6、掌握几个数值微分公式 M")v ph^  
LjjE(Yrv{  
第五章   常微分方程的差分法 R%XbO~{u  
教学要点： JI5?, )-St  
差分方法,差分格式,步长, 欧拉方法, 局部截断误差, 改进的欧拉方法, 龙格-库塔方法, d;|Pp;dc  
线性多步法, 亚当姆斯法, 差分方法的收敛性, 差分方法的稳定性 sj003jeko  
5.1 欧拉方法 -8Z%5W`  
教学时数：2学时。 he&*N*of:  
教学内容：差分方法、差分格式、步长 5#+!|S[PK  
      离散化 <T:u&Ic  
欧拉格式 oUR'gc :  
局部截断误差 ZVEq{x1Zc  
隐式欧拉格式 Ph2jj,K  
单步法 xlkEW&N&  
学生应熟练掌握和应用本节内容。 Lm"l* j4  
5.2 改进的欧拉方法 ge?1ez2  
教学时数：1学时。 k61Ot3  
教学内容：梯形格式 ?AX./LI  
改进的欧拉格式 $Ne$s
 
学生应熟练掌握本节内容。 lM"@v NgK  
5.3 龙格-库塔方法 #/!a= 0  
教学时数：2学时。 ;OTD
1=  
教学内容：龙格-库塔设计思想、平均斜率 ~c,HE] B  
二阶龙格-库塔方法 ^rjICF e  
变形的龙格-库塔方法 #rqLuqw  
三阶龙格-库塔方法 dGf{d7D  
经典的四阶龙格-库塔方法 a_w#,^/P  
变步长的龙格-库塔方法 3J~Q pw0<  
学生应熟练掌握和应用本节内容。 I/rq@27o  
5.4 亚当姆斯法 ] 7_ f'M1F  
教学时数：2学时。 xRq|W4ay  
教学内容：线性多步法 su>GeJiPW  
亚当姆斯格式、二阶亚当姆斯格式、三阶亚当姆斯格式、四阶亚当姆斯格式 /`>BPQH`}  
二阶隐式亚当姆斯格式、三阶隐式亚当姆斯格式 5X4; (Qj  
亚当姆斯预报-校正系统 m^@,0\F  
误差分析 'J#u;KJ  
学生应了解本节内容。 (S* T{OgO  
5.5 收敛性和稳定性 *KN'0Z@W  
教学时数：1学时。 v1<3y~'f  
教学内容：差分方法的收敛性 1|l'oTAA  
差分方法的稳定性 7RM$%'n\  
条件稳定 k?3NF:Yy7  
学生应熟练掌握和应用本节内容。 f1y3l1/  
5.6 边值问题 A
'rfoA6  
教学时数：1学时。 pca `nN!  
教学内容：定解问题、初始条件、边界条件 d}j%.JJK  
边值问题 A}?n.MAX>  
学生应了解本节内容。 Y^Y |\0  
习题课 NK;%c-r0v7  
教学时数：2学时。 p
;zV4uSv  
教学内容：第四和第五章。
=v]\{.  
考核要求：1、了解一阶常微分方程初值问题数值解法的一些基本概念：步长、差分格式、单步法、多步法、显式法、隐式法、局部截断误差、整体截断误差、方法的阶数 X*hY?'Rp  
2、掌握欧拉法、改进欧拉法、梯形格式 Fy37I/#)r&  
3、掌握龙格--库塔法的定义和特点 ^0py  
4、了解亚当姆斯线性多步法 0Am&:kX't  
5、了解差分法的收敛性和稳定性概念 Vw:.'-Oi  
6、了解常微分方程边值问题 5&Al  
`ECT8  
三、教材及教学参考书： y:u7*%"  
1、王能超，《数值分析简明教程》，高等教育出版社，2003年，第二版。 O?5uCh$H  
2、张德荣，王新民，高安民，《计算方法与算法语言》（上册），人民教育出版社，1989，第二版。 EK`}?>'  
3、蔡大用，白峰杉，《高等数值分析》，清华大学出版社，1997，第一版。 +A%|.;  
4、徐萃薇，《计算方法引论》，高等教育出版社，1995年，第一版。 >>/|Q:  
5、徐士良，《计算机常用算法》，清华大学出版社，2001年，第二版。 BBuI|lr  
6、Michael T. Heath，《科学计算导论》，清华大学出版社，2001，影印版。 UgI0 *PE2  
7、J.H. Mathews，K.D. Fink，《数值方法》（MATLA原书第三版），电子工业出版社，2002，第一版。 m1H|C3u8  
8、Shoichiro Nakamura，《科学计算引论》（原书第二版），电子工业出版社，2002，第一版。 =f0qih5.4  
:0
N}
K}  
本课程建议采用以多媒体教学手段为主，黑板板书为辅的教学形式，充分发挥多媒体教学手段信息量大、板书分析细致等特点