数值分析课改论文.pdfVIP

对数值分析教学的思考 摘要：“数值分析”是理工科研究生的一门数学基础课程，以介绍计算机求解数学问题的方 法及其理论为主要内容。通过学习本课程使学生熟练掌握各种常用的数值算法的构造原理和 过程分析，提高算法设计和理论分析能力，并且能够根据实际问题建立数学模型，然后提出 相应的数值计算方法，并能编出程序在计算机上算出结果。 关键词：计算机；数值算法；数学建模。 一、引言 “数值分析”是理工科研究生的一门数学基础课程，以介绍计算机求解数学问题的方法 及其理论为主要内容。通过本课程的学习能使学生熟练掌握各种常用的数值算法的构造原理 和过程分析，提高算法设计和理论分析能力，并且能够根据实际问题建立数学模型，然后提 出相应的数值计算方法，并能编出程序在计算机上算出结果。这既能为学生在理论学习方面 以及在计算机上解决实际问题打下良好的基础，同时又能培养学生的逻辑思维能力和提高解 [1] 决实际问题的能力 。 二、数值分析教学主要内容 《数值分析》是一门应用性很强的数学基础课, 它十分注重基本概念叙述的清晰性, 理论 [2] 分析的严谨性和启发性, 数学语言及符号术语的现代性 。以下这些内容是主修这门课程的 学生必须掌握的, 它包括: 1）绪论及误差概念。数值分析研究的对象、发展简况, 误差与有效数字的初步概念, 学习 数值分析的方法和需要注意的问题。 2 ） 插值方法。从拉格朗日插值原理出发, 导出插值多项式的表示及余项定理。然后介绍各 具特色的逐步线性插值、差商与牛顿插值、厄尔米特插值, 以及分段光滑的样条函数插 值。 3 ）函数与数据的逼近。这是逼近论的初步知识。由切比谢夫多项式的极值性质引入最佳一 致逼近概念, 最佳一致逼近多项式的存在性、唯一性、特征性质和近似计算方法。空间 的变动, 转到最佳平方逼近以及统一处理的最小二乘法、数据拟合及各种实例。 4 ） 数值积分与微分。由定积分问题的数值问题开始, 在插值型求积公式类中, 传统的矩形 公式、梯形公式与辛普生公式是十分直观的, 它们可演变为一般的牛顿-柯特斯公式。复 化求积公式和外推型的龙贝格方法使得数值积分手法更为灵活、实用。 5 ） 高斯型公式与正交多项式。正交多项式理论本身自成体系, 利用其正交性和多项式的零 [3] 点正好建立各种类型的高斯求积公式, 它们的诱人之处在于具有最高代数精度 。 6 ）解线性方程组的直接法。最简单的高斯消去法, 能将克来姆法则对高阶求解问题由于计 算量大而根本无法解决的难题, 解决在须臾之间。高斯消去法的完整实施是要配合选主 元的步骤的。它们又对应直接的矩阵分解形式。适应于形状特殊的矩阵的典型方法如平 方根法与追赶法亦是十分有效的。 7 ）解大型稀疏线性方程组的迭代法。雅可比迭代、高斯- 塞德尔迭代与超松弛迭代及其它 们的收敛理论构成了这部分的主要内容。 8 ） 矩阵特征值和特征向量的计算。介绍了迭代类方法( 幂法与反幂法) 和变换类方法( 雅 可比旋转法、豪斯荷尔德方法、QR 方法) 。 9 ） 非线性方程求根。简单迭代法的几种主要形式: 牛顿法、弦截法、密勒法及其收敛性、 收敛速度分析, 简单迭代法的一些加速技巧。 三、数值分析教学现状 1、教学内容很多，但教学时数相对较少 《数值分析》课程的教学内容非常丰富，包括了数值逼近、数值代数、微分方程数值求 解等很多数值计算方法。由于《数值