高斯消元

本文介绍了线性代数中的高斯消元法,通过一个具体的方程组例子,详细解释了如何通过矩阵的初等变换实现消元与回代过程,从而求解线性方程组。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这里先讨论最简单的高斯消元

以下列方程为例

x1-2*x3=0

2*x2-3*x3=0

x1=1

未知数的名字并不重要,重要的是未知数前的系数,所以可以将方程组写成矩阵的形式

1 0 -2 0

0 2 -3 1

1 0  0 1

最后一列是方程的右边,前面三列是未知数的系数


高斯消元的过程分成两步:消元和回代

矩阵的初等变换有三种:

1.交换某两行

2.将某行的所有数统统乘以一个不为0的数x

3.将某两行作差

显然,这三种操作都不会改变方程组的解

于是消元的过程是这样的

1.对于第i列,我们从第i行开始看,找一个这一列的系数不为0的,换到第i行

2.将下面的每一行按照比例将第i列的系数消成0

最终会获得一个上三角形状的矩阵,如例子中的矩阵最终会变成

1 0 -2 0

0 2 -3 0

0 0  2 1


这样消除步骤完成,开始回代步骤

明显,最后一个方程是满足ax=b的形式的,所以x可以秒解:x=b/a

然后将x3回代到第二个式子里,发现x2也可以解出来

以此类推,可以解出所有的x


如果消除过程完成以后,你发现获得的不是一个上三角,而是一个“上梯形”,那就意味着你的最后一个方程不止一个未知数,所以这是一个不定方程

一般情况下可以添加一些方程固定住一些自由元以获得方程组的一组解

如果消元过程中出现矛盾,说明方程组无解

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值