数值分析教学大纲-应用数学学院.docVIP

数值分析课程教学大纲 课程名称 数值分析 Numercal Analysis 课程编号 学分/学时 2学分/32学时 所属教研室 信计教研室 前后课程 先修课程《数学分析》、《高等代数》、《常微分方程》等 课程类型 专业基础课 考核方式 考试 授课对象 信息与计算科学，数学与应用数学专业 教学目的 要求学生了解和理解《数值分析》中误差、插值法、函数逼近与计算、数值积分、数值微分、常微分方程数值解法、非线性方程求根、解线性方程组的直接方法与迭代法以及矩阵的特征值与特征向量计算；学会、掌握和熟练掌握上述各部分的基本方法。并注意各部分知识的结构及知识的内在联系；培养学生具有比较熟练的抽象思维能力、逻辑推理能力、运算能力，为学习后继课和进一步扩大数学知识奠定必要的数学基础；还要特别注意培养学生具有综合运用所学知识去分析问题和解决问题的意识与能力。 教学重点、难点： 第一章 误差与范数 重点：误差的基本概念与分析误差的原则. 难点：分析误差的原则. 第二章 非线性方程（组）的数值解法 重点：二分法，牛顿法，弦截法与抛物线，非线性方程组的牛顿迭代法与计算步骤 难点：弦截法与抛物线，非线性方程组的牛顿迭代法与计算步骤． 第三章 解线性方程组的直接方法 重点：Gauss消去法，矩阵三角分解法，矩阵的正交三角化及其应用。 难点：Gauss主元消去法，矩阵三角分解法． 第四章 解线性方程组的迭代法 重点：基本迭代法，雅可比迭代，高斯-塞德尔迭代 难点：分块迭代法 第六章 函数的插值方法 重点：Lagrange插值，Newton插值，Hermite插值，三次样条插值. 难点：Hermite插值，三次样条插值. 第七章 函数逼近与曲线（面）似合 重点：最佳一致逼近多项式，最佳平方逼近，曲线拟合的最小二乘法. 难点：最佳平方逼近，曲线拟合的最小二乘法. 第九章 数值积分 重点：梯形公式，辛普森公式，Nowton-Cotes公式，Gauss公式。 难点：梯形公式，辛普森公式，Nowton-Cotes公式，Gauss公式。 教材和主要参考资料： 教 材： 《数值计算方法》 令锋等著 国防工业出版社 2012年。 参考书： 1、《数值分析》清华第四版，杨刚 武燕 王宇翔，西北工业大学出版社。 2、Numerical Analysis (Seventh Edition) 数值分析（第七版 影印版）Richard L. Burden J. Douglas Faires，高等教育出版社。 3、《数值方法》浙江大学 金一庆 陈越，机械工业出版社。 4、《数值分析》 李庆扬等编，华中科技大学出版社，2006年。 5、《数值分析及其Matlab实现》，任玉杰 著，高等教育出版社，2008.4 教学内容 学时 基本要求 第1章 数值计算方法概论 2 理解误差来源与误差分析的重要性，熟悉误差的基本概念，熟悉数值运算中误差分析的方法与原则。理解几种范数的表达形式。 第2章 非线性方程（组）的数值解法 4 了解方程求根与二分法，掌握迭代法与收敛性，掌握牛顿法步骤，理解弦截法与抛物线法，熟悉解非线性方程组的牛顿迭代法与计算步骤。 第3章 解线性方程组的直接方法 4 掌握Gauss消去法，Gauss主元消去法，矩阵三角分解法，理解矩阵范数，误差分析，熟悉矩阵的正交三角化及其应用。 第4章 解线性方程组的迭代法 4 掌握基本迭代法，理解迭代法的收敛性，理解分块迭代法。学会使用雅可比迭代和高斯-塞德尔迭代。 第5章 插值法与最小二乘拟合法 4 理解Lagrange插值方法，掌握Lagrange插值多项式。了解差商与差分的概念与性质，掌握Newton插值方法与Newton插值公式，了解等距节点插值公式。理解Hermite插值方法，掌握Hermite插值多项式。了解分段低次插值。理解三次样条插值法与插值多项式。 了解函数逼近基本概念及常用的正交多项式。 掌握最佳一致逼近多项式与最佳平方逼近。掌握曲线拟合的最小二乘法。 第6章 数值积分与数值微分 4 熟练掌握梯形公式，辛普森公式，Nowton-Cotes公式和Gauss公式。了解梯形法，了解Romberg算法。 第7章 常微分方程的数值解法 4 熟练掌握Euler方法，改进Euler方法。了解R-K方法。 第8章 矩阵的特征值与特征向量的计算 4 熟练掌握矩阵特征值的幂法和反幂法。了解QR分解。 有关说明：理论课36学时，上机实验18学时，本大纲只安排理论课学时，上机实验内容和学时安排见《数值分析上机实验教学大纲》。