河海大学研究生课程教学大纲.doc

河海大学研究生课程教学大纲 课程 编号 中英文课程名称 学分：3 课程负责人 姓名：曹海涛 y88M0002 中：数值分析 学时：48 职称：副教授 英：Numerical Analysis 电话开课学期 第一学年第一学期 开课院（系） 基础学部 授课对象 授课专业 教学方式 考核方式 硕士( ? ) 博士( ) 材料加工18，机械工程18 授课 闭卷 使用教材名称 出版社 著作人 出版时间 数值分析 清华大学出版社 李庆扬等 2008 课 程 内 容 误差分析的重要性，误差的基本概念，数值运算中若干准则；拉格朗日插值，牛顿插值，埃尔米特插值，分段插值，函数逼近理论，最佳平方逼近，曲线拟合的最小二乘法；数值求积的基本思想，代数精度的概念，梯形、辛普生及其复化求积公式，高斯求积公式；解一元方程的迭代法、二分法、牛顿法、弦截法；高斯消去法及高斯主元消去法，矩阵三角分解法解线性方程组； 雅可比迭代法，高斯-塞德迭代解解线性方程组。 课程目标 通过学习，学生应该掌握数值计算的基本概念，熟悉常用数值方法的构造原理，学会分析数值算法复杂性、误差与收敛性的方法，并了解数值算法的软件实现过程。本课程的学习可培养学生运用计算机从事科学与工程计算的能力，并为其进一步学习和掌握更复杂的数值计算方法打下基础。 教学要求 具体要求：掌握误差的基本概念和数值算法设计与分析的总原则； 熟悉各种常用数值方法的构造思想和算法步骤，掌握其时间和空间复杂性、误差及收敛性的分析方法；了解用Matlab软件实现数值算法的过程。 先修课程 高等数学；线性代数；一种计算机程序设计语言 参考书目 《计算方法》，易大义、沈云宝、李有法编，浙江大学出版社1989年出版； 《数值计算方法》，关治、陈景良编，清华大学出版社1990年出版； 备 注 系(教研室)负责人: 年 月 日 河海大学研究生课程教学周历 课程名称: 数值分析 学时:48 学年学期: 第一学年第一学期 学生专业: 材料加工，机械工程 年级:18级 教材名称: 数值分析 出版社:清华大学出版社 著作人:李庆扬，王能超，易大义 出版时间:2008 周次 章 节 内 容 提 要 教学环节 和方法 周学时 备注 第3周 引论 数值分析研究对象，作用与特点。误差的基本概念。应遵循的原则，算法设计技术。 课堂授课 4 第4周 插值法 插值问题的基本概念，拉格朗日插值，均差与牛顿插值多项式 课堂授课 4 第5周 埃米尔特插值，分段低次插值，三次样条插值 课堂授课 4 第6周 函数逼近 函数内积、欧几里德范数，正交函数序列， 正交多项式，Legendre多项式 课堂授课 4 第7周 切比雪夫多项式，最佳平方逼近，曲线拟合的最小二乘法 课堂授课 4 第 8周 数值积分与数值微分 数值积分概论；Newton-Cotes公式，梯形公式 和Simpson公式，误差分析，数值稳定性 课堂授课 4 第9周 复合求积公式，龙贝格公式，高斯求积公式 课堂授课 4 第10周 解线性方程组的直接方法 预备知识，高斯消去法 课堂授课 4 第11周 矩阵三角分解法，向量和矩阵的范数，误差分析 课堂授课 4 第12周 解线性方程组的迭代法 基本概念，雅可比迭代，高斯-塞德迭代，松弛迭代 课堂授课 4 第13周 第八章 矩阵的特征值计算 特征值性质和估计，幂法及反幂法，正交变换及矩阵分解 课堂授课 4 第14周 复习，考试 课堂授课 4 任课老师: 系(教研室)负责人: 年 月 日