全主元消去法算法流程图1页.doc

全主元消去法是 结束是输出方程的解x=(b1,b2,.bn)X=调整未知数的次序(1) 对i=1,2,.,n:a1od(i)=bi(2) 对i=1,2,.,nbi=a1i回代求解bn=bn/ann,bi=(bi-)/aii,i=n-1,n-2,.1消元计算aij=aij-mik*akj, i,j=k+1,k+2,.nbi=bi-mik*bi, i=k+1,k+2,.n计算乘子mik=aik/akk,i=k+1,k+2,.,n换列，aik=aijk(i=k+1,k+2,.,n);od(k)=od(jk)否是jk=k?换行，akj=aikj(j=k,k+1,.,n);bk=bik否ik=k?否aikjk=0? 开始对i=1,2,.,n;设置一位数组od(i)存放未知数的次序分别输入A矩阵和B矩阵的元素aij(i,j=1,2,.,n)和bi(i-1,2,.,n)