高斯消元

对象

高斯消元求解对象是线性方程组
例如:
a[1][1]*x[1]+a[1][2]*z[2]…+a[1][n]*x[n]=b[1]
….
a[n][1]*x[1]+a[n]*x[2]….+a[n][n]*x[n]=b[n]
这是一个矩阵

步骤1:变换

把第i个方程方程的x[1]到x[i-1]的系数都变成0,把x[i]的系数变成1

1.

把第1个方程全部除以a11,x[1]的系数变成1

2.

用第2个方程减去(第一个方程*a[2][1]),第2个方程的x[1]的系数变成0

3.

重复2,把其他方程x[1]的系数都变成0

4.

重复123,把第2个方程的x[2]的系数变成1,把第3个方程及以后的方程的x[2]系数变成0

步骤2:回代

1.经过步骤1的一波瞎逼操作,第n个方程变成x[n]=b[n],带入第n-1个方程得到x[n-1]
2.重复1,得到所有x
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zed102hujiaye/article/details/79951784
上一篇同余
下一篇数论链接
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭