1、经过第1次消元计算得到与原方程组等价的方程组其中 上述过程可记为 重复上述计算过程,现假设已完成第步的选主元素过程,交换两行并进行消元计此时约化为其中的元素仍记为,的元素仍记为.第步选主元素(在右下角方阵的第1列内选),即确定,使 交换第行与行的元素,再进行消元计算,最后将原线性方程组化为回代可求解得 二、算法框图输出迭代失败标志交换中两行输入(增广矩阵)开始输出奇异标志结束 三、算法程序#include #includemath.hstdlib.h#define max_dimension 20int n;static float amax_dimensionmax_dimension;st
2、atic float bmax_dimension;static float xmax_dimension; void main()int i;int j;int d;int row;float temp;float known_items;float lmax_dimensionmax_dimension;system(cls);printf(Please Input Matrix jieshu :scanf(%d,&n);nPlease Input Matrix Factors : for (i=0; in; i+) printf(input di %d hang dezhi:,i+1);
3、 for (j=0; j j+) scanf(%faij); Please Input Changshu xiang:bi);The Augmented(zenguang) Matrix is :nn printf(,aij);,bi); for (d=0; dfabs(arowd) row=i; if (row!=d) for (j=d;j-1; i-) known_items=0; for (j=1;n-i; known_items=known_items+aii+j*xi+j; xi=(bi-known_items)/aii;The Root X is : printf(%.5f ,xi
4、);getch();四、算法实现例1. 求解方程组:用四位浮点数进行计算,精确解舍入到四位有效数字为解:运行程序(1)显示 Please Input Matrix jieshu:输入的值为3,回车。(2)显示input di 1 hang dezhi:输入,回车。(3)显示 input di 2 hang dezhi:(4)显示 input di 3 hang dezhi:(5)显示 Please Input Changshu xiang::(6)显示结果: 例2. 用列主元素消去法解该方程(1)显示出 Please Input Matrix jieshu:输入的值为4,回车。输入回车。(5)显示 input di 4 hang dezhi:(6)显示出 Please Input Changshu xiang:(7)显示结果: