《数值计算方法》课程教学大纲.docVIP

《数值计算方法》课程教学大纲 课程代码：0701111040 课程名称：数值计算方法 英文名称：numerical analysis 学 分： 2 总 学 时： 32 讲课学时： 24 实验学时： 上机学时： 8 课外学时： 0 适用对象：四年制本科工程类各专业 先修课程：高等数学，线性代数，常微分方程、计算机算法语言 学生自主学习时数建议：32 一、课程性质、目的和任务 由于计算机的迅速发展和全面普及，数值计算方法的应用已经普遍深入到各个科学领域，很多复杂的和大规模的计算问题都可以在计算机上进行计算，新的、有效的数值方法不断出现。科学与工程中的数值计算已经成为各门自然科学和工程技术科学的一种重要手段，成为与实验和理论并列的一个不可缺少的环节。本课程是一门限选课，与其它学科的联系十分紧密，要求学生有高等数学，线性代数，常微分方程、计算机算法语言等方面的知识。学习本课程之后，以期学生能够在计算机上进行有关的科学与工程计算。 二、教学基本要求 需根据学生的不同背景灵活安排教学。深入浅出，注重理论与实际结合。通过本课程的学习，要求学生对具体的数值计算问题，了解数值方法的基本原理，掌握常用的科学与工程计算的基本方法，会选择合适的算法，并通过计算机计算出正确结果，另外对给定的算法会从理论上分析其优劣性。 三、教学内容 （一）、数学模型和数值方法引论 教学内容： 1.3 数值方法的研究对象 1.4 数值计算的误差 1.5 病态问题、数值稳定性与避免误差危害 其它教学环节：上机实践：通过对几个实际问题的编程计算了解数值计算的特点。 教学要求：掌握误差概念及基本公式，了解数值计算的特点。 重点： 误差、有效数字的概念及基本公式。 基本要求：1、熟练掌握误差的基本概念与误差分析的若干原则。2、掌握有效数字的概念。3、了解数值分析的内容。 参考学时：2学时。 为后面章节的算法选取作铺垫。描绘了浮点运算的基本特征，讨论了舍入误差和截断误差，提出了执行浮点计算的建议。 （二）、线性代数方程组的直接解法 教学内容： 2.1 引论 2.2 Gauss消去法。 2.3 直接三角分解方法 2.4 矩阵的条件数与病态方程组 其它教学环节：上机实践：列主元Gauss消元法。 重点：列主元高斯消元法、LU分解、Cholesky分解法。 基本要求：1、熟练掌握高斯消去法、列主元素消去法。2、掌握直接三角分解法。3、了解特殊方程组的解法(解对称正定方程组的平方根法、解对角占优的三对角方程组的追赶法)。 参考学时：4学时+2学时=6学时。 解线性方程组是许多数值方法的核心部分。本章介绍了高斯（Gauss）消去法。条件数的引入是为了限制列主元高斯消元法、全主元高斯消元法所产生的误差。本章还介绍了LU分解和对称正定矩阵的Cholesky分解法。附：在MATLAB中，反斜杠符号的功能非常强大，要正确使用反斜杠符号。 （三）、线性代数方程组的迭代解法 教学内容： 3.1 迭代法的基本概念 3.2 Jacobi迭代法和Gauss迭代法 其它教学环节：上机实践：二分法，Newton法，弦截法、抛物线法的计算机实现。 教学要求：掌握逐次迭代法的收敛定理，掌握二分法，Newton法，弦截法的算法，了解非线性方程组的常用解法。 重点：雅可比（Jacobi）迭代法、赛德尔（Seidel）迭代法及迭代收敛的充分条件。 基本要求：1、熟练掌握雅可比迭代法、高斯—塞德尔迭代法。2、掌握一阶定常迭代法收敛性的基本定理。3、了解解大型稀疏线性方程组迭代法的逐次超松弛迭代法。 参考学时：2学时+2学时=4学时。 解线性方程组，当系数矩阵是非奇异矩阵，阶数不太高且稠密的矩阵时，上章讨论的直接解法是非常有效的。但是对由工程技术中产生的大型稀疏矩阵方程组却差强人意。为了节省计算量、节约内存、充分利用稀疏性，使用迭代法求解更为合适。本章介绍了雅可比（Jacobi）迭代法、赛德尔（Seidel）迭代法和超松弛迭代（SOR）法。本章还介绍了迭代法收敛的充分条件，另外对系数占优矩阵给了特别的关注。 （四）、非线性方程和方程组的数值解法 教学内容: 4.1 引言 4.2 二分法和试位法 4.3 不动点迭代法、 4.5 Newton迭代法和割线法 其它教学环节：上机实践：二分法，Newton法，弦截法、抛物线法的计算机实现。 重点：逐次迭代法的相关理论，Newton法的算法与误差分析。 基本要求：1、掌握逐次迭代法的收敛定理，2、掌握二分法，Newton法，弦截法的算法，3、了解非线性方程组的常用解法。 参考学时：2学时+2学时=4学时。 任何只含一个变量的标量方程都能转换为一元方程。我们从定点迭代和二分法开始，分别介绍了牛顿法、割线法。 （五