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

《全主元消去法算法流程图.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、全主元消去法是结束是输出方程的解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=

2、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)对k=1,2,...,n,选主元素

3、aikjk

4、=max

5、aij

6、(k<=i,j<=n)