10

Идемпотентные матрицы

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

Покажите, что если n×nn \times n матрица A\mathbf{A} идемпотентна, то

?
(a)

для любой невырожденной n×nn \times n матрицы B\mathbf{B} матрица B−1AB\mathbf{B}^{-1}\mathbf{A}\mathbf{B} идемпотентна; и

(b)

для любого целого k≥2k \geq 2 выполняется Ak=A\mathbf{A}^{k} = \mathbf{A}.

Задача 10.2

Пусть P\mathbf{P} — матрица размера m×nm \times n (где m≥nm \geq n), такая что P′P=In\mathbf{P}'\mathbf{P} = \mathbf{I}_{n}, или, что то же самое, m×nm \times n матрица со столбцами, образующими ортонормированную систему (относительно обычного скалярного произведения). Покажите, что симметрическая m×mm \times m матрица PP′\mathbf{P}\mathbf{P}' идемпотентна.

?
Задача 10.3

Покажите, что для любой симметрической идемпотентной матрицы A\mathbf{A} матрица I−2A\mathbf{I} - 2\mathbf{A} ортогональна.

?
Задача 10.4

Пусть A\mathbf{A} — матрица размера m×nm \times n. Покажите, что если A′A\mathbf{A}'\mathbf{A} идемпотентна, то AA′\mathbf{A}\mathbf{A}' также идемпотентна.

?
Задача 10.5

Пусть A\mathbf{A} — симметрическая матрица, а kk — целое число, k≥1k \geq 1. Покажите, что если Ak+1=Ak\mathbf{A}^{k+1} = \mathbf{A}^{k}, то A\mathbf{A} идемпотентна.

?
Задача 10.6

Пусть A\mathbf{A} — матрица размера n×nn \times n. Покажите, что (1/2)(I+A)(1/2)(\mathbf{I} + \mathbf{A}) идемпотентна тогда и только тогда, когда A\mathbf{A} инволютивна (определение инволютивности дано в упражнении 8.2).

?
Задача 10.7

Пусть A\mathbf{A} и B\mathbf{B} — симметрические идемпотентные матрицы размера n×nn \times n. Покажите, что если C(A)=C(B)\mathcal{C}(\mathbf{A}) = \mathcal{C}(\mathbf{B}), то A=B\mathbf{A} = \mathbf{B}.

?
Задача 10.8

Пусть A\mathbf{A} — матрица размера r×mr \times m, а B\mathbf{B} — матрица размера m×nm \times n.

?
(a)

Покажите, что B−A−\mathbf{B}^{-}\mathbf{A}^{-} является обобщённой обратной матрицей для AB\mathbf{A}\mathbf{B} тогда и только тогда, когда A−ABB−\mathbf{A}^{-}\mathbf{A}\mathbf{B}\mathbf{B}^{-} идемпотентна.

(b)

Покажите, что если A\mathbf{A} имеет полный ранг по столбцам или B\mathbf{B} имеет полный ранг по строкам, то B−A−\mathbf{B}^{-}\mathbf{A}^{-} является обобщённой обратной матрицей для AB\mathbf{A}\mathbf{B}.

Задача 10.9

Пусть T\mathbf{T} — матрица размера m×pm \times p, U\mathbf{U} — матрица размера m×qm \times q, V\mathbf{V} — матрица размера n×pn \times p, а W\mathbf{W} — матрица размера n×qn \times q; положим Q=W−VT−U\mathbf{Q} = \mathbf{W} - \mathbf{V}\mathbf{T}^{-}\mathbf{U}. Используя результат части (a) упражнения 9.8, а также результат, что (для любой матрицы B\mathbf{B}) rk⁡(B)=tr⁡(B−B)=tr⁡(BB−)\operatorname {rk}\left(\mathbf{B}\right) = \operatorname {tr}(\mathbf{B}^{-}\mathbf{B}) = \operatorname {tr}(\mathbf{B}\mathbf{B}^{-}), покажите, что если

  1. (I−TT−)U(I−Q−Q)=0(\mathbf{I} - \mathbf{T}\mathbf{T}^{-})\mathbf{U}(\mathbf{I} - \mathbf{Q}^{-}\mathbf{Q}) = \mathbf{0},

  2. (I−QQ−)V(I−T−T)=0(\mathbf{I} - \mathbf{Q}\mathbf{Q}^{-})\mathbf{V}(\mathbf{I} - \mathbf{T}^{-}\mathbf{T}) = \mathbf{0}, и

  3. (I−TT−)UQ−V(I−T−T)=0(\mathbf{I} - \mathbf{T}\mathbf{T}^{-})\mathbf{U}\mathbf{Q}^{-}\mathbf{V}(\mathbf{I} - \mathbf{T}^{-}\mathbf{T}) = \mathbf{0}, то, для A=(TUVW)\mathbf{A} = \left(\begin{smallmatrix} \mathbf{T} & \mathbf{U} \\ \mathbf{V} & \mathbf{W} \end{smallmatrix}\right),

rk⁡(A)=rk⁡(T)+rk⁡(Q). \operatorname {rk}\left(\mathbf{A}\right) = \operatorname {rk}\left(\mathbf{T}\right) + \operatorname {rk}\left(\mathbf{Q}\right) .
?
Задача 10.10

Пусть T\mathbf{T} — матрица размера m×pm \times p, U\mathbf{U} — матрица размера m×qm \times q, V\mathbf{V} — матрица размера n×pn \times p, а W\mathbf{W} — матрица размера n×qn \times q; положим A=(TUVW)\mathbf{A} = \left(\begin{smallmatrix} \mathbf{T} & \mathbf{U} \\ \mathbf{V} & \mathbf{W} \end{smallmatrix}\right) и Q=W−VT−U\mathbf{Q} = \mathbf{W} - \mathbf{V}\mathbf{T}^{-}\mathbf{U}. Далее, пусть

ET=I−TT−,FT=I−T−T,X=ETU,Y=VFT,EY=I−YY−, \mathbf{E}_{T} = \mathbf{I} - \mathbf{T}\mathbf{T}^{-}, \quad \mathbf{F}_{T} = \mathbf{I} - \mathbf{T}^{-}\mathbf{T}, \quad \mathbf{X} = \mathbf{E}_{T}\mathbf{U}, \quad \mathbf{Y} = \mathbf{V}\mathbf{F}_{T}, \quad \mathbf{E}_{Y} = \mathbf{I} - \mathbf{Y}\mathbf{Y}^{-}, FX=I−X−X,Z=EYQFX,иQ∗=FXZ−EY. \mathbf{F}_{X} = \mathbf{I} - \mathbf{X}^{-}\mathbf{X}, \quad \mathbf{Z} = \mathbf{E}_{Y}\mathbf{Q}\mathbf{F}_{X}, \quad \text{и} \quad \mathbf{Q}^{*} = \mathbf{F}_{X}\mathbf{Z}^{-}\mathbf{E}_{Y} .
?
(a)

(Мейер, 1973, теорема 3.1) Покажите, что матрица

G=G1+G2,(E.1) \mathbf{G} = \mathbf{G}_{1} + \mathbf{G}_{2} , \tag {E.1}

где

G1=(T−−T−U(I−Q∗Q)X−ETFTY−(I−QQ∗)−FTY−(I−QQ∗)VT−−FTY−(I−QQ∗)QX−ET(I−Q∗Q)X−ET0) \mathbf{G}_{1} = \left(\begin{array}{c|c} \mathbf{T}^{-} - \mathbf{T}^{-}\mathbf{U}(\mathbf{I} - \mathbf{Q}^{*}\mathbf{Q})\mathbf{X}^{-}\mathbf{E}_{T} & \mathbf{F}_{T}\mathbf{Y}^{-}(\mathbf{I} - \mathbf{Q}\mathbf{Q}^{*}) \\ -\mathbf{F}_{T}\mathbf{Y}^{-}(\mathbf{I} - \mathbf{Q}\mathbf{Q}^{*})\mathbf{V}\mathbf{T}^{-} & \\ -\mathbf{F}_{T}\mathbf{Y}^{-}(\mathbf{I} - \mathbf{Q}\mathbf{Q}^{*})\mathbf{Q}\mathbf{X}^{-}\mathbf{E}_{T} & \\ (\mathbf{I} - \mathbf{Q}^{*}\mathbf{Q})\mathbf{X}^{-}\mathbf{E}_{T} & \mathbf{0} \end{array}\right)

и

G2=(−T−UIq)Q∗(−VT−,In), \mathbf{G}_{2} = \left(\begin{smallmatrix} -\mathbf{T}^{-}\mathbf{U} \\ \mathbf{I}_{q} \end{smallmatrix}\right) \mathbf{Q}^{*}(-\mathbf{V}\mathbf{T}^{-}, \mathbf{I}_{n}) ,

является обобщённой обратной матрицей для A\mathbf{A}.

(b)

(Мейер, 1973, теорема 4.1) Покажите, что

rk⁡(A)=rk⁡(T)+rk⁡(X)+rk⁡(Y)+rk⁡(Z).(E.2) \operatorname {rk}\left(\mathbf{A}\right) = \operatorname {rk}\left(\mathbf{T}\right) + \operatorname {rk}\left(\mathbf{X}\right) + \operatorname {rk}\left(\mathbf{Y}\right) + \operatorname {rk}\left(\mathbf{Z}\right) . \tag {E.2}
(c)

Покажите, что если C(U)⊂C(T)\mathcal{C}(\mathbf{U}) \subset \mathcal{C}(\mathbf{T}) и R(V)⊂R(T)\mathcal{R}(\mathbf{V}) \subset \mathcal{R}(\mathbf{T}), то формула (E.2) для rk⁡(A)\operatorname {rk}\left(\mathbf{A}\right) сводится к формуле

rk⁡(A)=rk⁡(T)+rk⁡(Q), \operatorname {rk}\left(\mathbf{A}\right) = \operatorname {rk}\left(\mathbf{T}\right) + \operatorname {rk}\left(\mathbf{Q}\right),

а формула

(T−+T−UQ−VT−−T−UQ−−Q−VT−Q−),(*) \left(\begin{smallmatrix} \mathbf{T}^{-} + \mathbf{T}^{-}\mathbf{U}\mathbf{Q}^{-}\mathbf{V}\mathbf{T}^{-} & -\mathbf{T}^{-}\mathbf{U}\mathbf{Q}^{-} \\ -\mathbf{Q}^{-}\mathbf{V}\mathbf{T}^{-} & \mathbf{Q}^{-} \end{smallmatrix}\right), \tag {*}

которую можно переписать в виде

(T−000)+(−T−UIq)Q−(−VT−,In),(**) \left(\begin{smallmatrix} \mathbf{T}^{-} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{smallmatrix}\right) + \left(\begin{smallmatrix} -\mathbf{T}^{-}\mathbf{U} \\ \mathbf{I}_{q} \end{smallmatrix}\right) \mathbf{Q}^{-}(-\mathbf{V}\mathbf{T}^{-}, \mathbf{I}_{n}), \tag {**}

может быть получена как частный случай формулы (E.1) для обобщённой обратной матрицы к A\mathbf{A}.