Глава 5

Собственные значения и собственные векторы

[157/55%]
Показать
LaTeX
§
Задача 5.1.1
?
(i)

Найдите собственные значения и нормированные собственные векторы матрицы AA размера 2×22 \times 2

A=(sin⁡(θ)cos⁡(θ)−cos⁡(θ)sin⁡(θ)). A = \begin{pmatrix} \sin (\theta ) & \cos (\theta ) \\ -\cos (\theta ) & \sin (\theta ) \end{pmatrix}.

Ортогональны ли собственные векторы друг другу?

(ii)

Найдите собственные значения и нормированные собственные векторы матрицы размера 2×22 \times 2

(cos⁡(θ)−eiϕsin⁡(θ)e−iϕsin⁡(θ)cos⁡(θ)). \begin{pmatrix} \cos (\theta ) & -e^{i\phi }\sin (\theta ) \\ e^{-i\phi }\sin (\theta ) & \cos (\theta ) \end{pmatrix}.
(iii)

Рассмотрим нормированный вектор в C3\mathbb {C}^{3}

n→=(sin⁡(θ)cos⁡(ϕ)sin⁡(θ)sin⁡(ϕ)cos⁡(θ)). \overrightarrow {n} = \begin{pmatrix} \sin (\theta )\cos (\phi ) \\ \sin (\theta )\sin (\phi ) \\ \cos (\theta ) \end{pmatrix}.

Вычислите матрицу U(θ,ϕ)=n→⋅σ→≡n1σ1+n2σ2+n3σ3U(\theta ,\phi ) = \overrightarrow {n} \cdot \overrightarrow {\sigma } \equiv n_{1}\sigma_{1} + n_{2}\sigma_{2} + n_{3}\sigma_{3} размера 2×22 \times 2, где σ1,σ2,σ3\sigma_{1}, \sigma_{2}, \sigma_{3} — матрицы спина Паули. Является ли матрица U(θ,ϕ)U(\theta ,\phi ) унитарной? Найдите след и определитель. Является ли матрица U(θ,ϕ)U(\theta ,\phi ) эрмитовой? Найдите собственные значения и нормированные собственные векторы U(θ,ϕ)U(\theta ,\phi ).

Задача 5.1.2

Найдите все решения линейного уравнения

(cos⁡(θ)−sin⁡(θ)−sin⁡(θ)−cos⁡(θ))x→=x→,θ∈R(1) \begin{pmatrix} \cos (\theta ) & -\sin (\theta ) \\ -\sin (\theta ) & -\cos (\theta ) \end{pmatrix}\overrightarrow {x} = \overrightarrow {x}, \qquad \theta \in \mathbb {R} \tag {1}

при условии, что x→∈R2\overrightarrow {x} \in \mathbb {R}^{2} и x→Tx→=1\overrightarrow {x}^{T}\overrightarrow {x}=1, т.е. вектор x→\overrightarrow {x} должен быть нормирован. Какого типа уравнение (1)?

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

Пусть ϵ∈R\epsilon \in \mathbb {R}. Найдите собственные значения и собственные векторы матрицы A(ϵ)A(\epsilon ) размера 2×22 \times 2

A(ϵ)=11+ϵ2(ϵ11−ϵ). A(\epsilon ) = \frac{1}{\sqrt{1+\epsilon ^{2}}}\begin{pmatrix} \epsilon & 1 \\ 1 & -\epsilon \end{pmatrix}.

При ϵ=0\epsilon =0 получаем матрицу спина Паули σ1\sigma_{1}, при ϵ=1\epsilon =1 имеем матрицу Адамара, а при ϵ→∞\epsilon \rightarrow \infty получаем матрицу спина Паули σ3\sigma_{3}.

(ii)

Пусть ϵ∈R\epsilon \in \mathbb {R}. Найдите собственные значения и собственные векторы матрицы B(ϵ)B(\epsilon ) размера 2×22 \times 2

B(ϵ)=(tanh⁡(ϵ)1/cosh⁡(ϵ)1/cosh⁡(ϵ)−tanh⁡(ϵ)). B(\epsilon ) = \begin{pmatrix} \tanh (\epsilon ) & 1/\cosh (\epsilon ) \\ 1/\cosh (\epsilon ) & -\tanh (\epsilon ) \end{pmatrix}.

Матрицы A(ϵ)A(\epsilon ) и B(ϵ)B(\epsilon ) связаны обратимым преобразованием ϵ→sinh⁡(ϵ)\epsilon \rightarrow \sinh (\epsilon ).

Задача 5.1.4

Пусть AA — матрица размера 2×22 \times 2. Предположим, что det⁡(A)=0\operatorname {det}\left(A\right)=0 и tr⁡(A)=0\operatorname {tr}(A)=0. Что можно сказать о собственных значениях AA?

?
Задача 5.1.5

Найдите все матрицы AA размера 2×22 \times 2 над C\mathbb {C}, которые допускают нормированные собственные векторы

v→1=12(11),v→2=12(1−1) \overrightarrow {v}_{1} = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ 1 \end{pmatrix}, \qquad \overrightarrow {v}_{2} = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ -1 \end{pmatrix}

с соответствующими собственными значениями λ1\lambda_{1} и λ2\lambda_{2}.

?
Задача 5.1.6

Найдите собственные значения и нормированные собственные векторы матрицы M(θ)M(\theta ) размера 2×22 \times 2

M(θ)=(sin⁡(θ)cos⁡(θ)cos⁡(θ)−sin⁡(θ)). M(\theta ) = \begin{pmatrix} \sin (\theta ) & \cos (\theta ) \\ \cos (\theta ) & -\sin (\theta ) \end{pmatrix}.

Обобщите задачу на матрицу

(sin⁡(θ)eiϕcos⁡(θ)e−iϕcos⁡(θ)−sin⁡(θ)). \begin{pmatrix} \sin (\theta ) & e^{i\phi }\cos (\theta ) \\ e^{-i\phi }\cos (\theta ) & -\sin (\theta ) \end{pmatrix}.

Эта матрица содержит матрицы спина Паули σ1,σ2,σ3\sigma_{1}, \sigma_{2}, \sigma_{3} при θ=0,ϕ=0\theta =0, \phi =0; θ=0,ϕ=3π/2\theta =0, \phi =3\pi /2; θ=π/2,ϕ=0\theta =\pi /2, \phi =0.

?
Задача 5.1.7

Пусть μ1,μ2∈R\mu_{1}, \mu_{2} \in \mathbb {R}. Рассмотрим матрицу A(μ12,μ22)A(\mu_{1}^{2},\mu_{2}^{2}) размера 2×22 \times 2

A(μ12,μ22)=(μ12cos⁡2(θ)+μ22sin⁡2(θ)(μ22−μ12)cos⁡(θ)sin⁡(θ)(μ22−μ12)sin⁡(θ)cos⁡(θ)μ12sin⁡2(θ)+μ22cos⁡2(θ)). A(\mu _{1}^{2},\mu _{2}^{2}) = \begin{pmatrix} \mu _{1}^{2}\cos ^{2}(\theta )+\mu _{2}^{2}\sin ^{2}(\theta ) & (\mu _{2}^{2}-\mu _{1}^{2})\cos (\theta )\sin (\theta ) \\ (\mu _{2}^{2}-\mu _{1}^{2})\sin (\theta )\cos (\theta ) & \mu _{1}^{2}\sin ^{2}(\theta )+\mu _{2}^{2}\cos ^{2}(\theta ) \end{pmatrix}.
?
(i)

Найдите след и определитель A(μ12,μ22)A(\mu_{1}^{2},\mu_{2}^{2}).

(ii)

Найдите собственные значения A(μ12,μ22)A(\mu_{1}^{2},\mu_{2}^{2}).

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

Любая положительно полуопределённая матрица размера 2×22 \times 2 над R\mathbb {R} может быть записана в этом виде. Попробуйте матрицу размера 2×22 \times 2 со всеми элементами +1+1.

Задача 5.1.8
?
(i)

Пусть α∈R\alpha \in \mathbb {R}. Рассмотрим матрицы

A(α)=(cos⁡(α)−sin⁡(α)sin⁡(α)cos⁡(α)),B(α)=(cos⁡(α)sin⁡(α)sin⁡(α)−cos⁡(α)). A(\alpha ) = \begin{pmatrix} \cos (\alpha ) & -\sin (\alpha ) \\ \sin (\alpha ) & \cos (\alpha ) \end{pmatrix}, \qquad B(\alpha ) = \begin{pmatrix} \cos (\alpha ) & \sin (\alpha ) \\ \sin (\alpha ) & -\cos (\alpha ) \end{pmatrix}.

Найдите след и определитель этих матриц. Покажите, что для матрицы A(α)A(\alpha ) собственные значения зависят от α\alpha, а собственные векторы — нет. Покажите, что для матрицы B(α)B(\alpha ) собственные значения не зависят от α\alpha, а собственные векторы зависят.

(ii)

Пусть α∈R\alpha \in \mathbb {R}. Рассмотрим матрицы

C(α)=(cosh⁡(α)sinh⁡(α)sinh⁡(α)cosh⁡(α)),D(α)=(cosh⁡(α)−sinh⁡(α)sinh⁡(α)−cosh⁡(α)). C(\alpha ) = \begin{pmatrix} \cosh (\alpha ) & \sinh (\alpha ) \\ \sinh (\alpha ) & \cosh (\alpha ) \end{pmatrix}, \qquad D(\alpha ) = \begin{pmatrix} \cosh (\alpha ) & -\sinh (\alpha ) \\ \sinh (\alpha ) & -\cosh (\alpha ) \end{pmatrix}.

Найдите след и определитель этих матриц. Покажите, что для матрицы C(α)C(\alpha ) собственные значения зависят от α\alpha, а собственные векторы — нет. Покажите, что для матрицы D(α)D(\alpha ) собственные значения не зависят от α\alpha, а собственные векторы зависят.

Задача 5.1.9

Пусть a11,a22∈Ra_{11}, a_{22} \in \mathbb {R} и a12∈Ca_{12} \in \mathbb {C}. Рассмотрим эрмитову матрицу 2×22 \times 2

H=(a11a12a‾12a22) H = \begin{pmatrix} a_{11} & a_{12} \\ \overline{a}_{12} & a_{22} \end{pmatrix}

с вещественными собственными значениями λ+\lambda_{+} и λ−\lambda_{-}. Какие условия накладываются на элементы матрицы HH, если λ+=λ−\lambda_{+}=\lambda_{-}?

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

Пусть AT=(1/2,1/2)TA^{T}=(1/2,1/2)^{T}. Найдите собственные значения матрицы 2×22 \times 2 AATAA^{T} и матрицы 1×11 \times 1 ATAA^{T}A.

(ii)

Пусть x→\overrightarrow {x} — ненулевой вектор-столбец в Rn\mathbb {R}^{n}. Тогда x→x→T\overrightarrow {x}\overrightarrow {x}^{T} — матрица n×nn \times n, а x→Tx→\overrightarrow {x}^{T}\overrightarrow {x} — вещественное число. Покажите, что x→Tx→\overrightarrow {x}^{T}\overrightarrow {x} является собственным значением матрицы x→x→T\overrightarrow {x}\overrightarrow {x}^{T}, а x→\overrightarrow {x} — соответствующим собственным вектором.

(iii)

Пусть x→\overrightarrow {x} — ненулевой вектор-столбец в Rn\mathbb {R}^{n} и n≥2n \geq 2. Рассмотрим матрицу n×nn \times n x→x→T\overrightarrow {x}\overrightarrow {x}^{T}. Найдите одно ненулевое собственное значение и соответствующий собственный вектор этой матрицы.

Задача 5.1.11

Рассмотрим матрицу Паули σ1\sigma_{1} с собственными значениями +1+1 и −1-1 и соответствующими нормированными собственными векторами

v→1=12(11),v→2=12(1−1). \overrightarrow {v}_{1} = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ 1 \end{pmatrix}, \qquad \overrightarrow {v}_{2} = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ -1 \end{pmatrix}.

С помощью этих двух нормированных собственных векторов образуем унитарную матрицу

U=12(111−1)≡12(σ3+σ1). U = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} \equiv \frac{1}{\sqrt{2}}(\sigma _{3}+\sigma _{1}).

Найдите собственные значения и нормированные собственные векторы матрицы UU.

?
Задача 5.1.12

Пусть σ1,σ2,σ3\sigma_{1}, \sigma_{2}, \sigma_{3} — матрицы Паули. Найдите собственные значения и нормированные собственные векторы ненормальной матрицы 2×22 \times 2

σ3+iσ1=(1ii−1). \sigma _{3}+i\sigma _{1} = \begin{pmatrix} 1 & i \\ i & -1 \end{pmatrix}.
?
Задача 5.1.13
?
(i)

Найдите все матрицы 2×22 \times 2 над R\mathbb {R}, допускающие только один собственный вектор.

(ii)

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

A(ϵ)=(10ϵ1),ϵ∈R. A(\epsilon ) = \begin{pmatrix} 1 & 0 \\ \epsilon & 1 \end{pmatrix}, \qquad \epsilon \in \mathbb {R}.

Можно ли найти условие на параметр ϵ\epsilon, при котором A(ϵ)A(\epsilon ) имеет только один собственный вектор?

Задача 5.1.14

Найдите все матрицы 2×22 \times 2 над R\mathbb {R}, которые коммутируют с

A=(0100). A = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix}.

Какова связь между собственными векторами этих матриц?

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

Пусть AA, BB — матрицы 2×22 \times 2 над R\mathbb {R} и векторы x→\overrightarrow {x}, y→\overrightarrow {y} в R2\mathbb {R}^{2} такие, что Ax→=y→A\overrightarrow {x}=\overrightarrow {y}, By→=x→B\overrightarrow {y}=\overrightarrow {x}, x→Ty→=0\overrightarrow {x}^{T}\overrightarrow {y}=0 и x→Tx→=1\overrightarrow {x}^{T}\overrightarrow {x}=1, y→Ty→=1\overrightarrow {y}^{T}\overrightarrow {y}=1. Покажите, что ABAB и BABA имеют собственное значение +1+1.

(ii)

Найдите все матрицы 2×22 \times 2 AA, BB, удовлетворяющие условиям, приведённым в (i). Используйте

x→=(cos⁡(α)sin⁡(α)),y→=(−sin⁡(α)cos⁡(α)). \overrightarrow {x} = \begin{pmatrix} \cos (\alpha ) \\ \sin (\alpha ) \end{pmatrix}, \qquad \overrightarrow {y} = \begin{pmatrix} -\sin (\alpha ) \\ \cos (\alpha ) \end{pmatrix}.
Задача 5.1.16

Пусть A=(ajk)A=(a_{jk}) — нормальная несимметричная матрица 3×33 \times 3 над вещественными числами. Покажите, что

a→=(a1a2a3)=(a23−a32a31−a13a12−a21) \overrightarrow {a} = \begin{pmatrix} a_{1} \\ a_{2} \\ a_{3} \end{pmatrix} = \begin{pmatrix} a_{23}-a_{32} \\ a_{31}-a_{13} \\ a_{12}-a_{21} \end{pmatrix}

является собственным вектором матрицы AA.

?
Задача 5.1.17

Пусть c∈Rc \in \mathbb {R} и рассмотрим симметричную матрицу 3×33 \times 3

A(c)=(c101c101c). A(c) = \begin{pmatrix} c & 1 & 0 \\ 1 & c & 1 \\ 0 & 1 & c \end{pmatrix}.

Покажите, что cc является собственным значением матрицы AA, и найдите соответствующий собственный вектор. Найдите два других собственных значения и нормированные собственные векторы.

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

Пусть α∈R\alpha \in \mathbb {R}. Найдите собственные значения матрицы

A(α)=(0α0α0α0α0). A(\alpha ) = \begin{pmatrix} 0 & \alpha & 0 \\ \alpha & 0 & \alpha \\ 0 & \alpha & 0 \end{pmatrix}.

Пересекаются ли собственные значения как функции α\alpha?

(ii)

Пусть α∈R\alpha \in \mathbb {R}. Найдите собственные значения и собственные векторы матрицы 3×33 \times 3

B(α)=(−1α0α0α0α1). B(\alpha ) = \begin{pmatrix} -1 & \alpha & 0 \\ \alpha & 0 & \alpha \\ 0 & \alpha & 1 \end{pmatrix}.

Обсудите зависимость собственных значений и собственных векторов от α\alpha.

(iii)

Пусть α∈R\alpha \in \mathbb {R}. Найдите собственные значения симметричной матрицы 4×44 \times 4

C(α)=(−1α00α−1/2α00α1/2α00α1). C(\alpha ) = \begin{pmatrix} -1 & \alpha & 0 & 0 \\ \alpha & -1/2 & \alpha & 0 \\ 0 & \alpha & 1/2 & \alpha \\ 0 & 0 & \alpha & 1 \end{pmatrix}.

Обсудите собственные значения λj(α)\lambda_{j}(\alpha ) как функции α\alpha.

Задача 5.1.19

Рассмотрим следующую матрицу AA размера 3×33 \times 3 и вектор v→\overrightarrow {v} в R3\mathbb {R}^{3}

A=(010101010),v→=(sin⁡(α)sin⁡(2α)sin⁡(3α)) A = \begin{pmatrix} 0 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix}, \qquad \overrightarrow {v} = \begin{pmatrix} \sin (\alpha ) \\ \sin (2\alpha ) \\ \sin (3\alpha ) \end{pmatrix}

где α∈R\alpha \in \mathbb {R} и α≠nπ\alpha \neq n\pi при n∈Zn \in \mathbb {Z}. Покажите, что с помощью этого вектора можно найти собственные значения и собственные векторы AA. Начните с Av→=λv→A\overrightarrow {v}=\lambda \overrightarrow {v}.

?
Задача 5.1.20

Рассмотрим симметричную матрицу над R\mathbb {R}

A=(21−1110−101). A = \begin{pmatrix} 2 & 1 & -1 \\ 1 & 1 & 0 \\ -1 & 0 & 1 \end{pmatrix}.

Найдите обратимую матрицу BB такую, что B−1ABB^{-1}AB является диагональной матрицей. Постройте матрицу BB из нормированных собственных векторов AA.

?
Задача 5.1.21

Найдите собственные значения симметричной матрицы 3×33 \times 3 над R\mathbb {R}

A=(211121112) A = \begin{pmatrix} 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 2 \end{pmatrix}

используя след и определитель матрицы, а также информацию о том, что два собственных значения совпадают.

?
Задача 5.1.22

Рассмотрим симметричную матрицу

A=(a11a12a13a12a22a23a13a23a33) A = \begin{pmatrix} a_{11} & a_{12} & a_{13} \\ a_{12} & a_{22} & a_{23} \\ a_{13} & a_{23} & a_{33} \end{pmatrix}

над R\mathbb {R}. Запишите характеристический многочлен det⁡(λI3−A)\operatorname {det}\left(\lambda I_{3}-A\right) и выразите его через след и определитель AA.

?
Задача 5.1.23

Рассмотрим квадратичную форму

7x12+6x22+5x32−4x1x2−4x2x3+14x1−8x2+10x3+6=0. 7x_{1}^{2}+6x_{2}^{2}+5x_{3}^{2}-4x_{1}x_{2}-4x_{2}x_{3}+14x_{1}-8x_{2}+10x_{3}+6 = 0.

Запишите это уравнение в матричной форме и найдите собственные значения и нормированные собственные векторы матрицы 3×33 \times 3.

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

Пусть HH — матрица n×nn \times n над C\mathbb {C}. Предположим, что HH эрмитова и унитарна. Что можно сказать о собственных значениях HH?

(ii)

Матрица AA размера n×nn \times n такая, что A2=AA^{2}=A, называется идемпотентной. Что можно сказать о собственных значениях такой матрицы?

(iii)

Матрица AA размера n×nn \times n, для которой Ap=0nA^{p}=0_{n}, где pp — положительное целое число, называется нильпотентной. Что можно сказать о собственных значениях такой матрицы?

(iv)

Матрица AA размера n×nn \times n такая, что A2=InA^{2}=I_{n}, называется инволютивной. Что можно сказать о собственных значениях такой матрицы?

Задача 5.1.25
?
(i)

Пусть AA — матрица n×nn \times n над C\mathbb {C}. Покажите, что собственные векторы, соответствующие различным собственным значениям, линейно независимы.

(ii)

Покажите, что собственные векторы нормальной матрицы MM, соответствующие различным собственным значениям, ортогональны.

Задача 5.1.26

Пусть AA — эрмитова матрица размера n×nn \times n, т.е. A=A∗A=A^{*}. Предположим, что все nn собственных значений различны. Тогда нормированные собственные векторы {v→j:j=1,…,n}\left\{ \overrightarrow {v}_{j} : j=1,\ldots ,n\right\} образуют ортонормированный базис в Cn\mathbb {C}^{n}. Рассмотрим

β:=(Ax→−μx→,Ax→−νx→)≡(Ax→−μx→)∗(Ax→−νx→) \beta := (A\overrightarrow {x}-\mu \overrightarrow {x}, A\overrightarrow {x}-\nu \overrightarrow {x}) \equiv (A\overrightarrow {x}-\mu \overrightarrow {x})^{*}(A\overrightarrow {x}-\nu \overrightarrow {x})

где ( , )(\, , \, ) обозначает скалярное произведение в Cn\mathbb {C}^{n}, а μ,ν\mu , \nu — действительные константы с μ<ν\mu < \nu. Покажите, что если ни одно собственное значение не лежит между μ\mu и ν\nu, то β≥0\beta \geq 0.

?
Задача 5.1.27

Пусть AA — произвольная матрица размера n×nn \times n над C\mathbb {C}. Пусть

H:=A+A∗2,S:=A−A∗2i. H := \frac{A+A^{*}}{2}, \qquad S := \frac{A-A^{*}}{2i}.

Пусть λ\lambda — собственное значение матрицы AA, а x→\overrightarrow {x} — соответствующий нормированный собственный вектор (вектор-столбец).

?
(i)

Покажите, что λ=x→∗Hx→+ix→∗Sx→\lambda = \overrightarrow {x}^{*}H\overrightarrow {x}+i\overrightarrow {x}^{*}S\overrightarrow {x}.

(ii)

Покажите, что вещественная часть λr\lambda_{r} собственного значения λ\lambda равна λr=x→∗Hx→\lambda_{r}=\overrightarrow {x}^{*}H\overrightarrow {x}, а мнимая часть λi\lambda_{i} равна λi=x→∗Sx→\lambda_{i}=\overrightarrow {x}^{*}S\overrightarrow {x}.

Задача 5.1.28

Пусть λ1,λ2\lambda_{1}, \lambda_{2} и λ3\lambda_{3} — собственные значения матрицы

A=(012001221). A = \begin{pmatrix} 0 & 1 & 2 \\ 0 & 0 & 1 \\ 2 & 2 & 1 \end{pmatrix}.

Найдите λ12+λ22+λ32\lambda_{1}^{2}+\lambda_{2}^{2}+\lambda_{3}^{2}, не вычисляя собственные значения AA или A2A^{2}.

?
Задача 5.1.29

Рассмотрим векторы-столбцы u→\overrightarrow {u} и v→\overrightarrow {v} в Rn\mathbb {R}^{n}

u→=(cos⁡(θ)cos⁡(2θ)⋮cos⁡(nθ)),v→=(sin⁡(θ)sin⁡(2θ)⋮sin⁡(nθ)) \overrightarrow {u} = \begin{pmatrix} \cos (\theta ) \\ \cos (2\theta ) \\ \vdots \\ \cos (n\theta ) \end{pmatrix}, \qquad \overrightarrow {v} = \begin{pmatrix} \sin (\theta ) \\ \sin (2\theta ) \\ \vdots \\ \sin (n\theta ) \end{pmatrix}

где n≥3n \geq 3 и θ=2π/n\theta =2\pi /n.

?
(i)

Вычислите u→Tu→+v→Tv→\overrightarrow {u}^{T}\overrightarrow {u}+\overrightarrow {v}^{T}\overrightarrow {v}.

(ii)

Вычислите u→Tu→−v→Tv→+2iu→Tv→\overrightarrow {u}^{T}\overrightarrow {u}-\overrightarrow {v}^{T}\overrightarrow {v}+2i\overrightarrow {u}^{T}\overrightarrow {v}.

(iii)

Вычислите матрицу A=u→u→T−v→v→TA=\overrightarrow {u}\overrightarrow {u}^{T}-\overrightarrow {v}\overrightarrow {v}^{T}, а также Au→A\overrightarrow {u} и Av→A\overrightarrow {v}. Обсудите результат.

Задача 5.1.30
?
(i)

Пусть u→\overrightarrow {u} — ненулевой вектор-столбец в Rn\mathbb {R}^{n}. Рассмотрим матрицу n×nn \times n

A=u→u→T−u→Tu→In. A = \overrightarrow {u}\overrightarrow {u}^{T} - \overrightarrow {u}^{T}\overrightarrow {u}I_{n}.

Является ли u→\overrightarrow {u} собственным вектором этой матрицы? Если да, чему равно собственное значение?

(ii)

Пусть u→,v→\overrightarrow {u}, \overrightarrow {v} — ненулевые векторы-столбцы в Rn\mathbb {R}^{n} и u→≠v→\overrightarrow {u} \neq \overrightarrow {v}. Рассмотрим матрицу AA размера n×nn \times n над R\mathbb {R}

A=u→u→T+u→v→T−v→u→T−v→v→T. A = \overrightarrow {u}\overrightarrow {u}^{T} + \overrightarrow {u}\overrightarrow {v}^{T} - \overrightarrow {v}\overrightarrow {u}^{T} - \overrightarrow {v}\overrightarrow {v}^{T}.

Найдите ненулевые собственные значения AA и соответствующий собственный вектор. Заметьте, что u→Tv→=v→Tu→\overrightarrow {u}^{T}\overrightarrow {v}=\overrightarrow {v}^{T}\overrightarrow {u}.

Задача 5.1.31

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Определим

rj:=∑k=1k≠jn∣ajk∣,j=1,…,n. r_{j} := \sum _{\substack {k=1 \\ k \neq j}}^{n} \left|a_{jk}\right|, \qquad j=1,\ldots ,n.
?
(i)

Покажите, что каждое собственное значение λ\lambda матрицы AA удовлетворяет хотя бы одному из следующих неравенств

∣λ−ajj∣≤rj,j=1,…,n. \left|\lambda -a_{jj}\right| \leq r_{j}, \qquad j=1,\ldots ,n.

Иными словами, покажите, что все собственные значения AA находятся в объединении дисков

{z:∣z−ajj∣≤rj,  j=1,…,n}. \left\{ z : \left|z-a_{jj}\right| \leq r_{j}, \; j=1,\ldots ,n\right\} .

Это теорема о кругах Гершгорина.

(ii)

Примените эту теорему к унитарной матрице 2×22 \times 2

A=(0i−i0). A = \begin{pmatrix} 0 & i \\ -i & 0 \end{pmatrix}.
(iii)

Примените эту теорему к ненормальной матрице 3×33 \times 3

B=(123349111). B = \begin{pmatrix} 1 & 2 & 3 \\ 3 & 4 & 9 \\ 1 & 1 & 1 \end{pmatrix}.
Задача 5.1.32

Пусть AA — нормальная матрица над C\mathbb {C}, т.е. A∗A=AA∗A^{*}A=AA^{*}. Покажите, что если x→\overrightarrow {x} — собственный вектор AA с собственным значением λ\lambda, то x→\overrightarrow {x} является собственным вектором A∗A^{*} с собственным значением λ‾\overline{\lambda }.

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

Покажите, что матрица AA размера n×nn \times n вырождена тогда и только тогда, когда хотя бы одно собственное значение равно 00.

(ii)

Пусть BB — обратимая матрица размера n×nn \times n. Покажите, что если x→\overrightarrow {x} — собственный вектор BB с собственным значением λ\lambda, то x→\overrightarrow {x} является собственным вектором B−1B^{-1} с собственным значением λ−1\lambda^{-1}.

Задача 5.1.34

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

?
Задача 5.1.35

Пусть AA — вещественная симметричная матрица размера n×nn \times n и

Q(x→):=x→TAx→. Q(\overrightarrow {x}) := \overrightarrow {x}^{T}A\overrightarrow {x}.

Справедливы следующие утверждения (принцип максимума)

  1. λ1=max⁡∥x→∥=1(Q(x→))=Q(x→1)\lambda_{1} = \max_{\left\| \overrightarrow {x}\right\| =1}(Q(\overrightarrow {x})) = Q(\overrightarrow {x}_{1}) является наибольшим собственным значением матрицы AA, а x→1\overrightarrow {x}_{1} — собственный вектор, соответствующий собственному значению λ1\lambda_{1}.

  2. (индуктивное утверждение). Пусть λk=max⁡Q(x→)\lambda_{k} = \max Q(\overrightarrow {x}) при ограничениях

    1. x→Tx→j=0\overrightarrow {x}^{T}\overrightarrow {x}_{j}=0, j=1,…,k−1j=1,\ldots ,k-1.

    2. ∥x→∥=1\left\| \overrightarrow {x}\right\| =1.

    Тогда λk=Q(x→k)\lambda_{k}=Q(\overrightarrow {x}_{k}) является kk-м собственным значением AA, λ1≥λ2≥⋯≥λk\lambda_{1} \geq \lambda_{2} \geq \cdots \geq \lambda_{k}, а x→k\overrightarrow {x}_{k} — соответствующий собственный вектор AA. Примените принцип максимума к симметричной матрице 2×22 \times 2

A=(3113). A = \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix}.
?
Задача 5.1.36

Пусть AA — матрица размера n×nn \times n. Матрица n×nn \times n может иметь не более nn линейно независимых собственных векторов. Теперь предположим, что AA имеет n+1n+1 собственных векторов (по крайней мере один из них должен быть линейно зависим), таких что любые nn из них линейно независимы. Покажите, что AA является скалярным кратным единичной матрицы InI_{n}.

?
Задача 5.1.37

Стохастическая матрица PP размера n×nn \times n удовлетворяет следующим условиям

pij≥0для всех i,j=1,2,…,n p_{ij} \geq 0 \quad \text{для всех } i,j=1,2,\ldots ,n

и

∑i=1npij=1для всех j=1,2,…,n. \sum _{i=1}^{n} p_{ij} = 1 \quad \text{для всех } j=1,2,\ldots ,n.

Покажите, что стохастическая матрица всегда имеет хотя бы одно собственное значение, равное единице.

?
Задача 5.1.38

Матричное разностное уравнение

p→(t+1)=Mp→(t),t=0,1,2,… \overrightarrow {p}(t+1) = M\overrightarrow {p}(t), \qquad t=0,1,2,\ldots

со столбцовым вектором (вектором вероятностей)

p→(t)=(p1(t),p2(t),…,pn(t))T \overrightarrow {p}(t) = (p_{1}(t), p_{2}(t), \ldots , p_{n}(t))^{T}

и n×nn \times n матрицей

M=((1−w)0.5w00.5w0.5w(1−w)0.5w000.5w(1−w)0⋮⋮⋮⋱⋮0.5w00(1−w)) M = \begin{pmatrix} (1-w) & 0.5w & 0 & & 0.5w \\ 0.5w & (1-w) & 0.5w & & 0 \\ 0 & 0.5w & (1-w) & & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 0.5w & 0 & 0 & & (1-w) \end{pmatrix}

играет роль в одномерном случайном блуждании. MM называется матрицей вероятностей перехода, а ww обозначает вероятность w∈[0,1]w \in [0,1] того, что на данном временном шаге частица перескакивает на один из ближайших соседних узлов, а вероятность того, что частица не перескакивает ни вправо, ни влево, равна (1−w)(1-w). Матрица MM относится к типу, известному как циркулянтная матрица. Такая n×nn \times n матрица имеет вид

C=(c0c1c2⋯cn−1cn−1c0c1⋯cn−2cn−2cn−1c0⋯cn−3⋮⋮⋮⋱⋮c1c2c3c0) C = \begin{pmatrix} c_{0} & c_{1} & c_{2} & \cdots & c_{n-1} \\ c_{n-1} & c_{0} & c_{1} & \cdots & c_{n-2} \\ c_{n-2} & c_{n-1} & c_{0} & \cdots & c_{n-3} \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ c_{1} & c_{2} & c_{3} & & c_{0} \end{pmatrix}

с нормированными собственными векторами

e→j=1n(1e2πij/n⋮e2(n−1)πij/n),j=1,…,n. \overrightarrow {e}_{j} = \frac{1}{\sqrt{n}}\begin{pmatrix} 1 \\ e^{2\pi ij/n} \\ \vdots \\ e^{2(n-1)\pi ij/n} \end{pmatrix}, \qquad j=1,\ldots ,n.
?
(i)

Используя этот результат, найдите собственные значения матрицы CC.

(ii)

Используя (i), найдите собственные значения матрицы MM.

(iii)

Используя (ii), найдите p→(t)\overrightarrow {p}(t) (t=0,1,2,…t=0,1,2,\ldots), разложив вектор начального распределения p→(0)\overrightarrow {p}(0) по собственным векторам

p→(0)=∑k=1nake→kс∑j=1npj(0)=1. \overrightarrow {p}(0) = \sum _{k=1}^{n} a_{k}\overrightarrow {e}_{k} \quad \text{с} \quad \sum _{j=1}^{n} p_{j}(0) = 1.
(iv)

Предположим, что p→(0)=1n(11⋯1)T\overrightarrow {p}(0) = \frac{1}{n}\begin{pmatrix} 1 & 1 & \cdots & 1 \end{pmatrix}^{T}. Приведите временную эволюцию p→(0)\overrightarrow {p}(0).

Задача 5.1.39

Пусть nn — положительное целое число. Рассмотрим 3×33 \times 3 матрицу, у которой суммы элементов строк равны единице

M=1n(n−a−baban−2a−ca+ccan−a−c) M = \frac{1}{n}\begin{pmatrix} n-a-b & a & b \\ a & n-2a-c & a+c \\ c & a & n-a-c \end{pmatrix}

где значения a,b,ca, b, c таковы, что 0≤a0 \leq a, 0≤b0 \leq b, a+b≤na+b \leq n, 2a+c≤n2a+c \leq n. Таким образом, матрица является стохастической матрицей. Найдите собственные значения MM.

?
Задача 5.1.40

Пусть UU — унитарная матрица, а x→\overrightarrow {x} — собственный вектор UU с соответствующим собственным значением λ\lambda, т.е. Ux→=λx→U\overrightarrow {x}=\lambda \overrightarrow {x}.

?
(i)

Покажите, что U∗x→=λ‾x→U^{*}\overrightarrow {x}=\overline{\lambda }\overrightarrow {x}.

(ii)

Пусть λ,μ\lambda , \mu — различные собственные значения унитарной матрицы UU с соответствующими собственными векторами x→\overrightarrow {x} и y→\overrightarrow {y}, т.е. Ux→=λx→U\overrightarrow {x}=\lambda \overrightarrow {x}, Uy→=μy→U\overrightarrow {y}=\mu \overrightarrow {y}. Покажите, что x→∗y→=0\overrightarrow {x}^{*}\overrightarrow {y}=0.

Задача 5.1.41

Пусть H,H0,VH, H_{0}, V — n×nn \times n матрицы над C\mathbb {C} и H=H0+VH=H_{0}+V. Пусть z∈Cz \in \mathbb {C}, и предположим, что zz выбрано так, что (H0−zIn)−1(H_{0}-zI_{n})^{-1} и (H−zIn)−1(H-zI_{n})^{-1} существуют. Покажите, что

(H−zIn)−1=(H0−zIn)−1−(H0−zIn)−1V(H−zIn)−1. (H-zI_{n})^{-1} = (H_{0}-zI_{n})^{-1} - (H_{0}-zI_{n})^{-1}V(H-zI_{n})^{-1}.

Это называется вторым резольвентным тождеством.

?
Задача 5.1.42

n×nn \times n матрица AA называется матрицей Адамара, если каждый элемент AA равен 11 или −1-1 и если строки или столбцы AA ортогональны, т.е.

AAT=nInилиATA=nIn. AA^{T} = nI_{n} \quad \text{или} \quad A^{T}A = nI_{n}.

Отметим, что AAT=nInAA^{T}=nI_{n} и ATA=nInA^{T}A=nI_{n} эквивалентны. Матрицы Адамара HnH_{n} порядка 2n2^{n} можно построить рекурсивно, определив

H1=(111−1),Hn=(Hn−1Hn−1Hn−1−Hn−1) H_{1} = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}, \qquad H_{n} = \begin{pmatrix} H_{n-1} & H_{n-1} \\ H_{n-1} & -H_{n-1} \end{pmatrix}

при n≥2n \geq 2. Покажите, что собственные значения HnH_{n} равны +2n/2+2^{n/2} и −2n/2-2^{n/2}, каждое кратности 2n−12^{n-1}.

?
Задача 5.1.43

n×nn \times n матрица AA над комплексными числами называется положительно полуопределённой (записывается как A≥0A \geq 0), если

x→∗Ax→≥0для всех x→∈Cn. \overrightarrow {x}^{*}A\overrightarrow {x} \geq 0 \quad \text{для всех } \overrightarrow {x} \in \mathbb {C}^{n}.

Покажите, что для каждой A≥0A \geq 0 существует единственная B≥0B \geq 0 такая, что B2=AB^{2}=A. Таким образом, BB является квадратным корнем из AA.

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

Рассмотрим многочлен p(x)=x2−sx+dp(x)=x^{2}-sx+d, s,d∈Cs,d \in \mathbb {C}. Найдите 2×22 \times 2 матрицу AA такую, что её характеристический многочлен равен pp.

(ii)

Рассмотрим многочлен q(x)=−x3+sx2−qx+dq(x)=-x^{3}+sx^{2}-qx+d, s,q,d∈Cs,q,d \in \mathbb {C}. Найдите 3×33 \times 3 матрицу BB такую, что её характеристический многочлен равен qq.

Задача 5.1.45

Вычислите собственные значения 4×44 \times 4 матрицы

A=(1001011001−10100−1) A = \begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 1 & 1 & 0 \\ 0 & 1 & -1 & 0 \\ 1 & 0 & 0 & -1 \end{pmatrix}

вычислив собственные значения A2A^{2}.

?
Задача 5.1.46

Если {Aj}j=1m\left\{ A_{j}\right\}_{j=1}^{m} — коммутирующее семейство матриц, то есть AjAk=AkAjA_{j}A_{k}=A_{k}A_{j} для каждой пары из множества, то существует унитарная матрица VV такая, что для всех AjA_{j} из этого множества матрица A~j=V∗AjV\widetilde{A}_{j}=V^{*}A_{j}V верхнетреугольная. Примените это к матрицам

A1=(1111),A2=(1−1−11). A_{1} = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}, \qquad A_{2} = \begin{pmatrix} 1 & -1 \\ -1 & 1 \end{pmatrix}.
?
Задача 5.1.47

Пусть AA — n×nn \times n матрица над C\mathbb {C}. Спектральный радиус матрицы AA — это неотрицательное число, определяемое как

ρ(A):=max⁡{∣λj(A)∣:1≤j≤n} \rho (A) := \max \left\{ \left|\lambda _{j}(A)\right| : 1 \leq j \leq n\right\}

где λj(A)\lambda_{j}(A) — собственные значения AA. Определим норму AA как

∥A∥:=sup⁡∥x→∥=1∥Ax→∥ \left\| A\right\| := \sup _{\left\| \overrightarrow {x}\right\| =1} \left\| A\overrightarrow {x}\right\|

где ∥Ax→∥\left\| A\overrightarrow {x}\right\| обозначает евклидову норму вектора Ax→A\overrightarrow {x}.

?
(i)

Покажите, что ρ(A)≤∥A∥\rho (A) \leq \left\| A\right\|.

(ii)

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

A=(1/41/21/21/4). A = \begin{pmatrix} 1/4 & 1/2 \\ 1/2 & 1/4 \end{pmatrix}.

Теперь ρ(A)<1\rho (A) < 1. Если ρ(A)<1\rho (A) < 1, то (I2−A)−1=I2+A+A2+⋯(I_{2}-A)^{-1} = I_{2}+A+A^{2}+\cdots. Вычислите (I2−A)−1(I_{2}-A)^{-1}. Вычислите (I2−A)(I2+A+A2+⋯+Ak)(I_{2}-A)(I_{2}+A+A^{2}+\cdots +A^{k}).

Задача 5.1.48

Пусть AA — n×nn \times n матрица с элементами ajk≥0a_{jk} \geq 0 и положительным спектральным радиусом ρ\rho. Тогда существует (столбцовый) вектор x→\overrightarrow {x} с xj≥0x_{j} \geq 0 и (столбцовый) вектор y→\overrightarrow {y} такие, что выполняются следующие условия

Ax→=ρx→,y→TA=ρy→,y→Tx→=1. A\overrightarrow {x} = \rho \overrightarrow {x}, \qquad \overrightarrow {y}^{T}A = \rho \overrightarrow {y}, \qquad \overrightarrow {y}^{T}\overrightarrow {x} = 1.

Рассмотрим 2×22 \times 2 симметричную матрицу

B=(2112). B = \begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix}.

Покажите, что BB имеет положительный спектральный радиус. Найдите векторы x→\overrightarrow {x} и y→\overrightarrow {y}.

?
Задача 5.1.49

Рассмотрим симметричную матрицу AA размера 2×22 \times 2 над R\mathbb {R} такую, что a11>0a_{11}>0, a22>0a_{22}>0, a12<0a_{12}<0 и ajj>∣a12∣a_{jj}>\left|a_{12}\right| при j=1,2j=1,2. Является ли матрица AA положительно определённой?

?
Задача 5.1.50

Пусть AA — положительно определённая матрица размера n×nn \times n. Покажите, что A−1A^{-1} существует и также положительно определена.

?
Задача 5.1.51

Найдите собственные значения симметричных матриц

A3=(011101110),A4=(0101101001011010),A5=(0100110100010100010110010). A_{3} = \begin{pmatrix} 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{pmatrix}, \qquad A_{4} = \begin{pmatrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \end{pmatrix}, \qquad A_{5} = \begin{pmatrix} 0 & 1 & 0 & 0 & 1 \\ 1 & 0 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 \\ 0 & 0 & 1 & 0 & 1 \\ 1 & 0 & 0 & 1 & 0 \end{pmatrix}.
?
Задача 5.1.52

Рассмотрим циклическую матрицу размера n×nn \times n

A=(a11a12a13a14⋯a1,n−1a1na1na11a12a13⋯a1,n−2a1,n−1a1,n−1a1na11a12⋯an−3an−2⋮⋮⋮⋮⋱⋮a12a13a14a15⋯a1na11) A = \begin{pmatrix} a_{11} & a_{12} & a_{13} & a_{14} & \cdots & a_{1,n-1} & a_{1n} \\ a_{1n} & a_{11} & a_{12} & a_{13} & \cdots & a_{1,n-2} & a_{1,n-1} \\ a_{1,n-1} & a_{1n} & a_{11} & a_{12} & \cdots & a_{n-3} & a_{n-2} \\ \vdots & \vdots & \vdots & \vdots & & \ddots & \vdots \\ a_{12} & a_{13} & a_{14} & a_{15} & \cdots & a_{1n} & a_{11} \end{pmatrix}

где ajk∈Ra_{jk} \in \mathbb {R}. Покажите, что

v→=1n(ϵ2kϵ4k⋮ϵ2(n−1)k1),ϵ≡eiπ/n,1≤k≤n \overrightarrow {v} = \frac{1}{\sqrt{n}}\begin{pmatrix} \epsilon ^{2k} \\ \epsilon ^{4k} \\ \vdots \\ \epsilon ^{2(n-1)k} \\ 1 \end{pmatrix}, \qquad \epsilon \equiv e^{i\pi /n}, \qquad 1 \leq k \leq n

является нормированным собственным вектором матрицы AA. Найдите собственные значения.

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

Пусть a,b∈Ra,b \in \mathbb {R}. Найдите путём осмотра два собственных вектора и соответствующие им собственные значения симметричной матрицы 4×44 \times 4

(a00b0a0b00abbbb0). \begin{pmatrix} a & 0 & 0 & b \\ 0 & a & 0 & b \\ 0 & 0 & a & b \\ b & b & b & 0 \end{pmatrix}.
(ii)

Пусть a,b∈Ra,b \in \mathbb {R}. Найдите путём осмотра два собственных вектора и соответствующие им собственные значения матрицы 4×44 \times 4

(a00b0a0b00−abbbb0). \begin{pmatrix} a & 0 & 0 & b \\ 0 & a & 0 & b \\ 0 & 0 & -a & b \\ b & b & b & 0 \end{pmatrix}.
Задача 5.1.54

Рассмотрим две матрицы перестановок 4×44 \times 4

S=(0010010010000001),T=(1000000100100100). S = \begin{pmatrix} 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix}, \qquad T = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \end{pmatrix}.

Покажите, что обе матрицы имеют одинаковые (нормированные) собственные векторы. Найдите коммутатор [S,T]\left[S,T\right].

?
Задача 5.1.55

Пусть α∈R\alpha \in \mathbb {R}. Рассмотрим симметричную матрицу 4×44 \times 4

A(α)=(1α00α22α002α3α00α4). A(\alpha ) = \begin{pmatrix} 1 & \alpha & 0 & 0 \\ \alpha & 2 & 2\alpha & 0 \\ 0 & 2\alpha & 3 & \alpha \\ 0 & 0 & \alpha & 4 \end{pmatrix}.
?
(i)

Найдите характеристическое уравнение.

(ii)

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

λ1+λ2+λ3+λ4=10λ1λ2+λ1λ3+λ1λ4+λ2λ3+λ2λ4+λ3λ4=35−6α2λ1λ2λ3+λ1λ2λ4+λ1λ3λ4+λ2λ3λ4=50−30α2λ1λ2λ3λ4=24−30α2+α4 \begin{align} \lambda _{1}+\lambda _{2}+\lambda _{3}+\lambda _{4} & = 10 \\ \lambda _{1}\lambda _{2}+\lambda _{1}\lambda _{3}+\lambda _{1}\lambda _{4}+\lambda _{2}\lambda _{3}+\lambda _{2}\lambda _{4}+\lambda _{3}\lambda _{4} & = 35-6\alpha ^{2} \\ \lambda _{1}\lambda _{2}\lambda _{3}+\lambda _{1}\lambda _{2}\lambda _{4}+\lambda _{1}\lambda _{3}\lambda _{4}+\lambda _{2}\lambda _{3}\lambda _{4} & = 50-30\alpha ^{2} \\ \lambda _{1}\lambda _{2}\lambda _{3}\lambda _{4} & = 24-30\alpha ^{2}+\alpha ^{4} \end{align}

где λ1,λ2,λ3,λ4\lambda_{1}, \lambda_{2}, \lambda_{3}, \lambda_{4} обозначают собственные значения.

Задача 5.1.56

Пусть BB — матрица 2×22 \times 2 с собственными значениями λ1\lambda_{1} и λ2\lambda_{2}. Найдите собственные значения матрицы 4×44 \times 4

X=(00100001b11b1200b21b2200). X = \begin{pmatrix} 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ b_{11} & b_{12} & 0 & 0 \\ b_{21} & b_{22} & 0 & 0 \end{pmatrix}.

Пусть v→\overrightarrow {v} — собственный вектор BB с собственным значением λ\lambda. Что можно сказать о собственном векторе матрицы 4×44 \times 4 XX, заданном собственным вектором v→\overrightarrow {v} и собственным значением BB?

?
Задача 5.1.57

Пусть A,BA, B — две матрицы n×nn \times n над C\mathbb {C}. Множество всех матриц вида A−λBA-\lambda B с λ∈C\lambda \in \mathbb {C} называется пучком. Собственные значения пучка — это элементы множества λ(A,B)\lambda (A,B), определённого как

λ(A,B):={z∈C:det⁡(A−zB)=0}. \lambda (A,B) := \left\{ z \in \mathbb {C} : \operatorname {det}\left(A-zB\right)=0\right\} .

Если λ∈λ(A,B)\lambda \in \lambda (A,B) и Av→=λBv→A\overrightarrow {v}=\lambda B\overrightarrow {v}, v→≠0→\overrightarrow {v} \neq \overrightarrow {0}, то v→\overrightarrow {v} называется собственным вектором A−λBA-\lambda B. Заметим, что λ\lambda может быть конечным, пустым или бесконечным. Пусть

A=(0001001001001000),B=12(1001011001−10100−1). A = \begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{pmatrix}, \qquad B = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 1 & 1 & 0 \\ 0 & 1 & -1 & 0 \\ 1 & 0 & 0 & -1 \end{pmatrix}.

Найдите собственное значение пучка.

?
Задача 5.1.58

Пусть AA — матрица n×nn \times n с собственными значениями λ1,…,λn\lambda_{1}, \ldots , \lambda_{n}. Пусть c∈C∖{0}c \in \mathbb {C} \setminus \left\{ 0\right\}. Каковы собственные значения cAcA?

?
Задача 5.1.59

Пусть A,BA, B — матрицы n×nn \times n над C\mathbb {C}. Пусть α,β∈C\alpha , \beta \in \mathbb {C}. Предположим, что A2=InA^{2}=I_{n} и B2=InB^{2}=I_{n} и AB+BA=0nAB+BA=0_{n}. Что можно сказать о собственных значениях αA+βB\alpha A+\beta B?

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

Пусть A,BA, B — матрицы n×nn \times n. Покажите, что ABAB и BABA имеют одинаковые собственные значения.

(ii)

Можно ли заключить, что каждый собственный вектор ABAB также является собственным вектором BABA?

Задача 5.1.61
?
(i)

Покажите, что если AA — матрица размера n×mn \times m, а BB — матрица размера m×nm \times n, то λ≠0\lambda \neq 0 является собственным значением матрицы ABAB размера n×nn \times n тогда и только тогда, когда λ\lambda является собственным значением матрицы BABA размера m×mm \times m. Покажите, что при m=nm=n утверждение верно даже для λ=0\lambda =0.

(ii)

Пусть MM — матрица размера m×nm \times n (m<nm<n) над R\mathbb {R}. Покажите, что по крайней мере одно собственное значение матрицы MTMM^{T}M размера n×nn \times n равно 00. Покажите, что собственные значения матрицы MMTMM^{T} размера m×mm \times m также являются собственными значениями MTMM^{T}M.

Задача 5.1.62

Мы знаем, что эрмитова матрица имеет только вещественные собственные значения. Можем ли мы заключить, что матрица, имеющая только вещественные собственные значения, является эрмитовой?

?
Задача 5.1.63

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Покажите, что собственные значения A∗AA^{*}A неотрицательны.

?
Задача 5.1.64

Пусть nn — положительное целое число. Рассмотрим матрицу размера 2×22 \times 2

Tn=(2n4n2−112n)⇒det⁡(Tn)=1. T_{n} = \begin{pmatrix} 2n & 4n^{2}-1 \\ 1 & 2n \end{pmatrix} \quad \Rightarrow \quad \operatorname {det}\left(T_{n}\right) = 1.

Покажите, что собственные значения TnT_{n} вещественны и не равны по модулю 11.

?
Задача 5.1.65

Пусть LnL_{n} — матрица размера n×nn \times n

Ln=(n−1−1−1−1−1n−1−1−1⋮⋮⋱⋮−1−1−1⋱−1−1−1−1⋯n−1). L_{n} = \begin{pmatrix} n-1 & -1 & -1 & & -1 \\ -1 & n-1 & -1 & & -1 \\ \vdots & \vdots & \ddots & & \vdots \\ -1 & -1 & -1 & \ddots & -1 \\ -1 & -1 & -1 & \cdots & n-1 \end{pmatrix}.

Найдите собственные значения.

?
Задача 5.1.66

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Предположим, что A2=−InA^{2}=-I_{n}. Что можно сказать о собственных значениях AA?

?
Задача 5.1.67

Рассмотрим симметричную матрицу размера 6×66 \times 6 над R\mathbb {R}

A=(011111101−1−111101−1−11−1101−11−1−110111−1−110). A = \begin{pmatrix} 0 & 1 & 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & -1 & -1 & 1 \\ 1 & 1 & 0 & 1 & -1 & -1 \\ 1 & -1 & 1 & 0 & 1 & -1 \\ 1 & -1 & -1 & 1 & 0 & 1 \\ 1 & 1 & -1 & -1 & 1 & 0 \end{pmatrix}.

Эта матрица играет роль в построении икосаэдра, который является правильным многогранником с 2020 одинаковыми равносторонними треугольными гранями, 3030 рёбрами и 1212 вершинами.

?
(i)

Найдите собственные значения этой матрицы.

(ii)

Рассмотрим матрицу A+5I6A+\sqrt{5}I_{6}. Найдите собственные значения.

(iii)

Матрица A+5I6A+\sqrt{5}I_{6} индуцирует евклидову структуру на факторпространстве R6/ker⁡(A+5I6)\mathbb {R}^{6}/\ker (A+\sqrt{5}I_{6}). Найдите размерность ker⁡(A+5I6)\ker (A+\sqrt{5}I_{6}).

Задача 5.1.68

Пусть AA — матрица размера n×nn \times n над Cn\mathbb {C}^{n}. Пусть λ\lambda — собственное значение AA. Обобщённый собственный вектор x→∈Cn\overrightarrow {x} \in \mathbb {C}^{n} матрицы AA, соответствующий собственному значению λ\lambda, — это нетривиальное решение уравнения

(A−λIn)jx→=0→n (A-\lambda I_{n})^{j}\overrightarrow {x} = \overrightarrow {0}_{n}

для некоторого j∈{1,2,…}j \in \left\{ 1,2,\ldots \right\}, где 0→n\overrightarrow {0}_{n} — nn-мерный нулевой вектор. При j=1j=1 мы находим собственные векторы. Отсюда следует, что x→\overrightarrow {x} является обобщённым собственным вектором AA, соответствующим λ\lambda, тогда и только тогда, когда

(A−λIn)nx→=0→n. (A-\lambda I_{n})^{n}\overrightarrow {x} = \overrightarrow {0}_{n}.

Найдите собственные векторы и обобщённые собственные векторы ненормальной матрицы

(0100000−10). \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 0 \\ 0 & -1 & 0 \end{pmatrix}.
?
Задача 5.1.69

Рассмотрим матрицу размера 2n×2n2n \times 2n

J:=(0nIn−In0n)∈R2n×2n. J := \begin{pmatrix} 0_{n} & I_{n} \\ -I_{n} & 0_{n} \end{pmatrix} \in \mathbb {R}^{2n \times 2n}.

Матрица S∈R2n×2nS \in \mathbb {R}^{2n \times 2n} называется симплектической матрицей, если STJS=JS^{T}JS=J.

?
(i)

Покажите, что симплектические матрицы невырождены.

(ii)

Покажите, что произведение двух симплектических матриц S1S_{1} и S2S_{2} также является симплектическим.

(iii)

Покажите, что если SS симплектична, то S−1S^{-1} и STS^{T} также симплектичны.

(iv)

Пусть SS — симплектическая матрица. Покажите, что если λ∈σ(S)\lambda \in \sigma (S), то λ−1∈σ(S)\lambda^{-1} \in \sigma (S), где σ(S)\sigma (S) обозначает спектр SS.

Задача 5.1.70

Пусть A,BA, B — матрицы размера n×nn \times n над C\mathbb {C} и u→\overrightarrow {u} — ненулевой вектор в Cn\mathbb {C}^{n}. Предположим, что [A,B]=A\left[A,B\right]=A и Av→=λv→A\overrightarrow {v}=\lambda \overrightarrow {v}. Найдите (AB)v→(AB)\overrightarrow {v}.

?
Задача 5.1.71

Пусть A,BA, B — матрицы размера n×nn \times n над c∈Cc \in \mathbb {C} с [A,B]=0n\left[A,B\right]=0_{n}. Тогда [A+cIn,B+cIn]=0n\left[A+cI_{n}, B+cI_{n}\right]=0_{n}, где c∈Cc \in \mathbb {C}. Пусть v→\overrightarrow {v} — собственный вектор матрицы AA размера n×nn \times n с собственным значением λ\lambda. Покажите, что v→\overrightarrow {v} также является собственным вектором A+cInA+cI_{n}, где c∈Cc \in \mathbb {C}.

?
Задача 5.1.72

Пусть AA — нормальная матрица размера n×nn \times n над C\mathbb {C}. Как можно применить генетические алгоритмы для нахождения собственных значений AA? Это означает, что нам нужно построить функцию приспособленности ff с минимумами в собственных значениях. Уравнение на собственные значения имеет вид Ax→=zx→A\overrightarrow {x}=z\overrightarrow {x} (z∈Cz \in \mathbb {C} и x→∈Cn\overrightarrow {x} \in \mathbb {C}^{n} с x→≠0→\overrightarrow {x} \neq \overrightarrow {0}). Характеристическое уравнение имеет вид p(z)≡det⁡(A−zIn)=0p(z) \equiv \operatorname {det}\left(A-zI_{n}\right)=0. Какой была бы функция приспособленности? Примените её к матрицам

B=(0−ii0),C=(0ii0),D=(001010100). B = \begin{pmatrix} 0 & -i \\ i & 0 \end{pmatrix}, \qquad C = \begin{pmatrix} 0 & i \\ i & 0 \end{pmatrix}, \qquad D = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix}.
?
Задача 5.1.73

Пусть v→\overrightarrow {v} — ненулевой вектор-столбец в Rn\mathbb {R}^{n}. Умножение матриц ассоциативно. Тогда мы имеем (v→v→T)v→=v→(v→Tv→)(\overrightarrow {v}\overrightarrow {v}^{T})\overrightarrow {v} = \overrightarrow {v}(\overrightarrow {v}^{T}\overrightarrow {v}). Обсудите.

?
Задача 5.1.74

Пусть n≥2n \geq 2 и чётно. Рассмотрим эрмитову n×nn \times n матрицу AA. Таким образом, собственные значения вещественны. Предположим, у нас есть информация, что если λ\lambda — собственное значение, то −λ-\lambda также является собственным значением AA. Как эта информация может упростить вычисление собственных значений?

?
Задача 5.1.75

Пусть A,BA, B — две ненулевые n×nn \times n матрицы над C\mathbb {C}. Пусть Av→=λv→A\overrightarrow {v}=\lambda \overrightarrow {v} — уравнение на собственные значения для AA. Предположим, что [A,B]=0n\left[A,B\right]=0_{n}. Тогда из [A,B]v→=0→\left[A,B\right]\overrightarrow {v}=\overrightarrow {0} следует, что

[A,B]v→=(AB−BA)v→=A(Bv→)−B(Av→)=0→. \left[A,B\right]\overrightarrow {v} = (AB-BA)\overrightarrow {v} = A(B\overrightarrow {v})-B(A\overrightarrow {v}) = \overrightarrow {0}.

Следовательно, A(Bv→)=λ(Bv→)A(B\overrightarrow {v})=\lambda (B\overrightarrow {v}). Если Bv→≠0→B\overrightarrow {v} \neq \overrightarrow {0}, то мы находим, что Bv→B\overrightarrow {v} является собственным вектором AA с собственным значением λ\lambda. Примените это к A=σ1⊗σ2A=\sigma_{1} \otimes \sigma_{2} и B=σ3⊗σ3B=\sigma_{3} \otimes \sigma_{3}.

?
Задача 5.1.76

Пусть A,BA, B — две ненулевые n×nn \times n матрицы над C\mathbb {C}. Пусть Av→=λv→A\overrightarrow {v}=\lambda \overrightarrow {v} — уравнение на собственные значения для AA. Предположим, что [A,B]+=0n\left[A,B\right]_{+}=0_{n}. Тогда из [A,B]+v→=0→\left[A,B\right]_{+}\overrightarrow {v}=\overrightarrow {0} следует, что

[A,B]+v→=(AB+BA)v→=A(Bv→)+B(Av→)=0→. \left[A,B\right]_{+}\overrightarrow {v} = (AB+BA)\overrightarrow {v} = A(B\overrightarrow {v})+B(A\overrightarrow {v}) = \overrightarrow {0}.

Следовательно, A(Bv→)=−λ(Bv→)A(B\overrightarrow {v})=-\lambda (B\overrightarrow {v}). Если Bv→≠0→B\overrightarrow {v} \neq \overrightarrow {0}, мы получаем уравнение на собственные значения с собственным значением −λ-\lambda. Примените это к A=σ1A=\sigma_{1} и B=σ2B=\sigma_{2}, где [σ1,σ2]+=02\left[\sigma_{1},\sigma_{2}\right]_{+}=0_{2}.

?
Задача 5.1.77

Рассмотрим вещественные симметричные 3×33 \times 3 матрицы

A=(001010100),B=(011101110). A = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix}, \qquad B = \begin{pmatrix} 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{pmatrix}.
?
(i)

Найдите собственные значения и нормированные собственные векторы для матриц AA и BB.

(ii)

Найдите коммутатор [A,B]\left[A,B\right].

(iii)

Обсудите результаты из (ii) и (i) в отношении собственных векторов.

Задача 5.1.78

Рассмотрим матрицу Паули σ2\sigma_{2} с собственными значениями +1,−1+1, -1 и соответствующими нормированными собственными векторами

12(1i),12(1−i). \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ i \end{pmatrix}, \qquad \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ -i \end{pmatrix}.

Тогда σ2⊗σ2\sigma_{2} \otimes \sigma_{2} допускает собственные значения +1+1 (дважды) и −1-1 (дважды). Покажите, что среди собственных векторов σ2⊗σ2\sigma_{2} \otimes \sigma_{2} есть произведения состояний и два набора запутанных собственных векторов.

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

Пусть AA — обратимая n×nn \times n матрица. Даны собственные значения и собственные векторы AA. Что можно сказать о собственных значениях A⊗A−1+A−1⊗AA \otimes A^{-1}+A^{-1} \otimes A?

(ii)

Пусть c∈Rc \in \mathbb {R} и AA — нормальная n×nn \times n матрица. Предположим, что AA обратима. Уравнение на собственные значения задаётся как Av→j=λjv→jA\overrightarrow {v}_{j}=\lambda_{j}\overrightarrow {v}_{j} для j=1,…,nj=1,\ldots ,n и λj≠0\lambda_{j} \neq 0 для всех j=1,…,nj=1,\ldots ,n. Найдите все собственные значения и собственные векторы матрицы

A⊗A−1+c(A−1⊗A). A \otimes A^{-1} + c(A^{-1} \otimes A).

Найдите det⁡(A⊗A−1)\operatorname {det}\left(A \otimes A^{-1}\right) и tr⁡(A⊗A−1)\operatorname {tr}(A \otimes A^{-1}).

Задача 5.1.80

Пусть MM — n×nn \times n матрица над R\mathbb {R}, заданная как

M=D+u→⊗v→T M = D + \overrightarrow {u} \otimes \overrightarrow {v}^{T}

где DD — диагональная матрица над R\mathbb {R}, а u→,v→\overrightarrow {u}, \overrightarrow {v} — вектор-столбцы в Rn\mathbb {R}^{n}. Уравнение на собственные значения задаётся как

Mx→≡(D+u→⊗v→T)x→=λx→. M\overrightarrow {x} \equiv (D+\overrightarrow {u} \otimes \overrightarrow {v}^{T})\overrightarrow {x} = \lambda \overrightarrow {x}.

Предположим, что ∑j=1nujvj≠0\sum_{j=1}^{n} u_{j}v_{j} \neq 0. Покажите, что

∑k=1nukvk(dk−λ)+1=0 \sum _{k=1}^{n} \frac{u_{k}v_{k}}{(d_{k}-\lambda )} + 1 = 0

где dkd_{k} — диагональные элементы DD.

?
Задача 5.1.81

Пусть AA — n×nn \times n матрица над R\mathbb {R} с собственными значениями λ1,…,λn\lambda_{1}, \ldots , \lambda_{n}. Найдите собственные значения 2n×2n2n \times 2n матрицы

(0nA−A0n)≡(01−10)⊗A. \begin{pmatrix} 0_{n} & A \\ -A & 0_{n} \end{pmatrix} \equiv \begin{pmatrix} 0 & 1 \\ -1 & 0 \end{pmatrix} \otimes A.

Является ли эта матрица кососимметричной над R\mathbb {R}?

?
Задача 5.1.82

Рассмотрим ненормальную 2×22 \times 2 матрицу

A=(3243). A = \begin{pmatrix} 3 & 2 \\ 4 & 3 \end{pmatrix}.

Для j≥1j \geq 1 пусть djd_{j} — наибольший общий делитель элементов Aj−I2A^{j}-I_{2}. Покажите, что

lim⁡j→∞dj=∞. \lim _{j \rightarrow \infty } d_{j} = \infty .

Используйте собственные значения AA и характеристический многочлен.

?
Задача 5.1.83

Матрица 2×32 \times 3

A=(010101) A = \begin{pmatrix} 0 & 1 & 0 \\ 1 & 0 & 1 \end{pmatrix}

является исходной матрицей при построении кривой Хиронаки с использованием произведения Кронекера.

?
(i)

Найдите ATA^{T} и ранг AA и ATA^{T}.

(ii)

Найдите AATAA^{T} и собственные значения AATAA^{T}. Найдите ATAA^{T}A и собственные значения ATAA^{T}A. Сравните собственные значения AATAA^{T} и ATAA^{T}A. Обсудите.

(iii)

Вычислите A⊗AA \otimes A и AT⊗ATA^{T} \otimes A^{T}. Вычислите собственные значения

(A⊗A)(AT⊗AT),(AT⊗AT)(A⊗A). (A \otimes A)(A^{T} \otimes A^{T}), \qquad (A^{T} \otimes A^{T})(A \otimes A).
Задача 5.1.84

Рассмотрим унитарную матрицу 4×44 \times 4

U=(00−10000−110000100)=(01−10)⊗(−100−1)=−iσ2⊗I2. U = \begin{pmatrix} 0 & 0 & -1 & 0 \\ 0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 1 \\ -1 & 0 \end{pmatrix} \otimes \begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix} = -i\sigma _{2} \otimes I_{2}.
?
(i)

Найдите собственные значения и нормированные собственные векторы UU.

(ii)

Можно ли записать нормированные собственные векторы UU в виде произведения Кронекера двух нормированных векторов из C2\mathbb {C}^{2}? Если да, то они не запутаны.

Задача 5.1.85

Рассмотрим гильбертово пространство Cn\mathbb {C}^{n}. Пусть A,B,CA, B, C — матрицы n×nn \times n, действующие в Cn\mathbb {C}^{n}. Рассмотрим нелинейную задачу на собственные значения

Av→=λBv→+λ2Cv→ A\overrightarrow {v} = \lambda B\overrightarrow {v} + \lambda ^{2}C\overrightarrow {v}

где v→∈Cn\overrightarrow {v} \in \mathbb {C}^{n} и v→≠0→\overrightarrow {v} \neq \overrightarrow {0}. Пусть σ1,σ2,σ3\sigma_{1}, \sigma_{2}, \sigma_{3} — матрицы спина Паули. Найдите решения нелинейной задачи на собственные значения

σ1v→=λσ2v→+λ2σ3v→ \sigma _{1}\overrightarrow {v} = \lambda \sigma _{2}\overrightarrow {v} + \lambda ^{2}\sigma _{3}\overrightarrow {v}

где v→∈C2\overrightarrow {v} \in \mathbb {C}^{2} и v→≠0→\overrightarrow {v} \neq \overrightarrow {0}.

?
Задача 5.1.86

Пусть AA — симметричная матрица n×nn \times n над R\mathbb {R}. Поскольку AA симметрична над R\mathbb {R}, существует набор ортонормированных собственных векторов v→1,v→2,…,v→n\overrightarrow {v}_{1}, \overrightarrow {v}_{2}, \ldots , \overrightarrow {v}_{n}, образующих ортонормированный базис в Rn\mathbb {R}^{n}. Пусть x→∈Rn\overrightarrow {x} \in \mathbb {R}^{n} — достаточно хорошее приближение к собственному вектору, скажем, v→1\overrightarrow {v}_{1}. Вычислите

R:=x→TAx→x→Tx→. R := \frac{\overrightarrow {x}^{T}A\overrightarrow {x}}{\overrightarrow {x}^{T}\overrightarrow {x}}.

Это отношение называется отношением Рэлея. Обсудите.

?
§
Задача 5.2.1
?
(i)

Пусть θ∈[0,π/2]\theta \in \left[0,\pi /2\right]. Найдите след, определитель, собственные значения и собственные векторы матриц 2×22 \times 2

M1=12(tan⁡2(θ)−tan⁡(θ)−tan⁡(θ)1),M2=12(tan⁡2(θ)tan⁡(θ)tan⁡(θ)1). M_{1} = \frac{1}{2}\begin{pmatrix} \tan ^{2}(\theta ) & -\tan (\theta ) \\ -\tan (\theta ) & 1 \end{pmatrix}, \qquad M_{2} = \frac{1}{2}\begin{pmatrix} \tan ^{2}(\theta ) & \tan (\theta ) \\ \tan (\theta ) & 1 \end{pmatrix}.
(ii)

Найдите собственные значения и нормированные собственные векторы матрицы (ϕ∈[0,2π]\phi \in \left[0,2\pi \right])

A(ϕ)=12(1eiϕ1e−iϕ). A(\phi ) = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & e^{i\phi } \\ 1 & e^{-i\phi } \end{pmatrix}.

Обратима ли матрица? Примите решение, взглянув на собственные значения. Если да, найдите обратную матрицу.

(iii)

Пусть ϵ∈R\epsilon \in \mathbb {R}. Найдите собственные значения и собственные векторы

A(ϵ)=11+ϵ2(ϵ11ϵ). A(\epsilon ) = \frac{1}{\sqrt{1+\epsilon ^{2}}}\begin{pmatrix} \epsilon & 1 \\ 1 & \epsilon \end{pmatrix}.

При каких ϵ\epsilon матрица A(ϵ)A(\epsilon ) не обратима? Пусть ϵ∈[0,1]\epsilon \in \left[0,1\right]. Рассмотрим матрицу 2×22 \times 2

B(ϵ)=11+ϵ2(1ϵϵ−1). B(\epsilon ) = \frac{1}{\sqrt{1+\epsilon ^{2}}}\begin{pmatrix} 1 & \epsilon \\ \epsilon & -1 \end{pmatrix}.

При ϵ=0\epsilon =0 имеем матрицу спина Паули σ3\sigma_{3}, а при ϵ=1\epsilon =1 имеем матрицу Адамара. Найдите собственные значения и собственные векторы A(ϵ)A(\epsilon ).

(iv)

Пусть ϵ∈R\epsilon \in \mathbb {R}. Найдите собственные значения λ+(ϵ),λ−(ϵ)\lambda_{+}(\epsilon ), \lambda_{-}(\epsilon ) и нормированные собственные векторы матрицы

A(ϵ)=(sinh⁡(ϵ)11−sinh⁡(ϵ)). A(\epsilon ) = \begin{pmatrix} \sinh (\epsilon ) & 1 \\ 1 & -\sinh (\epsilon ) \end{pmatrix}.

Найдите наименьшее расстояние между λ+(ϵ)\lambda_{+}(\epsilon ) и λ−(ϵ)\lambda_{-}(\epsilon ).

(v)

Пусть θ∈R\theta \in \mathbb {R}. Покажите, что собственные значения эрмитовой матрицы

A(θ)=(1cos⁡(θ)cos⁡(θ)1) A(\theta ) = \begin{pmatrix} 1 & \cos (\theta ) \\ \cos (\theta ) & 1 \end{pmatrix}

задаются формулой λ±=1±cos⁡(θ)\lambda_{\pm }=1\pm \cos (\theta ) и, следовательно, не могут быть отрицательными.

(vi)

Пусть τ:=(1+5)/2\tau := (1+\sqrt{5})/2 — золотое сечение. Рассмотрим модулярную матрицу 2×22 \times 2

M=(1110). M = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}.

Покажите, что собственные значения равны τ\tau и −τ−1-\tau^{-1}, где τ−1=(5−1)/2\tau^{-1}=(\sqrt{5}-1)/2, а нормированные собственные векторы равны

v→1=11+τ2(τ1),v→2=11+τ2(−τ−11). \overrightarrow {v}_{1} = \frac{1}{1+\tau ^{2}}\begin{pmatrix} \tau \\ 1 \end{pmatrix}, \qquad \overrightarrow {v}_{2} = \frac{1}{1+\tau ^{2}}\begin{pmatrix} -\tau ^{-1} \\ 1 \end{pmatrix}.
(vii)

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

A±=(−1/2∓3/2±1/2−1/2). A_{\pm } = \begin{pmatrix} -1/2 & \mp 3/2 \\ \pm 1/2 & -1/2 \end{pmatrix}.

Покажите, что det⁡(A±)=1\operatorname {det}\left(A_{\pm }\right)=1, tr⁡(A±)=−1\operatorname {tr}(A_{\pm })=-1, A±−1=A∓A_{\pm }^{-1}=A_{\mp }, A±3=I2A_{\pm }^{3}=I_{2} и что собственные значения обеих матриц совпадают, а именно

12(3i−1),−12(3i+1). \frac{1}{2}(\sqrt{3}i-1), \qquad -\frac{1}{2}(\sqrt{3}i+1).
Задача 5.2.2
?
(i)

Симметричная матрица 3×33 \times 3 над R\mathbb {R}

A=(011101110) A = \begin{pmatrix} 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{pmatrix}

играет роль для химических соединений ZnSZnS и NaClNaCl. Найдите собственные значения и собственные векторы AA. Затем найдите обратную к AA матрицу. Найдите все v→\overrightarrow {v} такие, что Av→=v→A\overrightarrow {v}=\overrightarrow {v}.

(ii)

Пусть a,b,c∈Ra,b,c \in \mathbb {R}. Найдите собственные значения и собственные векторы симметричной матрицы

(0aba0cbc0). \begin{pmatrix} 0 & a & b \\ a & 0 & c \\ b & c & 0 \end{pmatrix}.

Характеристическое уравнение имеет вид λ3−(a2+b2+c2)λ−2abc=0\lambda^{3}-(a^{2}+b^{2}+c^{2})\lambda -2abc=0.

Задача 5.2.3
?
(i)

Найдите собственные значения и собственные векторы ортогональных матриц

R(α)=(1000cos⁡(α)sin⁡(α)0−sin⁡(α)cos⁡(α)),S(β)=(cos⁡(β)sin⁡(β)0−sin⁡(β)cos⁡(β)0001). R(\alpha ) = \begin{pmatrix} 1 & 0 & 0 \\ 0 & \cos (\alpha ) & \sin (\alpha ) \\ 0 & -\sin (\alpha ) & \cos (\alpha ) \end{pmatrix}, \qquad S(\beta ) = \begin{pmatrix} \cos (\beta ) & \sin (\beta ) & 0 \\ -\sin (\beta ) & \cos (\beta ) & 0 \\ 0 & 0 & 1 \end{pmatrix}.
(ii)

Найдите собственные значения и собственные векторы R(α)S(β)R(\alpha )S(\beta ).

Задача 5.2.4
?
(i)

Найдите собственные значения и собственные векторы матриц 3×33 \times 3

(00a1310a2301a33),(0a120a210a230a32a33). \begin{pmatrix} 0 & 0 & a_{13} \\ 1 & 0 & a_{23} \\ 0 & 1 & a_{33} \end{pmatrix}, \qquad \begin{pmatrix} 0 & a_{12} & 0 \\ a_{21} & 0 & a_{23} \\ 0 & a_{32} & a_{33} \end{pmatrix}.
(ii)

Пусть AA — нормальная матрица 2×22 \times 2 над C\mathbb {C} с собственными значениями λ1,λ2\lambda_{1}, \lambda_{2} и соответствующими собственными векторами v→1,v→2\overrightarrow {v}_{1}, \overrightarrow {v}_{2}. Пусть c∈Cc \in \mathbb {C}. Что можно сказать о собственных значениях и собственных векторах матриц 3×33 \times 3

B1=(c000a11a120a21a22),B2=(a110a120c0a210a22),B3=(a11a120a21a22000c)? B_{1} = \begin{pmatrix} c & 0 & 0 \\ 0 & a_{11} & a_{12} \\ 0 & a_{21} & a_{22} \end{pmatrix}, \qquad B_{2} = \begin{pmatrix} a_{11} & 0 & a_{12} \\ 0 & c & 0 \\ a_{21} & 0 & a_{22} \end{pmatrix}, \qquad B_{3} = \begin{pmatrix} a_{11} & a_{12} & 0 \\ a_{21} & a_{22} & 0 \\ 0 & 0 & c \end{pmatrix}?
(iii)

Пусть ϕ∈R\phi \in \mathbb {R}. Найдите собственные значения и собственные векторы матриц 3×33 \times 3

X(ϕ)=(00eiϕ100010),Y(ϕ)=(010001eiϕ00). X(\phi ) = \begin{pmatrix} 0 & 0 & e^{i\phi } \\ 1 & 0 & 0 \\ 0 & 1 & 0 \end{pmatrix}, \qquad Y(\phi ) = \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ e^{i\phi } & 0 & 0 \end{pmatrix}.
(iv)

Рассмотрим матрицу 3×33 \times 3

A=(001100011). A = \begin{pmatrix} 0 & 0 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 1 \end{pmatrix}.

Покажите, что характеристический многочлен задаётся формулой p(λ)=λ3−λ2−1p(\lambda )=\lambda^{3}-\lambda^{2}-1. Найдите собственные значения. Вычислите A⊗AA \otimes A, A⊗A⊗AA \otimes A \otimes A, A⊗A⊗A⊗AA \otimes A \otimes A \otimes A. Затем отождествите 11 с чёрным квадратом, а 00 — с белым квадратом. Нарисуйте картинки.

(v)

Пусть m>0m>0 и θ∈R\theta \in \mathbb {R}. Рассмотрим три матрицы 3×33 \times 3

M1(θ)=m(0sin⁡(θ)0sin⁡(θ)0cos⁡(θ)0cos⁡(θ)0),M2(θ)=m(00sin⁡(θ)00cos⁡(θ)sin⁡(θ)cos⁡(θ)0), M_{1}(\theta ) = m\begin{pmatrix} 0 & \sin (\theta ) & 0 \\ \sin (\theta ) & 0 & \cos (\theta ) \\ 0 & \cos (\theta ) & 0 \end{pmatrix}, \qquad M_{2}(\theta ) = m\begin{pmatrix} 0 & 0 & \sin (\theta ) \\ 0 & 0 & \cos (\theta ) \\ \sin (\theta ) & \cos (\theta ) & 0 \end{pmatrix}, M3(θ)=m(0sin⁡(θ)cos⁡(θ)sin⁡(θ)00cos⁡(θ)00). M_{3}(\theta ) = m\begin{pmatrix} 0 & \sin (\theta ) & \cos (\theta ) \\ \sin (\theta ) & 0 & 0 \\ \cos (\theta ) & 0 & 0 \end{pmatrix}.

Найдите собственные значения и собственные векторы этих матриц. Эти матрицы играют роль для нейтрино Майораны.

Задача 5.2.5

Пусть ϵ∈R\epsilon \in \mathbb {R}.

?
(i)

Найдите собственные значения и собственные векторы матриц

(1ϵ11),(10ϵ110111),(100ϵ110011101111). \begin{pmatrix} 1 & \epsilon \\ 1 & 1 \end{pmatrix}, \qquad \begin{pmatrix} 1 & 0 & \epsilon \\ 1 & 1 & 0 \\ 1 & 1 & 1 \end{pmatrix}, \qquad \begin{pmatrix} 1 & 0 & 0 & \epsilon \\ 1 & 1 & 0 & 0 \\ 1 & 1 & 1 & 0 \\ 1 & 1 & 1 & 1 \end{pmatrix}.

Обобщите на случай n×nn \times n матриц.

(ii)

Найдите собственные значения и собственные векторы матриц

(01ϵ0),(010001ϵ00),(010000100001ϵ000). \begin{pmatrix} 0 & 1 \\ \epsilon & 0 \end{pmatrix}, \qquad \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ \epsilon & 0 & 0 \end{pmatrix}, \qquad \begin{pmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ \epsilon & 0 & 0 & 0 \end{pmatrix}.

Обобщите на случай n×nn \times n.

Задача 5.2.6
?
(i)

Рассмотрим матрицу размера 5×45 \times 4

A=(01011010101001010101). A = \begin{pmatrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \\ 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 0 & 1 & 0 & 1 \end{pmatrix}.

Найдите собственные значения матриц ATAA^{T}A и AATAA^{T}, вычисляя только собственные значения ATAA^{T}A.

(ii)

Предположим, мы хотим вычислить собственные значения матрицы размера 4×44 \times 4

B=(1010010110100101). B = \begin{pmatrix} 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \end{pmatrix}.

Как можно использовать тот факт, что

(01100110)(01011010)=B,(01011010)(01100110)=(2002) \begin{pmatrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{pmatrix}\begin{pmatrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \end{pmatrix} = B, \qquad \begin{pmatrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \end{pmatrix}\begin{pmatrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{pmatrix} = \begin{pmatrix} 2 & 0 \\ 0 & 2 \end{pmatrix}

и tr⁡(B)=4\operatorname {tr}(B)=4, и тем самым избежать решения уравнения det⁡(B−λI4)=0\operatorname {det}\left(B-\lambda I_{4}\right)=0?

Задача 5.2.7

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

V=(111λ1λ2λnλ12λ22λn2⋮⋮⋮λ1n−1λ2n−1λnn−1) V = \begin{pmatrix} 1 & 1 & & 1 \\ \lambda _{1} & \lambda _{2} & & \lambda _{n} \\ \lambda _{1}^{2} & \lambda _{2}^{2} & & \lambda _{n}^{2} \\ \vdots & \vdots & & \vdots \\ \lambda _{1}^{n-1} & \lambda _{2}^{n-1} & & \lambda _{n}^{n-1} \end{pmatrix}

невырождена.

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

Пусть σ1,σ2,σ3\sigma_{1}, \sigma_{2}, \sigma_{3} — матрицы Паули. Решите нелинейную задачу на собственные значения

σ1u→=λσ2u→+λ2σ3u→ \sigma _{1}\overrightarrow {u} = \lambda \sigma _{2}\overrightarrow {u} + \lambda ^{2}\sigma _{3}\overrightarrow {u}

где u→∈C2\overrightarrow {u} \in \mathbb {C}^{2} и u→≠0→\overrightarrow {u} \neq \overrightarrow {0}.

(ii)

Решите нелинейную задачу на собственные значения

(σ1⊗σ1)v→=λ(σ2⊗σ2)v→+λ2(σ3⊗σ3)v→ (\sigma _{1} \otimes \sigma _{1})\overrightarrow {v} = \lambda (\sigma _{2} \otimes \sigma _{2})\overrightarrow {v} + \lambda ^{2}(\sigma _{3} \otimes \sigma _{3})\overrightarrow {v}

где v→∈C4\overrightarrow {v} \in \mathbb {C}^{4} и v→≠0→\overrightarrow {v} \neq \overrightarrow {0}. Сравните результат с (i). Обсудите.

Задача 5.2.9

Пусть A,B,C,D,E,F,G,HA, B, C, D, E, F, G, H — матрицы размера 2×22 \times 2 над C\mathbb {C}. Определим звёздное произведение

(ABCD)⋆(EFGH):=(E0202F02AB0202CD02G0202H). \begin{pmatrix} A & B \\ C & D \end{pmatrix} \star \begin{pmatrix} E & F \\ G & H \end{pmatrix} := \begin{pmatrix} E & 0_{2} & 0_{2} & F \\ 0_{2} & A & B & 0_{2} \\ 0_{2} & C & D & 0_{2} \\ G & 0_{2} & 0_{2} & H \end{pmatrix}.

Таким образом, правая часть — матрица размера 8×88 \times 8. Предположим, что нам известны собственные значения и собственные векторы двух матриц 4×44 \times 4 в левой части. Что можно сказать о собственных значениях и собственных векторах матрицы 8×88 \times 8 в правой части?

?
Задача 5.2.10

Рассмотрим матрицу A=(ajk)A=(a_{jk}) размера 2×22 \times 2 над R\mathbb {R} с

∑j,k=12ajk=1,tr⁡(A)=0. \sum _{j,k=1}^{2} a_{jk} = 1, \qquad \operatorname {tr}(A) = 0.

Что можно сказать о собственных значениях такой матрицы?

?
Задача 5.2.11

Рассмотрим матрицу Адамара

U=12(111−1)≡12(σ3+σ1). U = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} \equiv \frac{1}{\sqrt{2}}(\sigma _{3}+\sigma _{1}).

Собственные значения матрицы Адамара равны +1+1 и −1-1 с соответствующими нормированными собственными векторами

18(4+224−22),18(4−22−4+22). \frac{1}{\sqrt{8}}\begin{pmatrix} \sqrt{4+2\sqrt{2}} \\ \sqrt{4-2\sqrt{2}} \end{pmatrix}, \qquad \frac{1}{\sqrt{8}}\begin{pmatrix} \sqrt{4-2\sqrt{2}} \\ -\sqrt{4+2\sqrt{2}} \end{pmatrix}.

Как эту информацию можно использовать для нахождения собственных значений и собственных векторов матрицы Белла

B=U⋆U≡12(1001011001−10100−1)? B = U \star U \equiv \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 1 & 1 & 0 \\ 0 & 1 & -1 & 0 \\ 1 & 0 & 0 & -1 \end{pmatrix}?
?
Задача 5.2.12
?
(i)

Пусть UU — унитарная матрица размера n×nn \times n. Предположим, что U∗=−UU^{*}=-U, т.е. матрица также косоэрмитова. Найдите собственные значения такой матрицы.

(ii)

Пусть VV — унитарная матрица размера n×nn \times n. Что можно заключить о собственных значениях VV, если V∗=VTV^{*}=V^{T}?

Задача 5.2.13

Найдите собственные значения ступенчатых матриц

(0111),(001011111),(0001001101111111). \begin{pmatrix} 0 & 1 \\ 1 & 1 \end{pmatrix}, \qquad \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 1 \\ 1 & 1 & 1 \end{pmatrix}, \qquad \begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 1 & 1 & 1 \\ 1 & 1 & 1 & 1 \end{pmatrix}.
?
Задача 5.2.14

Пусть A,BA, B — эрмитовы матрицы над C\mathbb {C} с собственными значениями λ1,…,λn\lambda_{1}, \ldots , \lambda_{n} и μ1,…,μn\mu_{1}, \ldots , \mu_{n} соответственно. Предположим, что tr⁡(AB)=0\operatorname {tr}(AB)=0 (скалярное произведение). Что можно сказать о собственных значениях A+BA+B?

?
Задача 5.2.15

Рассмотрим обратно-диагональную унитарную матрицу размера n×nn \times n

A(ϕ1,…,ϕn)=(00⋯0eiϕ100⋯eiϕ20⋮⋮0eiϕn−100eiϕn000) A(\phi _{1},\ldots ,\phi _{n}) = \begin{pmatrix} 0 & 0 & \cdots & 0 & e^{i\phi _{1}} \\ 0 & 0 & \cdots & e^{i\phi _{2}} & 0 \\ \vdots & \vdots & & & \\ 0 & e^{i\phi _{n-1}} & & 0 & 0 \\ e^{i\phi _{n}} & 0 & & 0 & 0 \end{pmatrix}

где ϕj∈R\phi_{j} \in \mathbb {R} (j=1,…,nj=1,\ldots ,n). Найдите собственные значения и собственные векторы.

?
Задача 5.2.16

Пусть A,BA, B — матрицы размера n×nn \times n над C\mathbb {C}. Две матрицы AA и BB размера n×nn \times n имеют общий собственный вектор тогда и только тогда, когда матрица размера n×nn \times n

∑j,k=1n−1[Aj,Bk]∗[Aj,Bk] \sum _{j,k=1}^{n-1} \left[A^{j},B^{k}\right]^{*}\left[A^{j},B^{k}\right]

вырождена, т.е. её определитель равен 00.

?
(i)

Примените эту теорему к матрицам 2×22 \times 2

A=(0110),B=12(111−1). A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}, \qquad B = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}.
(ii)

Примените эту теорему к матрицам 3×33 \times 3

A(α)=(1000cos⁡(α)−sin⁡(α)0sin⁡(α)cos⁡(α)),B(α)=(cos⁡(α)−sin⁡(α)0sin⁡(α)cos⁡(α)0001). A(\alpha ) = \begin{pmatrix} 1 & 0 & 0 \\ 0 & \cos (\alpha ) & -\sin (\alpha ) \\ 0 & \sin (\alpha ) & \cos (\alpha ) \end{pmatrix}, \qquad B(\alpha ) = \begin{pmatrix} \cos (\alpha ) & -\sin (\alpha ) & 0 \\ \sin (\alpha ) & \cos (\alpha ) & 0 \\ 0 & 0 & 1 \end{pmatrix}.
Задача 5.2.17

Пусть 0≤x<10 \leq x < 1. Рассмотрим матрицу CC (корреляционную матрицу) размера N×NN \times N с элементами Cjk:=x∣j−k∣C_{jk} := x^{\left|j-k\right|}, j,k=1,…,Nj,k=1,\ldots ,N. Найдите собственные значения CC. Покажите, что при N→∞N \rightarrow \infty распределение её собственных значений становится непрерывной функцией от ϕ∈[0,2π]\phi \in \left[0,2\pi \right]

λ(ϕ)=1−x21−2xcos⁡(ϕ)+x2. \lambda (\phi ) = \frac{1-x^{2}}{1-2x\cos (\phi )+x^{2}}.
?
Задача 5.2.18
?
(i)

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Покажите, что AA нормальна тогда и только тогда, когда существуют унитарная матрица UU размера n×nn \times n и диагональная матрица DD размера n×nn \times n, такие что D=U−1AUD=U^{-1}AU. Заметим, что U−1=U∗U^{-1}=U^{*}.

(ii)

Пусть AA — нормальная матрица размера n×nn \times n над C\mathbb {C}. Покажите, что AA обладает набором из nn ортонормированных собственных векторов. Покажите, что если AA обладает набором из nn ортонормированных собственных векторов, то AA нормальна.

Задача 5.2.19
?
(i)

Симплектическая матрица размера 2n×2n2n \times 2n определяется как

S=(0nIn−In0n). S = \begin{pmatrix} 0_{n} & I_{n} \\ -I_{n} & 0_{n} \end{pmatrix}.

Матрица SS унитарна и косоэрмитова. Найдите собственные значения SS, исходя из этой информации.

(ii)

Найдите собственные значения матрицы размера 2n×2n2n \times 2n

R=12(InIn−InIn). R = \frac{1}{\sqrt{2}}\begin{pmatrix} I_{n} & I_{n} \\ -I_{n} & I_{n} \end{pmatrix}.
(iii)

Пусть AA — матрица размера n×nn \times n над R\mathbb {R}. Пусть λ1,…,λn\lambda_{1}, \ldots , \lambda_{n} — собственные значения. Что можно сказать о собственных значениях матрицы размера 2n×2n2n \times 2n

(0nAAT0n)? \begin{pmatrix} 0_{n} & A \\ A^{T} & 0_{n} \end{pmatrix}?
Задача 5.2.20

Дана матрица

A=(12345678910111213141516). A = \begin{pmatrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{pmatrix}.

Докажите или опровергните, что ровно два собственных значения равны 00.

?
Задача 5.2.21

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Каково условие на AA, при котором все собственные значения равны 00, и AA допускает только один собственный вектор?

?
Задача 5.2.22

Рассмотрим матрицу размера n×nn \times n

Jn=(010⋯00010⋯0⋱⋱10). J_{n} = \begin{pmatrix} 0 & 1 & 0 & & \cdots & 0 \\ 0 & 0 & 1 & 0 & \cdots & 0 \\ & & \ddots & \ddots & & \\ & & & & & 1 \\ & & & & & 0 \end{pmatrix}.

Таким образом, произвольный жорданов блок задаётся как zIn+JnzI_{n}+J_{n}, где z∈Cz \in \mathbb {C}. Найдите собственные значения

(ab−ba)⊗In+I2⊗Jn. \begin{pmatrix} a & b \\ -b & a \end{pmatrix} \otimes I_{n} + I_{2} \otimes J_{n}.
?
Задача 5.2.23

Пусть I2I_{2} — единичная матрица размера 2×22 \times 2, 020_{2} — нулевая матрица размера 2×22 \times 2, а σ3\sigma_{3} — матрица Паули.

?
(i)

Найдите собственные значения и нормированные собственные векторы матрицы размера 4×44 \times 4

A(t)=(cosh⁡(2t)I2sinh⁡(2t)σ3sinh⁡(2t)σ3cosh⁡(2t)I2). A(t) = \begin{pmatrix} \cosh (2t)I_{2} & \sinh (2t)\sigma _{3} \\ \sinh (2t)\sigma _{3} & \cosh (2t)I_{2} \end{pmatrix}.
(ii)

Найдите собственные значения и нормированные собственные векторы матрицы размера 6×66 \times 6

B(t)=(cosh⁡(2t)I202sinh⁡(2t)σ302I202sinh⁡(2t)σ302cosh⁡(2t)I2). B(t) = \begin{pmatrix} \cosh (2t)I_{2} & 0_{2} & \sinh (2t)\sigma _{3} \\ 0_{2} & I_{2} & 0_{2} \\ \sinh (2t)\sigma _{3} & 0_{2} & \cosh (2t)I_{2} \end{pmatrix}.

Можно ли использовать здесь результаты из (i)?

(iii)

Найдите собственные значения матриц размера 6×66 \times 6

(12I20212I202I20212I202−12I2),(03I3−I303). \begin{pmatrix} \frac{1}{\sqrt{2}}I_{2} & 0_{2} & \frac{1}{\sqrt{2}}I_{2} \\ 0_{2} & I_{2} & 0_{2} \\ \frac{1}{\sqrt{2}}I_{2} & 0_{2} & -\frac{1}{\sqrt{2}}I_{2} \end{pmatrix}, \qquad \begin{pmatrix} 0_{3} & I_{3} \\ -I_{3} & 0_{3} \end{pmatrix}.
Задача 5.2.24

Пусть n≥3n \geq 3. Рассмотрим трёхдиагональную n×nn \times n матрицу

A=(a1b2000c2a2b3000c3a300⋮⋮⋮⋮⋮000⋯an−1bn000⋯cnan) A = \begin{pmatrix} a_{1} & b_{2} & 0 & & 0 & 0 \\ c_{2} & a_{2} & b_{3} & & 0 & 0 \\ 0 & c_{3} & a_{3} & & 0 & 0 \\ \vdots & \vdots & \vdots & & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & a_{n-1} & b_{n} \\ 0 & 0 & 0 & \cdots & c_{n} & a_{n} \end{pmatrix}

с a1,aj,bj,cj∈Ca_{1}, a_{j}, b_{j}, c_{j} \in \mathbb {C} (j=1,…,nj=1,\ldots ,n). Она имеет в общем случае nn комплексных собственных значений — nn корней характеристического многочлена p(λ)p(\lambda ). Покажите, что этот многочлен можно вычислить по рекуррентной формуле

pk(λ)=(λ−ak)pk−1−bkckpk−2(λ),k=2,3,…,np1(λ)=λ−a1p0(λ)=1. \begin{align} p_{k}(\lambda ) & = (\lambda -a_{k})p_{k-1}-b_{k}c_{k}p_{k-2}(\lambda ), \qquad k=2,3,\ldots ,n \\ p_{1}(\lambda ) & = \lambda -a_{1} \\ p_{0}(\lambda ) & = 1. \end{align}
?
Задача 5.2.25

Рассмотрим симметричную трёхдиагональную n×nn \times n матрицу над R\mathbb {R}. Пусть fn(λ):=det⁡(A−λIn)f_{n}(\lambda ) := \operatorname {det}\left(A-\lambda I_{n}\right) и

fk(λ)=det⁡(α1−λβ100β1α2−λβ200β2⋱⋯0⋮⋮⋮⋮0⋯⋯αk−1−λβk−10⋯0βk−1αk−λ) f_{k}(\lambda ) = \det \begin{pmatrix} \alpha _{1}-\lambda & \beta _{1} & 0 & & & 0 \\ \beta _{1} & \alpha _{2}-\lambda & \beta _{2} & & & 0 \\ 0 & \beta _{2} & \ddots & & \cdots & 0 \\ \vdots & \vdots & \vdots & & & \vdots \\ 0 & \cdots & \cdots & & \alpha _{k-1}-\lambda & \beta _{k-1} \\ 0 & \cdots & 0 & & \beta _{k-1} & \alpha _{k}-\lambda \end{pmatrix}

для k=1,2,…,nk=1,2,\ldots ,n и f0(λ)=1f_{0}(\lambda )=1, f−1(λ)=0f_{-1}(\lambda )=0. Тогда

fk(λ)=(α−λ)fk−1(λ)−βk−12fk−2(λ) f_{k}(\lambda ) = (\alpha -\lambda )f_{k-1}(\lambda )-\beta _{k-1}^{2}f_{k-2}(\lambda )

для k=2,3,…,nk=2,3,\ldots ,n. Найдите f4(λ)f_{4}(\lambda ) для 4×44 \times 4 матрицы

(0100102002030030). \begin{pmatrix} 0 & \sqrt{1} & 0 & 0 \\ \sqrt{1} & 0 & \sqrt{2} & 0 \\ 0 & \sqrt{2} & 0 & \sqrt{3} \\ 0 & 0 & \sqrt{3} & 0 \end{pmatrix}.
?
Задача 5.2.26

Пусть ϵj∈R\epsilon_{j} \in \mathbb {R} при j=1,2,3,4j=1,2,3,4. Рассмотрим трёхдиагональную эрмитову матрицу

H(ϵj)=(ϵ11001ϵ21001ϵ31001ϵ4). H(\epsilon _{j}) = \begin{pmatrix} \epsilon _{1} & 1 & 0 & 0 \\ 1 & \epsilon _{2} & 1 & 0 \\ 0 & 1 & \epsilon _{3} & 1 \\ 0 & 0 & 1 & \epsilon _{4} \end{pmatrix}.

Найдите собственные значения и собственные векторы. Пусть v→=(v1v2v3v4)T\overrightarrow {v}=\begin{pmatrix} v_{1} & v_{2} & v_{3} & v_{4} \end{pmatrix}^{T} — собственный вектор. Найдите v1/v2v_{1}/v_{2}, v2/v3v_{2}/v_{3}, v3/v4v_{3}/v_{4}.

?
Задача 5.2.27

Пусть MM — обратимая n×nn \times n матрица с собственными значениями λ1,…,λn\lambda_{1}, \ldots , \lambda_{n} (с учётом кратности). Найдите собственные значения

M+=12(M+M−1)иM−=12(M−M−1). M_{+} = \frac{1}{2}(M+M^{-1}) \quad \text{и} \quad M_{-} = \frac{1}{2}(M-M^{-1}).
?
Задача 5.2.28

Пусть A=(ajk)A=(a_{jk}) — полуположительно определённая n×nn \times n матрица с ∑k=1najk<1\sum_{k=1}^{n} a_{jk} < 1 при j=1,…,nj=1,\ldots ,n. Покажите, что 0≤λ<10 \leq \lambda < 1 для всех собственных значений λ\lambda матрицы AA.

?
Задача 5.2.29

Дана n×nn \times n матрица перестановки PP.

?
(i)

Предположим, что nn чётно и tr⁡(P)=0\operatorname {tr}(P)=0. Можем ли мы заключить, что половина собственных значений такой матрицы равна +1+1, а другая половина равна −1-1?

(ii)

Предположим, что nn нечётно и tr⁡(P)=0\operatorname {tr}(P)=0. Можем ли мы заключить, что собственные значения задаются nn решениями уравнения λn=1\lambda^{n}=1?

Задача 5.2.30

Пусть AA — n×nn \times n матрица над C\mathbb {C}. Характеристический многочлен матрицы AA определяется как

Δ(λ):=det⁡(λIn−A)=λn+∑k=1n(−1)kσ(k)λn−k. \Delta (\lambda ) := \operatorname {det}\left(\lambda I_{n}-A\right) = \lambda ^{n}+\sum _{k=1}^{n} (-1)^{k}\sigma (k)\lambda ^{n-k}.

Собственные значения λ1,…,λn\lambda_{1}, \ldots , \lambda_{n} матрицы AA являются решениями характеристического уравнения Δ(λ)=0\Delta (\lambda )=0. Коэффициенты σ(j)\sigma (j) (j=1,…,nj=1,\ldots ,n) задаются как

σ(1)=∑j=1nλj=tr⁡(A)σ(2)=∑j<kλjλk⋮σ(n)=∏j=1nλj=det⁡(A). \begin{align} \sigma (1) & = \sum _{j=1}^{n} \lambda _{j} = \operatorname {tr}(A) \\ \sigma (2) & = \sum _{j<k} \lambda _{j}\lambda _{k} \\ & \vdots \\ \sigma (n) & = \prod _{j=1}^{n} \lambda _{j} = \operatorname {det}\left(A\right). \end{align}

Другой набор симметрических многочленов задаётся следами степеней матрицы AA, а именно

s(j)=∑k=1n(λk)j=tr⁡(Aj),j=1,…,n. s(j) = \sum _{k=1}^{n} (\lambda _{k})^{j} = \operatorname {tr}(A^{j}), \qquad j=1,\ldots ,n.

Имеет место (так называемое соотношение Ньютона)

jσ(j)−s(1)σ(j−1)+⋯+(−1)j−1s(j−1)σ(1)+(−1)js(j)=0 j\sigma (j)-s(1)\sigma (j-1)+\cdots +(-1)^{j-1}s(j-1)\sigma (1)+(-1)^{j}s(j) = 0

где j=1,…,nj=1,\ldots ,n. Рассмотрим 3×33 \times 3 матрицу

A=(1/201/20101/20−1/2). A = \begin{pmatrix} 1/\sqrt{2} & 0 & 1/\sqrt{2} \\ 0 & 1 & 0 \\ 1/\sqrt{2} & 0 & -1/\sqrt{2} \end{pmatrix}.

Вычислите s(1),s(2),s(3)s(1), s(2), s(3) из следов степеней AA. Затем примените соотношение Ньютона, чтобы найти σ(1),σ(2),σ(3)\sigma (1), \sigma (2), \sigma (3).

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

Диагонализуема ли 3×33 \times 3 стохастическая матрица

(1/31/31/32/301/31/21/20) \begin{pmatrix} 1/3 & 1/3 & 1/3 \\ 2/3 & 0 & 1/3 \\ 1/2 & 1/2 & 0 \end{pmatrix}

? Сначала найдите собственные значения и нормированные собственные векторы.

(ii)

Найдите собственные значения и собственные векторы стохастической матрицы

(1/21/2001/21/2100). \begin{pmatrix} 1/2 & 1/2 & 0 \\ 0 & 1/2 & 1/2 \\ 1 & 0 & 0 \end{pmatrix}.
(iii)

Найдите собственные значения и собственные векторы стохастической матрицы

(pAApABpAC000010001pDApDBpDC0) \begin{pmatrix} p_{AA} & p_{AB} & p_{AC} & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 1 \\ p_{DA} & p_{DB} & p_{DC} & 0 \end{pmatrix}

где pAA=pDA=2−3p_{AA}=p_{DA}=2-\sqrt{3}, pAB=pDB=3−2p_{AB}=p_{DB}=\sqrt{3}-\sqrt{2}, pAC=pDC=2−1p_{AC}=p_{DC}=\sqrt{2}-1.

(iv)

Найдите собственные значения дважды стохастических матриц

(sin⁡2(θ)cos⁡2(θ)cos⁡2(θ)sin⁡2(θ)),(sin⁡2(θ)0cos⁡2(θ)cos⁡2(θ)sin⁡2(θ)00cos⁡2(θ)sin⁡2(θ)), \begin{pmatrix} \sin ^{2}(\theta ) & \cos ^{2}(\theta ) \\ \cos ^{2}(\theta ) & \sin ^{2}(\theta ) \end{pmatrix}, \qquad \begin{pmatrix} \sin ^{2}(\theta ) & 0 & \cos ^{2}(\theta ) \\ \cos ^{2}(\theta ) & \sin ^{2}(\theta ) & 0 \\ 0 & \cos ^{2}(\theta ) & \sin ^{2}(\theta ) \end{pmatrix}, (sin⁡2(θ)00cos⁡2(θ)cos⁡2(θ)sin⁡2(θ)000cos⁡2(θ)sin⁡2(θ)000cos⁡2(θ)sin⁡2(θ)). \begin{pmatrix} \sin ^{2}(\theta ) & 0 & 0 & \cos ^{2}(\theta ) \\ \cos ^{2}(\theta ) & \sin ^{2}(\theta ) & 0 & 0 \\ 0 & \cos ^{2}(\theta ) & \sin ^{2}(\theta ) & 0 \\ 0 & 0 & \cos ^{2}(\theta ) & \sin ^{2}(\theta ) \end{pmatrix}.
Задача 5.2.32
?
(i)

Пусть cj∈Rc_{j} \in \mathbb {R}. Найдите собственные значения матриц

(01c1c2),(010001c1c2c3),(010000100001c1c2c3c4). \begin{pmatrix} 0 & 1 \\ c_{1} & c_{2} \end{pmatrix}, \qquad \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ c_{1} & c_{2} & c_{3} \end{pmatrix}, \qquad \begin{pmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ c_{1} & c_{2} & c_{3} & c_{4} \end{pmatrix}.

Обобщите на случай n×nn \times n. Заметьте, что для 2×22 \times 2 матрицы мы получаем

λ1,2=c22±124c1+c22. \lambda _{1,2} = \frac{c_{2}}{2} \pm \frac{1}{2}\sqrt{4c_{1}+c_{2}^{2}}.
(ii)

Покажите, что собственные значения 4×44 \times 4 матрицы

A=(0a12a13a14a12000a13000a14000) A = \begin{pmatrix} 0 & a_{12} & a_{13} & a_{14} \\ a_{12} & 0 & 0 & 0 \\ a_{13} & 0 & 0 & 0 \\ a_{14} & 0 & 0 & 0 \end{pmatrix}

задаются 00 (дважды) и a122+a132+a142,−a122+a132+a142\sqrt{a_{12}^{2}+a_{13}^{2}+a_{14}^{2}}, -\sqrt{a_{12}^{2}+a_{13}^{2}+a_{14}^{2}}. Найдите собственные векторы.

Задача 5.2.33

Рассмотрим 3×33 \times 3 матрицы

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

Найдите собственные значения AA и BB, а также собственные значения коммутатора [A,B]\left[A,B\right]. Подобны ли матрицы AA и BB?

?
Задача 5.2.34

Что можно сказать о собственных значениях и собственных векторах ненулевой эрмитовой n×nn \times n матрицы AA с det⁡(A)=0\operatorname {det}\left(A\right)=0 и tr⁡(A)=0\operatorname {tr}(A)=0. Приведите одно собственное значение AA. Приведите одно собственное значение A⊗AA \otimes A. Рассмотрите случай n=3n=3 для матрицы AA. Найдите все собственные значения и собственные векторы.

?
Задача 5.2.35

Пусть AA — n×nn \times n матрица над C\mathbb {C}. Покажите, что матрица AA обладает обратной матрицей A−1A^{-1} тогда и только тогда, когда из Av→=0→A\overrightarrow {v}=\overrightarrow {0} следует v→=0→\overrightarrow {v}=\overrightarrow {0}. Заметьте, что из Av→=0→A\overrightarrow {v}=\overrightarrow {0} следует A−1(Av→)=0→A^{-1}(A\overrightarrow {v})=\overrightarrow {0}, а затем v→=0→\overrightarrow {v}=\overrightarrow {0}.

?
Задача 5.2.36

Пусть SS и QQ — n×nn \times n матрицы и

(S−λIn)u→=0→,(Q−μIn)v→=0→. (S-\lambda I_{n})\overrightarrow {u} = \overrightarrow {0}, \qquad (Q-\mu I_{n})\overrightarrow {v} = \overrightarrow {0}.

Это уравнения на собственные значения. Покажите, что

(S⊗Q−λμ(In⊗In))(u→⊗v→)=0→n2 (S \otimes Q - \lambda \mu (I_{n} \otimes I_{n}))(\overrightarrow {u} \otimes \overrightarrow {v}) = \overrightarrow {0}_{n^{2}}

и

(S⊕Q−λμ(In⊕In))(u→v→)=0→2n. (S \oplus Q - \lambda \mu (I_{n} \oplus I_{n}))\begin{pmatrix} \overrightarrow {u} \\ \overrightarrow {v} \end{pmatrix} = \overrightarrow {0}_{2n}.
?
Задача 5.2.37

Пусть γ∈R\gamma \in \mathbb {R} и γ2<1\gamma^{2}<1. Рассмотрим 2×22 \times 2 матрицу

K=σ1−iγσ3. K = \sigma _{1}-i\gamma \sigma _{3}.

Покажите, что собственные значения KK и K∗K^{*} задаются как ±1−γ2\pm \sqrt{1-\gamma^{2}}. Найдите нормированные собственные векторы.

?
Задача 5.2.38

Пусть n≥2n \geq 2. Рассмотрим (n−1)×n(n-1) \times n матрицу AA над R\mathbb {R}. Тогда AATAA^{T} является (n−1)×(n−1)(n-1) \times (n-1) матрицей над R\mathbb {R}, а ATAA^{T}A — n×nn \times n матрицей над R\mathbb {R}. Покажите, что (n−1)(n-1) собственных значений матрицы AATAA^{T} также являются собственными значениями ATAA^{T}A, причём ATAA^{T}A дополнительно обладает собственным значением 00.

?
Задача 5.2.39

Пусть A,BA, B — 3×33 \times 3 матрицы. Определим композицию

A⋄B:=(a110a120a130b11b12b130a21b21a22b22b23a230b31b32b330a310a320a33). A \diamond B := \begin{pmatrix} a_{11} & 0 & a_{12} & 0 & a_{13} \\ 0 & b_{11} & b_{12} & b_{13} & 0 \\ a_{21} & b_{21} & a_{22}b_{22} & b_{23} & a_{23} \\ 0 & b_{31} & b_{32} & b_{33} & 0 \\ a_{31} & 0 & a_{32} & 0 & a_{33} \end{pmatrix}.

Пусть

M=(1/201/20101/20−1/2). M = \begin{pmatrix} 1/\sqrt{2} & 0 & 1/\sqrt{2} \\ 0 & 1 & 0 \\ 1/\sqrt{2} & 0 & -1/\sqrt{2} \end{pmatrix}.

Найдите собственные значения MM и M⋄MM \diamond M.

?
Задача 5.2.40

Пусть j,k∈{0,1}j,k \in \left\{ 0,1\right\}. Найдите собственные значения 2×22 \times 2 матрицы M=(Mjk)M=(M_{jk}) с Mjk=eiπ(j⋅k)M_{jk}=e^{i\pi (j \cdot k)}.

?
Задача 5.2.41

Сравните наименьшие собственные значения двух 6×66 \times 6 матриц

(010000101000010100001010000101000010),(010001101000010100001010000101100010). \begin{pmatrix} 0 & 1 & 0 & 0 & 0 & 0 \\ 1 & 0 & 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 0 & 1 & 0 \end{pmatrix}, \qquad \begin{pmatrix} 0 & 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 & 0 & 1 \\ 1 & 0 & 0 & 0 & 1 & 0 \end{pmatrix}.
?
Задача 5.2.42

Пусть AnA_{n} — матрицы размера n×nn \times n вида

A2=(0ttr),A3=(00t010t0r),A4=(000t00t00tr0t00r), A_{2} = \begin{pmatrix} 0 & t \\ t & r \end{pmatrix}, \qquad A_{3} = \begin{pmatrix} 0 & 0 & t \\ 0 & 1 & 0 \\ t & 0 & r \end{pmatrix}, \qquad A_{4} = \begin{pmatrix} 0 & 0 & 0 & t \\ 0 & 0 & t & 0 \\ 0 & t & r & 0 \\ t & 0 & 0 & r \end{pmatrix}, A5=(0000t000t0001000t0r0t000r). A_{5} = \begin{pmatrix} 0 & 0 & 0 & 0 & t \\ 0 & 0 & 0 & t & 0 \\ 0 & 0 & 1 & 0 & 0 \\ 0 & t & 0 & r & 0 \\ t & 0 & 0 & 0 & r \end{pmatrix}.

Таким образом, матрица чётной размерности A2nA_{2n} имеет tt вдоль побочной диагонали и rr вдоль нижней главной диагонали. В остальном элементы равны 00. Матрица нечётной размерности A2n+1A_{2n+1} имеет tt вдоль побочной диагонали, за исключением 11 в центре, и rr вдоль нижней главной диагонали. В остальном элементы равны 00. Найдите собственные значения этих матриц.

?
(i)

Покажите, что при n=2n=2 собственные значения равны

−12[4t2+r2−r],12[4t2+r2+r]. -\frac{1}{2}\left[\sqrt{4t^{2}+r^{2}}-r\right], \qquad \frac{1}{2}\left[\sqrt{4t^{2}+r^{2}}+r\right].
(ii)

Покажите, что при n=3n=3 собственные значения равны

−12[4t2+r2−r],12[4t2+r2+r],1. -\frac{1}{2}\left[\sqrt{4t^{2}+r^{2}}-r\right], \qquad \frac{1}{2}\left[\sqrt{4t^{2}+r^{2}}+r\right], \qquad 1.
(iii)

Покажите, что при n=4n=4 собственные значения равны

−12[4t2+r2−r],12[4t2+r2+r] -\frac{1}{2}\left[\sqrt{4t^{2}+r^{2}}-r\right], \qquad \frac{1}{2}\left[\sqrt{4t^{2}+r^{2}}+r\right]

каждое дважды.

(iv)

Покажите, что при n=5n=5 мы получаем те же собственные значения, что и при n=4n=4, а также дополнительно собственное значение 11. Обобщите на произвольное nn.

Задача 5.2.43

Пусть n≥2n \geq 2 и j,k=0,1,…,n−1j,k=0,1,\ldots ,n-1. Рассмотрим

M(j,k)={1,при j<k,0,при j=k,−1,при j>k. M(j,k) = \begin{cases} 1, & \text{при } j<k, \\ 0, & \text{при } j=k, \\ -1, & \text{при } j>k. \end{cases}

Выпишите матрицу MM при n=2n=2 и найдите собственные значения и нормированные собственные векторы. Выпишите матрицу MM при n=3n=3 и найдите собственные значения и нормированные собственные векторы.

?
Задача 5.2.44

Найдите спектр матрицы A=(ajk)A=(a_{jk}) размера 3×33 \times 3 (j,k=1,2,3j,k=1,2,3)

ajk=j(k−1). a_{jk} = \sqrt{j(k-1)}.
?
Задача 5.2.45

Пусть UU — унитарная матрица размера 4×44 \times 4. Предположим, что каждый вектор-столбец (который, очевидно, нормирован) матрицы UU можно записать как кронекерово произведение двух нормированных векторов в C2\mathbb {C}^{2}.

?
(i)

Можем ли мы заключить, что собственные векторы такой унитарной матрицы также можно записать как кронекерово произведение двух векторов в C2\mathbb {C}^{2}?

(ii)

Можно ли записать матрицу UU как кронекерово произведение двух матриц размера 2×22 \times 2?

Задача 5.2.46

Пусть A1A_{1} — матрица размера n1×n1n_{1} \times n_{1}, A2A_{2} — матрица размера n2×n2n_{2} \times n_{2}, A3A_{3} — матрица размера n3×n3n_{3} \times n_{3}, а InjI_{n_{j}} — матрицы размера nj×njn_{j} \times n_{j} (j=1,2,3j=1,2,3). Пусть u→\overrightarrow {u} — нормированный собственный вектор A1A_{1} с собственным значением λ\lambda, v→\overrightarrow {v} — нормированный собственный вектор A2A_{2} с собственным значением μ\mu, а w→\overrightarrow {w} — нормированный собственный вектор с собственным значением ν\nu. Рассмотрим

H^=A1⊗In2⊗In3+In1⊗A2⊗In3+In1⊗In2⊗A3+A1⊗A2⊗I+A1⊗I⊗A3+I⊗A2⊗A3+A1⊗A2⊗A3. \begin{align} \hat{H} & = A_{1} \otimes I_{n_{2}} \otimes I_{n_{3}} + I_{n_{1}} \otimes A_{2} \otimes I_{n_{3}} + I_{n_{1}} \otimes I_{n_{2}} \otimes A_{3} \\ & \quad + A_{1} \otimes A_{2} \otimes I + A_{1} \otimes I \otimes A_{3} + I \otimes A_{2} \otimes A_{3} + A_{1} \otimes A_{2} \otimes A_{3}. \end{align}

Покажите, что u→⊗v→⊗w→\overrightarrow {u} \otimes \overrightarrow {v} \otimes \overrightarrow {w} является нормированным собственным вектором H^\hat{H}. Найдите соответствующее собственное значение.

?
Задача 5.2.47

Пусть λ\lambda — собственное значение матрицы AA размера n×nn \times n с нормированным собственным вектором v→\overrightarrow {v}, а μ\mu — собственное значение матрицы BB размера n×nn \times n с нормированным собственным вектором w→\overrightarrow {w}. Покажите, что λμ−λ−μ\lambda \mu -\lambda -\mu является собственным значением A⊗B−A⊗In−In⊗BA \otimes B - A \otimes I_{n} - I_{n} \otimes B с нормированным собственным вектором v→⊗w→\overrightarrow {v} \otimes \overrightarrow {w}.

?
Задача 5.2.48

Пусть A,BA, B — матрицы размера 2×22 \times 2 над C\mathbb {C}. Пусть λ\lambda — собственное значение AA с соответствующим нормированным собственным вектором u→\overrightarrow {u}, а μ\mu — собственное значение BB с соответствующим нормированным собственным вектором v→\overrightarrow {v}. Пусть A⊗BA \otimes B — кронекерово произведение AA и BB. Тогда λμ\lambda \mu является собственным значением A⊗BA \otimes B с соответствующим нормированным собственным вектором u→⊗v→\overrightarrow {u} \otimes \overrightarrow {v}. Пусть A⊕BA \oplus B — прямая сумма AA и BB. Тогда мы имеем

(A0202B)(u1u200)=λ(u1u200),(A0202B)(00v1v2)=μ(00v1v2). \begin{pmatrix} A & 0_{2} \\ 0_{2} & B \end{pmatrix}\begin{pmatrix} u_{1} \\ u_{2} \\ 0 \\ 0 \end{pmatrix} = \lambda \begin{pmatrix} u_{1} \\ u_{2} \\ 0 \\ 0 \end{pmatrix}, \qquad \begin{pmatrix} A & 0_{2} \\ 0_{2} & B \end{pmatrix}\begin{pmatrix} 0 \\ 0 \\ v_{1} \\ v_{2} \end{pmatrix} = \mu \begin{pmatrix} 0 \\ 0 \\ v_{1} \\ v_{2} \end{pmatrix}.

Следовательно

(A0202B)(u1u2v1v2)=(λu1λu2μv1μv2). \begin{pmatrix} A & 0_{2} \\ 0_{2} & B \end{pmatrix}\begin{pmatrix} u_{1} \\ u_{2} \\ v_{1} \\ v_{2} \end{pmatrix} = \begin{pmatrix} \lambda u_{1} \\ \lambda u_{2} \\ \mu v_{1} \\ \mu v_{2} \end{pmatrix}.

Таким образом, вектор (u1u2v1v2)T\begin{pmatrix} u_{1} & u_{2} & v_{1} & v_{2} \end{pmatrix}^{T} был бы собственным вектором A⊕BA \oplus B, если λ=μ\lambda =\mu. Пусть A⋆BA \star B — звёздное произведение

A⋆B=(b1100b120a11a1200a21a220b2100b22)⇒(A⋆B)(v1u1u2v2)=(μv1λu1λu2μv2). A \star B = \begin{pmatrix} b_{11} & 0 & 0 & b_{12} \\ 0 & a_{11} & a_{12} & 0 \\ 0 & a_{21} & a_{22} & 0 \\ b_{21} & 0 & 0 & b_{22} \end{pmatrix} \quad \Rightarrow \quad (A \star B)\begin{pmatrix} v_{1} \\ u_{1} \\ u_{2} \\ v_{2} \end{pmatrix} = \begin{pmatrix} \mu v_{1} \\ \lambda u_{1} \\ \lambda u_{2} \\ \mu v_{2} \end{pmatrix}.

Таким образом, вектор (v1u1u2v2)T\begin{pmatrix} v_{1} & u_{1} & u_{2} & v_{2} \end{pmatrix}^{T} был бы собственным вектором A⋆BA \star B, если μ=λ\mu =\lambda.

?
(i)

Изучите задачу на собственные значения для A⊗B+A⊕B+A⋆BA \otimes B + A \oplus B + A \star B.

(ii)

Примените результат к A=σ1A=\sigma_{1} и B=σ2B=\sigma_{2}, где σ1,σ2\sigma_{1}, \sigma_{2} обозначают спиновые матрицы Паули. Обе допускают собственные значения +1,−1+1, -1.

Задача 5.2.49
?
(i)

Даны собственные значения матрицы MM размера n×nn \times n. Найдите собственные значения

e−M⊗In+In⊗eM. e^{-M} \otimes I_{n} + I_{n} \otimes e^{M}.
(ii)

Пусть AA и BB — нормальные матрицы размера n×nn \times n с собственными значениями λ1,…,λn\lambda_{1}, \ldots , \lambda_{n} и μ1,…,μn\mu_{1}, \ldots , \mu_{n} соответственно. Найдите собственные значения eiϕA⊗In+e−iϕIn⊗Be^{i\phi }A \otimes I_{n}+e^{-i\phi }I_{n} \otimes B.

Задача 5.2.50

Пусть α∈R\alpha \in \mathbb {R}. Рассмотрим симметричную матрицу размера 4×44 \times 4

A(α)=12(1+α01−α001+α01−α1−α01+α001−α01+α). A(\alpha ) = \frac{1}{\sqrt{2}}\begin{pmatrix} 1+\alpha & 0 & 1-\alpha & 0 \\ 0 & 1+\alpha & 0 & 1-\alpha \\ 1-\alpha & 0 & 1+\alpha & 0 \\ 0 & 1-\alpha & 0 & 1+\alpha \end{pmatrix}.

Покажите, что обратимая матрица BB и диагональная матрица DD, такие что A(α)=B−1DBA(\alpha )=B^{-1}DB, задаются формулами

B=B−1=12(11111−11−111−1−11−1−11),D=2(1000010000α0000α). B = B^{-1} = \frac{1}{2}\begin{pmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{pmatrix}, \qquad D = \sqrt{2}\begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & \alpha & 0 \\ 0 & 0 & 0 & \alpha \end{pmatrix}.
?
Задача 5.2.51

Пусть AA — матрица размера n×nn \times n с собственным значением λ\lambda и собственным вектором u→\overrightarrow {u}, т.е. Au→=λu→A\overrightarrow {u}=\lambda \overrightarrow {u}, u→≠0→\overrightarrow {u} \neq \overrightarrow {0}. Рассмотрим матрицу KK размера nn×nnn^{n} \times n^{n}

K=A⊗In⊗⋯⊗In+In⊗A⊗In⊗⋯⊗In+⋯+In⊗⋯⊗In⊗A K = A \otimes I_{n} \otimes \cdots \otimes I_{n} + I_{n} \otimes A \otimes I_{n} \otimes \cdots \otimes I_{n} + \cdots + I_{n} \otimes \cdots \otimes I_{n} \otimes A

где каждое слагаемое содержит nn кронекеровых произведений. Покажите, что

K(u→⊗⋯⊗u→)=λ(u→⊗⋯⊗u→)+⋯+λ(u→⊗⋯⊗u→)=nλ(u→⊗⋯⊗u→) K(\overrightarrow {u} \otimes \cdots \otimes \overrightarrow {u}) = \lambda (\overrightarrow {u} \otimes \cdots \otimes \overrightarrow {u}) + \cdots + \lambda (\overrightarrow {u} \otimes \cdots \otimes \overrightarrow {u}) = n\lambda (\overrightarrow {u} \otimes \cdots \otimes \overrightarrow {u})

т.е. nλn\lambda является собственным значением.

?
Задача 5.2.52

Рассмотрим матрицу AA размера (n+1)×(n+1)(n+1) \times (n+1)

A=(0s→∗r→0n×n) A = \begin{pmatrix} 0 & \overrightarrow {s}^{*} \\ \overrightarrow {r} & 0_{n \times n} \end{pmatrix}

где r→\overrightarrow {r} и s→\overrightarrow {s} — векторы размера n×1n \times 1 с комплексными элементами, а s→∗\overrightarrow {s}^{*} обозначает сопряжённо-транспонированный вектор к s→\overrightarrow {s}. Покажите, что характеристический многочлен задаётся формулой

det⁡(B−λIn+1)=(−λ)n−1(λ2−s→∗r→). \operatorname {det}\left(B-\lambda I_{n+1}\right) = (-\lambda )^{n-1}(\lambda ^{2}-\overrightarrow {s}^{*}\overrightarrow {r}).
?
Задача 5.2.53

Пусть n≥2n \geq 2 и nn чётно. Найдите собственные значения матриц AA размера n×nn \times n

A=(2−100−1−12−100⋱⋱⋮⋮00⋱⋱−1−100−12). A = \begin{pmatrix} 2 & -1 & 0 & & 0 & -1 \\ -1 & 2 & -1 & & & 0 \\ 0 & \ddots & \ddots & & & \vdots \\ \vdots & & & & & 0 \\ 0 & & \ddots & \ddots & & -1 \\ -1 & 0 & & 0 & -1 & 2 \end{pmatrix}.
?
Задача 5.2.54

Пусть j,k=0,1,2,3j,k=0,1,2,3. Выпишите матрицу AA размера 4×44 \times 4 с элементами

ajk=cos⁡[πj−πk2] a_{jk} = \cos \left[\frac{\pi j-\pi k}{2}\right]

и найдите собственные значения.

?
Задача 5.2.55

Пусть HH — эрмитова матрица размера n×nn \times n, а UU — унитарная матрица размера n×nn \times n, такая что UHU∗=HUHU^{*}=H. Мы называем HH инвариантной относительно UU. Из UHU∗=HUHU^{*}=H следует, что [H,U]=0n\left[H,U\right]=0_{n}. Если v→\overrightarrow {v} — собственный вектор HH, т.е. Hv→=λv→H\overrightarrow {v}=\lambda \overrightarrow {v}, то Uv→U\overrightarrow {v} также является собственным вектором HH, поскольку

H(Uv→)=(HU)v→=U(Hv→)=λ(Uv→). H(U\overrightarrow {v}) = (HU)\overrightarrow {v} = U(H\overrightarrow {v}) = \lambda (U\overrightarrow {v}).

Множество всех унитарных матриц UjU_{j} (j=1,…,mj=1,\ldots ,m), оставляющих данную эрмитову матрицу инвариантной, т.е. UjHUj∗=HU_{j}HU_{j}^{*}=H (j=1,…,mj=1,\ldots ,m), образует группу относительно умножения матриц.

?
(i)

Найдите все эрмитовы матрицы HH размера 2×22 \times 2, такие что [H,U]=02\left[H,U\right]=0_{2}, где U=σ1U=\sigma_{1}.

(ii)

Найдите все эрмитовы матрицы HH размера 2×22 \times 2, такие что [H,U]=02\left[H,U\right]=0_{2}, где U=σ2U=\sigma_{2}.

(iii)

Найдите все эрмитовы матрицы HH размера 4×44 \times 4, такие что [H,U]=04\left[H,U\right]=0_{4}, где U=σ1⊗σ1U=\sigma_{1} \otimes \sigma_{1}.

(iv)

Найдите все эрмитовы матрицы HH размера 4×44 \times 4, такие что [H,U]=04\left[H,U\right]=0_{4}, где U=σ2⊗σ2U=\sigma_{2} \otimes \sigma_{2}.

Задача 5.2.56

Матрица Картана AA ранга rr системы корней полупростой алгебры Ли — это матрица размера r×rr \times r, элементы которой определяются простыми корнями. Элементы матрицы Картана задаются формулой

ajk=2(αj,αk)αj,αj a_{jk} = 2\frac{(\alpha _{j},\alpha _{k})}{\alpha _{j},\alpha _{j}}

где ( , )(\, , \, ) — евклидово скалярное произведение, а αj\alpha_{j} — простые корни. Элементы не зависят от выбора простых корней (с точностью до порядка).

?
(i)

Матрица Картана алгебры Ли e8e_{8} задаётся матрицей 8×88 \times 8

(2−1000000−12−1000000−12−1000−100−12−1000000−12−1000000−12−1000000−12000−100002). \begin{pmatrix} 2 & -1 & 0 & 0 & 0 & 0 & 0 & 0 \\ -1 & 2 & -1 & 0 & 0 & 0 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 & 0 & 0 & -1 \\ 0 & 0 & -1 & 2 & -1 & 0 & 0 & 0 \\ 0 & 0 & 0 & -1 & 2 & -1 & 0 & 0 \\ 0 & 0 & 0 & 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & 0 & 0 & 0 & -1 & 2 & 0 \\ 0 & 0 & -1 & 0 & 0 & 0 & 0 & 2 \end{pmatrix}.

Покажите, что след равен 1616. Покажите, что определитель равен 11. Найдите собственные значения и собственные векторы этой матрицы.

(ii)

Алгебра Ли sl(3,R)\mathfrak {sl}(3,\mathbb {R}) — это алгебра Ли ранга 22 с матрицей Картана

C=(2−112). C = \begin{pmatrix} 2 & -1 \\ 1 & 2 \end{pmatrix}.

Найдите собственные значения и нормированные собственные векторы матрицы CC.

(iii)

Пусть τ=2cos⁡(π/5)\tau =2\cos (\pi /5). Найдите собственные значения и собственные векторы трёх матриц Картана

A2=(2−τ−τ2),A3=(2−10−12−τ0−τ2),A4=(2−100−12−100−12−τ00−τ2). A_{2} = \begin{pmatrix} 2 & -\tau \\ -\tau & 2 \end{pmatrix}, \qquad A_{3} = \begin{pmatrix} 2 & -1 & 0 \\ -1 & 2 & -\tau \\ 0 & -\tau & 2 \end{pmatrix}, \qquad A_{4} = \begin{pmatrix} 2 & -1 & 0 & 0 \\ -1 & 2 & -1 & 0 \\ 0 & -1 & 2 & -\tau \\ 0 & 0 & -\tau & 2 \end{pmatrix}.
Задача 5.2.57

Пусть AA — матрица размера n×nn \times n. Пусть JJ — матрица размера n×nn \times n с единицами на побочной диагонали и нулями во всех остальных местах. Пусть tr⁡(A)=0\operatorname {tr}(A)=0, tr⁡(JA)=0\operatorname {tr}(JA)=0. Что можно сказать о собственных значениях матрицы AA? Рассмотрите сначала случаи n=2n=2 и n=3n=3.

?
Задача 5.2.58

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Пусть n≥1n \geq 1. Определим

Δ(An):=∑j=0n(nj)Ak⊗An−k. \Delta (A^{n}) := \sum _{j=0}^{n} \binom {n}{j} A^{k} \otimes A^{n-k}.

Даны собственные значения матрицы AA. Что можно сказать о собственных значениях Δ(An)\Delta (A^{n})?

?
Задача 5.2.59

Пусть A,BA, B — матрицы размера n×nn \times n над C\mathbb {C}. Предположим, что нам известны собственные значения и собственные векторы AA и BB. Что можно сказать о собственных значениях и собственных векторах A⊗B−B⊗AA \otimes B - B \otimes A и A⊗B+B⊗AA \otimes B + B \otimes A?

?
Задача 5.2.60

Пусть UU — унитарная матрица размера 4×44 \times 4. Предположим, что каждый столбец (вектор) можно записать как произведение Кронекера двух векторов из C2\mathbb {C}^{2}. Можно ли заключить, что собственные векторы такой унитарной матрицы также можно записать как произведение Кронекера двух векторов из C2\mathbb {C}^{2}?

?
Задача 5.2.61

Пусть A,BA, B — нормальные матрицы размера n×nn \times n. Рассмотрим нормальные матрицы

H=A⊗In+In⊗B+A⊗B,K=A⊗In+In⊗B+B⊗A. H = A \otimes I_{n} + I_{n} \otimes B + A \otimes B, \qquad K = A \otimes I_{n} + I_{n} \otimes B + B \otimes A.

Даны собственные значения и собственные векторы AA, то есть λj,u→j\lambda_{j}, \overrightarrow {u}_{j} (j=1,…,nj=1,\ldots ,n), а также собственные значения и собственные векторы BB, то есть μj,v→j\mu_{j}, \overrightarrow {v}_{j} (j=1,…,nj=1,\ldots ,n). Тогда собственные значения и собственные векторы HH задаются как λj+μk+λjμk\lambda_{j}+\mu_{k}+\lambda_{j}\mu_{k}, u→j⊗v→k\overrightarrow {u}_{j} \otimes \overrightarrow {v}_{k}. Предположим, что

tr⁡(AB∗)=0 \operatorname {tr}(AB^{*}) = 0

то есть, рассматривая гильбертово пространство матриц размера n×nn \times n со скалярным произведением ⟨X,Y⟩:=tr⁡(XY∗)\left\langle X, Y \right\rangle := \operatorname {tr}(XY^{*}), матрицы AA и BB ортогональны. Что можно сказать о собственных значениях и собственных векторах KK?

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

Пусть a,b,c∈Ra,b,c \in \mathbb {R}. Покажите, что четыре собственных значения матрицы 4×44 \times 4

A=(0−a−b−ca0−icibbic0−iac−ibia0) A = \begin{pmatrix} 0 & -a & -b & -c \\ a & 0 & -ic & ib \\ b & ic & 0 & -ia \\ c & -ib & ia & 0 \end{pmatrix}

задаются как ±a2+b2+c2,±ia2+b2+c2\pm \sqrt{a^{2}+b^{2}+c^{2}}, \pm i\sqrt{a^{2}+b^{2}+c^{2}}.

(ii)

Пусть x∈Rx \in \mathbb {R}. Покажите, что наименьшее собственное значение симметричной матрицы 4×44 \times 4 (x∈Rx \in \mathbb {R})

(0−x500−x54−2x−2x0−2x4−2x−x0−2x−x8−2x) \begin{pmatrix} 0 & -x\sqrt{5} & 0 & 0 \\ -x\sqrt{5} & 4 & -2x & -2x \\ 0 & -2x & 4-2x & -x \\ 0 & -2x & -x & 8-2x \end{pmatrix}

задаётся формулой

λ0=4−x−21+x2+2xcos⁡(2π/5)−21+x2+2xcos⁡(4π/5). \lambda _{0} = 4-x-2\sqrt{1+x^{2}+2x\cos (2\pi /5)}-2\sqrt{1+x^{2}+2x\cos (4\pi /5)}.
Задача 5.2.63

Пусть AA — нормальная матрица размера n×nn \times n, то есть AA∗=A∗AAA^{*}=A^{*}A. Пусть u→\overrightarrow {u} — собственный вектор AA, то есть Au→=λu→A\overrightarrow {u}=\lambda \overrightarrow {u}. Покажите, что u→\overrightarrow {u} также является собственным вектором A∗A^{*} с собственным значением λ‾\overline{\lambda }, то есть

A∗u→=λ‾u→. A^{*}\overrightarrow {u} = \overline{\lambda }\overrightarrow {u}.

Примените (Au→)∗Au→=(A∗u→)∗A∗u→(A\overrightarrow {u})^{*}A\overrightarrow {u} = (A^{*}\overrightarrow {u})^{*}A^{*}\overrightarrow {u}.

?
Задача 5.2.64

Пусть AA — нормальная матрица размера n×nn \times n. Предположим, что λj\lambda_{j} (j=1,…,nj=1,\ldots ,n) — собственные значения AA. Вычислите

∏k=1n(1+λk) \prod _{k=1}^{n} (1+\lambda _{k})

не используя собственные значения. Примените тождество

∏k=1n(1+λk)≡det⁡(In+A). \prod _{k=1}^{n} (1+\lambda _{k}) \equiv \operatorname {det}\left(I_{n}+A\right).
?
Задача 5.2.65

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}, удовлетворяющая условию A2≡AA=cAA^{2} \equiv AA = cA, где c∈Cc \in \mathbb {C} — константа. Очевидно, что этому уравнению удовлетворяет нулевая матрица. Предположим, что A≠0nA \neq 0_{n}. Тогда мы имеем «своего рода уравнение на собственные значения».

?
(i)

Является ли cc собственным значением AA?

(ii)

Возьмите определитель от обеих частей уравнения. Обсудите. Изучите случаи, когда AA обратима и необратима. Если матрица AA обратима, то из этого следует, что A=cInA=cI_{n} и c≠0c \neq 0. Взяв определитель, получаем

(det⁡(A))2=cndet⁡(A). (\operatorname {det}\left(A\right))^{2} = c^{n}\operatorname {det}\left(A\right).
(iii)

Изучите случай

A(z)=(e−z11ez),z∈C A(z) = \begin{pmatrix} e^{-z} & 1 \\ 1 & e^{z} \end{pmatrix}, \qquad z \in \mathbb {C}

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

A2(z)=(ez+e−z)A(z) A^{2}(z) = (e^{z}+e^{-z})A(z)

где ez+e−ze^{z}+e^{-z} вместе с 00 являются собственными значениями A(z)A(z).

(iv)

Изучите (A⊗A)2=c(A⊗A)(A \otimes A)^{2}=c(A \otimes A).

(v)

Пусть AA — матрица размера 2×22 \times 2, а A⋆AA \star A — звёздное произведение. Изучите случай (A⋆A)2=c(A⋆A)(A \star A)^{2}=c(A \star A).

(vi)

Изучите случай A3=cAA^{3}=cA.

Задача 5.2.66

Аддитивная обратная задача о собственных значениях формулируется следующим образом: пусть AA — симметричная матрица размера n×nn \times n над R\mathbb {R} с ajj=0a_{jj}=0 при j=1,…,nj=1,\ldots ,n. Найдите вещественную диагональную матрицу DD размера n×nn \times n такую, что матрица A+DA+D имеет заданные собственные значения λ1,…,λn\lambda_{1}, \ldots , \lambda_{n}. Число решений для вещественной матрицы DD варьируется от 00 до n!n!. Рассмотрите матрицу 2×22 \times 2 A=σ1A=\sigma_{1} и заданные собственные значения λ1=2\lambda_{1}=2, λ2=3\lambda_{2}=3. Можно ли найти DD? Имеем

A+D=(d1111d22). A+D = \begin{pmatrix} d_{11} & 1 \\ 1 & d_{22} \end{pmatrix}.
?
Задача 5.2.67

Пусть AA — нормальная матрица размера n×nn \times n с попарно различными собственными значениями. Являются ли матрицы

Πj=∏k=1,j≠knA−λkInλj−λk \Pi _{j} = \prod _{k=1,j \neq k}^{n} \frac{A-\lambda _{k}I_{n}}{\lambda _{j}-\lambda _{k}}

проекционными матрицами?

?
Задача 5.2.68

Рассмотрим эрмитову матрицу 3×33 \times 3

A=(011101110). A = \begin{pmatrix} 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{pmatrix}.

Найдите A2A^{2} и A3A^{3}. Мы знаем, что

tr⁡(A)=λ1+λ2+λ3,tr⁡(A2)=λ12+λ22+λ32,tr⁡(A3)=λ13+λ23+λ33. \operatorname {tr}(A) = \lambda _{1}+\lambda _{2}+\lambda _{3}, \qquad \operatorname {tr}(A^{2}) = \lambda _{1}^{2}+\lambda _{2}^{2}+\lambda _{3}^{2}, \qquad \operatorname {tr}(A^{3}) = \lambda _{1}^{3}+\lambda _{2}^{3}+\lambda _{3}^{3}.

Используйте метод Ньютона для решения этой системы трёх уравнений, чтобы найти собственные значения AA.

?
Задача 5.2.69

Рассмотрим матрицу перестановки PP размера n×nn \times n. Очевидно, что +1+1 всегда является собственным значением, поскольку вектор-столбец, все nn элементов которого равны +1+1, является собственным вектором. Примените метод грубой силы и приведите реализацию на C++ для того, чтобы выяснить, является ли −1-1 собственным значением. Мы перебираем все вектор-столбцы v→\overrightarrow {v} длины nn, элементы которых могут быть только +1+1 или −1-1, при этом случаи, когда все элементы равны +1+1 или все элементы равны −1-1, разумеется, можно опустить. Таким образом, число вектор-столбцов, которые нужно перебрать, равно 2n−22^{n}-2. Проверяемое условие имеет вид Pv→=−v→P\overrightarrow {v}=-\overrightarrow {v}. Если оно выполняется, то мы имеем собственное значение −1-1 с соответствующим собственным вектором v→\overrightarrow {v}.

?
Задача 5.2.70

Степенной метод — простейший алгоритм вычисления собственных векторов и собственных значений. Рассмотрим векторное пространство Rn\mathbb {R}^{n} с евклидовой нормой ∥x→∥\left\| \overrightarrow {x}\right\| вектора x→∈Rn\overrightarrow {x} \in \mathbb {R}^{n}. Итерация выглядит следующим образом: даны невырожденная матрица MM размера n×nn \times n и вектор x→0\overrightarrow {x}_{0} с ∥x→0∥=1\left\| \overrightarrow {x}_{0}\right\| =1. Определим

x→t+1=Mx→t∥Mx→t∥,t=0,1,… \overrightarrow {x}_{t+1} = \frac{M\overrightarrow {x}_{t}}{\left\| M\overrightarrow {x}_{t}\right\| }, \qquad t=0,1,\ldots

Это определяет динамическую систему на сфере Sn−1S^{n-1}. Поскольку MM обратима, имеем

x→t=M−1x→t+1∥M−1x→t+1∥,t=0,1,… \overrightarrow {x}_{t} = \frac{M^{-1}\overrightarrow {x}_{t+1}}{\left\| M^{-1}\overrightarrow {x}_{t+1}\right\| }, \qquad t=0,1,\ldots
?
(i)

Примените степенной метод к ненормальной матрице

A=(1101)иx→0=(10). A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} \quad \text{и} \quad \overrightarrow {x}_{0} = \begin{pmatrix} 1 \\ 0 \end{pmatrix}.
(ii)

Примените степенной метод к матрице Белла

B=12(1001011001−10100−1)иx→0=(1000). B = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 1 & 1 & 0 \\ 0 & 1 & -1 & 0 \\ 1 & 0 & 0 & -1 \end{pmatrix} \quad \text{и} \quad \overrightarrow {x}_{0} = \begin{pmatrix} 1 \\ 0 \\ 0 \\ 0 \end{pmatrix}.
(iii)

Рассмотрим симметричную матрицу 3×33 \times 3 над R\mathbb {R}

A=(2−10−12−10−12). A = \begin{pmatrix} 2 & -1 & 0 \\ -1 & 2 & -1 \\ 0 & -1 & 2 \end{pmatrix}.

Найдите наибольшее собственное значение и соответствующий собственный вектор с помощью степенного метода. Начните с вектора

v→=(111)⇒Av→=(101),A2v→=(2−22). \overrightarrow {v} = \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix} \quad \Rightarrow \quad A\overrightarrow {v} = \begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix}, \qquad A^{2}\overrightarrow {v} = \begin{pmatrix} 2 \\ -2 \\ 2 \end{pmatrix}.

Наибольшее собственное значение равно λ=2+2\lambda =2+\sqrt{2}, а соответствующий собственный вектор — (1−21)T\begin{pmatrix} 1 & -\sqrt{2} & 1 \end{pmatrix}^{T}.

Задача 5.2.71

Пусть AA — матрица размера n×nn \times n над C\mathbb {C}. Тогда любое собственное значение AA удовлетворяет неравенству

∣λ∣≤max⁡1≤j≤n∑k=1n∣ajk∣. \left|\lambda \right| \leq \max _{1 \leq j \leq n} \sum _{k=1}^{n} \left|a_{jk}\right|.

Напишите программу на C++, вычисляющую правую часть неравенства для заданной матрицы. Примените класс complex из STL. Примените её к матрице

A=(i00i02i2i003i3i04i004i). A = \begin{pmatrix} i & 0 & 0 & i \\ 0 & 2i & 2i & 0 \\ 0 & 3i & 3i & 0 \\ 4i & 0 & 0 & 4i \end{pmatrix}.
?