《利用初等行变换求矩阵的逆运算的代码》由会员分享,可在线阅读,更多相关《利用初等行变换求矩阵的逆运算的代码(3页珍藏版)》请在金锄头文库上搜索。
1、/*reverse matrix*/利用的是AX=B,X=AB,这里B=E;进行初等行变换求解,把左边化为单位阵,右边就是A矩阵的逆矩阵;void swap(double *a,int i,int line,int n) / exchange line/交换行位置,i控制行号,line也是行号,/n是矩阵列数int j;double temp;for(j=0;jn;j+)temp=ai*n+j;ai*n+j=aline*n+j;aline*n+j=temp;void calculate(double *p,double *q,int n) /形成上三角阵int i,j,k,m,line;dou
2、ble max,temp,mmul;for(i=0;in;i+)max=fabs(pi*n+i);temp=pi*n+i;line=i;for(j=i+1;jmax)max=fabs(pj*n+i); temp=pj*n+i; line=j; if(max=1e-5) printf(no inverse arrayn);return;if(line!=i) swap(p,i,line,n);/将每一列中最大行换到i行swap(q,i,line,n);for(k=0;kn;k+)pi*n+k/=temp;/将i行的每个数都除以i行i列的值,将i行i列化为1qi*n+k/=temp;for(k=i
3、+1;kn;k+)/将i列i行下面其它行的值都化为0mmul=pk*n+i;for(m=0;m0;i-)for(j=i-1;j=0;j-)/从下往上每一行进行计算,与前面相反mmul=pj*n+i;pj*n+i-=pi*n+i*mmul;for(k=0;kn;k+)qj*n+k-=qi*n+k*mmul;void unitmatrix(double *q,int n) /形成单位矩阵,矩阵q是一个单位阵int i,j;for(i=0;in;i+)for(j=0;jn;j+)if(i=j)qi*n+j=1;elseqi*n+j=0;void MatrixInverse(double *A,double *C,int n)/矩阵求逆,A为要求的矩阵,C为求得的逆矩阵unitmatrix(C,n);/将C初始化为单位阵 calculate(A,C,n);/将A化为了上三角阵 backcalculate(A,C,n); /将A化为了单位阵,这时C即为所求