列主元Gauss-Jordan消去法求矩阵的逆.docVIP

2012-2013（1）专业课程实践论文 列主元Gauss-Jordan消去法求矩阵的逆 夏文春，0818180226，R数学08-2班 董蒙蒙，0818180104，R数学08-1班 一、算法理论 Gauss消元法始终是消去对角线下方的元素，而Gauss-Jordan列主元消去法是消去对角线上方和下方的元素，是对Gauss消元法的一种修正。 Gauss-Jordan列主元消去法在算法复杂度上虽然没有Gauss消元法小，但是它在矩阵求逆理论有重要的应用。 Gauss-Jordan列主元消去法求方阵的逆，步骤如下： 1 detA1；对于k=1,2,…,n做到步8 2 按列选主元素||=||；，. 3 如果=0，则计算停止（此时A为奇异矩阵）. 4 如果=k，则转不5，否则换行：（j=1,2,…,n）,detA—detA. 5 detA*detA； 6 计算h1/;=-h(i=1,2,…,n;ik). 7 消元计算+ . 8 计算主行. 9 交换列对于k=n-1,n-2,.......,2,1; t=Ip(k); 如果tk，则转至3），否则换列：(i=1,2,…,n). 继续循环 二、算法框图 否 是 否 是 三、算法程序 #include iostream.h #include fstream.h #inc