线性方程组的解法.ppt

第四章 线性方程组 §4.2 线性方程组的解法 一、方程组的矩阵表示 给定方程组 可将其写成矩阵形式 Ax=b, 其中A=(aij)m×n A称为系数矩阵, (A b)称为增广矩阵 当u,v是任意值时,上式便给出所有解(参数形式) 二、解方程组的原理 考虑方程组 x + y – 2z =1.显然, y 和z 可取任意值,而且一旦y, z 的值取定后, 比如取y=u, z=v, 可唯一地得出x 的值 x=1－u+2v, 从而给出了方程组的一个解. 解线性方程组的原理——参数化: 把变量分成两组,使得其中的一组变量可任意取值(取作参数), 并将另一组变量解出来. 可自由取值的变量称为自由变量, 其余变量称为主变量. 主变量和自由变量的分法并不是唯一的. 例如,对于方程组x + y – 2z =1, 任意两个变量都可取作自由变量, 而将另一变量取作主变量. 三、解法 同解方程组 —— 解集合相同的方程组 命题 2.1 若两个线性方程组的增广矩阵行等价, 则这两个方程组同解. 定理 2.1 线性方程组 Ax = b 有解的充分必 要条件是系数矩阵和增广矩阵的秩数相等, 即 秩A=秩(A b) a11x1+ a12x2+ a13x3+ a14x4+ a15x5+a16x6=b1 a21x1+ a22x2+ a23x3+ a24x4+ a25x5+a26x6=b2 a31x1+ a32x2+ a33x3+ a34x4+ a35x5+a36x6=b3 a41x1+ a42x2+ a43x3+ a44x4+ a45x5+a46x6=b4 a51x1+ a52x2+ a53x3+ a54x4+ a55x5+a56x6=b5 命题 4.2.2 设Ax=b有解, 且秩A=秩(A b)=r. 在A中任取一个r阶非零子式M, 则M对应的方程所构成的方程组与原方程组同解, 且M对应的变量可取作主变量, 把这些变量解出来即可得参数解. 证明思路: 取A是5×6矩阵,且秩A=秩(A b)=3. a11x1+ a12x2+ a13x3+ a14x4+ a15x5+a16x6=b1 a21x1+ a22x2+ a23x3+ a24x4+ a25x5+a26x6=b2 a31x1+ a32x2+ a33x3+ a34x4+ a35x5+a36x6=b3 a41x1+ a42x2+ a43x3+ a44x4+ a45x5+a46x6=b4 a51x1+ a52x2+ a53x3+ a54x4+ a55x5+a56x6=b5 a11x1+ a12x2+ a13x3+ a14x4+ a15x5+a16x6=b1 a21x1+ a22x2+ a23x3+ a24x4+ a25x5+a26x6=b2 a31x1+ a32x2+ a33x3+ a34x4+ a35x5+a36x6=b3 a41x1+ a42x2+ a43x3+ a44x4+ a45x5+a46x6=b4 a51x1+ a52x2+ a53x3+ a54x4+ a55x5+a56x6=b5 消去多余方程 a11x1+ a12x2+ a13x3+ a14x4+ a15x5+a16x6=b1 a31x1+ a32x2+ a33x3+ a34x4+ a35x5+a36x6=b3 a41x1+ a42x2+ a43x3+ a44x4+ a45x5+a46x6=b4 消去多余方程 移项 a12x2+a13x3+a15x5=－a11x1－a14x4－a16x6+b1 a32x2+a33x3+a35x5=－a31x1－a34x4－a36x6+b3 a42x2+a43x3+a45x5=－a41x1－a44x4－a46x6+b4 解出x2,x3,x5 (Cramer法则) a12x2+a13x3+a15x5=－a11x1－a14x4－a16x6+b1 a32x2+a33x3+a35x5=－a31x1－a34x4－a36x6+b3 a42x2+a43x3+a45x5=－a41x1－a44x4－a46x6+b4 x2=c11x1+c12x4+c13x6+d1 x3=c21x1+c22x4+c23x6+d2 x5=c31x1+c32x4+c33x6+d3 取 x1=u, x4=v, x6=w, 则可得出参数解 x2=c11x1+c12x4+c13x6+d1 x3=c21x1+c22x4+c23x6+d2 x5=c31x1+c32x4+c33x6+d3 x1= u x2=c11u+c12v+c13w+d1 x3=c21u+c22v+c23w+d2 x4= v x5=c