关闭

列主元Gauss消去法解线性方程组(C语言)

标签: 语言cfloat交通出版
4046人阅读 评论(0) 收藏 举报
分类:

//Gauss消去法解线性方程组
//参考教材《计算方法教程》第二版,西安交通大学出版社
#include<stdio.h>
#include<math.h>

int main(void)
{
 float A[7][7]={{3,-5,6,4,-2,-3,8},
     {1,1,-9,15,1,-9 ,2},
     {2,-1,7,5,-1,6,11},
     {-1,1,3,2,7,-1,-2},
     {4,3,1,-7,2,1,1},
     {2,9,-8,11,-1,-4,-1},
     {7,2,-1, 2,7,-1,9}};
 float b[7]={11,2,29,9,5,8,25};
 float x[7]={0};
 float Aik,S,temp;
 int i,j,k;
 float max;//列主元的绝对值
 int col;//列主元所在的行
 int size=7;

 printf("A[][]\n");
 for(i=0;i<size;i++)
 {
  for(j=0;j<size;j++)
   printf("%f ",A[i][j]);
  printf("\n");
 }
 printf("b[]\n");
 for(i=0;i<size;i++)
  printf("%f ",b[i]);
 printf("\n\n");

 //-------消去过程---------
 for(k=0;k<size-1;k++)
 {
  max=fabs(A[k][k]);
  col=k;
  //查找最大元素所在的行
  for(i=k;i<size;i++)
  {
   if(max<fabs(A[i][k]))
   {
    max=fabs(A[i][k]);
    col=i;
   }
  }
  printf("col:%d\n",col);
  for(j=k;j<size;j++)
  {
   temp=A[col][j];
   A[col][j]=A[k][j];
   A[k][j]=temp;
  }
  temp=b[col];b[col]=b[k];b[k]=temp;
  
  if(!A[k][k])
   return -1;
  for(i=k+1;i<size;i++)
  {
   Aik=A[i][k]/A[k][k];
   for(j=k;j<size;j++)
   {
    A[i][j]=A[i][j]-Aik*A[k][j];
   }
   b[i]=b[i]-Aik*b[k];
  }
 }
 //消去的结果
 printf("A[]\n");
 for(i=0;i<size;i++)
 {
  for(j=0;j<size;j++)
   printf("%f ",A[i][j]);
  printf("\n");
 }
 printf("b[]\n");
 for(i=0;i<size;i++)
  printf("%f ",b[i]);
 printf("\n\n");

 //回代过程
 x[size-1]=b[size-1]/A[size-1][size-1];
 for(k=size-2;k>=0;k--)
 {
  S=b[k];
  for(j=k+1;j<size;j++)
  {
   S=S-A[k][j]*x[j];
  }
  x[k]=S/A[k][k];
 }
 //solution
 printf("The solution x[]=\n");
 for(i=0;i<size;i++)
  printf("%f ",x[i]);
 return 0;
}

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:299211次
    • 积分:3354
    • 等级:
    • 排名:第9973名
    • 原创:68篇
    • 转载:23篇
    • 译文:0篇
    • 评论:17条
    文章分类
    最新评论