22

Линейные преобразования

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

Пусть U\mathcal{U} — подпространство линейного пространства V\mathcal{V}, а SS — линейное преобразование из U\mathcal{U} в линейное пространство W\mathcal{W}. Покажите, что найдётся линейное преобразование TT из V\mathcal{V} в W\mathcal{W} такое, что SS является сужением TT на U\mathcal{U}.

?
Задача 22.2

Пусть TT — взаимно однозначное линейное преобразование из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W}. И пусть U⋅Y\mathbf{U} \cdot \mathbf{Y} обозначает скалярное произведение произвольных матриц U\mathbf{U} и Y\mathbf{Y} из W\mathcal{W}. Далее, определим X∗Z=T(X)⋅T(Z)\mathbf{X} * \mathbf{Z} = T(\mathbf{X}) \cdot T(\mathbf{Z}) для всех матриц X\mathbf{X} и Z\mathbf{Z} из V\mathcal{V}. Покажите, что «∗*-операция» удовлетворяет четырём свойствам, требуемым от скалярного произведения на V\mathcal{V}.

?
Задача 22.3

Пусть TT — линейное преобразование из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W}, а U\mathcal{U} — произвольное подпространство V\mathcal{V} такое, что U\mathcal{U} и N(T)N(T) существенно не пересекаются. Далее, пусть {X1,…,Xr}\{ \mathbf{X}_{1}, \ldots , \mathbf{X}_{r}\} — линейно независимый набор из rr матриц из U\mathcal{U}.

?
(a)

Покажите, что T(X1),…,T(Xr)T(\mathbf{X}_{1}), \ldots , T(\mathbf{X}_{r}) линейно независимы.

(b)

Покажите, что если r=dim⁡(U)r = \dim (\mathcal{U}) (или, что то же самое, если X1,…,Xr\mathbf{X}_{1}, \ldots , \mathbf{X}_{r} образуют базис U\mathcal{U}) и если U⊕N(T)=V\mathcal{U} \oplus N(T) = \mathcal{V}, то T(X1),…,T(Xr)T(\mathbf{X}_{1}), \ldots , T(\mathbf{X}_{r}) образуют базис T(V)T(\mathcal{V}).

Задача 22.4

Пусть TT и SS — линейные преобразования из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W}, а kk — произвольный скаляр.

?
(a)

Проверьте, что преобразование kTkT линейно.

(b)

Проверьте, что преобразование T+ST + S линейно.

Задача 22.5

Пусть SS — линейное преобразование из линейного пространства U\mathcal{U} в линейное пространство V\mathcal{V}, а TT — линейное преобразование из V\mathcal{V} в линейное пространство W\mathcal{W}. Покажите, что преобразование TSTS линейно.

?
Задача 22.6

Пусть TT — линейное преобразование из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W}, а RR — линейное преобразование из линейного пространства U\mathcal{U} в W\mathcal{W}. Покажите, что если T(V)⊂R(U)T(\mathcal{V}) \subset R(\mathcal{U}), то найдётся линейное преобразование SS из V\mathcal{V} в U\mathcal{U} такое, что T=RST = RS.

?
Задача 22.7

Пусть TT — преобразование из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W}, а SS и RR — преобразования из W\mathcal{W} в V\mathcal{V}. И предположим, что RT=IRT = I (где тождественное преобразование II действует из V\mathcal{V} на V\mathcal{V}) и что TS=ITS = I (где тождественное преобразование II действует из W\mathcal{W} на W\mathcal{W}).

?
(a)

Покажите, что TT обратимо.

(b)

Покажите, что R=S=T−1R = S = T^{-1}.

Задача 22.8

Пусть TT — обратимое преобразование из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W}, пусть SS — обратимое преобразование из линейного пространства U\mathcal{U} в V\mathcal{V}, а kk — произвольный скаляр. Используя результаты задачи 7 (или иным способом), покажите, что

?
(a)

kTkT обратимо и (kT)−1=(1/k)T−1(kT)^{-1} = (1/k)T^{-1}, и что

(b)

TSTS обратимо и (TS)−1=S−1T−1(TS)^{-1} = S^{-1}T^{-1}.

Задача 22.9

Пусть TT — линейное преобразование из nn-мерного линейного пространства V\mathcal{V} в mm-мерное линейное пространство W\mathcal{W}. И пусть U⋅Y\mathbf{U} \cdot \mathbf{Y} обозначает скалярное произведение произвольных матриц U\mathbf{U} и Y\mathbf{Y} из W\mathcal{W}. Далее, пусть BB — набор матриц V1,…,Vn\mathbf{V}_{1}, \ldots , \mathbf{V}_{n} (из V\mathcal{V}), образующих базис V\mathcal{V}, а CC — набор матриц W1,…,Wm\mathbf{W}_{1}, \ldots , \mathbf{W}_{m} (из W\mathcal{W}), образующих ортонормированный базис W\mathcal{W}. Покажите, что матричное представление TT относительно BB и CC — это m×nm \times n-матрица, ijij-й элемент которой равен T(Vj)⋅WiT(\mathbf{V}_{j}) \cdot \mathbf{W}_{i}.

?
Задача 22.10

Пусть TT — линейное преобразование из Rm×n\mathbb {R}^{m \times n} в Rn×m\mathbb {R}^{n \times m}, заданное как T(X)=X′T(\mathbf{X}) = \mathbf{X}'. И пусть CC — естественный базис Rm×n\mathbb {R}^{m \times n}, состоящий из mnmn матриц U11,U21,…,Um1,…,U1n,U2n,…,Umn\mathbf{U}_{11}, \mathbf{U}_{21}, \ldots , \mathbf{U}_{m1}, \ldots , \mathbf{U}_{1n}, \mathbf{U}_{2n}, \ldots , \mathbf{U}_{mn}, где (для i=1,…,mi = 1, \ldots , m и j=1,…,nj = 1, \ldots , n) Uij\mathbf{U}_{ij} — m×nm \times n-матрица, ijij-й элемент которой равен 1, а остальные mn−1mn-1 элементов равны 0; и аналогично пусть DD — естественный базис Rn×m\mathbb {R}^{n \times m}. Покажите, что матричное представление TT относительно базисов CC и DD — это vec\mathrm{vec}-перестановочная матрица Kmn\mathbf{K}_{mn}.

?
Задача 22.11

Пусть W\mathcal{W} — линейное пространство всех симметрических p×pp \times p-матриц, а TT — линейное преобразование из Rm×n\mathbb {R}^{m \times n} в W\mathcal{W}. Далее, пусть BB — естественный базис Rm×n\mathbb {R}^{m \times n}, состоящий из mnmn матриц U11,U21,…,Um1,…,U1n,…,Umn\mathbf{U}_{11}, \mathbf{U}_{21}, \ldots , \mathbf{U}_{m1}, \ldots , \mathbf{U}_{1n}, \ldots , \mathbf{U}_{mn}, где (для i=1,…,mi = 1, \ldots , m и j=1,…,nj = 1, \ldots , n) Uij\mathbf{U}_{ij} — m×nm \times n-матрица, ijij-й элемент которой равен 1, а остальные mn−1mn-1 элементов равны 0. И пусть CC — обычный базис W\mathcal{W}.

?
(a)

Покажите, что для любой m×nm \times n-матрицы X\mathbf{X}

(LC−1TLB)(vec⁡X)=vech⁡[T(X)]. (L_{C}^{-1}TL_{B})(\operatorname {vec} X) = \operatorname {vech}[T(\mathbf{X})].
(b)

Покажите, что матричное представление TT (относительно BB и CC) равно p(p+1)/2×mnp(p+1)/2 \times mn-матрице

[vech⁡T(U11),…,vech⁡T(Um1),…,vech⁡T(U1n),…,vech⁡T(Umn)]. [\operatorname {vech} T(\mathbf{U}_{11}), \ldots , \operatorname {vech} T(\mathbf{U}_{m1}), \ldots , \operatorname {vech} T(\mathbf{U}_{1n}), \ldots , \operatorname {vech} T(\mathbf{U}_{mn})].
(c)

Предположим, что p=m=np = m = n и что (для любой n×nn \times n-матрицы X\mathbf{X})

T(X)=(1/2)(X+X′). T(\mathbf{X}) = (1/2)(\mathbf{X} + \mathbf{X}').

Покажите, что матричное представление TT (относительно BB и CC) равно

(Gn′Gn)−1Gn′ (\mathbf{G}_{n}'\mathbf{G}_{n})^{-1}\mathbf{G}_{n}'

(где Gn\mathbf{G}_{n} — матрица дублирования).

Задача 22.12

Пусть V\mathcal{V} — nn-мерное линейное пространство. Далее, пусть B={V1,V2,…,Vn}B = \{ \mathbf{V}_{1}, \mathbf{V}_{2}, \ldots , \mathbf{V}_{n}\} — базис V\mathcal{V}, а A\mathbf{A} — невырожденная n×nn \times n-матрица. И, для j=1,…,nj = 1, \ldots , n, пусть

Wj=f1jV1+f2jV2+⋯+fnjVn, \mathbf{W}_{j} = f_{1j}\mathbf{V}_{1} + f_{2j}\mathbf{V}_{2} + \cdots + f_{nj}\mathbf{V}_{n},

где (для i=1,…,ni = 1, \ldots , n) fijf_{ij} — ijij-й элемент A−1\mathbf{A}^{-1}. Покажите, что набор CC, состоящий из матриц W1,W2,…,Wn\mathbf{W}_{1}, \mathbf{W}_{2}, \ldots , \mathbf{W}_{n}, является базисом V\mathcal{V} и что A\mathbf{A} является матричным представлением тождественного преобразования II (из V\mathcal{V} на V\mathcal{V}) относительно BB и CC.

?
Задача 22.13

Пусть TT — линейное преобразование из R4×1\mathbb {R}^{4 \times 1} в R3×1\mathbb {R}^{3 \times 1}, заданное как

T(x)=(x1+x2,  x2+x3−x4,  x1−x3+x4)′, T(\mathbf{x}) = (x_{1}+x_{2}, \; x_{2}+x_{3}-x_{4}, \; x_{1}-x_{3}+x_{4})',

где x=(x1,x2,x3,x4)′\mathbf{x} = (x_{1}, x_{2}, x_{3}, x_{4})'. Далее, пусть BB — естественный базис R4×1\mathbb {R}^{4 \times 1} (состоящий из столбцов I4\mathbf{I}_{4}), а EE — базис (для R4×1\mathbb {R}^{4 \times 1}), состоящий из четырёх векторов (1,−1,0,−1)′(1,-1,0,-1)', (0,0,1,1)′(0,0,1,1)', (0,0,0,1)′(0,0,0,1)' и (1,1,0,0)′(1,1,0,0)'. И пусть CC — естественный базис R3×1\mathbb {R}^{3 \times 1} (состоящий из столбцов I3\mathbf{I}_{3}), а FF — базис (для R3×1\mathbb {R}^{3 \times 1}), состоящий из трёх векторов (1,0,1)′(1,0,1)', (1,1,0)′(1,1,0)' и (−1,0,0)′(-1,0,0)'.

?
(a)

Найдите матричное представление TT относительно BB и CC.

(b)

Найдите (1) матричное представление тождественного преобразования из R4×1\mathbb {R}^{4 \times 1} на R4×1\mathbb {R}^{4 \times 1} относительно EE и BB и (2) матричное представление тождественного преобразования из R3×1\mathbb {R}^{3 \times 1} на R3×1\mathbb {R}^{3 \times 1} относительно CC и FF.

(c)

Найдите матричное представление TT относительно EE и FF, используя каждый из двух подходов: (1) прямой подход, с помощью равенства

WA=[T(V1),…,T(Vn)],(∗) \mathbf{W}\mathbf{A} = [T(\mathbf{V}_{1}), \ldots , T(\mathbf{V}_{n})], \tag {$*$}

где A\mathbf{A} — матрица линейного преобразования TT из nn-мерного линейного пространства V\mathcal{V} в Rm×1\mathbb {R}^{m \times 1}, где {V1,…,Vn}\{ \mathbf{V}_{1}, \ldots , \mathbf{V}_{n}\} — базис V\mathcal{V}, а W\mathbf{W} — m×mm \times m-матрица, столбцы которой образуют базис Rm×1\mathbb {R}^{m \times 1}; и (2) косвенный подход, используя результаты частей (a) и (b) в сочетании с результатом о том, что если A\mathbf{A} — матричное представление линейного преобразования TT из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W} относительно базисов BB и CC (для V\mathcal{V} и W\mathcal{W} соответственно), то матричное представление TT относительно альтернативных базисов EE и FF равно S−1AR\mathbf{S}^{-1}\mathbf{A}\mathbf{R}, где R\mathbf{R} — матричное представление тождественного преобразования из V\mathcal{V} на V\mathcal{V} относительно EE и BB, а S\mathbf{S} — матричное представление тождественного преобразования из W\mathcal{W} на W\mathcal{W} относительно FF и CC.

(d)

Найдите rk⁡T\operatorname {rk} T и dim⁡[N(T)]\dim [N(T)]. Сделайте это, например, используя результат о том, что ранг линейного преобразования TT из nn-мерного линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W} равен рангу его матричного представления (относительно любых базисов BB и CC), и результат о том, что dim⁡[N(T)]=n−rk⁡(T)\dim [N(T)] = n - \operatorname {rk}\left(T\right).

Задача 22.14

Пусть TT — линейное преобразование ранга kk (где k>0k > 0) из nn-мерного линейного пространства V\mathcal{V} в mm-мерное линейное пространство W\mathcal{W}. Покажите, что найдётся базис EE для V\mathcal{V} и базис FF для W\mathcal{W} такие, что матричное представление TT относительно EE и FF имеет вид (Ik000)\begin{pmatrix} \mathbf{I}_{k} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix}.

?
Задача 22.15

Пусть TT — линейное преобразование из nn-мерного линейного пространства V\mathcal{V} в mm-мерное линейное пространство W\mathcal{W}, а A\mathbf{A} — матричное представление TT относительно базисов BB и CC (для V\mathcal{V} и W\mathcal{W} соответственно). Используя результат о том, что n×1n \times 1-вектор x\mathbf{x} лежит в N(A)N(\mathbf{A}) тогда и только тогда, когда соответствующая матрица LB(x)L_{B}(\mathbf{x}) лежит в N(T)N(T) [или, что то же самое, что матрица X\mathbf{X} (из V\mathcal{V}) лежит в N(T)N(T) тогда и только тогда, когда соответствующий вектор LB−1(X)L_{B}^{-1}(\mathbf{X}) лежит в N(A)N(\mathbf{A})], постройте «прямое» доказательство того, что dim⁡[N(T)]=dim⁡[N(A)]\dim [N(T)] = \dim [N(\mathbf{A})] (в противоположность выведению этого равенства как следствия результата о том, что rk⁡T=rk⁡(A)\operatorname {rk} T = \operatorname {rk}\left(\mathbf{A}\right)).

?
Задача 22.16

Пусть TT — линейное преобразование из nn-мерного линейного пространства V\mathcal{V} в V\mathcal{V}.

?
(a)

Пусть U\mathcal{U} — rr-мерное подпространство V\mathcal{V}, и предположим, что U\mathcal{U} инвариантно относительно TT. Покажите, что найдётся базис BB для V\mathcal{V} такой, что матричное представление TT относительно BB и BB имеет (верхний блочно-треугольный) вид (EF0H)\begin{pmatrix} \mathbf{E} & \mathbf{F} \\ \mathbf{0} & \mathbf{H} \end{pmatrix} (где E\mathbf{E} имеет размер r×rr \times r).

(b)

Пусть U\mathcal{U} и W\mathcal{W} — подпространства V\mathcal{V} такие, что U⊕W=V\mathcal{U} \oplus \mathcal{W} = \mathcal{V} (то есть существенно не пересекающиеся подпространства V\mathcal{V}, сумма которых равна V\mathcal{V}). Предположим, что и U\mathcal{U}, и W\mathcal{W} инвариантны относительно TT. Покажите, что найдётся базис BB для V\mathcal{V} такой, что матричное представление TT относительно BB и BB имеет (блочно-диагональный) вид \diag(E,H)\diag (\mathbf{E}, \mathbf{H}) [где размер E\mathbf{E} равен dim⁡(W)\dim (\mathcal{W})].

Задача 22.17

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

?
(a)

Покажите, что двойственным преобразованием тождественного преобразования II из V\mathcal{V} на V\mathcal{V} является II.

(b)

Покажите, что двойственным преобразованием нулевого преобразования 010_{1} из V\mathcal{V} в W\mathcal{W} является нулевое преобразование 020_{2} из W\mathcal{W} в V\mathcal{V}.

(c)

Пусть SS — двойственное преобразование линейного преобразования TT из V\mathcal{V} в W\mathcal{W}. Покажите, что TT является двойственным преобразованием SS.

(d)

Пусть kk — скаляр, а SS — двойственное преобразование линейного преобразования TT из V\mathcal{V} в W\mathcal{W}. Покажите, что kSkS является двойственным преобразованием kTkT.

(e)

Пусть T1T_{1} и T2T_{2} — линейные преобразования из V\mathcal{V} в W\mathcal{W}, а S1S_{1} и S2S_{2} — двойственные преобразования T1T_{1} и T2T_{2} соответственно. Покажите, что S1+S2S_{1} + S_{2} является двойственным преобразованием T1+T2T_{1} + T_{2}.

(f)

Пусть PP — двойственное преобразование линейного преобразования SS из U\mathcal{U} в V\mathcal{V}, а QQ — двойственное преобразование линейного преобразования TT из V\mathcal{V} в W\mathcal{W}. Покажите, что PQPQ является двойственным преобразованием TSTS.

Задача 22.18

Пусть SS — двойственное преобразование линейного преобразования TT из nn-мерного линейного пространства V\mathcal{V} в mm-мерное линейное пространство W\mathcal{W}. И пусть A={aij}\mathbf{A} = \{ a_{ij}\} — матричное представление TT относительно ортонормированных базисов CC и DD, а B={bij}\mathbf{B} = \{ b_{ij}\} — матричное представление SS относительно DD и CC. Используя результат задачи 9 (или иным способом), покажите, что B=A′\mathbf{B} = \mathbf{A}'.

?
Задача 22.19

Пусть A\mathbf{A} — m×nm \times n-матрица, пусть V\mathbf{V} — симметрическая положительно определённая n×nn \times n-матрица, а W\mathbf{W} — симметрическая положительно определённая m×mm \times m-матрица. И пусть SS — двойственное преобразование линейного преобразования TT из Rn×1\mathbb {R}^{n \times 1} в Rm×1\mathbb {R}^{m \times 1}, заданного как T(x)=AxT(\mathbf{x}) = \mathbf{A}\mathbf{x} (где x\mathbf{x} — произвольный n×1n \times 1-вектор). Приняв скалярное произведение произвольных векторов x\mathbf{x} и z\mathbf{z} из Rn×1\mathbb {R}^{n \times 1} равным x′Vz\mathbf{x}'\mathbf{V}\mathbf{z}, а скалярное произведение произвольных векторов u\mathbf{u} и y\mathbf{y} из Rm×1\mathbb {R}^{m \times 1} равным u′Wy\mathbf{u}'\mathbf{W}\mathbf{y}, получите формулу для S(y)S(\mathbf{y}), обобщающую формулу S(y)=A′yS(\mathbf{y}) = \mathbf{A}'\mathbf{y} (y∈Rm×1\mathbf{y} \in \mathbb {R}^{m \times 1}), полученную в частном случае обычных скалярных произведений (то есть в частном случае, когда V=In\mathbf{V} = \mathbf{I}_{n} и W=Im\mathbf{W} = \mathbf{I}_{m}).

?
Задача 22.20

Пусть SS — двойственное преобразование линейного преобразования TT из линейного пространства V\mathcal{V} в линейное пространство W\mathcal{W}.

?
(a)

Покажите, что [S(W)]⊥=N(T)[S(\mathcal{W})]^{\perp } = N(T) (то есть что ортогональное дополнение области значений SS равно ядру TT).

(b)

Используя результат части (c) задачи 17 (или иным способом), покажите, что [N(S)]⊥=T(V)[N(S)]^{\perp } = T(\mathcal{V}) (то есть что ортогональное дополнение ядра SS равно области значений TT).

(c)

Покажите, что rk⁡S=rk⁡T\operatorname {rk} S = \operatorname {rk} T.