针对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中的向量加上特解。
(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中的向量加上特解。