11

Линейные системы: решения

[9/100%]
Показать
LaTeX
Задача 11.1

Покажите, что для любой матрицы A\mathbf{A}

C(A)=N(I−AA−). \mathcal{C}(\mathbf{A}) = \mathcal{N}(\mathbf{I} - \mathbf{A}\mathbf{A}^{-}) .
?
Задача 11.2

Покажите, что если X1,…,Xk\mathbf{X}_{1}, \ldots , \mathbf{X}_{k} — решения линейной системы AX=B\mathbf{A}\mathbf{X} = \mathbf{B} (относительно X\mathbf{X}), а c1,…,ckc_{1}, \ldots , c_{k} — скаляры, такие что ∑i=1kci=1\sum_{i=1}^{k} c_{i} = 1, то матрица ∑i=1kciXi\sum_{i=1}^{k} c_{i}\mathbf{X}_{i} также является решением AX=B\mathbf{A}\mathbf{X} = \mathbf{B}.

?
Задача 11.3

Пусть A\mathbf{A} и Z\mathbf{Z} — матрицы размера n×nn \times n. Предположим, что rk⁡(A)=n−1\operatorname {rk}\left(\mathbf{A}\right) = n-1, и пусть x\mathbf{x} и y\mathbf{y} — ненулевые nn-мерные вектор-столбцы, такие что Ax=0\mathbf{A}\mathbf{x} = \mathbf{0} и A′y=0\mathbf{A}'\mathbf{y} = \mathbf{0}.

?
(a)

Покажите, что AZ=0\mathbf{A}\mathbf{Z} = \mathbf{0} тогда и только тогда, когда Z=xk′\mathbf{Z} = \mathbf{x}\mathbf{k}' для некоторого nn-мерного вектор-строки k′\mathbf{k}'.

(b)

Покажите, что AZ=ZA=0\mathbf{A}\mathbf{Z} = \mathbf{Z}\mathbf{A} = \mathbf{0} тогда и только тогда, когда Z=cxy′\mathbf{Z} = c\mathbf{x}\mathbf{y}' для некоторого скаляра cc.

Задача 11.4

Предположим, что AX=B\mathbf{A}\mathbf{X} = \mathbf{B} — неоднородная линейная система (относительно n×pn \times p матрицы X\mathbf{X}). Пусть s=p[n−rk⁡(A)]s = p[n - \operatorname {rk}\left(\mathbf{A}\right)], и возьмём Z1,…,Zs\mathbf{Z}_{1}, \ldots , \mathbf{Z}_{s} в качестве произвольных ss матриц размера n×pn \times p, образующих базис пространства решений однородной линейной системы AZ=0\mathbf{A}\mathbf{Z} = \mathbf{0} (относительно n×pn \times p матрицы Z\mathbf{Z}). Пусть X0\mathbf{X}_{0} — произвольное частное решение системы AX=B\mathbf{A}\mathbf{X} = \mathbf{B}, и положим Xi=X0+Zi\mathbf{X}_{i} = \mathbf{X}_{0} + \mathbf{Z}_{i} (i=1,…,si = 1, \ldots , s).

?
(a)

Покажите, что s+1s+1 матриц X0,X1,…,Xs\mathbf{X}_{0}, \mathbf{X}_{1}, \ldots , \mathbf{X}_{s} линейно независимы и являются решениями AX=B\mathbf{A}\mathbf{X} = \mathbf{B}.

(b)

Покажите, что каждое решение AX=B\mathbf{A}\mathbf{X} = \mathbf{B} представимо в виде линейной комбинации X0,X1,…,Xs\mathbf{X}_{0}, \mathbf{X}_{1}, \ldots , \mathbf{X}_{s}.

(c)

Покажите, что линейная комбинация ∑i=0skiXi\sum_{i=0}^{s} k_{i}\mathbf{X}_{i} матриц X0,X1,…,Xs\mathbf{X}_{0}, \mathbf{X}_{1}, \ldots , \mathbf{X}_{s} является решением AX=B\mathbf{A}\mathbf{X} = \mathbf{B} тогда и только тогда, когда скаляры k0,k1,…,ksk_{0}, k_{1}, \ldots , k_{s} таковы, что ∑i=0ski=1\sum_{i=0}^{s} k_{i} = 1.

(d)

Покажите, что множество решений AX=B\mathbf{A}\mathbf{X} = \mathbf{B} является собственным подмножеством линейного пространства sp⁡(X0,X1,…,Xs)\operatorname {sp}(\mathbf{X}_{0}, \mathbf{X}_{1}, \ldots , \mathbf{X}_{s}).

Задача 11.5

Предположим, что AX=B\mathbf{A}\mathbf{X} = \mathbf{B} — совместная линейная система (относительно n×pn \times p матрицы X\mathbf{X}). Покажите, что если rk⁡(A)<n\operatorname {rk}\left(\mathbf{A}\right) < n и rk⁡(B)<p\operatorname {rk}\left(\mathbf{B}\right) < p, то существует решение X∗\mathbf{X}^{*} системы AX=B\mathbf{A}\mathbf{X} = \mathbf{B}, не представимое в виде X∗=GB\mathbf{X}^{*} = \mathbf{G}\mathbf{B} ни для какой обобщённой обратной матрицы G\mathbf{G} матрицы A\mathbf{A}.

?
Задача 11.6

Пусть A\mathbf{A} — матрица размера m×nm \times n, а B\mathbf{B} — матрица размера m×pm \times p. Если C\mathbf{C} — матрица размера r×mr \times m полного ранга по столбцам (то есть ранга mm), то линейная система CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B} эквивалентна линейной системе AX=B\mathbf{A}\mathbf{X} = \mathbf{B} (относительно X\mathbf{X}). Используя результат части (b) упражнения 7.1, обобщите этот результат.

?
Задача 11.7

Пусть A\mathbf{A} — матрица размера m×nm \times n, B\mathbf{B} — матрица размера m×pm \times p, а C\mathbf{C} — матрица размера q×mq \times m, и предположим, что AX=B\mathbf{A}\mathbf{X} = \mathbf{B} и CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B} — линейные системы (относительно X\mathbf{X}).

?
(a)

Покажите, что если rk⁡(C(A,B))=rk⁡((A,B))\operatorname {rk}\left(\mathbf{C}(\mathbf{A}, \mathbf{B})\right) = \operatorname {rk}\left((\mathbf{A}, \mathbf{B})\right), то CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B} эквивалентна AX=B\mathbf{A}\mathbf{X} = \mathbf{B} --- этот результат является обобщением результата о том, что CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B} эквивалентна AX=B\mathbf{A}\mathbf{X} = \mathbf{B}, если C\mathbf{C} имеет полный ранг по столбцам (то есть ранг mm), а также результата о том, что (для любой n×sn \times s матрицы F\mathbf{F}) линейная система A′AX=A′AF\mathbf{A}'\mathbf{A}\mathbf{X} = \mathbf{A}'\mathbf{A}\mathbf{F} эквивалентна линейной системе AX=AF\mathbf{A}\mathbf{X} = \mathbf{A}\mathbf{F} (относительно X\mathbf{X}).

(b)

Покажите, что если rk⁡(C(A,B))<rk⁡((A,B))\operatorname {rk}\left(\mathbf{C}(\mathbf{A}, \mathbf{B})\right) < \operatorname {rk}\left((\mathbf{A}, \mathbf{B})\right) и система CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B} совместна, то множество решений AX=B\mathbf{A}\mathbf{X} = \mathbf{B} является собственным подмножеством множества решений CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B} (то есть существует решение CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B}, не являющееся решением AX=B\mathbf{A}\mathbf{X} = \mathbf{B}).

(c)

Покажите на примере, что если rk⁡(C(A,B))<rk⁡((A,B))\operatorname {rk}\left(\mathbf{C}(\mathbf{A}, \mathbf{B})\right) < \operatorname {rk}\left((\mathbf{A}, \mathbf{B})\right) и система AX=B\mathbf{A}\mathbf{X} = \mathbf{B} несовместна, то CAX=CB\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{C}\mathbf{B} может быть как совместной, так и несовместной.

Задача 11.8

Пусть A\mathbf{A} — матрица размера q×nq \times n, B\mathbf{B} — матрица размера m×pm \times p, а C\mathbf{C} — матрица размера m×qm \times q; и предположим, что линейная система CAX=B\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{B} (относительно n×pn \times p матрицы X\mathbf{X}) совместна. Покажите, что значение AX\mathbf{A}\mathbf{X} одно и то же для каждого решения CAX=B\mathbf{C}\mathbf{A}\mathbf{X} = \mathbf{B} тогда и только тогда, когда rk⁡(CA)=rk⁡(A)\operatorname {rk}\left(\mathbf{C}\mathbf{A}\right) = \operatorname {rk}\left(\mathbf{A}\right).

?
Задача 11.9

Пусть A\mathbf{A} — матрица размера m×nm \times n, B\mathbf{B} — матрица размера m×pm \times p, а K\mathbf{K} — матрица размера n×qn \times q. Проверьте (1), что если X∗\mathbf{X}^{*} и L∗\mathbf{L}^{*} — соответственно первая и вторая части произвольного решения линейной системы

(A0−K′I)(XL)=(B0)(*) \left(\begin{smallmatrix} \mathbf{A} & \mathbf{0} \\ -\mathbf{K}' & \mathbf{I} \end{smallmatrix}\right) \left(\begin{smallmatrix} \mathbf{X} \\ \mathbf{L} \end{smallmatrix}\right) = \left(\begin{smallmatrix} \mathbf{B} \\ \mathbf{0} \end{smallmatrix}\right) \tag {*}

(относительно X\mathbf{X} и L\mathbf{L}), то X∗\mathbf{X}^{*} является решением линейной системы AX=B\mathbf{A}\mathbf{X} = \mathbf{B} (относительно X\mathbf{X}), а L∗=K′X∗\mathbf{L}^{*} = \mathbf{K}'\mathbf{X}^{*}, и, обратно, что если X∗\mathbf{X}^{*} — произвольное решение AX=B\mathbf{A}\mathbf{X} = \mathbf{B}, то X∗\mathbf{X}^{*} и K′X∗\mathbf{K}'\mathbf{X}^{*} являются соответственно первой и второй частями некоторого решения линейной системы (*); и (2) (ограничиваясь частным случаем m=nm = n), что если X∗\mathbf{X}^{*} и L∗\mathbf{L}^{*} — соответственно первая и вторая части произвольного решения линейной системы

(A+KK′−K−K′I)(XL)=(B0)(**) \left(\begin{smallmatrix} \mathbf{A} + \mathbf{K}\mathbf{K}' & -\mathbf{K} \\ -\mathbf{K}' & \mathbf{I} \end{smallmatrix}\right) \left(\begin{smallmatrix} \mathbf{X} \\ \mathbf{L} \end{smallmatrix}\right) = \left(\begin{smallmatrix} \mathbf{B} \\ \mathbf{0} \end{smallmatrix}\right) \tag {**}

(относительно X\mathbf{X} и L\mathbf{L}), то X∗\mathbf{X}^{*} является решением линейной системы AX=B\mathbf{A}\mathbf{X} = \mathbf{B} (относительно X\mathbf{X}), а L∗=K′X∗\mathbf{L}^{*} = \mathbf{K}'\mathbf{X}^{*}, и, обратно, что если X∗\mathbf{X}^{*} — произвольное решение AX=B\mathbf{A}\mathbf{X} = \mathbf{B}, то X∗\mathbf{X}^{*} и K′X∗\mathbf{K}'\mathbf{X}^{*} являются соответственно первой и второй частями некоторого решения линейной системы (**).

?