数理与信息工程学院数学与应用数学专业函授自学指导书.ppt

计算方法课程介绍 计算方法课程是数学与应用数学的一门必修课程，计算方法是随着计算机产生发展而建立的一个重要数学分支，其性质是研究建立应用计算机解决各种数学问题的数值计算方法与理论；任务是提供计算机上实际可行的、理论可靠的，计算复杂性好的各种常用算法；内容主要包括误差理论，方程求根，线性方程组求解，插值方法，数值积分，微分方程数值解法等。计算方法既具有理论上的高度抽象性与严密逻辑性，又具有应用的广泛性和高度技术性。 学习方法 同学们在学习时应注意概念的理解，特别要注意各种数值算法公式的掌握，这些公式虽然形式上较复杂，但它的规律性很强，应寻找这些规律。计算方法的数值计算比较烦琐，但作业中的题目借助于计算器也可以算出，所以，希望大家能够认真做作业，以便能更好地掌握课程。此课程和计算机联系较紧密，我们在书的相应章节都列出计算框图，大家可以编制计算机程序运行，在今后的实践中我们应把所学方法编成程序解决实际问题，这也是我们学习这门课程的真正目的。 第1章 误差 知识点：误差的来源，绝对误差、绝对误差限、相对误差，相对误差限，有效数字，准确数位，误差传播。 要求： 1．知道误差的主要来源，误差传播。 2．了解绝对误差、绝对误差限、相对误差，相对误差限、掌握其判别方法。 3．掌握有效数字，准确数位的求法。 4、了解算法的稳定性。 第2章 方程求根 知识点：二分法，一般迭代法，收敛性，切线法、下山法，加速迭代法，收敛速度。 要求： 1．熟练掌握用二分法求方程近似根的方法。 2．掌握用一般迭代法求方程的方法近似根的方法。了解其收敛性。 3．熟练掌握用切线性求方程近似根的方法。了解其收敛性。 4．掌握收敛速度，了解下山法和加速迭代法 第3章 线性方程组的解法-迭代法 知识点： 　　向量范数与矩阵范数及其性质，谱半径，严格对角占优矩阵，迭代法的收敛性，雅可比迭代法与高斯-塞德尔迭代法及其收敛性，sor迭代法。 要求： 1．了解向量范数的定义、性质；了解矩阵范数的定义、性质，知道谱半径的定义。 2．了解严格对角占优矩阵；了解迭代法的收敛性。 3．熟练掌握雅可比迭代法，了解其收敛性。 4．熟练掌握高斯-塞德尔迭代法，了解其收敛性。 5.了解sor迭代法及其收敛的必要条件。 线性方程组的解法-直接法 知识点：简单消元法，主元消元法，紧凑格式，矩阵的三角分解,病态方程组。 要求： 1.了解简单消元法、主元消元法、紧凑格式的基本思想和使用条件 2.掌握矩阵的三角分解（Doolittle分解） 3.熟练掌握用列主元消元法和紧凑格式求解线性方程组的方法。 4.了解病态方程组及条件数的计算. 第4章 插值方法 知识点：拉格朗日插值法及其余项，差商，差商的性质，牛顿插值法及其余项，分段插值法及其余项，三次样条函数，最小二乘法 。 要求： 1．熟练掌握拉格朗日插值法及其余项。 2．了解差商及性质，熟练掌握牛顿插值法及其余项。 3．掌握分段插值法及其余项。 4．了解三次了样条函数 5. 掌握最小二乘法的基本思想. 第5章 数值积分 知识点：机械求积公式， 代数精度，梯形公式及其余项，辛卜生公式及其余项，复化梯形公式、复化辛卜生公式及其余项，龙贝格算法，Gauss求积公式。 要求： 1．了解插值型求积公式及其性质及代数精度概念。 2．熟练掌握梯形、复化梯形公式及其余项；熟练掌握辛卜生、复化辛卜生公式及其余项，熟练掌握运用它们计算定积分的近似值。 3.掌握龙贝格算法,了解Gauss求积公式. 第6章 常微分方程数值解法 知识点：欧拉法，改进欧拉法，龙格-库塔法，单步法的收敛性与稳定性。 要求： 1．解欧拉法，改进欧拉法的基本思想；熟练掌握用欧拉法，改进欧拉法、求微分方程近似解的方法。 2．了解龙格-库塔法的基本思想；掌握用龙格-库塔法求微分方程近似解的方法。 3．了解单步法的收敛性、稳定性与绝对稳定性。 §1.1计算方法的任务与特点 基本的数学计算问题: 1.大型线性代数方程组Ax=b求解; 2.矩阵A的特征值和特征向量计算; 3.非线性方程 求解(求根); 4.积分 计算; 5.常微分方程初值问题求解; 6.其它。 求精确解(值)一般非常困难。例如： 1. 方程组阶数n很大，例如n=20,计算机运算速度 1亿次/秒,用不好的方法,大约需算30多万年; 好方法不到一分钟。另外，有计算结果可靠性 问题。 2. 特征值定义 3. 形式复杂时求根和求积分很困难。 4.线性微分方程易解， 如 非线性方程难解，如 §1.2 误差基础知识 4. 舍入误差。计算