数值分析第5版李庆扬.docxVIP

数值分析第五版_李庆扬 一、 课程基本信息 课程中文名称： 数值分析 课程英文名称： 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、刚性微分方程及微分方程组初步。 四、 上机实习教学目标 作为应用性非常强的一门数学分支，《数值分析》是架设在数学与各实际应用科学领域之间的一道桥梁，《数值分析》主要研究如何构造数值算法利用计算机解决实际问题。因此，为使学生能更好的学习和掌握《数值分析》，上机实习是必不可少的。 上机实习的目的旨在引导学生使用计算机开展数值试验，掌握数值算法和程序设计的基本原理和技能。学生通过选择算法，编写程序，分析数值结果，写数值实验报告，课堂讨论等环节