《数学分析》课程教学大纲 - 重庆师范大学-数学学院.docVIP

课 程 教 学 大 纲 （理论课） 课 程 名 称： 数值代数 适 用 专 业： 信息与计算科学 课 程 类 别： 专业必修课程 制 定 时 间： 2006年7月 数学与计算机科学学院 制 《数值代数》课程教学大纲 （2002年制订，2006年修订） 一、课程代码：0231101204 二、课程类别：专业必修课 三、预修课程：数学分析、高等代数、数值逼近 四、学 分：4学分 五、学 时：72学时 六、课程概述： 数值代数又称矩阵计算，是信息与计算科学的一门必修课程。该课程主要讲解数值线性代数研究的主要目的是如何针对各类科学与工程问题所提出的矩阵计算的特点，设计出相应的快速可靠的算法。要求学生既要注重基础理论又要注重实践。 七、教学目的： 通过本课程的学习，要使学生掌握线性方程组的直接解法和迭代解法，最小二乘法，矩阵的特征值和特征向量的计算方法。学会分析数值计算中舍入误差对计算结果的影响，各种计算方法的收敛条件和收敛速度。 八、学时分配表 教学内容(章) 理论学时 实验学时 习题课 其它 备注 第一章 绪论 6 第二章 线性方程组的直接解法 14 第三章 线性方程组的敏度分析与消去法的舍入误差分析 16 第四章 最小二乘问题的解法 12 第五章 线性方程组的古典迭代法 14 第六章 共轭梯度法 10 九、教学基本内容 第一章 绪 论（6学时） 教学目的： 了解数值方法的必要性，实现数值计算的过程。教学重点与难点为误差分析。 教学内容： 一、数值线性代数的基本问题（1学时） 二、研究数值方法的必要性（1学时） 三、矩阵分解是设计算法的主要技巧（1学时） 四、敏度分析与误差分析（1学时） 五、算法复杂性与收敛速度（1学时） 六、算法的软件实现与现行数值线性代数软件包，符号说明（1学时） 第二章 线性方程组的直接解法（14学时） 教学目的： 用计算机求解线性方程组。教学重点与难点为Gauss消去法解线性方程组，平方根法解线性方程组 教学内容： 一、三角形方程组和三角分解（2学时） 二、选主元三角分解（4学时） 三、平方根法（4学时） 四、分块三角分解（4学时） 第三章 线性方程组的敏度分析与消去法的舍入误差分析（16学时） 教学目的： 会进行误差分析和改进精度。教学重点与难点为向量范数与矩阵范数，误差分析。 教学内容： 一、向量范数与矩阵范数（4学时） 二、线性方程组的敏度分析（2学时） 三、基本运算的舍入误差分析（2学时） 四、列主元Gauss消去法的舍入误差分析（4学时） 五、计算解的精度估计和迭代改进（4学时） 第四章 最小二乘问题的解法（12学时） 教学目的： 要求掌握求解最小二乘问题的方法。教学重点与难点为正交变换，正交化方法。 教学内容： 一、最小二乘问题（4学时） 二、正交变换和正交化方法（8学时） 第五章 线性方程组的古典迭代解法（14学时） 教学目的： 学会用迭代法求解大型的稀疏方程组。教学重点与难点为Jacobi迭代和Gauss-Seidel迭代。 教学内容： 一、Jacobi迭代和Gauss-Seidel迭代（6学时） 二、迭代法的收敛性分析、收敛速度（4学时） 三、超松驰迭代法（4学时） 第六章 共轭梯度法（10学时） 教学目的： 学会共轭梯度法解大型稀疏线性方程组。教学重点与难点为共轭梯度法及其性质。 教学内容： 一、最速下降法（2学时） 二、共轭梯度法及其性质（2学时） 三、实用共轭梯度法及其收敛性（2学时） 四、预优共轭梯度法（2学时） 五、Krylov子空间法（2学时） 十、实 验： 实验内容安排在另一门课程《数学实验》中进行。 十一、主要教材及教学参考书 1.《数值线性代数》，徐树方等编著，北京大学出版社，2002年3月 2．《数值线性代数》，曹志浩编著，复旦大学出版社。 3．《矩阵迭代分析》，R.S.Varga著，将尔雄等译，上海科技出版社。 执笔人：贺自树　2006年7月 审定人：张守贵　2006年7月 院（系）负责人：李世宏 2006年7月