L8-求解 Ax=b 简化行阶梯形式-习题集

linear-algebra

L8-求解 Ax=b 简化行阶梯形式-习题集

参考

问题 8.1

解析以下命题的错误

  1. 方程组 Ax=bAx=b 的所有可能解的形式是 xpx_{p}xnx_{n} 的线性组合
  2. 方程组 Ax=bAx=b 最多只有一个特解
  3. 系数矩阵 AA 是可逆矩阵,在其组成的方程组 Ax=0Ax=0 的零空间中没有向量 xnx_{n}

解答 1

特解 xpx_{p} 满足 Axp=bAx_{p}=b,其系数必须是 11。它和零空间的向量 xnx_{n} 组成方程组的所有解的一般形式 xp+xnx_{p}+x_{n}

解答 2

方程组有特解 xpx_{p},结合零空间的向量 xnx_{n} 所得的 xp+xnx_{p}+x_{n} 也是一个解

解答 3

对于方程组 Ax=0Ax=0 的零空间必存在 xn=0x_{n}=0

问题 8.2

已知

U=[123004],c=[58]\begin{aligned} U = \begin{bmatrix} 1 & 2 & 3 \\ 0 & 0 & 4 \end{bmatrix}, c = \begin{bmatrix} 5 \\ 8 \end{bmatrix} \end{aligned}

使用高斯-若尔当能 Gauss–Jordan 消元法将 [U0]\begin{bmatrix} U & 0 \end{bmatrix}[Uc]\begin{bmatrix} U & c \end{bmatrix} 化简为 [R0]\begin{bmatrix} R & 0 \end{bmatrix}[Rc]\begin{bmatrix} R & c \end{bmatrix} 形式

并求解方程组 Rx=0Rx=0Rx=dRx=d

最后通过将方程组的解回代到 Ux=0Ux=0Ux=cUx=c 进行验证


使用高斯-若尔当能 Gauss–Jordan 消元法求解方程组 Ux=0Ux=0,其增广矩阵如下

[U0]=[12300040]E[12000010]=[R0]\begin{aligned} \begin{bmatrix} U & 0 \end{bmatrix} & = \begin{bmatrix} 1 & 2 & 3 & 0 \\ 0 & 0 & 4 & 0 \end{bmatrix} \xrightarrow{E} \begin{bmatrix} {\color{Red}1 } & 2 & 0 & 0 \\ 0 & 0 & {\color{Red}1 } & 0 \end{bmatrix} & = \begin{bmatrix} R & 0 \end{bmatrix} \end{aligned}

所以 Rx=0Rx=0

[120001][x1x2x3]=[00]\begin{aligned} \begin{bmatrix} {\color{Red}1 } & 2 & 0 \\ 0 & 0 & {\color{Red}1 } \end{bmatrix} \begin{bmatrix} x_{1} \\ x_{2} \\ x_{3} \end{bmatrix} & = \begin{bmatrix} 0 \\ 0 \end{bmatrix} \end{aligned}

得到方程组

{x1+2x2=0x3=0\begin{aligned} \left\{\begin{matrix} x_{1} + 2x_{2} =0\\ x_{3}=0 \end{matrix}\right. \end{aligned}

自由变量 x2x_{2} 取为 11

则方程组 Rx=0Rx=0 的其中一个特解为(零空间的维度是 11,只需要一个特解即可张成零空间)

{x1=2x2=1x3=0\begin{aligned} \left\{\begin{matrix} x_{1} = -2 \\ x_{2} = 1 \\ x_{3} = 0 \end{matrix}\right. \end{aligned}

将该解带入原方程组 Ux=0Ux=0 进行验证

Ux=[123004][210]=[00]\begin{aligned} Ux = \begin{bmatrix} 1 & 2 & 3 \\ 0 & 0 & 4 \end{bmatrix} \begin{bmatrix} -2 \\ 1 \\ 0 \end{bmatrix} & = \begin{bmatrix} 0 \\ 0 \end{bmatrix} \end{aligned}

使用高斯-若尔当能 Gauss–Jordan 消元法求解方程组 Ux=cUx=c,其增广矩阵如下

[U0]=[12350048]E[12350012]E[12010012]=[Rd]\begin{aligned} \begin{bmatrix} U & 0 \end{bmatrix} & = \begin{bmatrix} 1 & 2 & 3 & 5 \\ 0 & 0 & 4 & 8 \end{bmatrix} \xrightarrow{E} \begin{bmatrix} {\color{Red}1 } & 2 & 3 & 5 \\ 0 & 0 & {\color{Red}1 } & 2 \end{bmatrix} \xrightarrow{E} \begin{bmatrix} {\color{Red}1 } & 2 & 0 & -1 \\ 0 & 0 & {\color{Red}1 } & 2 \end{bmatrix} & = \begin{bmatrix} R & d \end{bmatrix} \end{aligned}

所以 Rx=dRx=d

[120001][x1x2x3]=[12]\begin{aligned} \begin{bmatrix} {\color{Red}1 } & 2 & 0 \\ 0 & 0 & {\color{Red}1 } \end{bmatrix} \begin{bmatrix} x_{1} \\ x_{2} \\ x_{3} \end{bmatrix} & = \begin{bmatrix} -1 \\ 2 \end{bmatrix} \end{aligned}

得到方程组

{x1+2x2=1x3=2\begin{aligned} \left\{\begin{matrix} x_{1} + 2x_{2} = -1\\ x_{3} = 2 \end{matrix}\right. \end{aligned}

自由变量 x2x_{2} 取为 00

则方程组 Rx=dRx=d 的一个特解为(零空间的维度是 11,只需要一个特解即可张成零空间)

{x1=1x2=0x3=2\begin{aligned} \left\{\begin{matrix} x_{1} = -1 \\ x_{2} = 0 \\ x_{3} = 2 \end{matrix}\right. \end{aligned}

将该解带入原方程组 Ux=cUx=c 进行验证

Ux=[123004][102]=[58]\begin{aligned} Ux = \begin{bmatrix} 1 & 2 & 3 \\ 0 & 0 & 4 \end{bmatrix} \begin{bmatrix} -1 \\ 0 \\ 2 \end{bmatrix} & = \begin{bmatrix} 5 \\ 8 \end{bmatrix} \end{aligned}

问题 8.3

假设 Ax=bAx=bCx=bCx=b 对于每一个 bb,都有(完全)相同的解,那 A=CA=C 成立吗?

解答

假设对于所有(维度满足相乘需求的)向量 yy 与矩阵 AA 相乘 AyAy 时,令此时的 bb 满足 Ay=bAy=b(即反过来 bbyy 而变,而不是基于 bb 的变化求解 yy),则该向量 yy 就是方程组 Ax=bAx=b 的解。根据题目的假设,此时的向量 yy 也是方程组 Cx=bCx=b 的解,所以 Cy=b=AyCy=b=Ay,且对于所有 yy(和相应的 bb)都满足,因此 C=AC=A


Copyright © 2024 Ben

Theme BlogiNote

Icons from Icônes