增广矩阵与解线性方程组

一、增广矩阵

对于一个由m×n个数排成m个横行,n个竖列的矩形数表称为m×n矩阵。
对于一个m×n的矩阵A,我们可以在它的右边加上一个m×1的列向量b,得到一个m×(n+1)的矩阵(A,b),这个矩阵被称为A的增广矩阵。
A=(a11a12a1na21a22a2nam1am2amn),(A,b)=(a11a12a1n|b1a21a22a2n|b2|am1am2amn|bm)

设置行向量αi=(ai1,ai2,,ain),i=1,2,,m,那么矩阵A=(α1α2αm)

二、增广矩阵与线性方程组

一个线性方程组可以表示为AX=b的形式,其中A是系数矩阵,Xb都是列向量。

X=(x1,x2,,x3)T=(x1x2xn)

右上角的T表示该向量为列向量。

在增广矩阵中可以进行三种操作,称为三种初等行运算:

  1. 将一行乘以一个倍数加到另外一行去。
  2. 将一行乘以一个非零的数。
  3. 交换两行。

现在就可以在增广矩阵中即可运用高斯消元法求解方程组。

对于下面一个n元线性方程组:

{a11x1+a12x2++a1nxn=b1a21x1+a22x2++a2nxn=b2am1x1+am2x2++amnxn=bm

当方程组中常数项bi=0时,该方程称为齐次线性方程组,否则叫做非齐次线性方程组,而齐次线性方程组总是有解的(为什么?因为下面的阶梯矩阵,不存在第r+1行)。

将所有系数和最后的常数拿出,排成一个矩阵,称为方程组的增广矩阵

(a11a12a1nb1a21a22a2nb2am1am2amnbm)

然后利用高斯消元法进行消元。

对一般的线性方程组的增广矩阵作三种初等行运算,都可把(A,b)化为如下形式的矩阵(最后一行表示恒等式)

(A,b)(c11c12c1j2c1j2+1c1jrc1jr+1c1nd100c2j2c2j2+1c2jrc2jr+1c2nd20000cdrcrjr+1cmdr0000000dr+100000000)

其中,0行全在矩阵的下方;而第i个非零行的第一个不为零的元素ciji满足

1<j2<<jrn

这种矩阵叫阶梯矩阵,每行第一个不为零的元素叫主元素我们还可通过行变换继续把主元素都变成1,而每一主元素所在列的其余元素都是零,这种矩阵叫行简化阶梯矩阵 (严格阶梯矩阵)。由增广矩阵(假设它已是行简化阶梯矩阵)易见,方程组有解的充要条件是dr+1=0,因为dr+10时,其中第r+1行对应的方程显然无解。在有解的情况下:

  1. r=n,且c11=c22==cnn=1时,有唯一解x1=d1,x2=d2,xn=dn
  2. r<n时 , 有无穷多个解 , 求解时把增广矩阵中每行的主元素所在列对应的未知量取作基本末知量,其余的取作自由未知量,并把自由未知量依次取任意常数k1,k2,,knr,将它们代人对应的方程组即可解得基本未知量,从而得到方程组的全部解。

上式所示的线性方程组AX=b,实际上是一个映射,它是m×n的系数矩阵An元列向量X=(x1,x2,,xn)T映射(或说变换)为m元列向量b=(b1,b2,,bm)T,即:

A:Xb

求一个线性方程组AX=b的解,也就是给定了映射A和这个映射的象b,求b在这个映射下的完全原象或逆象(即线性方程组的解集合S)。

S=A1(b)={XXRnAX=b}

b的原象是映射(或变换)的反问题,是反变换,用高斯消元法我们以实现这个反变换,对于给定的Abb 的原象可能不存在,即A1(b)=

如果把线性方程组的系数矩阵An个列向量记作:

βj=(a1j,a2j,,amj)T=(a1ja2jamj),j=1,2,,n

则线性方程组等价于一个向量方程:

x1β1+x2β2++xnβn=b

这里的解xi,就是方程组的解,所以方程组的解的情况取决于向量组βi在向量线性运算下的相互关系。向量方程有解,称b可以由β1,β2,,βn线性表示。

打赏
评论区
头像
  • 高兴
  • 小怒
  • 脸红
  • 内伤
  • 装大款
  • 赞一个
  • 害羞
  • 汗
  • 吐血倒地
  • 深思
  • 不高兴
  • 无语
  • 亲亲
  • 口水
  • 尴尬
  • 中指
  • 想一想
  • 哭泣
  • 便便
  • 献花
  • 皱眉
  • 傻笑
  • 狂汗
  • 吐
  • 喷水
  • 看不见
  • 鼓掌
  • 阴暗
  • 长草
  • 献黄瓜
  • 邪恶
  • 期待
  • 得意
  • 吐舌
  • 喷血
  • 无所谓
  • 观察
  • 暗地观察
  • 肿包
  • 中枪
  • 大囧
  • 呲牙
  • 抠鼻
  • 不说话
  • 咽气
  • 欢呼
  • 锁眉
  • 蜡烛
  • 坐等
  • 击掌
  • 惊喜
  • 喜极而泣
  • 抽烟
  • 不出所料
  • 愤怒
  • 无奈
  • 黑线
  • 投降
  • 看热闹
  • 扇耳光
  • 小眼睛
  • 中刀
  • 呵呵
  • 哈哈
  • 吐舌
  • 太开心
  • 笑眼
  • 花心
  • 小乖
  • 乖
  • 捂嘴笑
  • 滑稽
  • 你懂的
  • 不高兴
  • 怒
  • 汗
  • 黑线
  • 泪
  • 真棒
  • 喷
  • 惊哭
  • 阴险
  • 鄙视
  • 酷
  • 啊
  • 狂汗
  • what
  • 疑问
  • 酸爽
  • 呀咩爹
  • 委屈
  • 惊讶
  • 睡觉
  • 笑尿
  • 挖鼻
  • 吐
  • 犀利
  • 小红脸
  • 懒得理
  • 勉强
  • 爱心
  • 心碎
  • 玫瑰
  • 礼物
  • 彩虹
  • 太阳
  • 星星月亮
  • 钱币
  • 茶杯
  • 蛋糕
  • 大拇指
  • 胜利
  • haha
  • OK
  • 沙发
  • 手纸
  • 香蕉
  • 便便
  • 药丸
  • 红领巾
  • 蜡烛
  • 音乐
  • 灯泡
  • 开心
  • 钱
  • 咦
  • 呼
  • 冷
  • 生气
  • 弱
  • 阿鲁
  • 泡泡
文章目录