线性方程组地消元解法 - 吉林大学.pptVIP

计算方法 第一章解线性方程组的直接法 误差 绝对误差 相对误差 计算方法 第一章解线性方程组的直接法 有效数字 如果 　 　则说x*近似表示x准确到第n位，并从第n位起直到最左边的非零数字之间的一切数字都称为有效数字，并把有效数字的位数称为有效位数。 如果 　 　 　则说近似值x*具有n位有效数字，这里n为正整数，m为整数。 计算方法 第一章解线性方程组的直接法 定理 若近似值x*具有n位有效数字，则其相对误差满足 反之，若x*的相对误差满足 则x*至少具有n位有效数字 * 第一次消元 * 计算方法 第一章解线性方程组的直接法 第一章解线性方程组的直接法 计算方法 第一章解线性方程组的直接法 求解Ax=b直接法是指在无舍入误差存在的情况下,经过有限步运算即可求得精确解的算法,因此又称精确法.因为舍入误差的存在,精确解也是不精确的.直接法的典型代表是Gauss消元法 计算方法 第一章解线性方程组的直接法 消元过程 回代过程 计算方法 第一章解线性方程组的直接法 按照矩阵变换的观点来描绘消元的过程 分别表示n维实和复向量空间，用R n×n 表示n×n阶实矩阵空间 考虑线性方程组 Ax=b 其中 计算方法 第一章解线性方程组的直接法 矩阵形式为 其增广矩阵为 计算