20

Псевдообратная матрица Мура — Пенроуза

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

Покажите, что для любой m×nm \times n-матрицы B\mathbf{B} полного столбцового ранга и любой n×pn \times p-матрицы C\mathbf{C} полного строчного ранга

(BC)+=C+B+. (\mathbf{B}\mathbf{C})^{+} = \mathbf{C}^{+}\mathbf{B}^{+}.
?
Задача 20.2

Покажите, что для любой m×nm \times n-матрицы A\mathbf{A} равенство A+=A′\mathbf{A}^{+} = \mathbf{A}' выполняется тогда и только тогда, когда A′A\mathbf{A}'\mathbf{A} идемпотентна.

?
Задача 20.3

Пусть 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}. Если C(U)⊂C(T)C(\mathbf{U}) \subset C(\mathbf{T}) и R(V)⊂R(T)R(\mathbf{V}) \subset R(\mathbf{T}), то

(T−+T−UQ−VT−−T−UQ−−Q−VT−Q−)(∗) \begin{pmatrix} \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{pmatrix} \tag {$*$}

является обобщённой обратной матрицей блочной матрицы (TUVW)\begin{pmatrix} \mathbf{T} & \mathbf{U} \\ \mathbf{V} & \mathbf{W} \end{pmatrix}, а

(Q−−Q−VT−−T−UQ−T−+T−UQ−VT−)(∗∗) \begin{pmatrix} \mathbf{Q}^{-} & -\mathbf{Q}^{-}\mathbf{V}\mathbf{T}^{-} \\ -\mathbf{T}^{-}\mathbf{U}\mathbf{Q}^{-} & \mathbf{T}^{-} + \mathbf{T}^{-}\mathbf{U}\mathbf{Q}^{-}\mathbf{V}\mathbf{T}^{-} \end{pmatrix} \tag {$**$}

— обобщённой обратной матрицей (WVUT)\begin{pmatrix} \mathbf{W} & \mathbf{V} \\ \mathbf{U} & \mathbf{T} \end{pmatrix}. Покажите, что если обобщённые обратные матрицы T−\mathbf{T}^{-} и Q−\mathbf{Q}^{-} (к T\mathbf{T} и Q\mathbf{Q} соответственно) обе рефлексивны [и если C(U)⊂C(T)C(\mathbf{U}) \subset C(\mathbf{T}) и R(V)⊂R(T)R(\mathbf{V}) \subset R(\mathbf{T})], то обобщённые обратные матрицы (∗)(*) и (∗∗)(**) также рефлексивны.

?
Задача 20.4

Определите, какие из условий Пенроуза (1)--(4) [также известных как условия Мура — Пенроуза (1)--(4)] обязательно выполняются для левой обратной матрицы m×nm \times n-матрицы A\mathbf{A} (когда левая обратная существует). Какие из условий Пенроуза обязательно выполняются для правой обратной матрицы m×nm \times n-матрицы A\mathbf{A} (когда правая обратная существует)?

?
Задача 20.5

Пусть A\mathbf{A} — m×nm \times n-матрица, а G\mathbf{G} — n×mn \times m-матрица.

?
(a)

Покажите, что G\mathbf{G} является псевдообратной матрицей Мура — Пенроуза к A\mathbf{A} тогда и только тогда, когда G\mathbf{G} является обобщённой обратной матрицей минимальной нормы к A\mathbf{A}, а A\mathbf{A} — обобщённой обратной матрицей минимальной нормы к G\mathbf{G}.

(b)

Покажите, что G\mathbf{G} является псевдообратной матрицей Мура — Пенроуза к A\mathbf{A} тогда и только тогда, когда GAA′=A′\mathbf{G}\mathbf{A}\mathbf{A}' = \mathbf{A}' и AGG′=G′\mathbf{A}\mathbf{G}\mathbf{G}' = \mathbf{G}'.

(c)

Покажите, что G\mathbf{G} является псевдообратной матрицей Мура — Пенроуза к A\mathbf{A} тогда и только тогда, когда GA=PA′\mathbf{G}\mathbf{A} = \mathbf{P}_{\mathbf{A}'} и AG=PG′\mathbf{A}\mathbf{G} = \mathbf{P}_{\mathbf{G}'}.

Задача 20.6
?
(a)

Покажите, что для любых m×nm \times n-матриц A\mathbf{A} и B\mathbf{B} таких, что A′B=0\mathbf{A}'\mathbf{B} = \mathbf{0} и BA′=0\mathbf{B}\mathbf{A}' = \mathbf{0}, выполняется (A+B)+=A++B+(\mathbf{A} + \mathbf{B})^{+} = \mathbf{A}^{+} + \mathbf{B}^{+}.

(b)

Пусть A1,A2,…,Ak\mathbf{A}_{1}, \mathbf{A}_{2}, \ldots , \mathbf{A}_{k} — m×nm \times n-матрицы такие, что для j>i=1,…,k−1j > i = 1, \ldots , k-1 выполняется Ai′Aj=0\mathbf{A}_{i}'\mathbf{A}_{j} = \mathbf{0} и AjAi′=0\mathbf{A}_{j}\mathbf{A}_{i}' = \mathbf{0}. Обобщите результат части (a), показав, что (A1+A2+⋯+Ak)+=A1++A2++⋯+Ak+(\mathbf{A}_{1} + \mathbf{A}_{2} + \cdots + \mathbf{A}_{k})^{+} = \mathbf{A}_{1}^{+} + \mathbf{A}_{2}^{+} + \cdots + \mathbf{A}_{k}^{+}.

Задача 20.7

Покажите, что для любой m×nm \times n-матрицы A\mathbf{A} выполняется (A+A)+=A+A(\mathbf{A}^{+}\mathbf{A})^{+} = \mathbf{A}^{+}\mathbf{A} и (AA+)+=AA+(\mathbf{A}\mathbf{A}^{+})^{+} = \mathbf{A}\mathbf{A}^{+}.

?
Задача 20.8

Покажите, что для любой симметрической n×nn \times n-матрицы A\mathbf{A} выполняется AA+=A+A\mathbf{A}\mathbf{A}^{+} = \mathbf{A}^{+}\mathbf{A}.

?
Задача 20.9

Пусть V\mathbf{V} — симметрическая неотрицательно определённая n×nn \times n-матрица, X\mathbf{X} — n×pn \times p-матрица, а d\mathbf{d} — p×1p \times 1-вектор. Используя результаты задач 8 и 19.11 (или иным способом), покажите, что для того, чтобы вектор X(X′X)−d\mathbf{X}(\mathbf{X}'\mathbf{X})^{-}\mathbf{d} был решением, для каждого d∈C(X′)\mathbf{d} \in C(\mathbf{X}'), задачи минимизации квадратичной формы a′Va\mathbf{a}'\mathbf{V}\mathbf{a} (относительно a\mathbf{a}) при ограничении X′a=d\mathbf{X}'\mathbf{a} = \mathbf{d}, необходимо и достаточно, чтобы C(V+X)⊂C(X)C(\mathbf{V}^{+}\mathbf{X}) \subset C(\mathbf{X}).

?
Задача 20.10

Пусть A\mathbf{A} — n×nn \times n-матрица. Покажите, что если A\mathbf{A} симметрична и положительно полуопределена, то A+\mathbf{A}^{+} симметрична и положительно полуопределена, и что если A\mathbf{A} симметрична и положительно определена, то A+\mathbf{A}^{+} симметрична и положительно определена. Сделайте это, воспользовавшись результатом о том, что если A\mathbf{A} симметрична и неотрицательно определена (и ненулевая), то A+=T+(T+)′\mathbf{A}^{+} = \mathbf{T}^{+}(\mathbf{T}^{+})' для любой матрицы T\mathbf{T} полного строчного ранга (с nn столбцами) такой, что A=T′T\mathbf{A} = \mathbf{T}'\mathbf{T}.

?
Задача 20.11

Пусть C\mathbf{C} — m×nm \times n-матрица. Покажите, что для любой идемпотентной m×mm \times m-матрицы A\mathbf{A} выполняется (AC)+A′=(AC)+(\mathbf{A}\mathbf{C})^{+}\mathbf{A}' = (\mathbf{A}\mathbf{C})^{+}, а для любой идемпотентной n×nn \times n-матрицы B\mathbf{B} выполняется B′(CB)+=(CB)+\mathbf{B}'(\mathbf{C}\mathbf{B})^{+} = (\mathbf{C}\mathbf{B})^{+}.

?
Задача 20.12

Пусть a\mathbf{a} — n×1n \times 1-вектор переменных, на который наложено ограничение X′a=d\mathbf{X}'\mathbf{a} = \mathbf{d}, где X\mathbf{X} — n×pn \times p-матрица, а d\mathbf{d} — p×1p \times 1-вектор такой, что d∈C(X′)\mathbf{d} \in C(\mathbf{X}'). И пусть f(a)=a′Va−2b′af(\mathbf{a}) = \mathbf{a}'\mathbf{V}\mathbf{a} - 2\mathbf{b}'\mathbf{a}, где V\mathbf{V} — симметрическая неотрицательно определённая n×nn \times n-матрица, а b\mathbf{b} — n×1n \times 1-вектор такой, что b∈C(V,X)\mathbf{b} \in C(\mathbf{V}, \mathbf{X}). Далее, пусть R\mathbf{R} — произвольная матрица такая, что V=R′R\mathbf{V} = \mathbf{R}'\mathbf{R}, пусть a0\mathbf{a}_{0} — произвольный n×1n \times 1-вектор такой, что X′a0=d\mathbf{X}'\mathbf{a}_{0} = \mathbf{d}, и пусть s\mathbf{s} — произвольный n×1n \times 1-вектор такой, что b=Vs+Xt\mathbf{b} = \mathbf{V}\mathbf{s} + \mathbf{X}\mathbf{t} для некоторого p×1p \times 1-вектора t\mathbf{t}. Покажите, что f(a)f(\mathbf{a}) достигает своего минимального значения (при ограничении X′a=d\mathbf{X}'\mathbf{a} = \mathbf{d}) в точке a∗\mathbf{a}_{*} тогда и только тогда, когда

a∗=a0+[R(I−PX)]+R(s−a0)+{I−[R(I−PX)]+R}(I−PX)w \mathbf{a}_{*} = \mathbf{a}_{0} + [\mathbf{R}(\mathbf{I} - \mathbf{P}_{\mathbf{X}})]^{+}\mathbf{R}(\mathbf{s} - \mathbf{a}_{0}) + \{ \mathbf{I} - [\mathbf{R}(\mathbf{I} - \mathbf{P}_{\mathbf{X}})]^{+}\mathbf{R}\} (\mathbf{I} - \mathbf{P}_{\mathbf{X}})\mathbf{w}

для некоторого n×1n \times 1-вектора w\mathbf{w}. Сделайте это, например, используя результаты задачи 11 в сочетании с результатом о том, что для любой n×kn \times k-матрицы Z\mathbf{Z}, столбцы которой порождают N(X′)N(\mathbf{X}'), f(a)f(\mathbf{a}) достигает своего минимального значения (при ограничении X′a=d\mathbf{X}'\mathbf{a} = \mathbf{d}) в точке a∗\mathbf{a}_{*} тогда и только тогда, когда

a∗=a0+Z(Z′VZ)−Z′(b−Va0)+Z[I−(Z′VZ)−Z′VZ]w \mathbf{a}_{*} = \mathbf{a}_{0} + \mathbf{Z}(\mathbf{Z}'\mathbf{V}\mathbf{Z})^{-}\mathbf{Z}'(\mathbf{b} - \mathbf{V}\mathbf{a}_{0}) + \mathbf{Z}[\mathbf{I} - (\mathbf{Z}'\mathbf{V}\mathbf{Z})^{-}\mathbf{Z}'\mathbf{V}\mathbf{Z}]\mathbf{w}

для некоторого k×1k \times 1-вектора w\mathbf{w}.

?
Задача 20.13

Пусть A\mathbf{A} — симметрическая неотрицательно определённая n×nn \times n-матрица, а B\mathbf{B} — n×nn \times n-матрица. Предположим, что B−A\mathbf{B} - \mathbf{A} симметрична и неотрицательно определена (в этом случае B\mathbf{B} также симметрична и неотрицательно определена). Покажите, что A+−B+\mathbf{A}^{+} - \mathbf{B}^{+} неотрицательно определена тогда и только тогда, когда rk⁡(A)=rk⁡(B)\operatorname {rk}\left(\mathbf{A}\right) = \operatorname {rk}\left(\mathbf{B}\right). Сделайте это, например, используя результаты задач 1 и 18.15, результат о том, что W−1−V−1\mathbf{W}^{-1} - \mathbf{V}^{-1} неотрицательно определена для любых симметрических положительно определённых m×mm \times m-матриц W\mathbf{W} и V\mathbf{V} таких, что V−W\mathbf{V} - \mathbf{W} неотрицательно определена, и результат о том, что псевдообратная матрица Мура — Пенроуза H+\mathbf{H}^{+} симметрической неотрицательно определённой k×kk \times k-матрицы H\mathbf{H} равна T+(T+)′\mathbf{T}^{+}(\mathbf{T}^{+})', где T\mathbf{T} — произвольная матрица полного строчного ранга (с kk столбцами) такая, что H=T′T\mathbf{H} = \mathbf{T}'\mathbf{T}.

?