7.1

Элементарные свойства собственных систем

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

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

A=(−10−71411),B=(21684148−8−32−18),C=(3−250140−15), \mathbf{A} = \begin{pmatrix} -10 & -7 \\ 14 & 11 \end{pmatrix}, \quad \mathbf{B} = \begin{pmatrix} 2 & 16 & 8 \\ 4 & 14 & 8 \\ -8 & -32 & -18 \end{pmatrix}, \quad \mathbf{C} = \begin{pmatrix} 3 & -2 & 5 \\ 0 & 1 & 4 \\ 0 & -1 & 5 \end{pmatrix}, D=(063−151−124),E=(300030003). \mathbf{D} = \begin{pmatrix} 0 & 6 & 3 \\ -1 & 5 & 1 \\ -1 & 2 & 4 \end{pmatrix}, \quad \mathbf{E} = \begin{pmatrix} 3 & 0 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & 3 \end{pmatrix}.

Для каких из них, если такие есть, не хватает собственных векторов в том смысле, что не существует полного линейно независимого набора?

?
Задача 7.1.2

Не выполняя вычисления собственных значений и собственных векторов, определите, какие из следующих векторов являются собственными для

A=(−9−6−2−4−8−6−3−12015853221712), \mathbf{A} = \begin{pmatrix} -9 & -6 & -2 & -4 \\ -8 & -6 & -3 & -1 \\ 20 & 15 & 8 & 5 \\ 32 & 21 & 7 & 12 \end{pmatrix},

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

?
(a)

(−1,1,0,1)T(-1,1,0,1)^T.

(b)

(1,0,−1,0)T(1,0,-1,0)^T.

(c)

(−1,0,2,2)T(-1,0,2,2)^T.

(d)

(0,1,−3,0)T(0,1,-3,0)^T.

Задача 7.1.3

Объясните, почему собственные значения треугольных и диагональных матриц

T=(t11t12⋯t1n0t22⋯t2n⋮⋮⋱⋮00⋯tnn)иD=(λ10⋯00λ2⋯0⋮⋮⋱⋮00⋯λn) \mathbf{T} = \begin{pmatrix} t_{11} & t_{12} & \cdots & t_{1n} \\ 0 & t_{22} & \cdots & t_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & t_{nn} \end{pmatrix} \quad \text{и} \quad \mathbf{D} = \begin{pmatrix} \lambda _1 & 0 & \cdots & 0 \\ 0 & \lambda _2 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & \lambda _n \end{pmatrix}

представляют собой попросту диагональные элементы — tiit_{ii} и λi\lambda_i.

?
Задача 7.1.4

Для T=(AB0C)\mathbf{T} = \begin{pmatrix} \mathbf{A} & \mathbf{B} \\ \mathbf{0} & \mathbf{C} \end{pmatrix} докажите, что det⁡(T−λI)=det⁡(A−λI)det⁡(C−λI)\operatorname {det}\left(\mathbf{T}-\lambda \mathbf{I}\right) = \operatorname {det}\left(\mathbf{A}-\lambda \mathbf{I}\right)\operatorname {det}\left(\mathbf{C}-\lambda \mathbf{I}\right), и заключите, что σ(AB0C)=σ(A)∪σ(C)\sigma \begin{pmatrix} \mathbf{A} & \mathbf{B} \\ \mathbf{0} & \mathbf{C} \end{pmatrix} = \sigma (\mathbf{A}) \cup \sigma (\mathbf{C}) для квадратных A\mathbf{A} и C\mathbf{C}.

?
Задача 7.1.5

Найдите собственные векторы D=diag⁡(λ1,λ2,…,λn)\mathbf{D} = \operatorname {diag}(\lambda_1, \lambda_2, \ldots , \lambda_n). В частности, каково собственное подпространство, соответствующее λi\lambda_i?

?
Задача 7.1.6

Докажите, что 0∈σ(A)0 \in \sigma (\mathbf{A}) тогда и только тогда, когда A\mathbf{A} — вырожденная матрица.

?
Задача 7.1.7

Объясните, почему очевидно, что

An×n=(n11⋯11n1⋯111n⋯1⋮⋮⋮⋱⋮111⋯n) \mathbf{A}_{n\times n} = \begin{pmatrix} n & 1 & 1 & \cdots & 1 \\ 1 & n & 1 & \cdots & 1 \\ 1 & 1 & n & \cdots & 1 \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 1 & 1 & 1 & \cdots & n \end{pmatrix}

не имеет нулевого собственного значения, и, следовательно, почему A\mathbf{A} невырождена.

?
Задача 7.1.8

Объясните, почему собственные значения A∗A\mathbf{A}^{*}\mathbf{A} и AA∗\mathbf{A}\mathbf{A}^{*} вещественны и неотрицательны для любой A∈Cm×n\mathbf{A} \in \mathcal{C}^{m\times n}.

Подсказка: рассмотрите ∥Ax→∥22/∥x→∥22\left\| \mathbf{A}\overrightarrow {x}\right\|_2^2 / \left\| \overrightarrow {x}\right\|_2^2. Когда собственные значения A∗A\mathbf{A}^{*}\mathbf{A} и AA∗\mathbf{A}\mathbf{A}^{*} строго положительны?

?
Задача 7.1.9
?
(a)

Если A\mathbf{A} невырождена, и если (λ,x→)(\lambda , \overrightarrow {x}) — собственная пара для A\mathbf{A}, покажите, что (λ−1,x→)(\lambda^{-1}, \overrightarrow {x}) — собственная пара для A−1\mathbf{A}^{-1}.

(b)

Для всех α∉σ(A)\alpha \notin \sigma (\mathbf{A}) докажите, что x→\overrightarrow {x} является собственным вектором A\mathbf{A} тогда и только тогда, когда x→\overrightarrow {x} является собственным вектором (A−αI)−1(\mathbf{A}-\alpha \mathbf{I})^{-1}.

Задача 7.1.10
?
(a)

Покажите, что если (λ,x→)(\lambda , \overrightarrow {x}) — собственная пара для A\mathbf{A}, то (λk,x→)(\lambda^k, \overrightarrow {x}) — собственная пара для Ak\mathbf{A}^k при каждом натуральном kk.

(b)

Если p(x)=α0+α1x+α2x2+⋯+αkxkp(x) = \alpha_0 + \alpha_1 x + \alpha_2 x^2 + \cdots + \alpha_k x^k — произвольный многочлен, то определим p(A)p(\mathbf{A}) как матрицу

p(A)=α0I+α1A+α2A2+⋯+αkAk. p(\mathbf{A}) = \alpha _0 \mathbf{I} + \alpha _1 \mathbf{A} + \alpha _2 \mathbf{A}^2 + \cdots + \alpha _k \mathbf{A}^k.

Покажите, что если (λ,x→)(\lambda , \overrightarrow {x}) — собственная пара для A\mathbf{A}, то (p(λ),x→)(p(\lambda ), \overrightarrow {x}) — собственная пара для p(A)p(\mathbf{A}).

Задача 7.1.11

Объясните, почему теорема Гершгорина влечёт, что

A=(10−200120−410−100500) \mathbf{A} = \begin{pmatrix} 1 & 0 & -2 & 0 \\ 0 & 12 & 0 & -4 \\ 1 & 0 & -1 & 0 \\ 0 & 5 & 0 & 0 \end{pmatrix}

должна иметь по крайней мере два вещественных собственных значения. Подтвердите этот факт, вычислив собственные значения A\mathbf{A}.

Теорема Гершгорина: если nn кругов Гершгорина Gi={z∈C∣∣z−aii∣≤∑j≠i∣aij∣}G_i = \left\{ z \in \mathcal{C} \mid \left|z - a_{ii}\right| \le \sum_{j \ne i} \left|a_{ij}\right|\right\}, соответствующих строкам матрицы A\mathbf{A} размера n×nn \times n, таковы, что kk из них образуют связную область, не пересекающуюся с оставшимися n−kn-k кругами, то ровно kk собственных значений A\mathbf{A} лежат в связной области, образованной этими kk кругами, а оставшиеся n−kn-k собственных значений лежат в области, образованной объединением остальных n−kn-k кругов.

?
Задача 7.1.12

Если A\mathbf{A} нильпотентна (Ak=0\mathbf{A}^k = \mathbf{0} при некотором kk), объясните, почему trace⁡(A)=0\operatorname {trace}(\mathbf{A}) = 0.

Указание: Чему равно σ(A)\sigma (\mathbf{A})?

?
Задача 7.1.13

Если x→1,x→2,…,x→k\overrightarrow {x}_1, \overrightarrow {x}_2, \ldots , \overrightarrow {x}_k — собственные векторы матрицы A\mathbf{A}, отвечающие одному и тому же собственному значению λ\lambda, объясните, почему любая ненулевая линейная комбинация

v→=α1x→1+α2x→2+⋯+αnx→n \overrightarrow {v} = \alpha _1 \overrightarrow {x}_1 + \alpha _2 \overrightarrow {x}_2 + \cdots + \alpha _n \overrightarrow {x}_n

также является собственным вектором матрицы A\mathbf{A}, отвечающим собственному значению λ\lambda.

?
Задача 7.1.14

Объясните, почему собственный вектор квадратной матрицы A\mathbf{A} не может отвечать двум различным собственным значениям матрицы A\mathbf{A}.

?
Задача 7.1.15

Пусть σ(An×n)=σ(Bn×n)\sigma (\mathbf{A}_{n\times n}) = \sigma (\mathbf{B}_{n\times n}). Гарантирует ли это, что A\mathbf{A} и B\mathbf{B} имеют одинаковый характеристический многочлен?

?
Задача 7.1.16

Постройте примеры 2×22 \times 2, доказывающие следующие утверждения.

?
(a)

λ∈σ(A)\lambda \in \sigma (\mathbf{A}) и μ∈σ(B)\centernot  ⟹  λ+μ∈σ(A+B)\mu \in \sigma (\mathbf{B}) \centernot \implies \lambda +\mu \in \sigma (\mathbf{A}+\mathbf{B}).

(b)

λ∈σ(A)\lambda \in \sigma (\mathbf{A}) и μ∈σ(B)\centernot  ⟹  λμ∈σ(AB)\mu \in \sigma (\mathbf{B}) \centernot \implies \lambda \mu \in \sigma (\mathbf{A}\mathbf{B}).

Задача 7.1.17

Пусть {λ1,λ2,…,λn}\left\{ \lambda_1, \lambda_2, \ldots , \lambda_n\right\} — собственные значения матрицы An×n\mathbf{A}_{n\times n}, и пусть (λk,c→)(\lambda_k, \overrightarrow {c}) — некоторая собственная пара.

?
(a)

Для λ∉σ(A)\lambda \notin \sigma (\mathbf{A}) объясните, почему (A−λI)−1c→=c→/(λk−λ)(\mathbf{A}-\lambda \mathbf{I})^{-1}\overrightarrow {c} = \overrightarrow {c}/(\lambda_k-\lambda ).

(b)

Для произвольного вектора d→n×1\overrightarrow {d}_{n\times 1} докажите, что собственные значения матрицы A+c→d→T\mathbf{A}+\overrightarrow {c}\overrightarrow {d}^T совпадают с собственными значениями A\mathbf{A}, за исключением того, что λk\lambda_k заменяется на λk+d→Tc→\lambda_k + \overrightarrow {d}^T\overrightarrow {c}.

(c)

Как можно выбрать d→\overrightarrow {d}, чтобы гарантировать, что собственные значения матрицы A+c→d→T\mathbf{A}+\overrightarrow {c}\overrightarrow {d}^T и матрицы A\mathbf{A} совпадают, за исключением того, что λk\lambda_k заменяется заданным числом μ\mu?

Задача 7.1.18

Пусть A\mathbf{A} — квадратная матрица.

?
(a)

Объясните, почему A\mathbf{A} и AT\mathbf{A}^T имеют одинаковые собственные значения.

(b)

Объясните, почему λ∈σ(A)  ⟺  λ‾∈σ(A∗)\lambda \in \sigma (\mathbf{A}) \iff \overline{\lambda } \in \sigma (\mathbf{A}^{*}).

Указание: Вспомните упражнение 6.1.8.

(c)

Следует ли из этих результатов, что λ∈σ(A)  ⟺  λ‾∈σ(A)\lambda \in \sigma (\mathbf{A}) \iff \overline{\lambda } \in \sigma (\mathbf{A}), когда A\mathbf{A} — квадратная матрица вещественных чисел?

(d)

Ненулевой вектор-строка y→∗\overrightarrow {y}^{*} называется левым собственным вектором матрицы A\mathbf{A}, если существует скаляр μ∈C\mu \in \mathcal{C}, такой что y→∗(A−μI)=0→\overrightarrow {y}^{*}(\mathbf{A}-\mu \mathbf{I}) = \overrightarrow {0}. Объясните, почему μ\mu должно быть собственным значением матрицы A\mathbf{A} в «правом» смысле этого термина, когда A\mathbf{A} — квадратная матрица вещественных чисел.

Задача 7.1.19

Рассмотрим матрицы Am×n\mathbf{A}_{m\times n} и Bn×m\mathbf{B}_{n\times m}.

?
(a)

Объясните, почему AB\mathbf{A}\mathbf{B} и BA\mathbf{B}\mathbf{A} имеют одинаковый характеристический многочлен, если m=nm=n.

Указание: Вспомните упражнение 6.2.16.

(b)

Объясните, почему характеристические многочлены матриц AB\mathbf{A}\mathbf{B} и BA\mathbf{B}\mathbf{A} не могут совпадать при m≠nm \ne n, а затем объясните, почему σ(AB)\sigma (\mathbf{A}\mathbf{B}) и σ(BA)\sigma (\mathbf{B}\mathbf{A}) совпадают, за возможным исключением нулевого собственного значения.

Задача 7.1.20

Если AB=BA\mathbf{A}\mathbf{B} = \mathbf{B}\mathbf{A}, докажите, что A\mathbf{A} и B\mathbf{B} имеют общий собственный вектор.

Указание: Для λ∈σ(A)\lambda \in \sigma (\mathbf{A}) пусть столбцы матрицы X\mathbf{X} образуют базис пространства N(A−λI)N(\mathbf{A}-\lambda \mathbf{I}), так что (A−λI)BX=0(\mathbf{A}-\lambda \mathbf{I})\mathbf{B}\mathbf{X} = \mathbf{0}. Объясните, почему существует такая матрица P\mathbf{P}, что BX=XP\mathbf{B}\mathbf{X} = \mathbf{X}\mathbf{P}, а затем рассмотрите произвольную собственную пару матрицы P\mathbf{P}.

?
Задача 7.1.21

Для фиксированных матриц Pm×m\mathbf{P}_{m\times m} и Qn×n\mathbf{Q}_{n\times n} пусть T\mathbf{T} — линейный оператор на Cm×n\mathcal{C}^{m\times n}, определённый формулой T(A)=PAQ\mathbf{T}(\mathbf{A}) = \mathbf{P}\mathbf{A}\mathbf{Q}.

?
(a)

Покажите, что если x→\overrightarrow {x} — правый собственный вектор матрицы P\mathbf{P}, а y→∗\overrightarrow {y}^{*} — левый собственный вектор матрицы Q\mathbf{Q}, то x→y→∗\overrightarrow {x}\overrightarrow {y}^{*} является собственным вектором оператора T\mathbf{T}.

(b)

Объясните, почему trace⁡(T)=trace⁡(P)trace⁡(Q)\operatorname {trace}(\mathbf{T}) = \operatorname {trace}(\mathbf{P})\operatorname {trace}(\mathbf{Q}).

Задача 7.1.22

Пусть D=diag⁡(λ1,λ2,…,λn)\mathbf{D} = \operatorname {diag}(\lambda_1, \lambda_2, \ldots , \lambda_n) — вещественная диагональная матрица, такая что λ1<λ2<⋯<λn\lambda_1 < \lambda_2 < \cdots < \lambda_n, и пусть v→n×1\overrightarrow {v}_{n\times 1} — столбец из вещественных ненулевых чисел.

?
(a)

Докажите, что если α\alpha вещественно и отлично от нуля, то λi\lambda_i не является собственным значением матрицы D+αv→v→T\mathbf{D}+\alpha \overrightarrow {v}\overrightarrow {v}^T. Покажите, что собственные значения матрицы D+αv→v→T\mathbf{D}+\alpha \overrightarrow {v}\overrightarrow {v}^T на самом деле задаются решениями секулярного уравнения f(ξ)=0f(\xi )=0, определённого формулой

f(ξ)=1+α∑i=1nvi2λi−ξ. f(\xi ) = 1 + \alpha \sum _{i=1}^n \frac{v_i^2}{\lambda _i - \xi }.

Для n=4n=4 и α>0\alpha >0 убедитесь, что график функции f(ξ)f(\xi ) имеет nn вертикальных асимптот при λi\lambda_i, причём ff возрастает от 00 до +∞+\infty на каждом интервале (λi,λi+1)(\lambda_i, \lambda_{i+1}), а ещё одна ветвь за пределами λn\lambda_n приближается к горизонтальной асимптоте на уровне 11, так что каждый интервал (λi,λi+1)(\lambda_i, \lambda_{i+1}) и луч (λn,∞)(\lambda_n, \infty ) содержат ровно один корень ξi\xi_i функции ff, и на этом основании заключите, что собственные значения матрицы D+αv→v→T\mathbf{D}+\alpha \overrightarrow {v}\overrightarrow {v}^T перемежаются (interlace) с собственными значениями D\mathbf{D}.

Рисунок 7.1.4Рисунок 7.1.4

(b)

Убедитесь, что (D−ξiI)−1v→(\mathbf{D}-\xi_i\mathbf{I})^{-1}\overrightarrow {v} является собственным вектором матрицы D+αv→v→T\mathbf{D}+\alpha \overrightarrow {v}\overrightarrow {v}^T, отвечающим собственному значению ξi\xi_i.

Задача 7.1.23

Пусть λ1,…,λn\lambda_1, \ldots , \lambda_n — корни многочлена p(λ)=λn+c1λn−1+c2λn−2+⋯+cnp(\lambda ) = \lambda^n + c_1\lambda^{n-1} + c_2\lambda^{n-2} + \cdots + c_n, и пусть τk=λ1k+λ2k+⋯+λnk\tau_k = \lambda_1^k + \lambda_2^k + \cdots + \lambda_n^k. Тождества Ньютона утверждают, что ck=−(τ1ck−1+τ2ck−2+⋯+τk−1c1+τk)/kc_k = -(\tau_1 c_{k-1} + \tau_2 c_{k-2} + \cdots + \tau_{k-1}c_1 + \tau_k)/k. Выведите эти тождества, выполнив следующие шаги:

?
(a)

Покажите, что p′(λ)=p(λ)∑i=1n(λ−λi)−1p'(\lambda ) = p(\lambda )\sum_{i=1}^n (\lambda -\lambda_i)^{-1} (логарифмическое дифференцирование).

(b)

Используя разложение в геометрический ряд для (λ−λi)−1(\lambda -\lambda_i)^{-1}, покажите, что при ∣λ∣>max⁡i∣λi∣\left|\lambda \right| > \max_i \left|\lambda_i\right|

∑i=1n1λ−λi=nλ+τ1λ2+τ2λ3+⋯ . \sum _{i=1}^n \frac{1}{\lambda -\lambda _i} = \frac{n}{\lambda } + \frac{\tau _1}{\lambda ^2} + \frac{\tau _2}{\lambda ^3} + \cdots .
(c)

Объедините эти два результата и приравняйте коэффициенты при одинаковых степенях λ\lambda.

Задача 7.1.24

Пусть характеристическое уравнение для A\mathbf{A} задано в виде λn+c1λn−1+c2λn−2+⋯+cn=0\lambda^n + c_1\lambda^{n-1} + c_2\lambda^{n-2} + \cdots + c_n = 0, и определим последовательность, полагая B0=I\mathbf{B}_0 = \mathbf{I} и

Bk=−trace⁡(ABk−1)kI+ABk−1для k=1,2,…,n. \mathbf{B}_k = -\frac{\operatorname {trace}(\mathbf{A}\mathbf{B}_{k-1})}{k}\mathbf{I} + \mathbf{A}\mathbf{B}_{k-1} \quad \text{для } k = 1, 2, \ldots , n.

Докажите, что при каждом kk

ck=−trace⁡(ABk−1)k. c_k = -\frac{\operatorname {trace}(\mathbf{A}\mathbf{B}_{k-1})}{k}.

Указание: используйте тождества Ньютона (упражнение 7.1.23) и вспомните упражнение 7.1.10(a).

?