C语言矩阵求逆程序(高斯-约旦法)
更新时间:2024-04-14 23:43:01 阅读量: 综合文库 文档下载
- 求矩阵鞍点c语言程序推荐度:
- 相关推荐
C语言矩阵求逆程序(高斯-约旦法)
高斯-约旦法
根据代数里面的知识,可以使用伴随矩阵也可以使用初等行变换来解求解,但是这样如果矩阵的维数较大的时候,使用这种方法,矩阵的维数变大时,计算量急剧的变大,计算时间和使用内存也会按着指数急剧上升,这样的算法的生命力不行。
使用以下这种算法的计算量和使用内存不会发生急剧的变化,特别是矩阵在维数大的时候。
高斯-约旦法(全选主元)求逆的步骤如下: 首先,对于 k 从 0 到 n - 1 作如下几步:
从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素,并记住次元素所在的行号和列号,在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。 m(k, k) = 1 / m(k, k)
m(k, j) = m(k, j) * m(k, k),j = 0, 1, ..., n-1;j != k m(i, j) = m(i, j) - m(i, k) * m(k, j),i, j = 0, 1, ..., n-1;i, j != k m(i, k) = -m(i, k) * m(k, k),i = 0, 1, ..., n-1;i != k
最后,根据在全选主元过程中所记录的行、列交换的信息进行恢复,恢复的原则如下:在全选主元过程中,先交换的行(列)后进行恢复;原来的行(列)交换用列(行)交换来恢复。 #include\#include\#include\//数学函数 void main()
{ int inv(double *p,int n);
double a[4][4]={{1,2,0,0},{2,5,0,0},{0,0,3,0},{0,0,0,1}},*ab; ab=a[0]; int n=4,i=0,j;
i=inv(ab,n); //调用矩阵求逆 if(i!=0)
//如果返回值不是0 for(i=0;i
int inv(double *p,int n) {
void swap(double *a,double *b); int *is,*js,i,j,k,l; for(i=0;i
puts(\double temp,fmax;
is=(int *)malloc(n*sizeof(int));
js=(int *)malloc(n*sizeof(int)); for(k=0;k
{ temp=fabs(*(p+i*n+j));//找最大值 if(temp>fmax) { fmax=temp; is[k]=i;js[k]=j; } }
if((fmax+1.0)==1.0) {
free(is);free(js); printf(\return(0); }
if((i=is[k])!=k) for(j=0;j
swap(p(k*n+j),p(i*n+j));//交换指针 if((j=js[k])!=k) for(i=0;i
p[k*n+k]=1.0/p[k*n+k]; for(j=0;j
p[k*n+j]*=p[k*n+k]; for(i=0;i
p[i*n+j]=p[i*n+j]-p[i*n+k]*p[k*n+j]; for(i=0;i
p[i*n+k]*=-p[k*n+k]; }
for(k=n-1;k>=0;k--) {
if((j=js[k])!=k) for(i=0;i
swap((p+j*n+i),(p+k*n+i)); if((i=is[k])!=k) for(j=0;j
swap((p+j*n+i),(p+j*n+k); } free(is); free(js); return 1;
}
void swap(double *a,double *b) { double c; c=*a; *a=*b; *b=c; }
正在阅读:
C语言矩阵求逆程序(高斯-约旦法)04-14
中国冷敷贴行业市场前景分析预测报告(目录) - 图文11-24
《现代数学与中学数学》考试答案12-20
树木学实习01-24
三下乡活动计划书05-17
心理危机干预指导手册04-03
最后的胜利作文500字06-29
《管理科学研究方法》读后感06-13
常用计量经济学模型04-21
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 高斯
- 约旦
- 矩阵
- 语言
- 程序
- 超声波检测 - UTII计算题
- 2016国赛试题 - 图文
- 供电可靠性专业总结
- “十三五”重点项目-散热器项目申请报告
- 国土资发(2008)24号文件 关于发布和实施工业项目建设用地控制指
- 教学与考试的关系
- 佛山市南海区农村集体经营性建设用地入市管理试行办法
- 丰田凯美瑞制动系统的结构原理与故障检修
- 中华人民共和国国家安全法学习专题试题及答案(五套)
- 县局(分公司)卷烟零售客户自律互助小组建设情况汇报(组织实施
- 旅游目的地居民对旅游影响感知实例调查
- 精品三佳水电站水土保持工程-定
- 购销合同(单品通版)
- 创新思维练习1
- 2018年高考物理二轮复习练案:第6讲 功能关系和能量守恒 Word版
- 电子科技大学研究生算法设计与分析拟考题及答案评分细则(1)
- 国际商务英语简要和课后答案
- 阿里巴巴跨境电商人才认证试题及答案外贸卷
- 病理中级考试试题(复习)
- “生命成长,责任担当”主题班会教案