数值分析-教学大纲（数应）.docx

《数值分析-教学大纲（数应）.docx》由会员分享，可在线阅读，更多相关《数值分析-教学大纲（数应）.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数值分析课程教学大纲【课程编码】040110014【课程类别】专业选修课【学时学分】54学时，2.5学分【适用专业】数学与应用数学一、课程性质和教学目的课程性质：本课程是数学与应用数学专业的基础课程，主要内容包括绪论、插值法、函数逼近与曲 线拟合、数值积分与数值微分、解线性方程组的直接方法、解线性方程组的迭代法、非线性 方程求根、常微分方程数值解法等。教学目的：通过本课程的教学达成如下教学目的：1 .使学生了解计算方法的基本知识，掌握计算方法的基本理论和方法，会用基本的计算 方法进行科学计算；2 .学会进行基本的算法分析，培养学生用数学的思想方法分析问题、解决问题的意识和 能力，为进一步进行科

2、学研究；3 .学习计算数学及相近专业的后继课程打下良好的基础。二、教学内容、要求和学时分配（-）绪论3学时（理论讲授）主要内容：1数值分析课程研究的对象与特点2误差的来源及其分类3误差定性分析与避免误差危害教学要求：了解误差的种类及其如何产生的；理解算法在科学研究和工程实践的作用。重点、难点重点是误差的种类及其来源、误差的传播与估计、算法的数值稳定性。（二）第一章 插值法 8学时（理论讲授）主要内容：1 Lagrange 插值2均差与Newton插值3 Hermite插值法4分段低次插值5三次样条插值教学要求：理解插值的意义，掌握Lagrange插值法、Newton插值法、Hermite插值法

3、等各种插值 方法，能够进行误差分析。重点、难点：重点是Lagrange插值、Newton插值法、Hermite插值法、分段低次插值。难点是如何 给出各种插值的代数表达形式和插值的误差估计。其他教学环节：编制程序，观察Runge现象（三）第二章 函数逼近与曲线拟合8学时（理论讲授）主要内容：1函数逼近的基本概念2正交多项式3最佳一致逼近4最佳平方逼近5曲线拟合的最小二乘法教学要求：掌握线性最小二乘拟合方法。重点、难点：重点是最小二乘解的求法，难点是怎样将非线性化成线性最小二乘方法来拟合曲线。（四）第三章 数值积分与数值微分 8学时（理论讲授）主要内容：I梯形公式、抛物型公式与柯特斯公式2复化公式

4、及其误差估计3龙贝格求积公式4 Gauss求积公式5数值微分教学要求：要求学生掌握梯形公式、抛物公式、Richardson外推与龙贝格算法、Gauss公式等各种 计算定积分近似值的一些基本公式，掌握二点及三点的数值微分公式与误差。重点、难点：重点是梯形公式、抛物公式、Richardson外推与龙贝格算法、Gauss公式等各种计算定 积分近似值的一些基本公式。难点是各种方法的算法分析。其他教学环节：编制程序，比较不同数值求积公式对积分方程解的影响。（五）第四章 解线性方程组的直接方法 8学时（理论讲授）主要内容：1 Gauss消去法、矩阵三角分解法2向量和矩阵的范数教学要求：了解并掌握求解线性方

5、程组Gauss消去法、矩阵分解法、理解向量和矩阵的范数及其在 分析方程组数值解法中的作用和意义。重点、难点：重点是求解线性方程组Gauss消去法、迭代法、矩阵分解法和非线性方程组解迭代法、 牛顿法；理解向量和矩阵的范数及其在分析方程组数值解法中的作用和意义。难点是各种计 算方法的误差分析与收敛速率。（六）第五章 解线性方程组的迭代法 6学时（理论讲授）主要内容：1基本迭代法2迭代法的收敛性教学要求：了解并掌握求解方程组的Jacobi、Gauss-Seidel迭代法和SOR方法。重点、难点：重点是求解方程组的Jacobi、Gauss-Seidel迭代法和SOR方法。难点是各种算法的误差 分析与收

6、敛速率。（七）第六章非线性方程求根7学时（理论讲授）主要内容：1二分法、牛顿法、弦截法和抛物线法2迭代法及其收敛性3迭代收敛的加速方法4解非线性方程组的牛顿迭代法教学要求:了解并掌握非线性方程求根的二分法、迭代法、牛顿法、弦位法、抛物线法等各种求解 非线性方程根的方法；了解并掌握解非线性方程组的牛顿迭代法。重点、难点：重点是二分法、迭代法、牛顿法、弦截法、抛物线法等各种求解非线性方程根的方法以 及解非线性方程组的牛顿迭代法的学习。难点是由于不同方法的收敛速度不同，计算量也不 同，如何选择一个收敛速度快、计算量小的方法是问题的关键。其他教学环节：编写程序，利用二分法求解方程1 = 0的正根。（八

7、）第七章 常微分方程的数值解法6学时（理论讲授）主要内容：（必备项）1龙格-库塔方法2单步法的收敛性与稳定性3线性多步法教学要求：了解并掌握求解常微分方程欧拉方法（包括前插格式、后插格式、梯形公式、两步格式、 改进的欧拉方法）、龙格-库塔方法、线性多步法。并能将这些方法应用于求解常微分方程组、 高阶微分方程的初始值问题的数值解法。了解高阶微分边值问题的差分格式和微分方程数值 解法的误差分析。重点、难点：重点是求解常微分方程欧拉方法（包括前插格式、后插格式、梯形公式、两步格式、改 进的欧拉方法）、龙格-库塔方法、线性多步法，微分方程组、高阶微分方程的初始值问题的 数值解法和高阶微分边值问题的差分

8、格式。难点是算法的稳定性和收敛性分析。其他教学环节：编制程序，观察欧拉方法的收敛性。三、选用教材与参考书目选用教材：数值分析（第5版）.李庆扬等，北京：清华大学出版社，2008年.参考书目：计算方法引论（第3版），徐萃薇，北京：高等教育出版社，2004年.数值计算方法（第3版），李有法，北京：高等教育出版社，2006年.数值计算方法（第2版），石东洋，郑州：郑州大学出版社，2007.四、先修课要求学习本课程需要修完数学分析、高等代数、常微分方程和一门计算机语言4门课程。五、考核方式及成绩评定（一）考核方式本课程是考试科目，学生学业成绩评价采取形成性评价和终结性评价相结合方式进行, 即学生学期综合成绩为平时成绩和期末卷面成绩按照相应的比例综合而成。（二）成绩评定1 .平时成绩占30%,形式：作业、课堂表现、出勤等。2 .考试成绩占70%,形式：闭卷笔试式，采用多种不同的题型，考核学生对数值分析基 本概念和基本知识掌握情况，着重评价学生应用算法解决实际问题的能力。