高斯选主元消去法.pptVIP

* §4 高斯选主元素消去法 例4 用高斯消去法解方程组 选主元素的必要性 要求用具有舍入的10位浮点数进行计算. 精确到10位真解 解法1（高斯消去法） 消元 舍去或着说被“吃” 舍去或着说被“吃” 计算解 显然,计算解与真解相差太大, 作除数，使得舍入误差太大，从而计算结果不可靠. 解法2 用行变换的高斯消去法. 消元 计算解 该结果较好.该例子说明，在采用高斯消去法解方程组时，应 . 对一般系数矩阵，最好保持乘数 ，因此在高斯消去法中引进选主元素技巧. 4.1 完全主元素消去法 一、 选主元消元法 为非奇异矩阵， 第一步 （3）消元计算 在A中选取绝对值最大的元素作为主元素，即确定 第k 步 重复进行，设已完成第1步～第k-1步的选主元，使 [A， ]增广阵. [A， ]约化为 第k步的步骤 （3）消元计算 二、 回代求解 工作量大. 经过上述过程，方程组约化为 缺点 优点 改进方法 列主元消去法， 设已完成第1步~第k-1步计算，得到与原方程组等价的方程组 方框内为第k步选主元素区域. 4.2?? 列主元素消去法 以下步骤类似完全选主元素消去法. 例5 用列主元素消去法解方程组 分析 由精确解看出有两位有效