11.1

Задачи главы

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

Пусть

A=(0110),B=(3471),J=(1111). A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}, \quad B = \begin{pmatrix} 3 & 4 \\ 7 & 1 \end{pmatrix}, \quad J = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}.

Вычислите A∙BA \bullet B, A∙A−1A \bullet A^{-1}, A∙JA \bullet J, J∙BJ \bullet B.

?
Задача 11.1.2
?
(i)

Рассмотрим матрицы 2×22 \times 2

A=(111−1),B=(1−111) A = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}, \quad B = \begin{pmatrix} 1 & -1 \\ 1 & 1 \end{pmatrix}

которые обратимы. Является ли A∙BA \bullet B обратимой?

(ii)

Пусть UU — унитарная матрица размера n×nn \times n. Можно ли заключить, что U∙U∗U \bullet U^{*} — унитарная матрица?

Задача 11.1.3

Пусть n∈Nn \in \mathbb {N} и

A=(1n01)⇒A−1=(1−n01). A = \begin{pmatrix} 1 & n \\ 0 & 1 \end{pmatrix} \Rightarrow A^{-1} = \begin{pmatrix} 1 & -n \\ 0 & 1 \end{pmatrix}.

Таким образом det⁡(A)=det⁡(A−1)=1\operatorname {det}\left(A\right) = \operatorname {det}\left(A^{-1}\right) = 1. Найдите det⁡(A∙A−1)\operatorname {det}\left(A \bullet A^{-1}\right).

?
Задача 11.1.4

Пусть AA, BB — матрицы размера m×nm \times n. Покажите, что rk⁡(A∙B)≤(rk⁡(A))(rk⁡(B))\operatorname {rk}\left(A \bullet B\right) \leq \left(\operatorname {rk}\left(A\right)\right)\left(\operatorname {rk}\left(B\right)\right).

?
Задача 11.1.5

Пусть

A=(a1a2a2a3),B=(b1b2b2b3) A = \begin{pmatrix} a_{1} & a_{2} \\ a_{2} & a_{3} \end{pmatrix}, \qquad B = \begin{pmatrix} b_{1} & b_{2} \\ b_{2} & b_{3} \end{pmatrix}

— симметричные матрицы над R\mathbb {R}. Предположим, что AA и BB положительно определены. Покажите, что A∙BA \bullet B положительно определена, используя след и определитель.

?
Задача 11.1.6

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Спектральный радиус ρ(A)\rho (A) — это радиус наименьшего круга на комплексной плоскости, содержащего все её собственные значения. Каждый характеристический многочлен имеет хотя бы один корень. Пусть AA, BB — неотрицательные матрицы. Тогда ρ(A∙B)≤ρ(A)ρ(B)\rho (A \bullet B) \leq \rho (A)\rho (B). Примените это неравенство к неотрицательным матрицам

A=(1/4003/4),B=(1111). A = \begin{pmatrix} 1/4 & 0 \\ 0 & 3/4 \end{pmatrix}, \qquad B = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}.
?
Задача 11.1.7

Существует матрица выбора JJ размера n2×nn^{2} \times n такая, что A∙B=JT(A⊗B)JA \bullet B = J^{T}(A \otimes B)J, где JTJ^{T} определяется как матрица размера n×n2n \times n^{2} [E11E22…Enn]\begin{bmatrix} E_{11} & E_{22} & \ldots & E_{nn} \end{bmatrix}, где EiiE_{ii} — матрица размера n×nn \times n, состоящая из нулей, за исключением 11 на (i,i)(i,i)-й позиции (элементарные матрицы). Докажите это тождество для частного случая n=2n = 2.

?
Задача 11.1.8

Если A,BA, B — положительно определённые матрицы размера n×nn \times n и (ajj)(a_{jj}) — диагональные элементы AA, то

det⁡(A∙B)≥det⁡(B)∏j=1najj \operatorname {det}\left(A \bullet B\right) \geq \operatorname {det}\left(B\right) \prod _{j=1}^{n} a_{jj}

причём равенство достигается тогда и только тогда, когда AA — диагональная матрица. Пусть

A=(5111),B=(13444). A = \begin{pmatrix} 5 & 1 \\ 1 & 1 \end{pmatrix}, \qquad B = \begin{pmatrix} 13 & 4 \\ 4 & 4 \end{pmatrix}.

Сначала покажите, что AA и BB положительно определены, а затем вычислите левую и правую части (1)(1).

?
Задача 11.1.9

Рассмотрим симметричные матрицы 4×44 \times 4

A=(1001000000001001),B=(1000001001000001). A = \begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 \end{pmatrix}, \qquad B = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix}.

Вычислите произведение Адамара A∙BA \bullet B. Покажите, что ∥A∙B∥≤∥A∗A∥∥B∗B∥\left\| A \bullet B\right\| \leq \left\| A^{*}A\right\| \left\| B^{*}B\right\|, где норма — это норма Гильберта-Шмидта.

?
Задача 11.1.10

Пусть AA, BB, CC и DTD^{T} — матрицы размера n×nn \times n над R\mathbb {R}. Покажите, что

tr⁡((A∙B)(CT∙D))=tr⁡((A∙B∙C)D). \operatorname {tr}((A \bullet B)(C^{T} \bullet D)) = \operatorname {tr}((A \bullet B \bullet C)D).
?
Задача 11.1.11

Пусть VV, WW — две матрицы одного порядка. Если все элементы VV ненулевые, то мы говорим, что XX обратима по Шуру, и определяем её обратную по Шуру, V(−)V^{(-)}, соотношением V(−)∙V=JV^{(-)} \bullet V = J, где JJ — матрица, все элементы которой равны 11.

Векторное пространство Mn(F)M_{n}(F) матриц размера n×nn \times n действует на себе тремя различными способами: если C∈Mn(F)C \in M_{n}(F), мы можем определить эндоморфизмы XCX_{C}, ΔC\Delta_{C} и YCY_{C} формулами

XCM:=CM,ΔCM:=C∙M,YC:=MCT. X_{C}M := CM, \qquad \Delta _{C}M := C \bullet M, \qquad Y_{C} := MC^{T}.

Пусть AA, BB — матрицы размера n×nn \times n. Предположим, что XAX_{A} обратима и ΔB\Delta_{B} обратима в смысле Шура. Заметим, что XAX_{A} обратима тогда и только тогда, когда обратима AA, а ΔB\Delta_{B} обратима тогда и только тогда, когда определена обратная по Шуру B(−)B^{(-)}. Мы говорим, что (A,B)(A, B) является односторонней парой Джонса, если

XAΔBXA=ΔBXAΔB. X_{A}\Delta _{B}X_{A} = \Delta _{B}X_{A}\Delta _{B}.

Мы называем это соотношением косы. Приведите пример односторонней пары Джонса.

?
Задача 11.1.12

Пусть AA, BB — матрицы размера n×nn \times n. Пусть e→1,…,e→n\overrightarrow {e}_{1}, \ldots , \overrightarrow {e}_{n} — стандартные базисные векторы в Cn\mathbb {C}^{n}. Образуем n2n^{2} векторов-столбцов (Ae→j)∙(Be→k)(A\overrightarrow {e}_{j}) \bullet (B\overrightarrow {e}_{k}), j,k=1,…,nj, k = 1, \ldots , n. Если AA обратима, а BB обратима по Шуру, то для любого jj

{(Ae→1)∙(Be→j),  (Ae→2)∙(Be→j),  …,  (Ae→n)∙(Be→j)} \left\{ (A\overrightarrow {e}_{1}) \bullet (B\overrightarrow {e}_{j}), \; (A\overrightarrow {e}_{2}) \bullet (B\overrightarrow {e}_{j}), \; \ldots , \; (A\overrightarrow {e}_{n}) \bullet (B\overrightarrow {e}_{j})\right\}

является базисом векторного пространства Cn\mathbb {C}^{n}. Пусть

A=(111011001),B=(1−11−11−11−11). A = \begin{pmatrix} 1 & 1 & 1 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{pmatrix}, \qquad B = \begin{pmatrix} 1 & -1 & 1 \\ -1 & 1 & -1 \\ 1 & -1 & 1 \end{pmatrix}.

Найдите эти базисы для данных матриц.

?
Задача 11.1.13

Пусть B=(bjk)B = (b_{jk}) — диагонализируемая матрица размера n×nn \times n с собственными значениями λ1,λ2,…,λn\lambda_{1}, \lambda_{2}, \ldots , \lambda_{n}. Таким образом, существует невырожденная матрица AA размера n×nn \times n такая, что

B=A(diag⁡(λ1,λ2,…,λn))A−1. B = A(\operatorname {diag}(\lambda _{1}, \lambda _{2}, \ldots , \lambda _{n}))A^{-1}.

Покажите, что

(b11b22⋮bnn)=(A∙(A−1)T)(λ1λ2⋮λn). \begin{pmatrix} b_{11} \\ b_{22} \\ \vdots \\ b_{nn} \end{pmatrix} = (A \bullet (A^{-1})^{T}) \begin{pmatrix} \lambda _{1} \\ \lambda _{2} \\ \vdots \\ \lambda _{n} \end{pmatrix}.

Таким образом, вектор собственных значений BB преобразуется в вектор его диагональных элементов с помощью матрицы коэффициентов A∙(A−1)TA \bullet (A^{-1})^{T}.

?
Задача 11.1.14

Пусть AA, BB, CC, DD — матрицы размера n×nn \times n над R\mathbb {R}. Пусть s→T=(1  …  1)\overrightarrow {s}^{T} = (1 \; \ldots \; 1) — вектор-строка в Rn\mathbb {R}^{n}. Покажите, что

s→T(A∙B)(CT∙D)s→=tr⁡(CΓD) \overrightarrow {s}^{T}(A \bullet B)(C^{T} \bullet D)\overrightarrow {s} = \operatorname {tr}(C\Gamma D)

где Γ=(γij)\Gamma = (\gamma_{ij}) — диагональная матрица с γjj=∑i=1naijbij\gamma_{jj} = \sum_{i=1}^{n} a_{ij}b_{ij} и j=1,…,nj = 1, \ldots , n.

?
Задача 11.1.15

Даны две матрицы AA и BB одинакового размера. Если все элементы AA ненулевые, то говорят, что AA обратима по Шуру, и определяют её обратную по Шуру матрицу A(−)A^{(-)} формулой Aij(−):=1/AijA_{ij}^{(-)} := 1/A_{ij}. Эквивалентно, A(−)∙A=JA^{(-)} \bullet A = J, где JJ — матрица, все элементы которой равны единице. Матрица WW размера n×nn \times n называется матрицей типа II, если

WW(−)T=nIn WW^{(-)T} = nI_{n}

где InI_{n} — единичная матрица размера n×nn \times n. Найдите такую матрицу для n=2n = 2.

?
Задача 11.1.16

Пусть AA, BB, CC, DD — матрицы размера 2×22 \times 2, а ⊗\otimes — произведение Кронекера. Верно ли, что

(A⊗B)∙(C⊗D)=(A∙C)⊗(B∙D)? (A \otimes B) \bullet (C \otimes D) = (A \bullet C) \otimes (B \bullet D)?
?