C语言实现矩阵的秩求解分析
生活随笔
收集整理的這篇文章主要介紹了
C语言实现矩阵的秩求解分析
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
求解一個 m × n m \times n m×n階實矩陣 A A A的秩。從數學角度來說矩陣的秩就是矩陣中線性無關的行向量的最大個數,并且初等行變換和列變換均不會影響矩陣的秩的大小,為了實現這一過程常使用全選的高斯消去法將矩陣變為上三角矩陣,則其中非零的行向量個數就是矩陣的秩。
#include "stdio.h" #include "stdlib.h" #include "math.h"double mat[100], eps; int m,n; int r_mrank(double *mat,int m, int n,double eps){int i,j,k,p,is,js,l,v,rank;double tmp, pivot;double *cpmat;if(mat == NULL){printf("matrix pointer is Null.\n");return(0);}cpmat = (double*)malloc(m*n*sizeof(double)); for(i=0; i<m*n; i++)cpmat[i] = mat[i];p = m<n?m:n;rank = 0;for(k=0; k<p; k++){pivot = 0.0;for(i=k; i<m; i++)for(j=k; j<n; j++){tmp = fabs(cpmat[i*n+j]);if(tmp > pivot){pivot = tmp;is = i;js = j;}}if(pivot < eps) return(rank);rank++; if(is != k)for(j=k; j<n; j++){l = k*n + j;v = is*n + j;tmp = cpmat[l];cpmat[l] = cpmat[v];cpmat[v] = tmp;}if(js != k)for(i=k; i<m; i++){l = i*n + k;v = i*n + js;tmp = cpmat[l];cpmat[l] = cpmat[v];cpmat[v] = tmp;}for(i=k+1; i<m; i++)tmp = cpmat[i*n+k]/cpmat[k*n+k];for(j=k+1; j<n; j++)cpmat[i*n+j] -= tmp*cpmat[k*n+j];}}free(cpmat);return(rank); }int main(){int count, rank, i ,j;scanf("%d %d %lf",&m,&n,&eps);printf("Input the matric please: \n");for(count=0;count<m*n;count++){scanf("%lf", mat+count);}printf("The matrix you input is \n");for(i=0;i<m;i++){for(j=0;j<n;j++)printf("%lf ", *(mat+i*n + j));printf("\n");}rank = r_mrank(mat,m,n,eps);printf("the rank of the matrix is: %d", rank);return 0; }總結
以上是生活随笔為你收集整理的C语言实现矩阵的秩求解分析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 超级教程推荐给大家一个方便简单操作的内网
- 下一篇: HTML,CSS,font-family