17

Пересечения и суммы подпространств

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

Пусть U\mathcal{U} и V\mathcal{V} — подпространства Rm×n\mathbb {R}^{m \times n}.

?
(a)

Покажите, что U∪V⊂U+V\mathcal{U} \cup \mathcal{V} \subset \mathcal{U} + \mathcal{V}.

(b)

Покажите, что U+V\mathcal{U} + \mathcal{V} является наименьшим подпространством (в Rm×n\mathbb {R}^{m \times n}), содержащим U∪V\mathcal{U} \cup \mathcal{V}, или, что равносильно [в свете пункта (a)], покажите, что для любого подпространства W\mathcal{W}, такого что U∪V⊂W\mathcal{U} \cup \mathcal{V} \subset \mathcal{W}, выполняется U+V⊂W\mathcal{U} + \mathcal{V} \subset \mathcal{W}.

Задача 17.2

Пусть A=(100100)\mathbf{A} = \begin{pmatrix} 1 & 0 \\ 0 & 1 \\ 0 & 0 \end{pmatrix} и B=(021123)\mathbf{B} = \begin{pmatrix} 0 & 2 \\ 1 & 1 \\ 2 & 3 \end{pmatrix}. Найдите

?
(a)

базис для C(A)+C(B)C(\mathbf{A}) + C(\mathbf{B}),

(b)

базис для C(A)∩C(B)C(\mathbf{A}) \cap C(\mathbf{B}) и

(c)

вектор из C(A)+C(B)C(\mathbf{A}) + C(\mathbf{B}), не принадлежащий C(A)∪C(B)C(\mathbf{A}) \cup C(\mathbf{B}).

Задача 17.3

Пусть U\mathcal{U}, W\mathcal{W} и X\mathcal{X} — подпространства линейного пространства матриц V\mathcal{V}, и пусть Y\mathbf{Y} — произвольная матрица из V\mathcal{V}.

?
(a)

Покажите (1), что если Y⊥W\mathbf{Y} \perp \mathcal{W} и Y⊥X\mathbf{Y} \perp \mathcal{X}, то Y⊥(W+X)\mathbf{Y} \perp (\mathcal{W} + \mathcal{X}), и (2), что если U⊥W\mathcal{U} \perp \mathcal{W} и U⊥X\mathcal{U} \perp \mathcal{X}, то U⊥(W+X)\mathcal{U} \perp (\mathcal{W} + \mathcal{X}).

(b)

Покажите (1), что (U+W)⊥=U⊥∩W⊥(\mathcal{U} + \mathcal{W})^{\perp } = \mathcal{U}^{\perp } \cap \mathcal{W}^{\perp }, и (2), что (U∩W)⊥=U⊥+W⊥(\mathcal{U} \cap \mathcal{W})^{\perp } = \mathcal{U}^{\perp } + \mathcal{W}^{\perp }.

Задача 17.4

Пусть U\mathcal{U}, W\mathcal{W} и X\mathcal{X} — подпространства линейного пространства матриц V\mathcal{V}.

?
(a)

Покажите, что (U∩W)+(U∩X)⊂U∩(W+X)(\mathcal{U} \cap \mathcal{W}) + (\mathcal{U} \cap \mathcal{X}) \subset \mathcal{U} \cap (\mathcal{W} + \mathcal{X}).

(b)

Покажите (с помощью примера), что из U∩W={0}\mathcal{U} \cap \mathcal{W} = \left\{ \mathbf{0}\right\} и U∩X={0}\mathcal{U} \cap \mathcal{X} = \left\{ \mathbf{0}\right\} не обязательно следует, что U∩(W+X)={0}\mathcal{U} \cap (\mathcal{W} + \mathcal{X}) = \left\{ \mathbf{0}\right\}.

(c)

Покажите, что если W⊂U\mathcal{W} \subset \mathcal{U}, то (1) U+W=U\mathcal{U} + \mathcal{W} = \mathcal{U} и (2) U∩(W+X)=W+(U∩X)\mathcal{U} \cap (\mathcal{W} + \mathcal{X}) = \mathcal{W} + (\mathcal{U} \cap \mathcal{X}).

Задача 17.5

Пусть U1,U2,…,Uk\mathcal{U}_{1}, \mathcal{U}_{2}, \ldots , \mathcal{U}_{k} — подпространства Rm×n\mathbb {R}^{m \times n}. Покажите, что если для j=1,2,…,kj = 1, 2, \ldots , k подпространство Uj\mathcal{U}_{j} порождено (конечным непустым) множеством матриц (m×nm \times n) U1(j),…,Urj(j)\mathbf{U}_{1}^{(j)}, \ldots , \mathbf{U}_{r_{j}}^{(j)}, то

U1+U2+⋯+Uk=sp⁡(U1(1),…,Ur1(1),U1(2),…,Ur2(2),…,U1(k),…,Urk(k)). \mathcal{U}_{1} + \mathcal{U}_{2} + \cdots + \mathcal{U}_{k} = \operatorname {sp}(\mathbf{U}_{1}^{(1)}, \ldots , \mathbf{U}_{r_{1}}^{(1)}, \mathbf{U}_{1}^{(2)}, \ldots , \mathbf{U}_{r_{2}}^{(2)}, \ldots , \mathbf{U}_{1}^{(k)}, \ldots , \mathbf{U}_{r_{k}}^{(k)}).
?
Задача 17.6

Пусть U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} — подпространства Rm×n\mathbb {R}^{m \times n}. Подпространства U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} называются независимыми, если для матриц U1∈U1,…,Uk∈Uk\mathbf{U}_{1} \in \mathcal{U}_{1}, \ldots , \mathbf{U}_{k} \in \mathcal{U}_{k} единственным решением матричного уравнения

U1+⋯+Uk=0(E.1) \mathbf{U}_{1} + \cdots + \mathbf{U}_{k} = \mathbf{0} \tag {E.1}

является U1=⋯=Uk=0\mathbf{U}_{1} = \cdots = \mathbf{U}_{k} = \mathbf{0}.

?
(a)

Покажите, что U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} независимы тогда и только тогда, когда для i=2,…,ki = 2, \ldots , k подпространства Ui\mathcal{U}_{i} и U1+⋯+Ui−1\mathcal{U}_{1} + \cdots + \mathcal{U}_{i-1} существенно не пересекаются.

(b)

Покажите, что U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} независимы тогда и только тогда, когда для i=1,…,ki = 1, \ldots , k подпространства Ui\mathcal{U}_{i} и U1+⋯+Ui−1+Ui+1+⋯+Uk\mathcal{U}_{1} + \cdots + \mathcal{U}_{i-1} + \mathcal{U}_{i+1} + \cdots + \mathcal{U}_{k} существенно не пересекаются.

(c)

Используя результаты упражнения 3 [вместе с пунктом (a) или (b)], покажите, что если U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} (попарно) ортогональны, то они независимы.

(d)

Предполагая, что U1,U2,…,Uk\mathcal{U}_{1}, \mathcal{U}_{2}, \ldots , \mathcal{U}_{k} имеют размерность один или более, и обозначив через {U1(j),…,Urj(j)}\left\{ \mathbf{U}_{1}^{(j)}, \ldots , \mathbf{U}_{r_{j}}^{(j)}\right\} произвольное линейно независимое множество матриц в Uj\mathcal{U}_{j} (j=1,2,…,kj = 1, 2, \ldots , k), покажите, что если U1,U2,…,Uk\mathcal{U}_{1}, \mathcal{U}_{2}, \ldots , \mathcal{U}_{k} независимы, то объединённое множество {U1(1),…,Ur1(1),U1(2),…,Ur2(2),…,U1(k),…,Urk(k)}\left\{ \mathbf{U}_{1}^{(1)}, \ldots , \mathbf{U}_{r_{1}}^{(1)}, \mathbf{U}_{1}^{(2)}, \ldots , \mathbf{U}_{r_{2}}^{(2)}, \ldots , \mathbf{U}_{1}^{(k)}, \ldots , \mathbf{U}_{r_{k}}^{(k)}\right\} линейно независимо.

(e)

Предполагая, что U1,U2,…,Uk\mathcal{U}_{1}, \mathcal{U}_{2}, \ldots , \mathcal{U}_{k} имеют размерность один или более, покажите, что U1,U2,…,Uk\mathcal{U}_{1}, \mathcal{U}_{2}, \ldots , \mathcal{U}_{k} независимы тогда и только тогда, когда для любой ненулевой матрицы U1\mathbf{U}_{1} из U1\mathcal{U}_{1}, любой ненулевой матрицы U2\mathbf{U}_{2} из U2\mathcal{U}_{2}, , и любой ненулевой матрицы Uk\mathbf{U}_{k} из Uk\mathcal{U}_{k} матрицы U1,U2,…,Uk\mathbf{U}_{1}, \mathbf{U}_{2}, \ldots , \mathbf{U}_{k} линейно независимы.

(f)

Для j=1,…,kj = 1, \ldots , k пусть pj=dim⁡(Uj)p_{j} = \dim (\mathcal{U}_{j}), и пусть SjS_{j} — базис Uj\mathcal{U}_{j} (j=1,…,kj = 1, \ldots , k). Определим SS как множество из ∑j=1kpj\sum_{j=1}^{k} p_{j} матриц, полученное объединением всех матриц из S1,…,SkS_{1}, \ldots , S_{k} в единое множество. Используя результат упражнения 5 [вместе с пунктом (d)], покажите, что (1) если U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} независимы, то SS является базисом для U1+⋯+Uk\mathcal{U}_{1} + \cdots + \mathcal{U}_{k}; и (2) если U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} не являются независимыми, то SS содержит собственное подмножество, являющееся базисом для U1+⋯+Uk\mathcal{U}_{1} + \cdots + \mathcal{U}_{k}.

(g)

Покажите, что (1), если U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} независимы, то

dim⁡(U1+⋯+Uk)=dim⁡(U1)+⋯+dim⁡(Uk); \dim (\mathcal{U}_{1} + \cdots + \mathcal{U}_{k}) = \dim (\mathcal{U}_{1}) + \cdots + \dim (\mathcal{U}_{k});

и (2), если U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} не являются независимыми, то

dim⁡(U1+⋯+Uk)<dim⁡(U1)+⋯+dim⁡(Uk). \dim (\mathcal{U}_{1} + \cdots + \mathcal{U}_{k}) < \dim (\mathcal{U}_{1}) + \cdots + \dim (\mathcal{U}_{k}).
Задача 17.7

Пусть A1,…,Ak\mathbf{A}_{1}, \ldots , \mathbf{A}_{k} — матрицы с одинаковым числом строк, а B1,…,Bk\mathbf{B}_{1}, \ldots , \mathbf{B}_{k} — матрицы с одинаковым числом столбцов. Используя терминологию упражнения 6, применив пункт (g) этого упражнения, покажите

?
(a)

что если C(A1),…,C(Ak)C(\mathbf{A}_{1}), \ldots , C(\mathbf{A}_{k}) независимы, то

rank⁡(A1,…,Ak)=rank⁡(A1)+⋯+rank⁡(Ak), \operatorname {rank}(\mathbf{A}_{1}, \ldots , \mathbf{A}_{k}) = \operatorname {rank}(\mathbf{A}_{1}) + \cdots + \operatorname {rank}(\mathbf{A}_{k}),

а если C(A1),…,C(Ak)C(\mathbf{A}_{1}), \ldots , C(\mathbf{A}_{k}) не являются независимыми, то

rank⁡(A1,…,Ak)<rank⁡(A1)+⋯+rank⁡(Ak) \operatorname {rank}(\mathbf{A}_{1}, \ldots , \mathbf{A}_{k}) < \operatorname {rank}(\mathbf{A}_{1}) + \cdots + \operatorname {rank}(\mathbf{A}_{k})

и

(b)

что если R(B1),…,R(Bk)\mathcal{R}(\mathbf{B}_{1}), \ldots , \mathcal{R}(\mathbf{B}_{k}) независимы, то

rank⁡(B1⋮Bk)=rank⁡(B1)+⋯+rank⁡(Bk), \operatorname {rank}\begin{pmatrix} \mathbf{B}_{1} \\ \vdots \\ \mathbf{B}_{k} \end{pmatrix} = \operatorname {rank}(\mathbf{B}_{1}) + \cdots + \operatorname {rank}(\mathbf{B}_{k}),

а если R(B1),…,R(Bk)\mathcal{R}(\mathbf{B}_{1}), \ldots , \mathcal{R}(\mathbf{B}_{k}) не являются независимыми, то

rank⁡(B1⋮Bk)<rank⁡(B1)+⋯+rank⁡(Bk). \operatorname {rank}\begin{pmatrix} \mathbf{B}_{1} \\ \vdots \\ \mathbf{B}_{k} \end{pmatrix} < \operatorname {rank}(\mathbf{B}_{1}) + \cdots + \operatorname {rank}(\mathbf{B}_{k}).
Задача 17.8

Пусть A\mathbf{A} — матрица размера m×nm \times n, а B\mathbf{B} — матрица размера m×pm \times p. Покажите, используя, например, результат пункта (c)-(2) упражнения 4 в сочетании с результатом

C(A,B)=C[A,(I−AA−)B]=C(A)⊕C[(I−AA−)B],(*) C(\mathbf{A}, \mathbf{B}) = C[\mathbf{A}, (\mathbf{I} - \mathbf{A}\mathbf{A}^{-})\mathbf{B}] = C(\mathbf{A}) \oplus C[(\mathbf{I} - \mathbf{A}\mathbf{A}^{-})\mathbf{B}], \tag {*}

что

?
(a)

C[(I−AA−)B]=C(I−AA−)∩C(A,B)C[(\mathbf{I} - \mathbf{A}\mathbf{A}^{-})\mathbf{B}] = C(\mathbf{I} - \mathbf{A}\mathbf{A}^{-}) \cap C(\mathbf{A}, \mathbf{B}) и

(b)

C[(I−PA)B]=N(A′)∩C(A,B)C[(\mathbf{I} - \mathbf{P}_{\mathbf{A}})\mathbf{B}] = \mathcal{N}(\mathbf{A}') \cap C(\mathbf{A}, \mathbf{B}).

Задача 17.9

Пусть A=(T,U)\mathbf{A} = (\mathbf{T}, \mathbf{U}) и B=(V,0)\mathbf{B} = (\mathbf{V}, \mathbf{0}), где T\mathbf{T} — матрица размера m×pm \times p, U\mathbf{U} — матрица размера m×qm \times q, а V\mathbf{V} — матрица размера n×pn \times p, и предположим, что U\mathbf{U} имеет полный строчный ранг. Покажите, что R(A)\mathcal{R}(\mathbf{A}) и R(B)\mathcal{R}(\mathbf{B}) существенно не пересекаются [даже если R(T)\mathcal{R}(\mathbf{T}) и R(V)\mathcal{R}(\mathbf{V}) существенно пересекаются].

?
Задача 17.10

В какой мере формула

rank⁡(TUV0)=rank⁡(U)+rank⁡(V)+rank⁡[(I−UU−)T(I−V−V)](*) \operatorname {rank}\begin{pmatrix} \mathbf{T} & \mathbf{U} \\ \mathbf{V} & \mathbf{0} \end{pmatrix} = \operatorname {rank}(\mathbf{U}) + \operatorname {rank}(\mathbf{V}) + \operatorname {rank}[(\mathbf{I} - \mathbf{U}\mathbf{U}^{-})\mathbf{T}(\mathbf{I} - \mathbf{V}^{-}\mathbf{V})] \tag {*}

[где T\mathbf{T} — матрица размера m×pm \times p, U\mathbf{U} — матрица размера m×qm \times q, а V\mathbf{V} — матрица размера n×pn \times p] упрощается в

?
(a)

частном случае, когда C(T)C(\mathbf{T}) и C(U)C(\mathbf{U}) существенно не пересекаются [но R(T)\mathcal{R}(\mathbf{T}) и R(V)\mathcal{R}(\mathbf{V}) не обязательно существенно не пересекаются], и

(b)

частном случае, когда R(T)\mathcal{R}(\mathbf{T}) и R(V)\mathcal{R}(\mathbf{V}) существенно не пересекаются?

Задача 17.11

Пусть T\mathbf{T} — матрица размера m×pm \times p, U\mathbf{U} — матрица размера m×qm \times q, а V\mathbf{V} — матрица размера n×pn \times p. Далее определим ET=I−TT−\mathbf{E}_{\mathbf{T}} = \mathbf{I} - \mathbf{T}\mathbf{T}^{-}, FT=I−T−T\mathbf{F}_{\mathbf{T}} = \mathbf{I} - \mathbf{T}^{-}\mathbf{T}, X=ETU\mathbf{X} = \mathbf{E}_{\mathbf{T}}\mathbf{U} и Y=VFT\mathbf{Y} = \mathbf{V}\mathbf{F}_{\mathbf{T}}. Покажите

?
(a)

что разбитая на блоки матрица (T−−T−UX−ETX−ET)\begin{pmatrix} \mathbf{T}^{-} - \mathbf{T}^{-}\mathbf{U}\mathbf{X}^{-}\mathbf{E}_{\mathbf{T}} \\ \mathbf{X}^{-}\mathbf{E}_{\mathbf{T}} \end{pmatrix} является обобщённой обратной для разбитой на блоки матрицы (T,U)(\mathbf{T}, \mathbf{U}), и

(b)

что разбитая на блоки матрица (T−−FTY−VT−, FTY−)(\mathbf{T}^{-} - \mathbf{F}_{\mathbf{T}}\mathbf{Y}^{-}\mathbf{V}\mathbf{T}^{-},\ \mathbf{F}_{\mathbf{T}}\mathbf{Y}^{-}) является обобщённой обратной для разбитой на блоки матрицы (TV)\begin{pmatrix} \mathbf{T} \\ \mathbf{V} \end{pmatrix}.

Сделайте это, применив формулу (E.1) из пункта (a) упражнения 10.10 к разбитым на блоки матрицам (TU00)\begin{pmatrix} \mathbf{T} & \mathbf{U} \\ \mathbf{0} & \mathbf{0} \end{pmatrix} и (T0V0)\begin{pmatrix} \mathbf{T} & \mathbf{0} \\ \mathbf{V} & \mathbf{0} \end{pmatrix} и используя результат о том, что для любой обобщённой обратной G=(G1G2)\mathbf{G} = \begin{pmatrix} \mathbf{G}_{1} \\ \mathbf{G}_{2} \end{pmatrix} разбитой на блоки матрицы (A,B)(\mathbf{A}, \mathbf{B}) и любой обобщённой обратной H=(H1,H2)\mathbf{H} = (\mathbf{H}_{1}, \mathbf{H}_{2}) разбитой на блоки матрицы (AC)\begin{pmatrix} \mathbf{A} \\ \mathbf{C} \end{pmatrix} (где A\mathbf{A} — матрица размера m×nm \times n, B\mathbf{B} — матрица размера m×pm \times p, а C\mathbf{C} — матрица размера q×nq \times n, и где G1\mathbf{G}_{1} имеет nn строк, а H1\mathbf{H}_{1} — mm столбцов), (1) G1\mathbf{G}_{1} является обобщённой обратной для A\mathbf{A}, а G2\mathbf{G}_{2} — обобщённой обратной для B\mathbf{B} тогда и только тогда, когда C(A)C(\mathbf{A}) и C(B)C(\mathbf{B}) существенно не пересекаются, и, аналогично, (2) H1\mathbf{H}_{1} является обобщённой обратной для A\mathbf{A}, а H2\mathbf{H}_{2} — обобщённой обратной для C\mathbf{C} тогда и только тогда, когда R(A)\mathcal{R}(\mathbf{A}) и R(C)\mathcal{R}(\mathbf{C}) существенно не пересекаются.

Задача 17.12

Пусть T\mathbf{T} — матрица размера m×pm \times p, U\mathbf{U} — матрица размера m×qm \times q, а V\mathbf{V} — матрица размера n×pn \times p. И пусть (G11G12G21G22)\begin{pmatrix} \mathbf{G}_{11} & \mathbf{G}_{12} \\ \mathbf{G}_{21} & \mathbf{G}_{22} \end{pmatrix} (где G11\mathbf{G}_{11} имеет размеры p×mp \times m) — обобщённая обратная разбитой на блоки матрицы (TUV0)\begin{pmatrix} \mathbf{T} & \mathbf{U} \\ \mathbf{V} & \mathbf{0} \end{pmatrix}. Покажите, что

?
(a)

если G11\mathbf{G}_{11} является обобщённой обратной для T\mathbf{T}, а G12\mathbf{G}_{12} — обобщённой обратной для V\mathbf{V}, то R(T)\mathcal{R}(\mathbf{T}) и R(V)\mathcal{R}(\mathbf{V}) существенно не пересекаются, и

(b)

если G11\mathbf{G}_{11} является обобщённой обратной для T\mathbf{T}, а G21\mathbf{G}_{21} — обобщённой обратной для U\mathbf{U}, то C(T)C(\mathbf{T}) и C(U)C(\mathbf{U}) существенно не пересекаются.

Задача 17.13
?
(a)

Обобщите результат о том, что для любых двух подпространств U\mathcal{U} и V\mathcal{V} пространства Rm×n\mathbb {R}^{m \times n}

dim⁡(U+V)=dim⁡(U)+dim⁡(V)−dim⁡(U∩V),(*) \dim (\mathcal{U} + \mathcal{V}) = \dim (\mathcal{U}) + \dim (\mathcal{V}) - \dim (\mathcal{U} \cap \mathcal{V}), \tag {*}

Сделайте это, показав, что для любых kk подпространств U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k}

dim⁡(U1+⋯+Uk)=dim⁡(U1)+⋯+dim⁡(Uk)−∑i=2kdim⁡[(U1+⋯+Ui−1)∩Ui].(E.2) \dim (\mathcal{U}_{1} + \cdots + \mathcal{U}_{k}) = \dim (\mathcal{U}_{1}) + \cdots + \dim (\mathcal{U}_{k}) - \sum _{i=2}^{k} \dim [(\mathcal{U}_{1} + \cdots + \mathcal{U}_{i-1}) \cap \mathcal{U}_{i}]. \tag {E.2}
(b)

Обобщите результат о том, что для любой матрицы A\mathbf{A} размера m×nm \times n, матрицы B\mathbf{B} размера m×pm \times p и матрицы C\mathbf{C} размера q×nq \times n

rank⁡(A,B)=rank⁡(A)+rank⁡(B)−dim⁡[C(A)∩C(B)], \operatorname {rank}(\mathbf{A}, \mathbf{B}) = \operatorname {rank}(\mathbf{A}) + \operatorname {rank}(\mathbf{B}) - \dim [C(\mathbf{A}) \cap C(\mathbf{B})], rank⁡(AC)=rank⁡(A)+rank⁡(C)−dim⁡[R(A)∩R(C)]. \operatorname {rank}\begin{pmatrix} \mathbf{A} \\ \mathbf{C} \end{pmatrix} = \operatorname {rank}(\mathbf{A}) + \operatorname {rank}(\mathbf{C}) - \dim [\mathcal{R}(\mathbf{A}) \cap \mathcal{R}(\mathbf{C})].

Сделайте это, показав, что для любых матриц A1,…,Ak\mathbf{A}_{1}, \ldots , \mathbf{A}_{k} с одинаковым числом строк

rank⁡(A1,…,Ak)=rank⁡(A1)+⋯+rank⁡(Ak)−∑i=2kdim⁡[C(A1,…Ai−1)∩C(Ai)] \operatorname {rank}(\mathbf{A}_{1}, \ldots , \mathbf{A}_{k}) = \operatorname {rank}(\mathbf{A}_{1}) + \cdots + \operatorname {rank}(\mathbf{A}_{k}) - \sum _{i=2}^{k} \dim [C(\mathbf{A}_{1}, \ldots \mathbf{A}_{i-1}) \cap C(\mathbf{A}_{i})]

и, для любых матриц B1,…,Bk\mathbf{B}_{1}, \ldots , \mathbf{B}_{k} с одинаковым числом столбцов,

rank⁡(B1⋮Bk)=rank⁡(B1)+⋯+rank⁡(Bk)−∑i=2kdim⁡[R(B1⋮Bi−1)∩R(Bi)]. \operatorname {rank}\begin{pmatrix} \mathbf{B}_{1} \\ \vdots \\ \mathbf{B}_{k} \end{pmatrix} = \operatorname {rank}(\mathbf{B}_{1}) + \cdots + \operatorname {rank}(\mathbf{B}_{k}) - \sum _{i=2}^{k} \dim \left[\mathcal{R}\begin{pmatrix} \mathbf{B}_{1} \\ \vdots \\ \mathbf{B}_{i-1} \end{pmatrix} \cap \mathcal{R}(\mathbf{B}_{i})\right].
Задача 17.14

Покажите, что для любой матрицы A\mathbf{A} размера m×nm \times n, матрицы C\mathbf{C} размера n×qn \times q и матрицы B\mathbf{B} размера q×pq \times p

rank⁡{[I−CB(CB)−]C[I−(AC)−AC]}=rank⁡(A)+rank⁡(C)−rank⁡(AC)−n+rank⁡{[I−CB(CB)−](I−A−A)}. \operatorname {rank}\left\{ [\mathbf{I} - \mathbf{C}\mathbf{B}(\mathbf{C}\mathbf{B})^{-}]\mathbf{C}[\mathbf{I} - (\mathbf{A}\mathbf{C})^{-}\mathbf{A}\mathbf{C}]\right\} = \operatorname {rank}(\mathbf{A}) + \operatorname {rank}(\mathbf{C}) - \operatorname {rank}(\mathbf{A}\mathbf{C}) - n + \operatorname {rank}\left\{ [\mathbf{I} - \mathbf{C}\mathbf{B}(\mathbf{C}\mathbf{B})^{-}](\mathbf{I} - \mathbf{A}^{-}\mathbf{A})\right\} .
?
Примечание.
?

Примените равенство

rank⁡(AC)=rank⁡(A)+rank⁡(C)−n+rank⁡[(I−CC−)(I−A−A)](*) \operatorname {rank}(\mathbf{A}\mathbf{C}) = \operatorname {rank}(\mathbf{A}) + \operatorname {rank}(\mathbf{C}) - n + \operatorname {rank}[(\mathbf{I} - \mathbf{C}\mathbf{C}^{-})(\mathbf{I} - \mathbf{A}^{-}\mathbf{A})] \tag {*}

к произведению A(CB)\mathbf{A}(\mathbf{C}\mathbf{B}) и используйте равенство

rank⁡(ACB)=rank⁡(AC)+rank⁡(CB)−rank⁡(C)+rank⁡{[I−CB(CB)−]C[I−(AC)−AC]}.(**) \operatorname {rank}(\mathbf{A}\mathbf{C}\mathbf{B}) = \operatorname {rank}(\mathbf{A}\mathbf{C}) + \operatorname {rank}(\mathbf{C}\mathbf{B}) - \operatorname {rank}(\mathbf{C}) + \operatorname {rank}\left\{ [\mathbf{I} - \mathbf{C}\mathbf{B}(\mathbf{C}\mathbf{B})^{-}]\mathbf{C}[\mathbf{I} - (\mathbf{A}\mathbf{C})^{-}\mathbf{A}\mathbf{C}]\right\} . \tag {**}
Задача 17.15

Покажите, что если матрица A\mathbf{A} размера n×nn \times n является матрицей проектирования на подпространство U\mathcal{U} пространства Rn×1\mathbb {R}^{n \times 1} вдоль подпространства V\mathcal{V} пространства Rn×1\mathbb {R}^{n \times 1} (где U⊕V=Rn×1\mathcal{U} \oplus \mathcal{V} = \mathbb {R}^{n \times 1}), то A′\mathbf{A}' является матрицей проектирования на V⊥\mathcal{V}^{\perp } вдоль U⊥\mathcal{U}^{\perp } [где U⊥\mathcal{U}^{\perp } и V⊥\mathcal{V}^{\perp } — ортогональные дополнения (относительно обычного скалярного произведения и относительно Rn×1\mathbb {R}^{n \times 1}) подпространств U\mathcal{U} и V\mathcal{V} соответственно].

?
Задача 17.16

Покажите, что для любой матрицы X\mathbf{X} размера n×pn \times p матрица XX−\mathbf{X}\mathbf{X}^{-} является матрицей проектирования на C(X)C(\mathbf{X}) вдоль N(XX−)\mathcal{N}(\mathbf{X}\mathbf{X}^{-}).

?
Задача 17.17

Пусть Y\mathbf{Y} — матрица из линейного пространства V\mathcal{V} матриц размера m×nm \times n, и пусть U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} — подпространства V\mathcal{V}. Используя терминологию и результаты упражнения 6, покажите, что если U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} независимы и U1+⋯+Uk=V\mathcal{U}_{1} + \cdots + \mathcal{U}_{k} = \mathcal{V}, то

?
(a)

существуют единственные матрицы Z1,…,Zk\mathbf{Z}_{1}, \ldots , \mathbf{Z}_{k} из U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} соответственно, такие что Y=Z1+⋯+Zk\mathbf{Y} = \mathbf{Z}_{1} + \cdots + \mathbf{Z}_{k}, и

(b)

для i=1,…,ki = 1, \ldots , k матрица Zi\mathbf{Z}_{i} равна проекции Y\mathbf{Y} на Ui\mathcal{U}_{i} вдоль U1+⋯+Ui−1+Ui+1+⋯+Uk\mathcal{U}_{1} + \cdots + \mathcal{U}_{i-1} + \mathcal{U}_{i+1} + \cdots + \mathcal{U}_{k}.

Задача 17.18

Пусть U\mathcal{U} и W\mathcal{W} — существенно не пересекающиеся подпространства (пространства Rn×1\mathbb {R}^{n \times 1}), сумма которых равна Rn×1\mathbb {R}^{n \times 1}, и пусть U\mathbf{U} — произвольная матрица размера n×sn \times s, такая что C(U)=UC(\mathbf{U}) = \mathcal{U}, а W\mathbf{W} — произвольная матрица размера n×tn \times t, такая что C(W)=WC(\mathbf{W}) = \mathcal{W}.

?
(a)

Покажите, что разбитая на блоки матрица (U,W)(\mathbf{U}, \mathbf{W}) размера n×(s+t)n \times (s+t) имеет правую обратную.

(b)

Взяв R\mathbf{R} произвольной правой обратной для (U,W)(\mathbf{U}, \mathbf{W}) и разбив R\mathbf{R} как R=(R1R2)\mathbf{R} = \begin{pmatrix} \mathbf{R}_{1} \\ \mathbf{R}_{2} \end{pmatrix} (где R1\mathbf{R}_{1} имеет ss строк), покажите, что матрица проектирования на U\mathcal{U} вдоль W\mathcal{W} равна UR1\mathbf{U}\mathbf{R}_{1}, а матрица проектирования на W\mathcal{W} вдоль U\mathcal{U} равна WR2\mathbf{W}\mathbf{R}_{2}.

Задача 17.19

Пусть A\mathbf{A} — матрица проектирования (n×nn \times n) на подпространство U\mathcal{U} пространства Rn×1\mathbb {R}^{n \times 1} вдоль подпространства V\mathcal{V} пространства Rn×1\mathbb {R}^{n \times 1} (где U⊕V=Rn×1\mathcal{U} \oplus \mathcal{V} = \mathbb {R}^{n \times 1}), пусть B\mathbf{B} — матрица проектирования (n×nn \times n) на подпространство W\mathcal{W} пространства Rn×1\mathbb {R}^{n \times 1} вдоль подпространства X\mathcal{X} пространства Rn×1\mathbb {R}^{n \times 1} (где W⊕X=Rn×1\mathcal{W} \oplus \mathcal{X} = \mathbb {R}^{n \times 1}), и предположим, что A\mathbf{A} и B\mathbf{B} коммутируют (то есть BA=AB\mathbf{B}\mathbf{A} = \mathbf{A}\mathbf{B}).

?
(a)

Покажите, что AB\mathbf{A}\mathbf{B} является матрицей проектирования на U∩W\mathcal{U} \cap \mathcal{W} вдоль V+X\mathcal{V} + \mathcal{X}.

(b)

Покажите, что A+B−AB\mathbf{A} + \mathbf{B} - \mathbf{A}\mathbf{B} является матрицей проектирования на U+W\mathcal{U} + \mathcal{W} вдоль V∩X\mathcal{V} \cap \mathcal{X}.

Примечание.
?

для пункта (b). Заметьте, что I−(A+B−AB)=(I−A)(I−B)\mathbf{I} - (\mathbf{A} + \mathbf{B} - \mathbf{A}\mathbf{B}) = (\mathbf{I} - \mathbf{A})(\mathbf{I} - \mathbf{B}), и используйте пункт (a).

Задача 17.20

Пусть V\mathcal{V} — линейное пространство nn-мерных столбцовых векторов, и пусть U\mathcal{U} и W\mathcal{W} — существенно не пересекающиеся подпространства, сумма которых равна V\mathcal{V}. Тогда матрица A\mathbf{A} размера n×nn \times n называется матрицей проектирования на U\mathcal{U} вдоль W\mathcal{W}, если Ay\mathbf{A}\mathbf{y} является проекцией y\mathbf{y} на U\mathcal{U} вдоль W\mathcal{W} для любого y∈V\mathbf{y} \in \mathcal{V} — это расширение определения матрицы проектирования на U\mathcal{U} вдоль W\mathcal{W} на частный случай, когда V=Rn\mathcal{V} = \mathbb {R}^{n}. Далее, пусть U\mathbf{U} — матрица размера n×sn \times s, такая что C(U)=UC(\mathbf{U}) = \mathcal{U}, а W\mathbf{W} — матрица размера n×tn \times t, такая что C(W)=WC(\mathbf{W}) = \mathcal{W}.

?
(a)

Покажите, что матрица A\mathbf{A} размера n×nn \times n является матрицей проектирования на U\mathcal{U} вдоль W\mathcal{W} тогда и только тогда, когда AU=U\mathbf{A}\mathbf{U} = \mathbf{U} и AW=0\mathbf{A}\mathbf{W} = \mathbf{0}, или, что равносильно, тогда и только тогда, когда A′\mathbf{A}' является решением линейной системы (U′W′)B=(U′0)\begin{pmatrix} \mathbf{U}' \\ \mathbf{W}' \end{pmatrix}\mathbf{B} = \begin{pmatrix} \mathbf{U}' \\ \mathbf{0} \end{pmatrix} (относительно матрицы B\mathbf{B} размера n×nn \times n).

(b)

Установите существование матрицы проектирования на U\mathcal{U} вдоль W\mathcal{W}.

(c)

Покажите, что если A\mathbf{A} является матрицей проектирования на U\mathcal{U} вдоль W\mathcal{W}, то I−A\mathbf{I} - \mathbf{A} является матрицей проектирования на W\mathcal{W} вдоль U\mathcal{U}.

(d)

Пусть X\mathbf{X} — произвольная матрица размера n×pn \times p, столбцы которой порождают N(W′)\mathcal{N}(\mathbf{W}'), или, что равносильно, W⊥\mathcal{W}^{\perp }. Покажите, что матрица A\mathbf{A} размера n×nn \times n является матрицей проектирования на U\mathcal{U} вдоль W\mathcal{W} тогда и только тогда, когда A′=XR∗\mathbf{A}' = \mathbf{X}\mathbf{R}_{*} для некоторого решения R∗\mathbf{R}_{*} линейной системы U′XR=U′\mathbf{U}'\mathbf{X}\mathbf{R} = \mathbf{U}' (относительно матрицы R\mathbf{R} размера p×np \times n).

Задача 17.21

Пусть U1,…,Uk\mathcal{U}_{1}, \ldots , \mathcal{U}_{k} — независимые подпространства Rn×1\mathbb {R}^{n \times 1}, такие что U1+⋯+Uk=Rn×1\mathcal{U}_{1} + \cdots + \mathcal{U}_{k} = \mathbb {R}^{n \times 1} (где независимость подпространств определена как в упражнении 6). Далее, обозначив si=dim⁡(Ui)s_{i} = \dim (\mathcal{U}_{i}) (и предполагая, что si>0s_{i} > 0), возьмём Ui\mathbf{U}_{i} произвольной матрицей размера n×sin \times s_{i}, такой что C(Ui)=UiC(\mathbf{U}_{i}) = \mathcal{U}_{i} (i=1,…,ki = 1, \ldots , k). И определим B=(U1,…,Uk)−1\mathbf{B} = (\mathbf{U}_{1}, \ldots , \mathbf{U}_{k})^{-1}, разобьём B\mathbf{B} как B=(B1⋮Bk)\mathbf{B} = \begin{pmatrix} \mathbf{B}_{1} \\ \vdots \\ \mathbf{B}_{k} \end{pmatrix} (где, для i=1,…,ki = 1, \ldots , k, Bi\mathbf{B}_{i} имеет sis_{i} строк), и пусть H=B′B\mathbf{H} = \mathbf{B}'\mathbf{B}, или (более общо) пусть H\mathbf{H} — произвольная матрица вида

H=B1′A1B1+B2′A2B2+⋯+Bk′AkBk,(E.3) \mathbf{H} = \mathbf{B}_{1}'\mathbf{A}_{1}\mathbf{B}_{1} + \mathbf{B}_{2}'\mathbf{A}_{2}\mathbf{B}_{2} + \cdots + \mathbf{B}_{k}'\mathbf{A}_{k}\mathbf{B}_{k}, \tag {E.3}

где A1,A2,…,Ak\mathbf{A}_{1}, \mathbf{A}_{2}, \ldots , \mathbf{A}_{k} — симметрические положительно определённые матрицы.

?
(a)

Используя результат пункта (g)-(1) упражнения 6 (или иным способом), проверьте, что разбитая на блоки матрица (U1,…,Uk)(\mathbf{U}_{1}, \ldots , \mathbf{U}_{k}) невырождена (то есть является квадратной и имеет ранг nn).

(b)

Покажите, что H\mathbf{H} положительно определена.

(c)

Покажите, что (для j≠i=1,…,kj \neq i = 1, \ldots , k) подпространства Ui\mathcal{U}_{i} и Uj\mathcal{U}_{j} ортогональны относительно H\mathbf{H}.

(d)

Используя результат пункта (a)-(2) упражнения 3 (или иным способом), покажите, что для i=1,…,ki = 1, \ldots , k (1) U1+⋯+Ui−1+Ui+1+⋯+Uk\mathcal{U}_{1} + \cdots + \mathcal{U}_{i-1} + \mathcal{U}_{i+1} + \cdots + \mathcal{U}_{k} равно ортогональному дополнению Ui⊥\mathcal{U}_{i}^{\perp } подпространства Ui\mathcal{U}_{i} (где ортогональность в ортогональном дополнении понимается относительно билинейной формы x′Hy\mathbf{x}'\mathbf{H}\mathbf{y}), и (2) проекция любого вектора y\mathbf{y} размера n×1n \times 1 на Ui\mathcal{U}_{i} вдоль U1+⋯+Ui−1+Ui+1+⋯+Uk\mathcal{U}_{1} + \cdots + \mathcal{U}_{i-1} + \mathcal{U}_{i+1} + \cdots + \mathcal{U}_{k} равна ортогональной проекции y\mathbf{y} на Ui\mathcal{U}_{i} относительно H\mathbf{H}.

(e)

Покажите, что если, для j≠i=1,…,kj \neq i = 1, \ldots , k, подпространства Ui\mathcal{U}_{i} и Uj\mathcal{U}_{j} ортогональны относительно некоторой симметрической положительно определённой матрицы H∗\mathbf{H}_{*}, то H∗\mathbf{H}_{*} представима в виде (E.3).