CH2+解线性方程组的直接法—2.1～2.ppt

引例： 用Gauss消去法解线性方程组(用3 位十进制浮点数计算） §3 高斯列主元素消去法 解: -9999 主元 -9998 回代后求得： 而其精度较高的解为 算法失败的原因：在求行乘数时用了很小的数0.0001作除数 如果在求解时将1,2行交换, 即 0.9999 0.9998 回代后求得： 与 很接近！ * * * 由于计算机中乘除运算的时间远远超过加减运算的时间，故估计某种算法的运算量时，往往只估计 乘除次数，而且通常以乘除次数的 最高次幂 为运算量的 数量级。 * * * * * * 第二章 解线性方程组的直接法 张红梅 自动化学院 2010年3月 2.1 — 2.3 补充知识：定点数和浮点数 计算机中的数除了整数之外，还有小数。如何确定小数点的位置呢？通常有两种方法：一种是规定小数点位置固定不变，称为定点数。另一种是小数点的位置不固定，可以浮动，称为浮点数。 在计算机中，通常用定点数表示整数和纯小数，对于既有整数部分、又有小数部分的数，一般用浮点数表示。下面分别予以介绍： （1）定点整数：定点数中，当小数点的位置固定在数值位最低位的右边时，表示一个整数。注意：小数点并不单独占1个二进制位，而是默认在最低位的右边。定点整数又分为有符号数和无符号数两类。 （2）定点小数：当小数点的位置固定在符号位与最高数值位之间时，就表示一个纯小数。因为定点数所能表示数的范围较小，常常不能满足实际问题的需要，所以要采用能表示数的范围更大的浮点数。 （3）浮点数：小数点的位置是可以浮动的。大多数计算机中，把尾数S定为二进制纯小数，把阶码P定为二进制定点整数。尾数Ｓ的二进制位数决定了所表示数的精度；阶码P的二进制位决定了所能表示的数的范围。为了使所表示的浮点数精度高、范围大，必须合理规定浮点数的存储格式。 浮点数 二进制数的规格化浮点表示： 其中， 2 称为浮点数的基； s为正整数； 是0或者1。 称为 x 的机器规格化浮点数, 简称浮点数, 记为 = fl (x)。 阶码 数符 尾数 1 0 1 0 1 0 ··· 1 0 1 0 1 0 1 0 1 0 1 0 ··· 浮点数的结构： 阶码：用于确定小数点的位置, 即下溢界和上溢界的范围, 其大小由硬件决定； 数符：表示正负号，“0”表示正数，“1”表示负数； 尾数：表示机器数字长, 尾数越多, 计算机的计算精度越高, 其长度由硬件决定。 双精度浮点数和单精度浮点数 这两者主要在精度上有区别。 双精度浮点数能精确表示 -1.79769313486231570E+308 到-4.94065645841246544E-324 范围的负数和从 4.94065645841246544E-324 到 1.79769313486231570E+308 的正数。 单精度浮点数能够精确表示从 -3.4028235E+38 到 -1.401298E-45 的负数和从 1.401298E-45 到 3.4028235E+38 的正数。 单精度浮点数的精度没有双精度高，但是所需内存少，运算速度快。 如果对精度要求不高，则应该尽量避免使用双精度浮点数，而应该使用单精度浮点数。这一点在一些大型应用程序中非常重要。如果在定义变量时，单精度浮点数就足够了，但是却使用了双精度浮点数，会大大减慢程序的运行。 如果某个变量只需要整数类型就足够了，应避免用浮点数。因为整数的运算速度更快。 线性方程组 { 稠密和稀疏（按系数矩阵含零元多少分） 高阶和低阶（按阶数的高低分） 对称正定、三对角占优等（按系数矩阵的形 状性质分） 基 本 解 法 { 直接法（通过有限步计算得到精确解，适用于低阶、 大型带型阵，第二章内容） 迭代法（通过逐次迭代逼近得到近似解，适用于大型稀 疏、非带型阵，第六章内容） §1 直接法与三角形方程组求解 线性方程组及方法分类 （1.1） 求解线性方程组： AX = b 其中， 对此方程组进行求解有两种方法：采用Cramer法则、消元法。 Cramer(克莱姆)法则 对于20阶的线