数值方法课程教学大纲.pdfVIP

数值方法 课程教学大纲 中文：数值方法 课程编号 040021 课程名称 英语：Numerical Methods 学 分 5 开课学期 第 5 学期 周学时 3+2 总学时 54+36 教研室 计算数学 撰写人 陈跃辉 修订日期 2005.11 适用专业 1.数学与应用数学；2.信息与计算科学 一．课程的性质和目的 数值方法是数学与应用数学和信息与计算科学专业的一门主要专业课程。随 着计算机的迅速发展，在科学、技术、工程和生产等领域中抽象出来的许多数学 问题，需要应用计算机计算、求解。本课程的教学目的，就是使学生了解计算机 中常用的数值计算方法和一些现代数值方法以及有关理论。初步掌握误差分析、 常用数值方法，培养学生应用数值计算基本知识的技能，提高从事数值计算的能 力，树立唯物辩证法的观点。 二．课程教学的基本要求 按教学计划规定，本课程教学主要采用课堂讲授和上机实验相结合的方式。 各章的教学内容，都要布置 2、3 道习题的课后作业和一个实验项目，要求学生 及时完成和提交实验报告。由于本课程要学习常用的算法和上机实验，所以要求 学生具备数学分析、高等代数的基础知识，以及C语言或其他一门程序语言的编 程能力。 三．教学主要内容、基本要求及学时分配 （一）绪论（3 学时，含习题课，下同） 1．目的要求 （1）了解数值问题求解的一些概念 （2）了解误差的来源和种类 （3）了解数值计算中值得注意的问题 2．主要内容 （1）数值方法简介 （2）误差来源 （3）数据误差在算术运算中的传播 （4）机器误差 （二）插值法（12+8学时） 1．目的要求 （1）了解插值法的基本原则和方法 （2）掌握常用的多项式插值法 （3）能使用所学的插值法，解决插值问题实例 2．主要内容 （1）插值法的基本原则 （2）Lagrange（拉格朗日）插值法 （3）差商与Newton（牛顿）插值法 （4）分段低次插值法 （5）三次样条插值方法 （6）数值微分 （7）实验项目：插值函数 （三）曲线拟合的最小二乘法（3+4 学时） 1．目的要求 （1）了解曲线拟合基本思想 （2）掌握最小二乘解的求法 （3）了解加权最小二乘法 2．主要内容 （1）最小二乘法 （2）最小二乘解的求法 （3）加权最小二乘法 （4）实验项目：曲线拟合 （四）数值积分（12+8学时） 1．目的要求 （1）了解数值积分的基本思想 （2）掌握常用的计算定积分的数值方法 （3）能使用数值方法，计算定积分的近似值 2．主要内容 （1）数值积分的有关概念 （2）Newton—cotes型积分公式 （3）复合求积分式 （4）Romberg（龙贝格）积分法 （5）Gauss型积分公式 （6）实验项目：数值积分 （五）非线性方程的数值解法（9+8 学时） 1．目的要求 （1）了解迭代法的一般概念 （2）掌握大范围收敛和局部收敛的常用算法 （3）能利用计算机，使用所介绍的数值方法，求简单非线性方程 f（x）=0 的解 2．主要内容 （1）迭代法一般概念 （2）区间分半法 （3）切线法（Newton牛顿法） （4）割线法 （5）迭代法的收敛阶和Aitken加速方法 （6）实验项目：非线性方程数值解 （六）线性方程组的数值解法（15+4 学时） 1．目的要求 （1）掌握Gauss消去法 （2）了解主元素Gauss消去法 （3）熟练掌握矩阵的三角分解（LU分解） （4）了解解三对角线方程组的追赶法 （5）理解和掌握解对称正定矩阵方程组的平方根法及对称正定阵的LLT 分解 （6）理解并掌握向量和矩阵的范数