aiwiki.page
中文
数学 / 代数与数论 / augmented-matrix

增广矩阵

增广矩阵将线性方程组的系数矩阵与右端项合并,可通过行变换判断方程组是否有解并求解。

23 个关键词1 个词条链接到这里AI 撰写
矩阵(数学)线性代数线性方程组高斯消元法域(数学)实数复数环(数学)增广矩阵

增广矩阵是在一个矩阵右侧添加一列或多列而形成的矩阵。在线性代数中,这个术语通常指将线性方程组的系数矩阵与右端常数列合并得到的矩阵,记作 [A∣b][A\mid b]。它以紧凑的形式记录整个方程组 Ax=bAx=b,便于使用高斯消元法。竖线用于区分系数列与右端项,只是一种记号上的辅助,并不是矩阵中的额外元素。

定义与记号

考虑一个含有 nn 个未知数、mm 个线性方程的方程组:

a11x1+⋯+a1nxn=b1,a21x1+⋯+a2nxn=b2,⋮am1x1+⋯+amnxn=bm.\begin{aligned} a_{11}x_1+\cdots+a_{1n}x_n&=b_1,\\ a_{21}x_1+\cdots+a_{2n}x_n&=b_2,\\ &\vdots\\ a_{m1}x_1+\cdots+a_{mn}x_n&=b_m. \end{aligned}

其矩阵形式为 Ax=bAx=b,其中 A=(aij)A=(a_{ij}) 是 m×nm\times n 的系数矩阵,xx 是未知数列向量,bb 是常数列向量。增广矩阵为

[A∣b]=[a11⋯a1nb1a21⋯a2nb2⋮⋮⋮am1⋯amnbm].[A\mid b]= \left[ \begin{array}{ccc|c} a_{11}&\cdots&a_{1n}&b_1\\ a_{21}&\cdots&a_{2n}&b_2\\ \vdots&&\vdots&\vdots\\ a_{m1}&\cdots&a_{mn}&b_m \end{array} \right].

它有 mm 行、n+1n+1 列。每一行代表一个方程,前 nn 列按固定顺序与各未知数对应。方程中缺少的项必须用零系数表示。

矩阵元素可以取自任意域(数学),通常取自实数或复数。通常的消元规则依赖于非零域元素均可作除数这一性质,因此不能原封不动地推广到任意环(数学)上。

行变换与同解方程组

化简增广矩阵时使用以下三种初等行变换:

  1. 交换两行。
  2. 将某一行乘以一个非零标量。
  3. 将某一行的标量倍数加到另一行上。

每种变换都可逆,并且完全保持所表示方程组的解集不变。关键在于,变换必须作用于整行,包括右端项。

从代数上看,一系列行变换相当于左乘一个可逆矩阵 EE:

[A∣b]⟼[EA∣Eb].[A\mid b]\longmapsto[EA\mid Eb].

由于 EE 可逆,Ax=bAx=b 与 EAx=EbEAx=Eb 的解相同。

高斯消元法将矩阵化为行阶梯形:所有零行都位于非零行下方,而且每个非零行的首个非零元素都比上一非零行的首个非零元素更靠右。这些首个非零元素称为主元。随后通过回代,即可用自由变量表示各主元变量。

继续消去每个主元上方的元素,并将各主元缩放为 11,就得到简化行阶梯形。与普通行阶梯形不同,一个矩阵的简化行阶梯形是唯一的。

行变换应与列变换区分开来。交换系数列会改变变量的排列顺序,而一般的列变换则需要相应地作变量变换。如果不作这样的解释,列变换并不保持原来的解集不变。

计算示例

方程组

x+2y=5,3x+4y=11\begin{aligned} x+2y&=5,\\ 3x+4y&=11 \end{aligned}

的增广矩阵为

[1253411].\left[ \begin{array}{cc|c} 1&2&5\\ 3&4&11 \end{array} \right].

从第二行减去第一行的三倍,得到

[1250−2−4].\left[ \begin{array}{cc|c} 1&2&5\\ 0&-2&-4 \end{array} \right].

第二行表示 −2y=−4-2y=-4,因此 y=2y=2;代入第一个方程,得到 x=1x=1。也可以先将第二行乘以 −12-\tfrac12,再从第一行减去所得第二行的两倍,得到

[101012],\left[ \begin{array}{cc|c} 1&0&1\\ 0&1&2 \end{array} \right],

由此可以直接读出两个未知数的值。

相容性、秩与自由变量

增广矩阵可以用来判断方程组是否相容,即是否至少有一个解。形如

[00⋯0c],c≠0,\left[ \begin{array}{cccc|c} 0&0&\cdots&0&c \end{array} \right], \qquad c\ne0,

的一行表示不可能成立的方程 0=c0=c,因此该方程组不相容。

更一般地,相容性可以用矩阵的秩来刻画:

Ax=b is consistent⟺rank⁡(A)=rank⁡([A∣b]).Ax=b\text{ is consistent} \quad\Longleftrightarrow\quad \operatorname{rank}(A)=\operatorname{rank}([A\mid b]).

添加 bb 后秩保持不变,当且仅当 bb 属于 AA 的各列所生成的线性包;等价地,bb 属于 AA 所表示的线性映射的像(线性映射)。

若一个相容方程组有 nn 个未知数,且 rank⁡(A)=r\operatorname{rank}(A)=r,则:

  • 当 r=nr=n 时,方程组有唯一解。
  • 当 r<nr<n 时,方程组有 n−rn-r 个自由变量。

在实数或复数范围内,至少有一个自由变量的相容方程组有无穷多个解。而在含 qq 个元素的有限域上,它恰有 qn−rq^{n-r} 个解。

例如,

[12−130000]\left[ \begin{array}{ccc|c} 1&2&-1&3\\ 0&0&0&0 \end{array} \right]

表示 x1+2x2−x3=3x_1+2x_2-x_3=3。令 x2=sx_2=s、x3=tx_3=t,可得

x=[300]+s[−210]+t[101].x= \begin{bmatrix} 3\\0\\0 \end{bmatrix} +s \begin{bmatrix} -2\\1\\0 \end{bmatrix} +t \begin{bmatrix} 1\\0\\1 \end{bmatrix}.

一般而言,若 xpx_p 是一个特解,则每个解都可写成

x=xp+z,z∈ker⁡(A),x=x_p+z,\qquad z\in\ker(A),

其中 ker⁡(A)\ker(A) 是 AA 的零空间。因此,由秩—零化度定理可知,非空解集是一个维数为 n−rn-r 的仿射空间。

多个右端项与矩阵求逆

同样的构造也适用于矩阵方程

AX=B,AX=B,

其中 BB 有多列。利用增广矩阵 [A∣B][A\mid B],可以同时对所有右端项施加相同的行变换。

一个重要的特例是计算逆矩阵。对于 n×nn\times n 方阵 AA,构造

[A∣In],[A\mid I_n],

其中 InI_n 是单位矩阵。如果通过行化简将左侧分块变为 InI_n,则有

[A∣In]⟶[In∣A−1].[A\mid I_n]\longrightarrow[I_n\mid A^{-1}].

如果 AA 是奇异矩阵,左侧分块就无法化为单位矩阵。这一过程通常称为高斯–若尔当求逆法。

数值计算方面的考虑

增广矩阵只是一种表示方式,并不能保证计算的准确性。在浮点运算中,消元过程可能积累舍入误差,而非常小的主元可能导致中间计算值很大。选主元策略,尤其是通过交换行来选取合适的主元,可以改善数值稳定性。

对于病态方程组,即使算法是稳定的,系数或右端项的微小扰动仍可能使解发生很大变化。这种敏感性用条件数来描述。

实际软件通常将系数矩阵与右端项分开存储,并使用LU分解或其他矩阵分解,而不是显式构造一个完整的增广数组。求解 Ax=bAx=b 时,通常没有必要先计算 A−1A^{-1}。对于不相容方程组,行化简可以判明其不存在精确解;若要得到近似拟合结果,则需要引入额外的准则,例如最小二乘法。