第六章 消元法.pptVIP

* * * * * * * * * * * * * * * * * * * * * 3、算法分析 基本思想 在消元过程的第k步，若第k列的第k至第n个元素与其所在行的绝对值的最大元素之比为最大者，就选取它作为主元。这种方法就是按比例列主元消去法。 6.1.4 Gauss按比例列主元消去法 基本算法： s1:选取各行最大元放到mr[n]; s2:消元: k=0 到 n-2 s21:计算ms=a[k][k]/mr[k] 若msa[i][k]/m[i], i=k+1,…,n-1; ms= a[i][k]/m[i], rn=i s22：交换mr[k] mr[rn];a[k][k] a[rn][k]; s23：循环消元i=k+1,…,n-1 s231 计算消去比例因子l=-a[i][k]/a[k][k]; s232 按列j=k,…,n循环计算 a[i][j]=a[i][j]+l*a[k][j]; s3:回代计算方程组的解。 6.1.5 Gauss-jordan消去法 [基本思想] 解线性方程组的Gauss-Jordan消去法实际上就是无回代过程的gauss消去法。 Gauss-