5.9

Дополнительные подпространства

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

Пусть XX и YY — подпространства R3\mathbb {R}^{3}, базисами которых служат соответственно BX={(111),(122)}B_{X} = \left\{ \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix}, \begin{pmatrix} 1 \\ 2 \\ 2 \end{pmatrix}\right\} и BY={(123)}B_{Y} = \left\{ \begin{pmatrix} 1 \\ 2 \\ 3 \end{pmatrix}\right\}.

?
(a)

Объясните, почему XX и YY являются дополнительными подпространствами R3\mathbb {R}^{3}.

(b)

Найдите проектор PP на XX вдоль YY, а также дополнительный проектор QQ на YY вдоль XX.

(c)

Найдите проекцию v=(2−11)v = \begin{pmatrix} 2 \\ -1 \\ 1 \end{pmatrix} на YY вдоль XX.

(d)

Проверьте, что PP и QQ оба идемпотентны.

(e)

Проверьте, что R(P)=X=N(Q)\mathcal{R}(P) = X = \mathcal{N}(Q) и N(P)=Y=R(Q)\mathcal{N}(P) = Y = \mathcal{R}(Q).

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

(5.9.4): X,YX, Y (с базисами BX,BYB_{X},B_{Y}) являются дополнительными подпространствами VV тогда и только тогда, когда BX∩BY=∅B_{X}\cap B_{Y}=\emptyset и BX∪BYB_{X}\cup B_{Y} — базис VV. (5.9.12): если столбцы X,YX,Y (матриц) — базисы X,YX,Y, то проектор на XX вдоль YY равен P=[X∣0][X∣Y]−1P = \left[X\mid 0\right]\left[X\mid Y\right]^{-1}.

Задача 5.9.2

Постройте пример пары нетривиальных дополнительных подпространств R5\mathbb {R}^{5} и объясните, почему ваш пример подходит.

?
Задача 5.9.3

Постройте пример, показывающий, что если V=X+YV = X+Y, но X∩Y≠0X \cap Y \neq 0, то вектор v∈Vv \in V может иметь два разных представления v=x1+y1v = x_{1}+y_{1} и v=x2+y2v = x_{2}+y_{2}, где x1,x2∈Xx_{1},x_{2} \in X и y1,y2∈Yy_{1},y_{2} \in Y, но x1≠x2x_{1} \neq x_{2} и y1≠y2y_{1} \neq y_{2}.

?
Задача 5.9.4

Объясните, почему Rn×n=S⊕K\mathbb {R}^{n \times n} = S \oplus K, где SS и KK — подпространства симметричных и кососимметричных матриц размера n×nn\times n соответственно. Чему равна проекция A=(123456789)A = \begin{pmatrix} 1& 2& 3 \\ 4& 5& 6 \\ 7& 8& 9 \end{pmatrix} на SS вдоль KK?

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

Упражнение 3.2.6 показывает, что каждая матрица A∈Rn×nA \in \mathbb {R}^{n\times n} обладает единственным разложением A=A+AT2+A−AT2A = \frac{A+A^{T}}{2} + \frac{A-A^{T}}{2} — суммой симметричной и кососимметричной матриц.

Задача 5.9.5

Для произвольного векторного пространства пусть XX и YY — два подпространства с базисами BX={x1,…,xm}B_{X} = \left\{ x_{1},\ldots ,x_{m}\right\} и BY={y1,…,yn}B_{Y} = \left\{ y_{1},\ldots ,y_{n}\right\} соответственно.

?
(a)

Докажите, что X∩Y=0X \cap Y = 0 тогда и только тогда, когда множество {x1,…,xm,y1,…,yn}\left\{ x_{1},\ldots ,x_{m},y_{1},\ldots ,y_{n}\right\} линейно независимо.

(b)

Следует ли из линейной независимости BX∪BYB_{X}\cup B_{Y}, что X∩Y=0X \cap Y = 0?

(c)

Если BX∪BYB_{X}\cup B_{Y} — линейно независимое множество, следует ли отсюда, что XX и YY являются дополнительными подпространствами? Почему?

Задача 5.9.6

Пусть PP — проектор, определённый на векторном пространстве VV. Докажите, что образ проектора есть множество его «неподвижных точек», т.е. R(P)={x∈V∣Px=x}\mathcal{R}(P) = \left\{ x \in V \mid Px=x\right\}.

?
Задача 5.9.7

Предположим, что V=X⊕YV = X\oplus Y, и пусть PP — проектор на XX вдоль YY. Докажите, что R(P)=N(I−P)=X\mathcal{R}(P) = \mathcal{N}(I-P) = X и R(I−P)=N(P)=Y\mathcal{R}(I-P) = \mathcal{N}(P) = Y.

?
Задача 5.9.8

Объясните, почему ∥P∥2≥1\left\| P\right\|_{2} \geq 1 для любого проектора P≠0P \neq 0. Когда ∥P∥2=1\left\| P\right\|_{2} = 1?

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

Для проектора PP с R(P)=R\mathcal{R}(P)=R, N(P)=N\mathcal{N}(P)=N угол θ\theta между RR и NN («минимальный угол», (5.9.16)) удовлетворяет sin⁡θ=1/∥P∥2\sin \theta = 1/\left\| P\right\|_{2} (уравнение (5.9.18)).

Задача 5.9.9

Объясните, почему ∥I−P∥2=∥P∥2\left\| I-P\right\|_{2} = \left\| P\right\|_{2} для всех проекторов, не равных нулю и не равных тождественному оператору.

?
Задача 5.9.10

Докажите, что если u,v∈Rnu,v \in \mathbb {R}^{n} — векторы, такие что vTu=1v^{T}u=1, то ∥I−uvT∥2=∥uvT∥2=∥u∥2∥v∥2=∥uvT∥F\left\| I-uv^{T}\right\|_{2} = \left\| uv^{T}\right\|_{2} = \left\| u\right\|_{2}\left\| v\right\|_{2} = \left\| uv^{T}\right\|_{F}.

?
Задача 5.9.11

Предположим, что XX и YY — дополнительные подпространства Rn\mathbb {R}^{n}, и пусть B=[X∣Y]B = \left[X \mid Y\right] — невырожденная матрица, столбцы XX и YY которой образуют соответствующие базисы XX и YY. Для произвольного вектора v∈Rnv \in \mathbb {R}^{n} объясните, почему проекцию vv на XX вдоль YY можно получить следующим двухшаговым процессом.

  1. Решить систему Bz=vBz=v относительно zz.

  2. Разбить zz на блоки z=(z1z2)z = \begin{pmatrix} z_{1} \\ z_{2} \end{pmatrix} и положить p=Xz1p = Xz_{1}.

?
Задача 5.9.12

Пусть PP и QQ — проекторы.

?
(a)

Докажите, что R(P)=R(Q)\mathcal{R}(P) = \mathcal{R}(Q) тогда и только тогда, когда PQ=QPQ=Q и QP=PQP=P.

(b)

Докажите, что N(P)=N(Q)\mathcal{N}(P) = \mathcal{N}(Q) тогда и только тогда, когда PQ=PPQ=P и QP=QQP=Q.

(c)

Докажите, что если E1,E2,…,EkE_{1},E_{2},\ldots ,E_{k} — проекторы с одним и тем же образом, а α1,…,αk\alpha_{1},\ldots ,\alpha_{k} — скаляры такие, что ∑jαj=1\sum_{j}\alpha_{j}=1, то ∑jαjEj\sum_{j}\alpha_{j}E_{j} является проектором.

Задача 5.9.13

Докажите, что rk⁡(P)=trace⁡(P)\operatorname {rk}\left(P\right) = \operatorname {trace}(P) для каждого проектора PP, определённого на Rn\mathbb {R}^{n}.

?
Задача 5.9.14

Пусть {Xi}i=1k\left\{ X_{i}\right\}_{i=1}^{k} — набор подпространств векторного пространства VV, и пусть BiB_{i} обозначает базис для XiX_{i}. Докажите, что следующие утверждения эквивалентны.

  1. V=X1+X2+⋯+XkV = X_{1}+X_{2}+\cdots +X_{k} и Xj∩(X1+⋯+Xj−1)=0X_{j}\cap (X_{1}+\cdots +X_{j-1})=0 для каждого j=2,3,…,kj=2,3,\ldots ,k.

  2. Для каждого вектора v∈Vv \in V существует один и только один способ записать v=x1+x2+⋯+xkv = x_{1}+x_{2}+\cdots +x_{k}, где xi∈Xix_{i}\in X_{i}.

  3. B=B1∪B2∪⋯∪BkB = B_{1}\cup B_{2}\cup \cdots \cup B_{k}, где Bi∩Bj=∅B_{i}\cap B_{j}=\emptyset при i≠ji\neq j, является базисом для VV.

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

Если верно любое из этих утверждений, то говорят, что VV является прямой суммой XiX_{i}, что записывается как V=X1⊕X2⊕⋯⊕XkV = X_{1}\oplus X_{2}\oplus \cdots \oplus X_{k}. При k=2k=2 утверждение (i) и (5.9.1) говорят одно и то же, а (ii), (iii) сводятся к (5.9.3), (5.9.4) соответственно.

Задача 5.9.15

Для дополнительных подпространств XX и YY пространства Rn\mathbb {R}^{n} пусть PP — проектор на XX вдоль YY, и пусть Q=[X∣Y]Q = \left[X\mid Y\right], где столбцы XX и YY составляют базисы для XX и YY соответственно. Докажите, что если Q−1An×nQQ^{-1}A_{n\times n}Q разбито на блоки как Q−1AQ=(A11A12A21A22)Q^{-1}AQ = \begin{pmatrix} A_{11}& A_{12} \\ A_{21}& A_{22} \end{pmatrix}, то

Q(A11000)Q−1=PAP,Q(0A1200)Q−1=PA(I−P),Q(00A210)Q−1=(I−P)AP,Q(000A22)Q−1=(I−P)A(I−P). Q\begin{pmatrix} A_{11}& 0 \\ 0& 0 \end{pmatrix}Q^{-1} = PAP, \quad Q\begin{pmatrix} 0& A_{12} \\ 0& 0 \end{pmatrix}Q^{-1} = PA(I-P), \quad Q\begin{pmatrix} 0& 0 \\ A_{21}& 0 \end{pmatrix}Q^{-1} = (I-P)AP, \quad Q\begin{pmatrix} 0& 0 \\ 0& A_{22} \end{pmatrix}Q^{-1} = (I-P)A(I-P).
?
Примечание.
?

Это означает, что если AA — линейный оператор на Rn\mathbb {R}^{n}, а B=BX∪BYB = B_{X}\cup B_{Y} (базисы, составляющие столбцы X,YX,Y), то матричное представление AA относительно BB имеет вид [A]B=(A11A12A21A22)[A]_{B} = \begin{pmatrix} A_{11}& A_{12}\\ A_{21}& A_{22} \end{pmatrix}, где A11=[PAP/X]BXA_{11} = \left[PA P/X\right]_{B_{X}}, A12=[PA(I−P)/Y]BYBXA_{12} = \left[PA(I-P)/Y\right]_{B_{Y}B_{X}}, A21=[(I−P)AP/X]BXBYA_{21} = \left[(I-P)AP/X\right]_{B_{X}B_{Y}}, A22=[(I−P)A(I−P)/Y]BYA_{22} = \left[(I-P)A(I-P)/Y\right]_{B_{Y}} (каждая из них — матричное представление ограниченного оператора).

Задача 5.9.16

Предположим, что Rn=X⊕Y\mathbb {R}^{n} = X\oplus Y, где dim⁡X=r\dim X = r, и пусть PP — проектор на XX вдоль YY. Объясните, почему существуют матрицы Xn×rX_{n\times r} и Ar×nA_{r\times n} такие, что P=XAP = XA, где rk⁡(X)=rk⁡(A)=r\operatorname {rk}\left(X\right)=\operatorname {rk}\left(A\right)=r и AX=IrAX = I_{r}.

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

Это факторизация полного ранга для PP (упражнение 3.9.8).

Задача 5.9.17

Для вещественного или комплексного векторного пространства пусть EE — проектор на X1X_{1} вдоль Y1Y_{1}, а FF — проектор на X2X_{2} вдоль Y2Y_{2}. Докажите, что E+FE+F является проектором тогда и только тогда, когда EF=FE=0EF=FE=0, и при этом условии докажите, что R(E+F)=X1⊕X2\mathcal{R}(E+F) = X_{1}\oplus X_{2} и N(E+F)=Y1∩Y2\mathcal{N}(E+F) = Y_{1}\cap Y_{2}.

?
Задача 5.9.18

Для вещественного или комплексного векторного пространства пусть EE — проектор на X1X_{1} вдоль Y1Y_{1}, а FF — проектор на X2X_{2} вдоль Y2Y_{2}. Докажите, что E−FE-F является проектором тогда и только тогда, когда EF=FE=FEF=FE=F, и при этом условии докажите, что R(E−F)=X1∩Y2\mathcal{R}(E-F) = X_{1}\cap Y_{2} и N(E−F)=Y1⊕X2\mathcal{N}(E-F) = Y_{1}\oplus X_{2}.

?
Задача 5.9.19

Для вещественного или комплексного векторного пространства пусть EE — проектор на X1X_{1} вдоль Y1Y_{1}, а FF — проектор на X2X_{2} вдоль Y2Y_{2}. Докажите, что если EF=P=FEEF=P=FE, то PP является проектором на X1∩X2X_{1}\cap X_{2} вдоль Y1+Y2Y_{1}+Y_{2}.

?
Задача 5.9.20

Внутренним псевдообратным для Am×nA_{m\times n} называется матрица Xn×mX_{n\times m} такая, что AXA=AAXA=A, а внешним псевдообратным для AA называется матрица XX, удовлетворяющая XAX=XXAX=X. Если XX является одновременно внутренним и внешним псевдообратным, XX называется рефлексивным псевдообратным.

?
(a)

Если Ax=bAx=b — совместная система из mm уравнений с nn неизвестными, а A−A^{-} — любой внутренний псевдообратный для AA, объясните, почему множество всех решений системы Ax=bAx=b можно записать как A−b+R(I−A−A)={A−b+(I−A−A)h∣h∈Rn}A^{-}b + \mathcal{R}(I-A^{-}A) = \left\{ A^{-}b + (I-A^{-}A)h \mid h \in \mathbb {R}^{n}\right\}.

(b)

Пусть MM и LL — соответствующие дополнения R(A)\mathcal{R}(A) и N(A)\mathcal{N}(A), так что Cm=R(A)⊕M\mathbb {C}^{m} = \mathcal{R}(A)\oplus M и Cn=L⊕N(A)\mathbb {C}^{n} = L\oplus \mathcal{N}(A). Докажите, что существует единственный рефлексивный псевдообратный XX для AA такой, что R(X)=L\mathcal{R}(X) = L и N(X)=M\mathcal{N}(X) = M. Покажите, что X=QA−PX = QA^{-}P, где A−A^{-} — любой внутренний псевдообратный для AA, PP — проектор на R(A)\mathcal{R}(A) вдоль MM, а QQ — проектор на LL вдоль N(A)\mathcal{N}(A).