列主元素消去法.doc

《列主元素消去法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012-2013（1）专业课程实践论文列主元素消去法范宁：0818180102，R数学08-1班夏之秋：0818180110，R数学08-1班一、算法理论列主元素消去法既是选主元高斯消去法的一种，也是实际计算中常用的部分选主元消去法。列主元素消去法则是对完全主元素消去法的又一次改进。列主元素消去法在完全主元素消去法的基础上减少了在选主元素时所要花费的一定的计算时间。设有线性方程组其中，为非奇异矩阵。方程组的增广矩阵为首先在的第1列选取绝对值最大的元素作为主元素，即选择然后交换的第1行与第行（交换后增广矩阵为简单起见仍记为

2、，其元素仍记为）。经过第1次消元计算得到与原方程组等价的方程组其中上述过程可记为重复上述计算过程，现假设已完成第步的选主元素过程，交换两行并进行消元计此时约化为其中的元素仍记为，的元素仍记为.第步选主元素（在右下角方阵的第1列内选），即确定，使  交换第行与行的元素，再进行消元计算，最后将原线性方程组化为回代可求解得二、算法框图输出迭代失败标志交换中两行输入（增广矩阵）开始输出奇异标志结束三、算法程序#include#include#include#include

3、lib.h>#definemax_dimension20intn;staticfloata[max_dimension][max_dimension];staticfloatb[max_dimension];staticfloatx[max_dimension];voidmain(){inti;intj;intd;introw;floattemp;floatknown_items;floatl[max_dimension][max_dimension];system("cls");printf("PleaseInputMa

4、trixjieshu:");scanf("%d",&n);printf("");printf("PleaseInputMatrixFactors:");printf("");for(i=0;i

5、;printf("TheAugmented(zenguang)Matrixis:");for(i=0;ifabs(a[row][d]))row=i;}if(row!=d){for(j=d;j

6、[row][j];a[row][j]=a[d][j];a[d][j]=temp;}temp=b[row];b[row]=b[d];b[d]=temp;}for(i=d+1;i

7、=0;i-1;i--){known_items=0;for(j=1;j

8、printf("%.5f",x[i]);printf("");getch();}四、算法实现例1.求解方程组：用四位浮点数进行计算，精确解舍入到四位有效数字为解：运行程序(1)显示PleaseInputMatrixjieshu：输入的值为3，回车。(2)显示inputdi1hangdezhi：输