数值分析第五版_李庆扬

数值分析第五版_李庆扬
一、课程基本信息
课程中文名称：
数值分析
课程英文名称：
Numerical Analysis
课程类别：
专业基础课
开课学期：
秋
适用专业：
信息与计算科学；应用数学
总学时：
86学时（其中理论课56学时，上机实习30学时）
总学分：
5（理论课3学分；上机实习2学分）
预修课程（编号）：
数学分析，高等代数，常微分方程
课程简介：
本课程是大学本科信息与计算科学和应用数学专业的一门基础课，也是工科研究生的必修课。

本课程的主要内容是研究各种数学问题的数值计算方法的设计、计算误差分析以及有关理论和具体实现的一门数学课程。

是应用数学的重要分支之一。

建议教材：
《计算方法》（二版）（邓建中、刘之行），西安，西安交通大学出版社，2001 参考书：
[1]数值分析学习指导，关治编，出版社：清华大学出版社，出版时间：2008年；
[2]数值分析，何汉林，梅家斌，科学出版社，2007年；
[3]《数值计算引论》白峰杉高等教育出版社 2005年
[4]《数值分析》（第五版）李庆扬易大义等清华大学出版社 2008年
[5]Numerical Analysis，R.Kress，世界图书出版公司2003
6、数值分析学习辅导习题解析，李宏、徐长发编，华中科技大学出版社，2001年。

二、理论课程教育目标
通过本课程的教学使学生能了解现代科学计算中常用的数值计算方法及其基本理论，系统掌握数值分析的基本概念和分析问题、解决问题的基本方法，为运用数值分析的理论知识并为掌握更复杂的现代计算方法打好。

三、理论教学内容与要求（含学时）
第一章：计算方法的一般概念（4学时）
本章教学内容：
理解计算方法的意义、研究内容与方法，理解并掌握误差的概念（包括误差的来源、绝对误差、相对误差），掌握有效数字及舍入误差对计算的影响。

第二章：解线性方程组的直接法（8学时）
本章教学内容：
1、高斯消去法；选主元的高斯消去法；
2、矩阵的LR分解；解三对角方程组的追赶法；解方程组的平方根法；矩阵的求逆；
3、方程组的数；病态方程组的判断。

第三章：插值法（8学时）
本章教学内容：
1、拉格朗日插值多项式的计算，误差的表达式；逐次线性插值；
2、差分、差商的计算；牛顿插值多项式的计算及误差估计；
3、带导数的插值，埃尔米特插值；
4、样条函数插值计算。

第四章：平方逼近与一致逼近（8学时）
本章教学内容：
1、最小二乘法拟合多项式（包含最小二乘的性质、计算方法）；
2、正交多项式的构造，常见的正交多项式（包含勒让德多项式、埃尔米特多项式、切比雪夫多项式）的计算公式；
3、最优一致逼近的概念，用切比雪夫多项式和泰勒级数展开作最优一致逼近的近似计算。

第五章：数值微积分（6学时）
本章教学内容：
1、等距节点的求积分公式，牛顿型数值积分公式，重点掌握梯形公式和辛浦生公式，掌握复化梯形公式和复化辛浦生公式；
2、掌握代数精度的概念和误差的表达式；
3、掌握龙贝格积分法；
4、重点掌握不等距节点的高斯积分公式；
5、掌握数值微分公式及误差计算。

第六章：迭代法（6学时）
本章教学内容：
1、简单迭代法；牛顿迭代法及其变形；
2、线性代数方程组的迭代法及误差估计；逐次松弛迭代；
3、非线性方程组的迭代法简介。

第七章：矩阵的特征值与特征向量
本章教学内容：
1、用乘幂法和反幂法计算方阵的特征值，并掌握技术的加速技巧；
2、掌握计算对称矩阵的雅可比方法以及实用雅可比法；
3、掌握矩阵的Householder变换，能构造Horseholder变换矩阵，并用变换矩阵实现矩阵的QR分解；用QR分解技术计算一般的方阵的全部特征值；掌握带原点位移的QR分解技巧。

第八章：常微分方程初值问题的数值解法
本章教学内容：
1、欧拉法及改进欧拉法；
2、误差估计，绝对稳定性，隐式计算格式的使用；
3、泰勒级数法和龙格—库塔法及其绝对稳定性分析；
4、多步法（包括哈明公式、Adams公式及其隐式计算格式）；
5、外推法；
6、微分方程组的常用计算格式；
7、刚性微分方程及微分方程组初步。

四、上机实习教学目标
作为应用性非常强的一门数学分支，《数值分析》是架设在数学与各实际应用科学领域之间的一道桥梁，《数值分析》主要研究如何构造数值算法利用计算机解决实际问题。

因此，为使学生能更好的学习和掌握《数值分析》，上机实习是必不可少的。

上机实习的目的旨在引导学生使用计算机开展数值试验，掌握数值算法和程序设计的基本原理和技能。

学生通过选择算法，编写程序，分析数值结果，写数值实验报告，课堂讨论等环节的综合训练，从而逐步掌握数值试验的方法和技巧，获得多方面的计算经验。

通过实验，加深学生对一些重要算法的理解，提高学生的编程能力与解决实际问题的能力，培养学生应用计算方法解决工工程计算的能力，以期达到初步的科学计算和研究的目的。

五、上机实习教学内容与要求（含学时）
上机实习总学时数为30学时。

上机实习共由八个上机实习的数值实验构成，其中，第一个是关于Matlab 的基本操作，然后是六个与理论教学配套的数值实验，最后第八个是一个综合实验。

具体内容如下：
实验一、MATLAB基本操作(4学时)
实验内容： MATLAB软件的基本操作方法；矩阵和数组的基本运算；循环和判断，常见平面图形的制作等。

实验二、线性方程组的直接法(4学时)
实验内容：高斯消元法，选主元素法和追赶法及其误差分析等在计算机上用MATLAB软件实现，并用实例在计算机上计算。

实验三、插值与拟合 (4学时)
实验内容：Lagrange插值、分段线性插值、三次样条和曲线拟合在计算机上用MATLAB软件实现，并用实例在计算机上计算和作图。

实验四、数值积分与数值微分(4学时)
实验内容：牛顿—柯特斯公式，龙贝格算法、高斯公式和数值微分等在计算机上用MATLAB软件实现，并用实例在计算机上计算和作图。

实验五、方程求根的迭代法(4学时)
实验内容：牛顿法、弦截法等在计算机上用MATLAB软件实现，并用实例在计算机上计算和作图。

方程组雅可比迭代法，高斯-赛德尔迭代法及其收敛性等在计算机上用MATLAB软件实现，并用实例在计算机上计算。

实验六、矩阵特征值计算（4学时）
实验内容：利用计算特征值的乘幂法、反幂法、雅可比法以及QR法编程计算矩阵的特征值，并熟悉Matlab的相关命令。

实验七、常微分方程的数值计算(4学时)
实验内容：欧拉方法，改进的欧拉方法，龙格—库塔方法等在计算机上用MATLAB软件实现，并用实例在计算机上计算和作图。

实验八、综合实验（2学时）
实验内容：把学生按照学习的情况分成3个大组，每个组给出一个相应的比
较综合的开放性的问题，让学生综合运用所学的数值分析知识，给出问题的算法和程序，并给出计算结果。

六、作业
《数值分析》每次课后都布置作业，每周收作业一次，一学期作业总量大约50道题。

我们对作业的要求是，首先构造问题的计算方法，然后附上相应的计算程序（程序可以使用C语言、Matlab或者Fortran语言编写），在最后再附上程序的计算结果，因此，50道题的作业量并不小。

作业占最后理论课成绩的20%，发现作业抄袭，该次作业作废。

七、考核方式
本课程的考试可以开卷也可以选择闭卷，具体由当年任课老师根据当年情况决定，考试时间为120分钟。

具体考试时间至少提前一周通知学生。

八、成绩评定
1、理论课成绩评定：
作业占理论课成绩的20%，期末考试的成绩占70%，平时考勤10%。

2、上机实习成绩评定：
前面7个实验每个10分，最后一个综合实验20分，还有10分是出勤。