消元法解线性方程组.docVIP

数值计算方法上机作业 PAGE PAGE ４ 数值计算方法上机作业 消元法解线性方程组 1.列主元消元法 题目：用列主元消元法解线性方程组 AX=B. -30 2e15 2e15 0.4 A= 1 0.78125 0 B= 1.3816 3.996 5.5625 4 7.4178 1.1列主元消元法原理：Gauss消元法中，当主元为0时，消元无法进行。并且当主元的绝对值比非主元的绝对值小的多时，将产生较大的舍入误差。列主元消元法是最简单的主元消元法，具体做法是在作第k步Gauss消元前，先在akk(k-1)及其所在列的下方元素ak+1,k(k-1),ak+2,k(k-1)，、、、,ank(k-1)中选取绝对值较大的元素作为主元。如果 |akk(k-1)| 最大，则直接作第k