《数值分析》教学大纲 课程编码：1512103103 课程名称：数值分析 学时/学分：54/3 先修课程：《数学分析》、《高等代数》 适用专业：信总与计算科学 开课教研室：应用数学教研室 一、课程性质与任务 1.课程性质：本课程是信息与计算科学专业的专业必修课。 2.课程任务：通过本课程的学习，使学生理解有关数值计算的基本概念和理论，了解 数值计算的基本思想，掌握常见基本数值计算方法和基本理论，使学生具备一定的科学计算、 分析问题和解决问题的能力，为后继课程的学习打下坚实的数学基础。 二、课程教学基本要求 掌握插值、函数逼近、数值积分、非线性方程、线性方程组的解等常见数值计算方法和 相关理论，为后继课程学习奠定基础。主要教学环节以课堂讲授为主。 成绩考核形式：期终成锁（闭卷考试）(70%)+平时成绩（平时测验、作业、课堂提问、 裸堂讨论等)(30%)。成绩评定采用百分制，60分为及格。 三、课程教学内容 第一章数值分析与科学计算引论 1.教学基本要求 通过本章的学习使学生了解数值分析的研究对象、主要方法及误差的分类，掌握有效数 字位数的确定以及设计算法过程中应注意的一些事项。 2.要求学生掌握的基本概念、理论、原理 通过本章学习，使学生掌握误差、相对误差、有效数字的概念，掌握避免误差危吉的常 见方法。 3.教学重点和难点 教学重点是误差与有效数字的概念及计算，避免有效数字损失的方法。 教学难点是有效数字概念的理解，算法的稳定性分析。 4.教学内容 第一节数值分析的对象、作用与特点 1.数学科学与数值分析
《数值分析》教学大纲 课程编码：1512103103 课程名称：数值分析 学时/学分：54/3 先修课程：《数学分析》、《高等代数》 适用专业：信息与计算科学 开课教研室：应用数学教研室 一、课程性质与任务 1．课程性质：本课程是信息与计算科学专业的专业必修课。 2．课程任务：通过本课程的学习，使学生理解有关数值计算的基本概念和理论，了解 数值计算的基本思想，掌握常见基本数值计算方法和基本理论，使学生具备一定的科学计算、 分析问题和解决问题的能力，为后继课程的学习打下坚实的数学基础。 二、课程教学基本要求 掌握插值、函数逼近、数值积分、非线性方程、线性方程组的解等常见数值计算方法和 相关理论，为后继课程学习奠定基础。主要教学环节以课堂讲授为主。 成绩考核形式：期终成绩（闭卷考试）（70%）＋平时成绩（平时测验、作业、课堂提问、 课堂讨论等）（30％）。成绩评定采用百分制，60 分为及格。 三、课程教学内容 第一章 数值分析与科学计算引论 1．教学基本要求 通过本章的学习使学生了解数值分析的研究对象、主要方法及误差的分类，掌握有效数 字位数的确定以及设计算法过程中应注意的一些事项。 2．要求学生掌握的基本概念、理论、原理 通过本章学习，使学生掌握误差、相对误差、有效数字的概念，掌握避免误差危害的常 见方法。 3．教学重点和难点 教学重点是误差与有效数字的概念及计算，避免有效数字损失的方法。 教学难点是有效数字概念的理解，算法的稳定性分析。 4．教学内容 第一节 数值分析的对象、作用与特点 1．数学科学与数值分析
2.计算数学与科学计算 3.计算方法与计算机 第二节 数值计算的误差 1.误差来源与分类 2.误差与有效数字 3.数值运算的误差估计 第三节 误差定性分析与避免误差危害 1.算法的数值稳定性 2.病态问题与条件数 3.避免误差危害 第四节 数值计算中算法设计的技术 1.多项式求值的秦九韶算法 2.迭代法与开方求值 3.以直代曲与化整为“零” 4.加权平均的松弛技术 第二章 插值法 1.教学基本要求 掌握常见插值方法：了解常见插值方法的联系及区别，并能熟练地进行运算。 2.要求学生掌握的基本概念、理论、原理 掌握Lagrange插值多项式的构造与误差的估计：掌握Newton插值多项式的构造：掌握 两种典型的Hermite插值多项式的构造：掌握分段低次插值多项式的构造及特点掌握三 次样条插值多项式的构造及特点。 3.教学重点和难点 教学重点是Lagrange插值多项式、Newton插值多项式的构造及误差估计：两个典型的 Hermite插值的构造：分段低次插值的基本原理。 教学难点是Lagrange插值的误差估计，三次样条插值多项式的构造 4.教学内容 第一节引言 1.插值问题的提出 2.多项式插值 第二节 拉格朗日插值 1.线性插值与抛物线插值 2.拉格朗日插值多项式
2．计算数学与科学计算 3．计算方法与计算机 第二节 数值计算的误差 1．误差来源与分类 2．误差与有效数字 3．数值运算的误差估计 第三节 误差定性分析与避免误差危害 1．算法的数值稳定性 2．病态问题与条件数 3．避免误差危害 第四节 数值计算中算法设计的技术 1．多项式求值的秦九韶算法 2．迭代法与开方求值 3．以直代曲与化整为“零” 4．加权平均的松弛技术 第二章 插值法 1．教学基本要求 掌握常见插值方法；了解常见插值方法的联系及区别，并能熟练地进行运算。 2．要求学生掌握的基本概念、理论、原理 掌握 Lagrange 插值多项式的构造与误差的估计；掌握 Newton 插值多项式的构造；掌握 两种典型的 Hermite 插值多项式的构造； 掌握分段低次插值多项式的构造及特点；掌握三 次样条插值多项式的构造及特点。 3．教学重点和难点 教学重点是 Lagrange 插值多项式、Newton 插值多项式的构造及误差估计；两个典型的 Hermite 插值的构造；分段低次插值的基本原理。 教学难点是 Lagrange 插值的误差估计，三次样条插值多项式的构造。 4．教学内容 第一节 引言 1．插值问题的提出 2．多项式插值 第二节 拉格朗日插值 1．线性插值与抛物线插值 2．拉格朗日插值多项式
3.插值余项与误差估计 第三节 均差与牛顿插值多项式 1.均差及其性质 2.牛顿插值多项式 3.差分形式的牛顿插值公 第四节 埃尔米特插值 1.两个典型的埃尔米特Hermite)插值 第五节 分段低次插值 1,高次插值的病态性质 2.分段线性插值 3.分段三次埃尔米特(dermite)插值 第六节 三次样条插值 1.三次样条函数 2.样条插值函数的建立 3.误差界与收敛性 第三章 函数逼近 1.教学基本要求 了解函数逼近概念：了解几种常见正交多项式及其性质：会求最佳平方通近多项式：理 解曲线拟合的最小二乘法的原理，掌握其应用。 2.要求学生掌握的基本概念、理论、原理 理解函数逼近基本概念，掌握最佳平方逼近函数的求法和曲线拟合的方法。 3.教学重点和难点 教学重点是最佳平方逼近，曲线拟合的最小二乘法 教学难点是最佳一致逼近。 4.教学内容 第一节 函数逼近的基本概念 1.函数逼近与函数空间 2.范数与赋范线性空间 3.内积与内积空间 4.最佳逼近 第二节 正交多项式 1.正交函数族与正交多项式 2.物让德多项式
3．插值余项与误差估计 第三节 均差与牛顿插值多项式 1．均差及其性质 2．牛顿插值多项式 3．差分形式的牛顿插值公 第四节 埃尔米特插值 1．两个典型的埃尔米特(Hermite)插值 第五节 分段低次插值 1．高次插值的病态性质 2．分段线性插值 3．分段三次埃尔米特(Hermite)插值 第六节 三次样条插值 1．三次样条函数 2．样条插值函数的建立 3．误差界与收敛性 第三章 函数逼近 1．教学基本要求 了解函数逼近概念；了解几种常见正交多项式及其性质；会求最佳平方逼近多项式；理 解曲线拟合的最小二乘法的原理，掌握其应用。 2．要求学生掌握的基本概念、理论、原理 理解函数逼近基本概念，掌握最佳平方逼近函数的求法和曲线拟合的方法。 3．教学重点和难点 教学重点是最佳平方逼近，曲线拟合的最小二乘法。 教学难点是最佳一致逼近。 4．教学内容 第一节 函数逼近的基本概念 1．函数逼近与函数空间 2．范数与赋范线性空间 3．内积与内积空间 4．最佳逼近 第二节 正交多项式 1．正交函数族与正交多项式 2．勒让德多项式
3.切比雪夫多项式 4.其他常用的正交多项式 第三节 最佳平方逼近 1.最佳平方逼近及其计算 2.用正交函数族作最佳平方逼近 第四节 曲线拟合的最小二乘法 1.最小二乘法及其计算 2.用正交多项式作最小二乘拟合 第四章 数值积分与数值微分 1.教学基本要求 理解数值积分的基本思想，掌握代数精度的概念：掌握几种常见求积公式，了解理查逊 (Richardson)外推技巧并在此基础上导出的Romberg算法：理解Gauss型求积公式的思想， 掌握Gauss型求积公式的构造：了解数值微分的基本思想。 2.要求学生掌握的基本概念、理论、原理 理解数值积分的基本思想：掌握代数精度的概念：掌握牛顿-科特斯公式、辛普森求积 公式：掌握数值积分公式构造方法（含Gauss型求积公式的构造）。 3.教学重点和难点 教学重点是求积公式建立的基本思想，Newton-Cotes.求积公式，复合求积公式，Guass 型求积公式， 教学难点是外推技巧，龙贝格算法，Gass型求积公式的构造。 4.教学内容 第一节数值积分概论 1.数值积分的基本思想 2.代数精度的概念 3.插值型的求积公式 4.求积公式的余项 5.求积公式的收敛性与稳定性 第二节 牛顿-柯特斯公式 1.柯特斯系数与辛普森公式 2.偶阶求积公式的代数精度 3.辛普森公式的余项 第三节 复合求积公式 1.复合梯形公式
3．切比雪夫多项式 4．其他常用的正交多项式 第三节 最佳平方逼近 1．最佳平方逼近及其计算 2．用正交函数族作最佳平方逼近 第四节 曲线拟合的最小二乘法 1．最小二乘法及其计算 2．用正交多项式作最小二乘拟合 第四章 数值积分与数值微分 1．教学基本要求 理解数值积分的基本思想，掌握代数精度的概念；掌握几种常见求积公式，了解理查逊 (Richardson)外推技巧并在此基础上导出的 Romberg 算法；理解 Gauss 型求积公式的思想， 掌握 Gauss 型求积公式的构造；了解数值微分的基本思想。 2．要求学生掌握的基本概念、理论、原理 理解数值积分的基本思想；掌握代数精度的概念；掌握牛顿-科特斯公式、辛普森求积 公式；掌握数值积分公式构造方法（含 Gauss 型求积公式的构造）。 3．教学重点和难点 教学重点是求积公式建立的基本思想，Newton-Cotes 求积公式，复合求积公式，Guass 型求积公式。 教学难点是外推技巧，龙贝格算法，Gauss 型求积公式的构造。 4．教学内容 第一节 数值积分概论 1．数值积分的基本思想 2．代数精度的概念 3．插值型的求积公式 4．求积公式的余项 5．求积公式的收敛性与稳定性 第二节 牛顿-柯特斯公式 1．柯特斯系数与辛普森公式 2．偶阶求积公式的代数精度 3．辛普森公式的余项 第三节 复合求积公式 1．复合梯形公式
2.复合辛普森求积公式 第四节 龙贝格求积公式 1.梯形法的递推化 2.外推技巧 3.龙贝格算法 第五节 自适应积分方法 第六节 高斯求积公式 .Gauss求积公式的概念及其构造 2.Gauss求积公式的余项及其稳定性和收敛性 第七节数值微分 1.中点方法与误差分析 2.插值型的求导公式 3.三次样条求导 第五章 解线性方程组的直接方法 1.教学基本要求 掌握Gauss消去法的理论：掌握矩阵的三角分解：掌握对称正定矩阵方程组的平方根法： 掌握解三对角方程组的追赶法：了解向量、矩阵范数的定义和矩阵条件数：了解选主元素的 消去法：了解迭代改善。 2.要求学生掌握的基本概念、理论、原理 掌握解线性方程组的Gauss消去法、矩阵三角分解法（直接三角分解法、平方根法、追 赶法)。 3.教学重点和难点 教学重点是Gauss消去法，直接三角分解法，平方根法，追赶法。 教学难点是直接解法的误差分析。 4.教学内容 第一节 引言与预备知识 1.引言 2.向量和矩阵 3.矩阵的特征值与谱半径 4.特殊矩阵 第二节 高斯消去法 1.高斯消去法 2.矩阵的三角分解
2．复合辛普森求积公式 第四节 龙贝格求积公式 1．梯形法的递推化 2．外推技巧 3．龙贝格算法 第五节 自适应积分方法 第六节 高斯求积公式 1．Gauss求积公式的概念及其构造 2．Gauss求积公式的余项及其稳定性和收敛性 第七节 数值微分 1．中点方法与误差分析 2．插值型的求导公式 3．三次样条求导 第五章 解线性方程组的直接方法 1．教学基本要求 掌握 Gauss 消去法的理论；掌握矩阵的三角分解；掌握对称正定矩阵方程组的平方根法； 掌握解三对角方程组的追赶法；了解向量、矩阵范数的定义和矩阵条件数；了解选主元素的 消去法；了解迭代改善。 2．要求学生掌握的基本概念、理论、原理 掌握解线性方程组的 Gauss 消去法、矩阵三角分解法（直接三角分解法、平方根法、追 赶法）。 3．教学重点和难点 教学重点是 Gauss 消去法，直接三角分解法，平方根法，追赶法。 教学难点是直接解法的误差分析。 4．教学内容 第一节 引言与预备知识 1．引言 2．向量和矩阵 3．矩阵的特征值与谱半径 4．特殊矩阵 第二节 高斯消去法 1．高斯消去法 2．矩阵的三角分解