数值计算方法总复习.docVIP

数值计算方法 总复习 算法与误差 非线性方程求解 线性代数方程求解 函数插值与曲线拟合 数值积分与数值微分 常微分方程的数值解法 Chap.1 （1）关于数值计算方法，What,特点 关于《数值计算方法》 数值计算方法是应用数学的一个分支，又称数值分析或计算方法，它是研究数字计算机求解各种数学问题的数值方法及其理论的一门科学，是程序设计和对数值结果进行分析的依据和基础。 应用计算机解决科学计算问题包括以下几个过程：提出实际问题；建立数学模型；选用数值计算方法；程序设计和上机计算。可见数值计算方法是进行科学计算全过程的一个重要环节。 计算机计算的特点：（1）运算速度快；（2）但只能完成加、减、乘、除和一些逻辑运算。所以，各种复杂的数学问题------(归结为四则运算------(编程指令。 把对数学问题的解法归纳为有加、减、乘、除等基本运算，并对运算顺序有完整而准确的描述的算法称为数值计算方法或简称数值算法。研究各种算法和相关理论的一门课程。 §1.2 误差 误差的来源 数 分为两类：精确数（准确数、真值）； 近似数/近似值。 模型误差或描述误差 测量误差（观测误差） 截断误差（方法误差） 舍入误差（计算误差）： 数值计算关心的是截断误差（方法误差）和舍入误差（计算误差） 二、误差限和有效数字 误差限的定义 设Z是准确值Z*的某个近似值，如果根据具体测量或计算的情况，可以事先估计出误差的绝对值不超过某个正数ε：即： |Z* - Z|≤ε 则称ε为近似值的误差限。或称在允许误差ε的情况下，结果Z是“准确的”. 误差限和有效数字 在表示一个近似数时，常常用到“有效数字”，有效数字和误差限都是用来定量表示误差的大小，且它们之间有对应关系。 有效数字的定义：设数x的近似值 , 其中 xi 是0到9之间的任一个数，但x1≠0,i=1,2,3…,n正整数，m整数，若 则称x*为x的具有n位有效数字的近似值，x*准确到第n位，x1x2…xn是x*的有效数字。 Chap.2 非线性方程求解 由于非线性方程一般不便于用常规的代数求解方法求解，故用数值求解方法求解。 二分法确定根的大致范围。 用迭代法一步一步将解精确化。 迭代方法关于迭代法，谈几点相关的问题： 利用迭代法计算方程的根，是建立在对方程的根已经有大致了解的基础上进行的。也就是已经知道方程的某个根的大致位置，而迭代法只是起着把根的精确位置一步一步确定下来的作用。这就是所谓根的精确化。至于另一个问题，即根的存在、个数、分布等，一般说来是很困难的。不用说复杂的方程组，就是一个未知元的方程，除了多项式方程外，都没有什么一般性的结论。对于具体工程问题，可根据工程背景进行讨论。 收敛速度即误差下降速度是衡量迭代法的一个重要准则，而迭代一步所花费的计算工作量也可用来作为一个衡量标准，从这二者来衡量得到的结果往往是矛盾的。 迭代法不仅可以用于含有一个未知元的方程，也可用于含多个未知元的方程组。 迭代格式的收敛判断条件： 。 牛顿迭代格式：，牛顿迭代法是非常重要的求解非线性方程的方法。 (5) 快速弦截法： （6）非线性方程的牛顿解法 Chap.3 线性方程组求解（迭代法和直接法） 迭代格式： 收敛条件： GAUSS-SEIDEL迭代格式： 直接法：高斯消去法、主元素消去法、列主元素消去法；距阵分解法、LU分解法、平方根法、乔累斯基法。各种方法的适用范围。 ***能熟练运用增广距阵进行消去法求解运算，要求步骤规范。 Chap.4 函数插值和曲线拟合 熟练掌握线性插值、抛物插值和拉格朗日插值多项式的形式，尤其是基函数的组成和形式。 会用上述插值法求解问题。 熟悉埃特金逐步插值方法的步骤和每个插值函数的组成。 掌握分段插值方法的特点，及插值点x和插值节点选取之间的关系：插值点x越靠近插值节点，精度越高。 掌握曲线拟合的原理及最小二乘法，及与函数插值的相同和不同之处。以及正规方程组的含义。 Chap.6 数值积分 熟练掌握基本的积分公式：两点公式（线性）、三点公式（Simpson）、五点公式(Cotes)。 梯形公式： Simpson公式： 柯特斯公式： 复化求积法。 各种求积公式的误差特性。 了解变步长求积公式--龙贝格算法。 Chap.7 常微分方程的数值积分（初值问题） 熟练理解常微分方程的数值求解方法的根本思想及方法。 欧拉法的递推型计算格式： 改进欧拉格式 了解龙格—库塔方法的原理及计算公式。 第 3 页 共 4页