计算方法 第1章 误差.pptVIP

计算方法 董丽丽 什么是计算方法？ 用计算机求数学问题的数值解的理论和方法 数学模型 选择数值方法-1 选择数值方法-2 算法：从给定的已知量出发，经过有限次四则运算及规 定的运算顺序，最后求出未知量的数值解，这样 构成的完整计算步骤称为算法。 评价算法的标准： 计算速度和计算精度，此外，还有计算存贮量等。 学习内容 1: 构造计算机能用的算法 (1) 数值代数求解: 求解线性方程组的解法（分直接方法和间接方法），求矩阵的特征值与特征向量。 (2) 数值逼近：插值和数值逼近，数值微分和数值积分。 (3) 方程求解：非线性方程、常微分方程、偏微分方程数值解法。 学习内容 2、计算速度和存储量 秦九韶算法 求解一个20阶线性方程组 3、数值稳定性 计算方法的特点 计算方法的特点 绝对误差一般是有量纲的 例如测得某一物件的长度为5m，其误差限为0.01m,通常将准确长度s记为 ? s=5±0.01 ? 即：准确值在5m左右,但不超过0.01m的误差限。 定理2 若近似数x*具有n位有效数字,则其相对误差为 其中α1≠0是x*的第一位有效数字。 从上面几个结论可知：有效数字位数可