《矩阵计算》课程教学大纲.docVIP

《矩阵计算》课程教学大纲 适用专业 信息与计算科学专业 课程类型 专业课程 学 时 数 60+24 学 分 数 4 一、编写说明 （一）本课程的性质、地位和教学目的 矩阵计算也称作数值线性代数，它是科学与工程计算的核心。大部分科学与工程计算问题最终都要归结为一个矩阵计算问题。学生通过学习矩阵计算的基本知识，将能够了解使用矩阵计算、矩阵分析的方法解决实际问题的技能技巧，并为后继应用型课程奠定基础。本课程是信息与计算科学专业的一门重要的专业课程。 （二）大纲制定的依据 根据本专业人才的培养目标所需要的基本理论和基本技能的要求，根据本课程的教学性质、条件和教学实践而制定。 （三）大纲内容选编原则与要求 矩阵计算是一门内容丰富，研究方法深刻，有自身体系的课程，既有纯数学高度抽象性与严密科学性的特点，又有应用的广泛性与实际实验的高度技术性的特点，是一门与计算机使用密切结合的实用性很强的数学课程。因此学习本课程时，要注意掌握方法的基本原理和思想，要注意方法处理的技巧及与计算机的结合，重视算法设计与基础理论的学习。 （四）实践环节 1.本课程的实践环节主要分为课程设计、习题课、问题探讨（讨论）、课后辅导、课后作业等五部分，问题讨论可在辅导课或课后完成。 2.每一章的重点内容要重点讲解，在讲清概念的基础上，通过适当的练习（习题课、 作业、问题探讨等）以达到掌握高等代数中常用的计算方法、基本运算中的技能和技巧以及提高综合计算和解决问题的能力的目的。难点要逐步引人，分散讲解。 3. 习题课12学时，上机12学时，问题讨论可在辅导课或课后完成，课后辅导每周2学时（不占总学时）。 （五）教学时数分配表 章节 序号 教 学 学 环 时 节 教学内容 讲授 实践课 小计 第一章 绪论 2 2 第二章 线性方程组的直接解法 8 3 11 第三章 线性方程组的敏度分析 8 3 11 第四章 最小二乘问题的解法 8 4 12 第五章 解线性方程组的古典迭代法 8 3 11 第六章 共轭梯度法 8 4 12 第七章 非对称特征值问题的计算方法 10 4 14 第八章 对称特征值问题的计算 8 3 11 总 计 60 24 84 （六）考核方法与要求 1.平时成绩与期终成绩：平时成绩占 20%，包括出勤、课堂提问、讨论等；期终成绩占70%。 2.试卷成绩与实践成绩：试卷成绩占 90%，实践成绩占10%。 3.综合考核成绩的计算：平时成绩*20%+实践成绩*10%+期末成绩*70%。 （七）教材与主要参考书 1.使用教材： 徐树方等，《数值线性代数》，北京大学出版社，2000。 2.参考书： (1) 曹志浩，《数值线性代数》，复旦大学出版社，1996，上海。 (2) 曹志浩 等，《矩阵计算与方程求根》，高等教育出版社，1979。 (3) 徐树方，《矩阵计算的理论与方法》，北京大学出版社，1995，北京。 二、教学内容纲要 第一章 绪论 一、教学目标： 1.了解矩阵计算问题的起源、应用背景与主要研究内容。 2.掌握算法的复杂性、敏度分析与误差分析的概念。 二、教学内容： 第一节 矩阵计算的基本问题 要点：了解矩阵计算问题的起源、应用背景与主要研究内容了解矩阵计算问题的起源、应用背景与主要研究内容。 第二节 敏度分析与误差分析 要点： 敏度分析，条件数，△向后误差分析。 第二章 线性方程组的直接解法 一、教学目标： 1.掌握上、下三角方程组的解法。 2.熟练掌握Gauss变换的性质。 3.列选主元、全选主元三角分解的具体思想与算法。 4.掌握Cholesky分解法的具体思想与具体算法实现。 二、教学内容： 第一节 三角形方程组和三角分解 要点：△○Gauss 变换，三角分解的运算。 第二节 选主元三角分解 要点：△列选主元Gauss变换，全选主元Gauss变换。 第三节 平方根法 要点： Cholesky分解的计算。 第四节 分块三角分解 要点：BLAS3的使用技巧。 第三章 函数逼近与计算 线性方程组的敏度分析与消去法的舍入误差分析 一、教学目标 1.熟练掌握向量范数与矩阵范数的定义。 2.理解基本运算的舍入误差分析。 3.理解矩阵条件数的概念及其在线性方程组敏度分析中的作用。 4.了解计算解的精度估计与迭代改进的技巧。 二、教学内容 第一节 向量范数和矩阵范数 要点：△向量范数与矩阵范数的定义及计算公式，○矩阵谱半径与