计算方法课程名称计算方法英文译名ComputationalMethods课程.doc

计算方法 课程名称：计算方法 英文译名：Computational Methods 课程编码: 070101B12 适用专业：数学与应用数学 课程类别：专业必修 课程学时：64(其中16课时实验) 学分：4 编写执笔人：卢孝强 审定人： 卢孝强 编写日期：2005-4-2 一．课程的性质、目的和任务 计算方法是研究用计算机解决数学问题的数值计算方法及理论。由于科学和实际中许多问题可转化为数学中的各种问题求解。因此，计算方法及其所使用的数值分析方法是一门实用性很强的课程。通过学习计算方法这门课，学生应该掌握误差分析，计算速度分析等方法，并具体掌握或了解现有的处理数学问题的计算方法的概况，以便在今后遇到问题时，有个总的概念，能够找到解决问题的线索。 二．课程教学内容及教学基本要求： 本课程是面向信息与计算专业的本科生而开设的。介绍近代计算机常用的计算方法及基础理论。主要内容有插值法、曲线拟合、数值微分和积分、方程求根、线性与非线性方程组的解法、常微分方程数值解法等。 第一章 数值计算中的误差(6学时) 1、教学内容 误差的种类及来源，绝对误差、相对误差，有效数字，误差的传播与估计，算法的数值稳定性。 2、教学目的以及要求 了解误差的种类及其来源，理解绝对误差、相对误差和有效数字的概念，知道误差的传播对于计算精度的危害，了解数值运算中应注意的若干原则，掌握误差估计的一般公式，理解算法的数值稳定性的概念。 第二章 插值法（10学时） 1、教学内容 拉格朗日插值多项式，牛顿插值多项式，分段低次插值，三次样条插值，数值微分。 2、教学目的以及要求 了解插值法的概念，理解插值多项式的存在唯一性。掌握拉格朗日插值法，能写出其基函数。理解差分、差商的概念，能写出牛顿向前、向后插值公式。了解分段低次插值的概念及其意义。理解三次样条插值，掌握其求法。理解数值微分，了解常用的数值微分公式及其阶。 第三章 曲线拟合的最小二乘法（8学时） 1、教学内容 曲线拟合的最小二乘法。 2、教学目的以及要求 了解最小二乘原理。会用描图法确定函数类，能写出法方程组。掌握线性最小二乘问题的求法。 第四章 数值积分（10学时） 1、教学内容 数值积分的基本方法，牛顿—柯特斯公式，龙贝格算法，高斯型求积公式。 2、教学目的以及要求 了解数值积分的概念及其构造的基本方法，了解牛顿—柯特斯公式，熟练掌握梯形公式、辛普生公式及其复合公式。了解上述积分公式的代数精度及其误差估计。了解龙贝格算法的原理，掌握其算法。了解高斯型求积公式。 第五章 非线性方程的数值解法（8学时） 1、教学内容 二分法，迭代法的一般理论，牛顿迭代法，正割法。 2、教学目的以及要求 了解非线性方程的一些基本概念。掌握二分法，会用二分法求非线性方程根的较好近似，了解其误差估计。了解迭代法的一般过程，知道什么叫迭代法收敛（局部收敛），理解迭代法收敛的一些充分条件。了解牛顿迭代法的原理，知道牛顿迭代法是平方收敛的，了解重根的收敛情况。了解正割法的原理，掌握正割法的迭代过程，知道正割法的收敛速度。了解迭代法的收敛阶的意义，了解Aitken加速法。 第六章 解方程组的数值方法（14学时） 1、教学内容 解线性方程组的直接方法—高斯消去法及各种变形：选主元高斯消去法、追赶法、平方根法；迭代法：雅可比迭代法、高斯—塞德尔迭代法、超松驰迭代法（SOR方法）。 2、教学目的以及要求 掌握列主元及全主元高斯消去法，了解高斯消去法所需的计算量与存储量。了解矩阵能三角分解的条件，掌握矩阵的Doolittle分解与Crout分解，了解分解所需的计算量。掌握求解三对角线性方程组的追赶法。理解对称正定矩阵的Cholesky分解的原理，会用Cholesky分解求解方程组，了解Cholesky分解所需的计算量。了解向量和矩阵的范数的概念及意义。掌握求解线性方程组的雅可比迭代法、高斯—塞德尔迭代法、SOR方法，了解松驰因子对SOR方法收敛速度的影响；了解高斯—塞德尔迭代法、SOR方法收敛的一些充分条件。了解线性方程组条件数的意义，了解条件数对解的精度的影响，知道病态方程。 第七章 常微分方程的数值解法（8学时） 1、 教学内容 解一阶常微分方程初值问题的欧拉方法，龙格—库塔方法，讨论算法的稳定性及收敛性。 2、教学目的以及要求 掌握欧拉方法及改进的欧拉方法，理解局部截断误差的概念。理解二、三阶龙格—库塔公式的导出方法，掌握几个常用的二、三阶龙格—库塔公式，知道经典龙格—库塔公式，会用龙格—库塔公式求常微分方程初值问题的数值解。了解线性多步法。了解稳定性及收敛性的意义。了解方程组和