如何解Ax = b的方程

针对Ax = b有如下问题:
(1)该线性方程组是否有解?
(2)如果有解,那么解的结构是怎样的?
对于Ax = b,其中矩阵A如下:
A =  [ 1   2   2   2 ]
     [ 2   4   6   8 ]
     [ 3   6   8   10]

向量x如下:
x = ( x1 )
    ( x2 )
    ( x3 )
    ( x4 )

对于该方程是否有解,向量b至关重要,我们可以看出来,第三行是第一行和第二行的和,也就是说,不是每一个向量b都有解,b3必须是b1和b2的和该方程才有解。
关于可解性等价的描述是:Ax = b有解的条件是向量b位于矩阵A的column space。

OK,现在可以小心的给出一个b,让该方程有解,有解的向量b如下:
b = ( 1 )
    ( 5 )
    ( 6 )

对矩阵A进行消元(b进行同样的动作),得到:
A =  [ 1   2   2   2 ]    b = ( 1 )
     [ 0   0   2   4 ]        ( 3 )
     [ 0   0   0   0 ]        ( 0 )
由于矩阵A的rank是2,因此方程有2个自由变量(x2和x4),先将自由变量设定为0,得到一个特解
方程变成:
x1 + 2x3 = 1
     2x3 = 3
x1 = -2, x3 = 3/2
因此,一个特解是:
xp = ( -2  )
     ( 0   )
     ( 3/2 )
     ( 0   )
由于有4个未知量,但是只有两个有效的方程,因此解是无穷多的,如何描述所有的解?
这里要引入齐次解,所有的齐次解组成的NULL space,因此上面方程的全解应该是NULL space中的向量加上特解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值