Научный форум dxdy
Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе «Помогите решить/разобраться (М)».
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.
Не ищите на этом форуме халяву , правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.
Две задачи по линейной алгебре.
| На страницу 1 , 2 След. |
Две задачи по линейной алгебре.
08.01.2011, 13:26
Задача №1. В арифметическом пространстве
задан матрицей
. Найти базисы ядра и образа, ранг и дефект линейного оператора. Найти операторы, индуцированныe в ядре и образе.
Решение.
1) По определению ядро линейного оператора
(
) есть множество всех векторов
, которые
переводит в нулевой вектор. Это означает, что
состоит из векторов, координаты которыx
(в некотором базисе
.
То есть,
cooтветствует пространству
решений системы
Общим решением системы является семейство векторов
, находим базис
:
.
2) Дефектом линейного оператора называется размерность его ядра (
). Здесь
, т.к. в ядре существует лишь один линейно независимый вектор.
Верны ли мои рассуждения?
3) Не знаю, как найти образ линейного отображения
(
). Подскажите идею.
4) Рангом линейного отображения
называется размерность его образа (
). Здесь всё ясно.
5) Что такое операторы, индуцированные в ядре и образе?
Задача №2. Найти матрицу, область значений и ядро оператора
проектирования на плоскость
. Если 
.
Решаем систему методом Гаусса

Переменные — базисные, а — небазисная.

Находим все фундаментальные решения. В нашем случае оно одно: положив , получаем — который и будет образовывать базис ядра (т.к. все вектора вида отображаются в 0). Размерность базиса равна 1.
2) Находим образ. Пусть — вектор столбец. Решаем систему уравнений Ax=y.
Для того, чтобы вектор принадлежал образу, необходимо и достаточно, чтобы ранг матрицы А, и ранг расширенной матрицы (A|y)совпадали. Если теперь с помощью эквивалентных преобразований привести (A|y) к ступенчатому виду, то получим:
Т.к. rang(A) = 3, то для того чтобы rang(A|y) =2, необходимо и достаточно, чтобы

.
Находим фундаментальные решения (базис образа). Т.к. определитель из коэффициентов при
: , то — базисные, а
— небазисные.
1-е фундаментальное решение. Положим , находим решение системы

— первое базисное решение.
2-е фундаментальное решение. Положим , находим решение системы
— второе базисное решение.
3-е фундаментальное решение. Положим , находим решение системы
— второе базисное решение.
Итак, размерность образа равна 3, базис – вектора .
(Видно, что размерность образа + размерность ядра = размерности пространства R 4 ).
7. Найти размерность пространства и , где , а м – пространство решений системы уравнений .

Решение. — ядро, — образ. Преобразование .
1) Находим ядро. Решаем систему уравнений


Следовательно, одно базисное решение — базис ядра. Размерность .
2) Находим образ.
Пусть — вектор столбец. Решаем систему уравнений Ax=y.

Для того, чтобы вектор принадлежал образу, необходимо и достаточно, чтобы ранг матрицы А, и ранг расширенной матрицы (A|y)совпадали. Если теперь с помощью эквивалентных преобразований привести (A|y) к ступенчатому виду, то получим:
Т.к. rang(A) = 2, то для того чтобы rang(A|y) =2, необходимо и достаточно, чтобы
Отсюда, — базисная, а не базисные переменные.

1-е фундаментальное решение: .

2-е фундаментальное решение: .
Следовательно, — базис образа. Размерность .

3) Находим ортогональное дополнение . Т.к. любой вектор , перпендикулярен любому вектору из , то заключаем, что скалярное произведение
— фундаментальное решение системы или базис .
4) Найдем базис линейной оболочки векторов , . Т.к.
, то заключаем, что , — базис в , и следовательно, размерность .
5) Находим пространство решений системы уравнений .
— фундаментальное решение системы или базис M.

6) Находим ортогональное дополнение . Т.к. любой вектор , перпендикулярен любому вектору из , то заключаем, что скалярное произведение
Отсюда, — базисная, а не базисные переменные.

1-е фундаментальное решение: .

2-е фундаментальное решение: .
Следовательно, — базис . Размерность .
7) Найдем базис линейной оболочки векторов , , , .
Очевидно, что , а , — базис в , и следовательно, размерность .

8. Пусть U — подпространство линейного пространства R 4 , являющееся линейной оболочкой. векторов , V — подпространство линейного пространства R 4 являющееся линейной оболочкой векторов . Найдите: базис U + V и базис .
1) Находим базис в U.
rang=3 , сл-но, — базис U.
1) Находим базис в V.
rang=3 , сл-но, — базис V.
3) Находим базис в U + V.
Находим линейно независимые вектора в объединении .
, а вектора — базис U + V , а размерность dim(U + V)=4.
4) Найдем общие вектора в U и V .
Нам известно, что в конечномерном пространстве подпространства могут быть заданы системами линейных уравнений. Тогда их пересечение задаётся системой уравнений, полученной объединением систем, задающих подпространства.
Система уравнений задающая U:
Для того, чтобы вектор принадлежал линейной оболочке U, необходимо и достаточно, чтобы ранг матрицы А и ранг расширенной матрицы (A|y)совпадали. Если теперь с помощью эквивалентных преобразований привести (A|y) к ступенчатому виду, то получим:
Т.к. rang(A) = 3, то для того чтобы rang(A|y) =3, необходимо и достаточно, чтобы
— искомая система линейных уравнений.
Система уравнений задающая V:
Для того, чтобы вектор принадлежал линейной оболочке U, необходимо и достаточно, чтобы ранг матрицы А и ранг расширенной матрицы (A|y)совпадали. Если теперь с помощью эквивалентных преобразований привести (A|y) к ступенчатому виду, то получим:
Т.к. rang(A) = 3, то для того чтобы rang(A|y) =3, необходимо и достаточно, чтобы
— искомая система линейных уравнений.
Решаем общую систему:
Отсюда фундаментальные решения (которые получаются при и при ), а следовательно базис есть: .
9. Подпространство L1 в R 4 порождено векторами (1;-4;6;7) и (0;1;-3;1), а подпространство L2 — векторами (0;1;-4;5) и (1;-4;7;-11). Постройте базисы следующих подпространств: пересечения и ортогонального дополнения к сумме .
1) Находим базис в L1. Т.к. матрица, составленная из координат векторов , имеет ранг=2 (т.к. в ней есть определитель второго порядка ), то заключаем, что вектора =(1;-4;6;7) и =(0;1;-3;1) линейно независимые и образуют базис в L1.
2) Аналогично, заключаем, что вектора =(0;1;-4;5) и =(1;-4;7;-11) линейно независимые и образуют базис в L2.
3) Находим базис L1+ L2.
Рассматриваем объединенную систему векторов
и находим среди них линейно независимые. Находим ранг матрицы, столбцами которой являются координаты :
Ранг = 4, следовательно, все вектора — линейно независимые и образуют базис в L1+ L2.
4) Находим базис ортогонального дополнения .
Каждый вектор из ортогонален любому вектору из L1+ L2. Следовательно, скалярные произведения на вектора базиса из L1+ L2 равны 0. Получаем однородную систему
Т.к. определитель системы не равен 0 (показано выше, что ранг=4), то система имеет единственное тривиальное решение .
Следовательно, состоит только из одного вектора .
(Это и так было видно, т.к. линейная оболочка , ибо 4 линейно независимых вектора образуют базис в , а ).
5) Находим систему уравнений описывающую L1.
Для того, чтобы вектор принадлежал линейной оболочке , необходимо и достаточно, чтобы ранг матрицы А – составленной из координат векторов , и ранг расширенной матрицы (A|y)совпадали. Если теперь с помощью эквивалентных преобразований привести (A|y) к ступенчатому виду, то получим:
Т.к. rang(A) = 2, то для того чтобы rang(A|y) =2, необходимо и достаточно, чтобы
— искомая система линейных уравнений.
Находим систему уравнений описывающую L2.
Для того, чтобы вектор принадлежал линейной оболочке , необходимо и достаточно, чтобы ранг матрицы А – составленной из координат векторов , и ранг расширенной матрицы (A|y)совпадали. Если теперь с помощью эквивалентных преобразований привести (A|y) к ступенчатому виду, то получим:
Т.к. rang(A) = 2, то для того чтобы rang(A|y) =2, необходимо и достаточно, чтобы
— искомая система линейных уравнений.
Решаем общую систему:
Т.к. определитель матрицы коэффициентов , то система имеет единственное решение . Следовательно, состоит из одного вектора (0;0;0;0).
(Это и так было видно, т.к. вектора — линейно независимые, линейные оболочки и не имеют общих (кроме нулевого) векторов, т.к. линейная комбинация векторов не может дать вектора , а следовательно и их линейные комбинации).
Ядро и образ линейного отображения
2. Рассмотрим отображение , которое ставит в соответствие каждому вектору относительно заданного базиса . Ядром этого отображения является нулевой вектор пространства . Образ преобразования , так как это преобразование сюръективно (любой столбец из является координатным столбцом некоторого вектора пространства , которое каждому вектору его проекции на направление, задаваемое единичным вектором — множество векторов, ортогональных , которое каждому многочлену степени не выше ставит в соответствие его производную. Ядром этого отображения является множество многочленов нулевой степени, а образом — все пространство .
Свойства ядра и образа линейного отображения
1. Ядро любого линейного отображения .
В соответствии с определением требуется доказать, что множество
т.е. нулевой вектор отображается в нулевой вектор . Следовательно, ядро любого линейного отображения не является пустым и содержит, по крайней мере, нулевой элемент: . Покажем, что множество
Следовательно, множество 2. Образ любого линейного отображения . Тогда , то есть Дефектом линейного отображения называется размерность его ядра: рангом линейного отображения — размерность его образа: .
3. Ранг линейного отображения равен рангу его матрицы (определенной относительно любых базисов).
В самом деле, если любой базис пространства . Поэтому максимальное число линейно независимых векторов системы (ранг системы векторов) равно максимальному числу линейно независимых столбцов матрицы .
4. Линейное отображение , другими словами, когда дефект отображения равен нулю: служит нулевой вектор . Поэтому, если отображение инъективно, то ядро содержит только нулевой вектор , иначе два разных вектора имели бы один и тот же образ . Обратно, при условии разные векторы не могут иметь одинаковые образы , так как в этом случае из равенств , следует, что ненулевой вектор (приходим к противоречию).
5. Линейное отображение , другими словами, когда ранг отображения равен размерности пространства образов: .
6. Линейное отображение и одновременно.
Теорема (9.1) о размерностях ядра и образа. Сумма размерностей ядра и образа любого линейного отображения
Действительно, пусть . Выберем в подпространстве и дополним его векторами до базиса всего пространства образуют базис подпространства , так как образ любого вектора линейно выражается через векторы
Во-вторых, образующие линейно независимы. Если их линейная комбинация равна нулевому вектору:
то вектор принадлежит ядру (его образ — нулевой вектор). Однако, по построению этот вектор принадлежит алгебраическому дополнению . Учитывая, что , заключаем: . Получили разложение нулевого вектора по линейно независимой системе векторов, значит, все коэффициенты . Поэтому равенство справедливо только для тривиальной линейной комбинации, т.е. система векторов линейно независимая.
Таким образом, векторы образуют базис подпространства , а его размерность определяется количеством базисных векторов, т.е. Следствие. Линейное отображение
Тогда по теореме 9.1 заключаем, что , что и требовалось доказать.
Обратимые линейные отображения называются также невырожденными (имея в виду невырожденность их матрицы).
Линейный оператор
Линейное отображение линейного (векторного) пространства $ \mathbb V_<> $ в себя $$ \mathcal A : \mathbb V \longmapsto \mathbb V $$ называется линейным преобразованием $ \mathbb V_<> $ или линейным оператором 1) на $ \mathbb V_<> $.
В дальнейшем под выражением оператор понимается исключительно линейный оператор (и линейное пространство $ \mathbb V_<> $ предполагается конечномерным!).
Напомню свойство линейности: $$ \mathcal A (X_1 +X_2)= \mathcal A(X_1) + \mathcal A(X_2),\quad \mathcal A (\alpha_1 X_1)= \alpha_1 \mathcal A (X_1), $$ или, в эквивалентном виде: $$ \mathcal A(\alpha_1 X_1 + \alpha_2 X_2)= \alpha_1 \mathcal A(X_1) + \alpha_2 \mathcal A(X_2) $$ для $ \forall \ \ \subset \mathbb V,\ \forall \ \ \subset \mathbb R \ \mbox < или >\ \mathbb C $ (здесь $ \alpha_1,\alpha_ 2 $ — константы из $ \mathbb R_<> $ если $ \mathbb V_<> $ вещественное пространство, и из $ \mathbb C_<> $, если оно комплексное).
Примеры линейных операторов
Бóльшую часть примеров пункта ☞ ПРИМЕРЫ ЛИНЕЙНЫХ ОТОБРАЖЕНИЙ представляют именно линейные операторы. Укажу еще несколько, к которым буду часто обращаться.
поворот вокруг прямой $ x=y=2\,z $ на угол $ \pi/3 $;
зеркальное отражение относительно плоскости $ 3\,x-y+z = 0 $;
растяжение в $ 3.14 $ раза.
Все это — примеры линейных операторов. Но вот отображение сдвига $ (x,y,z) \mapsto (x+1,y,z+2) $ оператором не является поскольку $$ \alpha > (x,y,z) = ( \alpha > x, \alpha > y, \alpha > z) \mapsto ( \alpha > x+1, \alpha > y, \alpha > z+2) \ne \alpha > (x+1,y,z+2) \ . $$
Пример 2. В пространстве $ \mathbb R^ $ отображение ортогонального проецирования на плоскость $ x+y-7\, z=0 $ будет линейным оператором (а вот на плоскость $ x+y-7\, z=1 $ — не будет!). Вообще, в произвольном пространстве $ \mathbb V_<> $ разбитом в прямую сумму нетривиальных подпространств $ \mathbb V= \mathbb V_1 \oplus \mathbb V_2 $ отображение, сопоставляющее вектору $ X_<> $ его проекцию на подпространство $ \mathbb V_1 $ параллельно подпространству $ \mathbb V_2 $, будет оператором.
Пример 3. В пространстве $ \mathbb P_3 $ полиномов с вещественными коэффициентами степеней $ \le 3 $ отображение $ \mathcal A_<> $ действует по правилу
$$ \mathcal A (f(x)) = f(x) (x^2-2) \pmod \ , $$ т.е. полином $ f_<>(x) $ отображается в остаток от деления произведения $ f(x) (x^2-2) $ на $ x^4-x^3-x^2+x $. Это отображение будет оператором в $ \mathbb P_3 $. Действительно, если $$ \begin f_1(x)(x^2-2) \equiv q_1(x)(x^4-x^3-x^2+x)+ r_1(x)\, , \\ f_2(x)(x^2-2) \equiv q_2(x)(x^4-x^3-x^2+x)+ r_2(x) , \end $$ при $ \ \subset \mathbb R[x], \deg r_1(x) \le 3, \deg r_2(x) \le 3 $, то $$ (\alpha_1 f_1(x)+\alpha_2 f_2(x)) (x^2-2) \equiv (\alpha_1 q_1(x)+\alpha_2 q_2(x))(x^4-x^3-x^2+x)+ (\alpha_1 r_1(x)+\alpha_2 r_2(x)) ; $$ очевидно, что $ \deg (\alpha_1 r_1(x)+\alpha_2 r_2(x)) \le 3 $. ♦
Пример 4. Задачу интерполяции можно интерпретировать как построение некоторого отображения. В интерполяционной таблице
$$ \begin
По аналогии с задачей алгебраической интерполяции, можно поставить и задачу тригонометрической интерполяции. Имеем здесь «точку входа» в теорию дискретного преобразования Фурье. ♦
Этот пример можно «развернуть»: НИЖЕ будет показано, что произвольный оператор, действующий в пространстве размерности $ n_<> $ полностью определяется своими значениями в $ n_<> $ точках пространства. Важное отличие от традиционной, числовой интерполяции: условие различности этих точек не является достаточным для однозначного определения оператора !
В пространстве $ \mathbb P_2 $ оператор действует следующим образом:
$$ \mathcal A (x^2+x+1) =2\,x+1,\ \mathcal A (x^2-x-1) =2\,x^2-1,\ \mathcal A (x+1) =-x^2+x+1 \ . $$ Вычислить $ \mathcal A (x^2) $ и $ \mathcal A (x^2+1) $.
Пример 5. В пространстве полиномов степени не выше $ n_<> $ с вещественными коэффициентами от $ m_<> $ переменных $ x_1,x_2,\dots,x_ $ отображение
$$ f(x_1,x_2,\dots,x_m) \mapsto \frac<\partial^2 f> <\partial x_1^2>+\frac<\partial^2 f><\partial x_2^2>+ \dots+ \frac<\partial^2 f> <\partial x_m^2>$$ яыляется линейным оператором. Этот оператор известен как оператор Лапласа и для него используется символьное обозначение $$ \Delta = \frac<\partial^2 > <\partial x_1^2>+\frac<\partial^2 ><\partial x_2^2>+ \dots+ \frac<\partial^2 > <\partial x_m^2>\, . $$
Пример 6. В линейном пространстве квадратных матриц порядка $ n_<> $ с вещественными элементами рассмотрим коммутирующее отображение
$$ \mathcal K (X) = AX-XA \ , $$ а также отображение Ляпунова $$ \mathcal V (X) = A^X+XA $$ при произвольной фиксированной квадратной матрице $ A_<> $ и $ <>^ $ означающем транспонирование. Легко проверить, что оба отображения $ \mathcal K $ и $ \mathcal V $ являются операторами. ♦
Основные определения
Все введенные для линейного отображения понятия переносятся на этот частный случай. Например, ядром оператора называется множество векторов, отображаемых оператором в нулевой вектор: $$\mathcaler (\mathcal A)= \left\
Теорема 1. Множества $ \mathcaler (\mathcal A) $ и $ \mathcalm (\mathcal A) $ являются подпространствами пространства $ \mathbb V_<> $.
Доказать, что для оператора в $ \mathbb R^4 $
$$ \mathcal A \left(\begin x_1 \\ x_2 \\ x_3 \\ x_4 \end \right)= \left(\begin x_3 \\ x_4 \\ 0 \\ 0 \end \right) $$ имеет место равенство $ \mathcaler (\mathcal A) = \mathcalm (\mathcal A) $.
Для оператора $ \mathcal A_<> $ его дефектом его называется размерность ядра, а его рангом — размерность образа: $$ \operatorname(\mathcal A )=\dim (\mathcaler (\mathcal A )) , \ \operatorname(\mathcal A )= \dim (\mathcalm (\mathcal A )) \ . $$ Оператор называется невырожденным если $ \operatorname(\mathcal A )=0 $.
Пример. В пространстве $ \mathbb R^ $ оператор проецирования на плоскость:
$$ \mathcal A \left(x, y, z\right) \longmapsto \left(x, y, 0 \right) $$ является вырожденным поскольку его ядро нетривиально: $ \mathcaler (\mathcal A)=\ $. ♦
Следующий результат является следствием теоремы $ 4 $ из ☞ ПУНКТА.
Теорема 2. Имеет место равенство:
$$ \dim \mathbb V=\dim \left( \mathcaler (\mathcal A) \right) + \dim \left( \mathcalm (\mathcal A) \right) = \operatorname(\mathcal A )+ \operatorname(\mathcal A ) \ .$$
Отображение $ \mathcal P:\ \mathbb V \longmapsto \mathbb V $ называется произведением оператора $ \mathcal A $ на оператор $ \mathcal B $ если $ \mathcal P(X)=\mathcal A (\mathcal B(X)) $ для любого $ X\in \mathbb V_<> $. Записывать этот факт будем в виде $ \mathcal P=\mathcal A \, \mathcal B $.
Фактически, произведение операторов — частный случай понятия сложной функции.
Теорема 3. Произведение операторов является оператором на $ \mathbb V_<> $. Операция произведения ассоциативна.
Доказательство. Имеем на основании свойства линейности $$\mathcal P (\alpha_1X_1+\alpha_2X_2)= \mathcal A (\mathcal B(\alpha_1X_1+\alpha_2X_2))=\mathcal A (\alpha_1\mathcal B(X_1)+ \alpha_2\mathcal B(X_2))=$$ $$=\alpha_1\mathcal A (\mathcal B(X_1))+ \alpha_2\mathcal A (\mathcal B(X_2))=\alpha_1\mathcal P(X_1)+\alpha_2<\mathcal P>(X_2).$$
Далее, для любого вектора $ X_<> $: $$\mathcal A_1(\mathcal A_2\mathcal A_3(X))= \mathcal A_1(\mathcal A_2(\mathcal A_3(X)))=\mathcal A_1\mathcal A_2(<\mathcal A>_3(X)) \ ,$$ откуда и следует ассоциативность. ♦
Говорят, что операторы $ \mathcal A $ и $ \mathcal B $ коммутируют если $ \mathcal A \, \mathcal B = \mathcal B \, \mathcal A $.
Пример. В плоскости $ \mathbb R^2 $ операторы поворота точек вокруг начала координат на углы $ \varphi $
$$ (x,y) \mapsto (x \cos \varphi -y \sin \varphi, \ x \sin \varphi + y \cos \varphi) $$ и $ \psi $ $$ (x,y) \mapsto (x \cos \psi — y \sin \psi, \ x \sin \psi + y \cos \psi) $$ против часовой стрелки коммутируют. Результатом их произведения является оператор $$ (x,y) \mapsto \left(x \cos (\varphi+\psi) -y \sin (\varphi+\psi), \ x \sin (\varphi+\psi) + y \cos (\varphi+\psi) \right) $$ поворота на угол $\varphi+\psi $.
Напротив, в пространстве $ \mathbb R^3 $ оператор поворота точек вокруг оси $ Oz $ на угол $ \pi/2 $ не коммутирует с оператором поворота точек вокруг оси $ Ox $ на угол $ \pi/2 $.
Пример. В пространстве полиномов $ \mathbb P_ $ рассмотрим дифференциальный оператор
$$\mathcal A = x\frac\times \Box — 1\times \Box \ : \ \mathcal A(p(x)) = x p'(x) — p(x) \ .$$ Этот оператор не коммутирует с обычным оператором дифференцирования $ \displaystyle \mathcal B= \frac $: $$\mathcal A (x^2)=x^2, \quad \mathcal B (\mathcal A(x^2))=2\,x, \quad \mathcal B (x^2)=2\,x, \quad \mathcal A (\mathcal B (x^2))=0 \ .$$ ♦
Оператор $ \mathcal E $, отображающий произвольный вектор $ X\in \mathbb V_<> $ в себя : $ \mathcal E(X)= X $, называется тождественным на $ \mathbb V_<> $. Оператор $ \mathcal B $ называется (левым) обратным оператору $ \mathcal A_<> $, если $ \mathcal B\mathcal A=\mathcal E $. В этом случае оператор $ \mathcal A_<> $ называют обратимым и записывают: $ \mathcal B=\mathcal A^ $.
Не всякий оператор обратим.
Пример. В пространстве $ \mathbb R^ $ для оператора проецирования на плоскость:
$$ \mathcal A \left(x, y, z\right) \longmapsto \left(x, y, 0 \right) $$ обратного не существует, т.к. $ \mathcal A(0,0,1)=(0,0,0) $ и ни при каком выборе оператора $ \mathcal B $ нельзя добиться выполнения равенства $ \mathcal B(0,0,0)=(0,0,1) $. ♦
Показать, что обратным для оператора
$$\frac\int_0^x \ : p(x) \longmapsto \frac\int_^ p(t) d\, t \ ,$$ на $ \mathbb P_ $ является оператор $$ \frac\left(x\times \Box \right) \ : p(x) \longmapsto (xp(x))’ \ .$$
Теорема 4. Оператор $ \mathcal A_<> $ обратим тогда и только тогда, когда когда он невырожден: $ \operatorname (\mathcal A) =0 $. В этом случае $ \mathcal A^ $ единствен и коммутирует с $ \mathcal A $.
Из теоремы следует, что левый обратный оператор к оператору $ \mathcal A_<> $ — если он существует — совпадает с правым обратным оператором. Это утверждение не будет справедливым для бесконечномерных пространств. См. задачу 7 ☞ ЗДЕСЬ.
При $ K\in \mathbb N $ и $ K>1 $, $ K_<> $-я степень оператора $ \mathcal A $ определяется рекурсивной формулой $$\mathcal A^=\mathcal A (\mathcal A^)\ .$$ Если, вдобавок, $ \mathcal A $ невырожден, то отрицательная степень оператора определяется формулой $$\mathcal A^=\left(\mathcal A^\right)^K \ . $$ Полагают также $ \mathcal A^= <\mathcal E>$ для любого $ \mathcal A \ne <\mathcal O>$.
Теорема 5. Степени оператора $ \mathcal A $ коммутируют:
$$\mathcal A^ \mathcal A^=\mathcal A^\mathcal A^=\mathcal A^ \ .$$
Пример. $ K_<> $-й степенью оператора дифференцирования в пространстве полиномов $ \mathbb P_ $ будет оператор нахождения $ K_<> $-й производной:
$$\left( \frac \right)^K = \frac \ .$$ Очевидно, что при $ K_<>>n $ этот оператор будет нулевым. ♦
Пример. В произвольном пространстве $ \mathbb V_<> $ разбитом в прямую сумму нетривиальных подпространств $ \mathbb V= \mathbb V_1 \oplus \mathbb V_2 $ оператор проецирования $ \mathcal P $ на подпространство $ \mathbb V_1 $ параллельно подпространству $ \mathbb V_2 $ обладает свойством $ \mathcal P^2 = \mathcal P $ (проецирование проекции оставляет ее на месте). ♦
Оператор $ \mathcal A $, обладающий свойством $ \mathcal A^2 = \mathcal A $, называется идемпотентным 3) .
Пример. В пространстве $ \mathbb P_3 $ полиномов с вещественными коэффициентами степени $ \le 3 $ отображение $ \mathcal A_<> $ действует по правилу
$$ \mathcal A (f(x)) = f(x) (x^2-2) \pmod \ , $$ т.е. полином $ f_<>(x) $ отображается в остаток от деления произведения $ f(x) (x^2-2) $ на $ x^4-x^3-x^2+x $. Для этого оператора $ K_<> $-й его степенью является оператор $$ \mathcal B (f(x)) = f(x) (x^2-2)^K \pmod \ . $$ Действительно, если $$ f(x)(x^2-2) \equiv q(x)(x^4-x^3-x^2+x)+ r(x) $$ при $ \ \subset \mathbb R[x] $ и $ \deg r(x) \le 3 $, то $$ f(x)(x^2-2)^2 \equiv q(x)(x^4-x^3-x^2+x)(x^2-2)+ r(x)(x^2-2) \ . $$ Но тогда $$ \mathcal A^2 (f(x))= \mathcal A (r(x)) = r(x) (x^2-2) \pmod \equiv $$ $$ \equiv f(x)(x^2-2)^2 \pmod \ . $$ Завершает доказательство святая индукция по степени $ K_<> $… ♦
Пусть задан произвольный полином $ g(x)=b_x^m+b_1x^+\dots+b_m $ из $ \mathbb R[x] $ или $ \mathbb C[x] $. Выражение $$g(\mathcal A )= b_0\mathcal A^+b_1\mathcal A^+\dots+b_m<\mathcal E>$$ будем называть операторным полиномом.
Доказать, что операторные полиномы коммутируют: $ g_1(\mathcal A )g_2(\mathcal A )=g_2(\mathcal A )g_1(\mathcal A ) $.
Доказать, что для любого $ \mathcal A \in <\mathcal H>om(\mathbb V,\mathbb V) $ всегда найдется полином $ g_<>(x) $, $ \deg g \le n^2+1 $ такой, что $ g(\mathcal A)= <\mathcal O>$.
Сформулируем еще один результат, являющийся частным случаем приведенного в пункте ☞ СВОЙСТВА ЛИНЕЙНЫХ ОТОБРАЖЕНИЙ.
Теорема 6. Пусть $ \ $ — произвольный базис $ \mathbb V_<> $, а $ Y_1,Y_2,\dots,Y_n $ — произвольные векторы того же пространства. Существует единственный оператор $ \mathcal A: \mathbb V \longmapsto \mathbb V $ такой, что
$$ \mathcal A(X_1)=Y_1,\mathcal A(X_2)=Y_2, \dots,\mathcal A(X_n)=Y_n \ .$$
Доказательство. Искомый оператор строится следующим образом. Если $ X=x_1X_1+x_2X_2+\dots+x_nX_n $ — разложение произвольного вектора $ X \in \mathbb V $ по базису, то $$ \mathcal A(X)=x_1 Y_1+x_2Y_2+\dots+ x_nY_n \ . $$ Единственность этого оператора доказывается от противного. Любой другой оператор $ \mathcal B $, удовлетворяющий условиям $ \<\mathcal B(X_j)=Y_j\>_^n $, будет действовать на тот же вектор $ X_<> $ с тем же результатом: $$ \mathcal B(X)=x_1 \mathcal B(X_1)+x_2\mathcal B(X_2) +\dots+ x_n\mathcal B(X_n)= x_1 Y_1+x_2Y_2+\dots+ x_nY_n= \mathcal A(X)\ . $$ ♦
Таким образом, оператор — как функция, действующая в $ n_<> $-мерном линейном пространстве, однозначно определяется заданием на $ n_<> $ линейно независимых векторах. В доказательстве теоремы дается и конструктивный способ представления оператора по этим значениям (т.е. строится его «интерполяционная формула» ).
Матрица оператора
Рассмотрим оператор $ \mathcal A $ на $ \mathbb V_<> $ и пусть $ \ $ — базис $ \mathbb V_<> $. Являясь частным случаем линейного отображения, оператор должен обладать и соответствующей матрицей. Существенной особенностью, отличающей наш случай от рассмотренного в пункте ☞ МАТРИЦА ЛИНЕЙНОГО ОТОБРАЖЕНИЯ, является невозможность произвола при выборе базиса для $ \mathcalm (\mathcal A) $. Поскольку $ \mathcalm (\mathcal A) $ является подпространством $ \mathbb V_<> $, то было бы слишком большой роскошью иметь два разных базиса для одного и того же пространства.
Найдем координаты образов базисных векторов $ \mathcal A (X_1),\dots,\mathcal A (X_n) $ в том же базисе $ \ $: $$ \left\< \begin \mathcal A(X_1)&=& \alpha >>_X_1+ \alpha >>_X_2+\dots+ \alpha >>_X_n, \\ \mathcal A(X_2)&=& \alpha >>_X_1+ \alpha >>_X_2+\dots+ \alpha >>_X_n, \\ \dots & & \qquad \dots , \\ \mathcal A(X_n)&=&\alpha_X_1+\alpha_X_2+\dots+\alpha_X_n. \end \right. $$ Матрица $$ \mathbf A= \left(\begin \alpha >>_ & \alpha >>_& \dots & \alpha_ \\ \alpha >>_ & \alpha >>_& \dots & \alpha_ \\ \dots & & & \dots \\ \alpha >>_ & \alpha >>_& \dots & \alpha_ \end \right)_, $$ в столбцах которой стоят координаты образов базисных векторов, называется матрицей оператора $ \mathcal A_<> $ в базисе $ \ $.
Пример. Известны образы базисных векторов $ \mathbb R^ $ под действием оператора $ \mathcal A_<> $:
$$\mathcal A \left( \begin 5 \\ 3 \\ 1 \end\right)= \left( \begin -2 \\ 1 \\ 0 \end\right) ,\ \mathcal A \left( \begin 1 \\ -3 \\ -2 \end\right) = \left( \begin -1 \\ 3 \\ 0 \end\right) ,\ \mathcal A \left( \begin 1\\ 2 \\ 1 \end\right)= \left( \begin -2 \\ -3 \\ 0 \end\right) \ . $$ Найти матрицу этого оператора в исходном базисе.
Решение. Элементы матрицы $ <\mathbf A>$ ищутся по формулам из определения, которые можно переписать в матричном виде: $$\left[ X_1,\dots,X_n \right] <\mathbf A>=\left[ \mathcal A (X_1),\dots,\mathcal A (X_n) \right] \ .$$ Откуда $$<\mathbf A>= \left[ X_1,\dots,X_n \right]^ \left[ \mathcal A (X_1),\dots,\mathcal A (X_n) \right] \ ,$$ и для нашего примера эта формула дает $$ <\mathbf A>= \left(\begin 5&1&1 \\ 3&-3&2 \\ 1&-2&1 \end\right)^ \left(\begin -2&-1&-2 \\ 1&3&-3 \\ 0&0&0 \end\right) = $$ $$ =\left(\begin 1&-3&5\\ -1&4&-7\\ -3&11&-18 \end\right) \left(\begin -2&-1&-2 \\ 1&3&-3 \\ 0&0&0 \end\right) = \left(\begin -5&-10&7\\ 6&13&-10\\ 17&36&-27 \end \right). $$ ♦
В пространстве $ \mathbb P_3 $ полиномов с вещественными коэффициентами степени $ \le 3 $ оператор $ \mathcal A_<> $ действует по правилу
$$ \mathcal A (f(x)) = f(x) (x^3+2\,x^2+1) \pmod \ , $$ т.е. полином $ f_<>(x) $ отображается в остаток от деления произведения $ f(x) (x^3+2\,x^2+1) $ на $ x^4+4 $. Найти матрицу оператора $ \mathcal A_<> $ в базисе $ \ $.
Ответ. $$ \left(\begin 1 & -4 & -8 & 0 \\ 0 & 1 & -4 & -8 \\ 2& 0 & 1 & -4 \\ 1 & 2 & 0 & 1 \end \right) \ . $$
Теорема 1. Координаты произвольного вектора $ X=x_1X_1+\dots+x_nX_n $ и его образа $ Y=\mathcal A(X)=y_1X_1+\dots+y_nX_n $ связаны формулой
$$ \left(\begin y_1 \\ \vdots \\ y_n \end \right) = <\mathbf A>\left(\begin x_1 \\ \vdots \\ x_n \end \right) \ . $$
Как изменяется матрица оператора при переходе к новому базису?
Доказательство ☞ ЗДЕСЬ.
Пример. Оператор $ \mathcal A $ в базисе пространства $ \mathbb R^ $
Матрицы $ <\mathbf A>$ и $ <\mathbf B>$, связанные соотношением $ <\mathbf B>=C^\cdot <\mathbf A>\cdot C $ при какой-то неособенной матрице $ C_<> $, называются подобными, этот факт будем записывать: $ <\mathbf A>\doteq <\mathbf B>$.
Доказать, что отношение подобия есть отношение эквивалентности, и если $ <\mathbf A>\doteq <\mathbf B>$ то $ g(<\mathbf A>)\doteq g(<\mathbf B>) $ при любом полиноме $ g_<>(x) $.
Теорема 3. Для оператора $ \mathcal A_<> $ ранг его матрицы является инвариантом, т.е. не зависит от выбора базиса пространства. Этот ранг совпадает с рангом оператора $ \mathcal A_<> $.
Доказательство. Если $ <\mathbf A>$ и $ <\mathbf B>$ — матрицы оператора в двух разных базисах, то они являются подобными: $ <\mathbf B>=C^ <\mathbf A>C $. По свойству ранга матрицы имеем: $ \operatorname( <\mathbf B>)= \operatorname(<\mathbf A>) $. ♦
Дефект оператора $ \mathcal A_<> $ совпадает с дефектом его матрицы в произвольном базисе пространства.
Теорема 4. Для оператора $ \mathcal A_<> $ определитель и след его матрицы являются инвариантами, т.е. не зависят от выбора базиса пространства.
Доказательство. Действительно, для подобных матриц $ <\mathbf A>$ и $ <\mathbf B>$, на основании теоремы Бине-Коши имеем: $$ \det (<\mathbf B>) = \det (C^ <\mathbf A>C) = \det (C^) \cdot \det (<\mathbf A>) \cdot \det (C) =\det (<\mathbf A>) . $$ Далее, по свойству следа матрицы: $$ \operatorname(<\mathbf B>) = \operatorname(C^ <\mathbf A>C)=\operatorname( <\mathbf A>\cdot C \cdot C^)=\operatorname(<\mathbf A>) \ . $$ ♦
Этот результат позволяет ввести понятие определителя и следа оператора $ \mathcal A_<> $ — посредством матрицы этого оператора в произвольном базисе пространства. Такое определение оказывается корректным поскольку оба значения не зависят от выбора базиса.
Каков «физический» смысл определителя оператора?
Иными словами: «физический» смысл определителя оператора заключается в том, что модуль его значения представляет коэффициент расширения 4) объема (в настоящем примере — площади) тела (соответственно, плоской фигуры) под воздействием этого оператора.
А вот объяснить «физический» смысл следа оператора посложнее будет…
Теорема 5. Оператор обратим тогда и только тогда, когда когда его определитель отличен от нуля.
Теорема 6. Линейное пространство $ <\mathcal H>om(\mathbb V,\mathbb V) $ операторов на $ \mathbb V_<>, \dim \mathbb V = n $ изоморфно линейному пространству квадратных матриц порядка $ n_<> $ (с элементами из $ \mathbb R_<> $ или из $ \mathbb C_<> $).
Это утверждение является простым следствием теоремы 2, приведенной в пункте ☞ МАТРИЦА ЛИНЕЙНОГО ОТОБРАЖЕНИЯ. Однако в случае операторов установленный изоморфизм сохранит не только результат операции сложения, но и результат операции умножения: $$ . \mbox < если >\mathcal A_1 \leftrightarrow \mathbf A_1,\ \mathcal A_2 \leftrightarrow \mathbf A_2, \mbox < то >\mathcal A_1+ \mathcal A_2 \leftrightarrow \mathbf A_1 + \mathbf A_2,\ \lambda \mathcal A_1 \leftrightarrow \lambda \mathbf A_1 \ , \ \mathcal A_1 \mathcal A_2 \leftrightarrow \mathbf A_1 \mathbf A_2 \ . $$ Я сформулирую этот «усиленный вариант» изоморфизма в виде набора свойств, которыми буду пользоваться по мере возникновения потребности.
Теорема 7. В любом базисе пространства
а) матрица нулевого оператора $ \mathcal O $ является нулевой матрицей $ \mathbb O_<> $, а матрица тождественного оператора $ \mathcal E $ является единичной матрицей $ E_<> $; обратно: если матрица оператора в этом базисе — нулевая (единичная), то оператор является нулевым (соответственно, тождественным);
б) матрица произведения операторов совпадает с произведением матриц этих операторов 5) ;
в) коммутирующим операторам соответствуют коммутирующие матрицы;
г) если $ <\mathbf A>$ — матрица оператора, то $ <\mathbf A>^ $ — матрица обратного оператора;
д) если $ <\mathbf A>$ — матрица оператора $ \mathcal A $, то матрицей операторного полинома $ g (\mathcal A) $ является матрица $ g(<\mathbf A>) $ .
Матрица оператора и матрица перехода от базиса к базису
Эти матрицы как-то взаимодействовали между собой в предыдущем пункте, хотя вторая была определена совершенно в другом разделе. Обе матрицы квадратные, обе имеют в определении «завязку» на базис пространства $ \mathbb V_<> $. У начинающих изучать теорию часто возникает путаница при различении этих определений.
«Физический» смысл этих понятий различен. Образно говоря, если рассматривать оператор как процесс (точнее: установленную связь между входными и выходными значениями процесса), то выбор базиса можно интерпретировать как выбор точки зрения на этот процесс (можно трактовать эти слова как формализацию выражения «рассмотрим этот процесс под другим углом»).
Тем не менее, с чисто формальной точки зрения, матрица $ C_<> $ перехода от базиса $ \ $ пространства $ \mathbb V_<> $ к какому-то другому базису $ \ <\mathfrak X_1,\mathfrak X_2,\dots,\mathfrak X_n \>$ того же пространства может считаться матрицей некоторого оператора, действующего в этом пространстве. В самом деле, на основании теоремы 6, существует единственный оператор $ \mathcal C $, переводящий старые базисные векторы в новые, взятые в той же последовательности: $$ \mathcal C (X_1)=\mathfrak X_1, \mathcal C (X_2)= \mathfrak X_2, \dots, \mathcal C (X_n)= \mathfrak X_n \ . $$ Но тогда матрица оператора $ \mathcal C $ в базисе $ \ $ совпадает с матрицей $ C_<> $ перехода от базиса $ \ $ к базису $ \ <\mathfrak X_1,\mathfrak X_2,\dots,\mathfrak X_n \>$.
Я буду записывать матрицы операторов и матрицы переходов от базиса к базису в разных стилях: $ \mathbf A, \mathbf B,\dots $ и, соответственно, $ C, P, T, \dots $ — с целью быстрого распознавания их «физической» сущности.
Матрица оператора проецирования
Настоящий пункт может быть пропущен при первоначальном чтении.
Теорема. Рассмотрим линейную оболочку линейно независимой системы столбцов $ \ \subset \mathbb R^n $.
$$ \mathbb M =\left\ < \lambda_1 Y_1 + \dots + \lambda_k Y_k \ \big| \ \<\lambda_1,\dots,\lambda_k\>\subset \mathbb R \right\>= \mathcal L (Y_1,\dots,Y_k) \, . $$ Пусть скалярное произведение векторов $ X_<> $ и $ Y_<> $ задается стандартным способом, т.е. $ \langle X,Y \rangle =x_1y_1+\dots+x_ny_n $. Ближайшей к точке $ X_0 \subset \mathbb R^n $ точкой многообразия (или ортогональной проекцией точки $ X_0 $ на многообразие) $ \mathbb M_<> $ является $$ X_ = \mathbf L (\mathbf L^ \mathbf L )^ \mathbf L^ X_0 \, . $$ Здесь $ \mathbf L=[Y_1 |\dots |Y_k]_ $.
Матрица $ \mathbf L^ \mathbf L $ невырождена, поскольку является матрицей Грама $$ \mathbf L^ \mathbf L= \left(\begin Y_1^ Y_1 & Y_1^ Y_2 & \dots & Y_1^ Y_k \\ Y_2^ Y_1 & Y_2^ Y_2 & \dots & Y_2^ Y_k \\ \dots & & & \dots \\ Y_k^ Y_1 & Y_k^ Y_2 & \dots & Y_k^ Y_k \end \right) $$ системы линейно независимых столбцов $ \ $.\top>
Доказательство. Пусть $ X_0=X_0^<^<\parallel>>+X_0^> $, где $ X_0^<^<\parallel>> $ — ортогональная проекция точки $ X_0 $ на $ \mathbb M $, а $ X_0^> $ — ортогональная составляющая. Тогда $$ \mathbf L^ X_0^>=\mathbb O $$ поскольку $ Y_1^ X_0^>=0,\dots, Y_k^ X_0^>=0 $. Далее, $ X_0^<^<\parallel>> $ можно разложить по базису $ \ $: $$ X_0^<^<\parallel>>=\alpha_1 Y_1+\dots+ \alpha_k Y_k \quad npu \quad \ \subset \mathbb R \, . $$ Следовательно, $$ \mathbf L^ X_0=\mathbf L^ (X_0^<^<\parallel>>+X_0^>)=\mathbf L^ X_0^<^<\parallel>>= \mathbf L^ (\alpha_1 Y_1+\dots+ \alpha_k Y_k)= $$ $$ =\left( \begin \alpha_1 Y_1^ Y_1 +\dots + \alpha_k Y_1^ Y_k \\ \alpha_1 Y_2^ Y_1 +\dots + \alpha_k Y_2^ Y_k \\ \dots \\ \alpha_1 Y_k^ Y_1 +\dots + \alpha_k Y_k^ Y_k \end \right)= \mathbf L^ \mathbf L \left( \begin \alpha_1 \\ \alpha_2 \\ \vdots \\ \alpha_k \end \right)\, . $$ Тогда $$ \mathbf L (\mathbf L^ \mathbf L )^ \mathbf L^ X_0= \mathbf L \left( \begin \alpha_1 \\ \alpha_2 \\ \vdots \\ \alpha_k \end \right) =\alpha_1 Y_1+\dots+ \alpha_k Y_k= X_0^<^<\parallel>> \, . $$ На основании теорем $ 1_<> $ и $ 2_<> $, приведенных ☞ ЗДЕСЬ, точка $ X_0^<^<\parallel>> $ является ближайшей точкой многообразия $ \mathbb M $ к точке $ X_ $. ♦
Матрица $ P=\mathbf L (\mathbf L^ \mathbf L )^ \mathbf L^ $ является матрицей оператора ортогонального проецирования на многообразие $ \mathbb M_<> $ в стандартном базисе $$ \bigg\<<\mathfrak e>_j = \big[\underbrace_,0,\dots,0\big]^ \bigg\>_^n \, . $$ Она симметрична и идемпотентна, т.е. обладает свойством $ P^2=P $.
Пример. В $ \mathbb R^ $ найти матрицу проецирования на плоскость $ x+y+z=0 $.
Решение. Параметрическое задание плоскости: $$ \mathbb M=\< \lambda_1 \underbrace>_ + \lambda_2 \underbrace>_\ \big| \ <\lambda_1,\lambda_2\>\subset \mathbb R \> \, . $$ Имеем: $$ \mathbf L= \left(\begin 1 & 0 \\ -1 & 1 \\ 0 & -1 \end \right) \ \Rightarrow \ \mathbf L^ \mathbf L= \left(\begin 2 & -1 \\ -1 & 2 \end \right) \ \Rightarrow \ (\mathbf L^ \mathbf L )^= \left(\begin 2/3 & 1/3 \\ 1/3 & 2/3 \end \right) \ \Rightarrow \ $$ $$ \ \Rightarrow \ \mathbf L (\mathbf L^ \mathbf L )^ \mathbf L^= \frac \left(\begin 2 & -1 & -1 \\ -1& 2 & -1 \\ -1 & -1 & 2 \end \right) \, . $$ ♦
В общем случае отображение точки $ X_ <0>$ на ближайшую к ней точку произвольного многобразия $$ \mathbb M =\left\ < Y_0+\lambda_1 Y_1 + \dots + \lambda_k Y_k \ \big| \ \<\lambda_1,\dots,\lambda_k\>\subset \mathbb R \right\> $$ при $ Y_0 $ линейно независимом от $ \ $ не является линейным оператором, а относится к типу аффинных отображений. Выражение для этого отображения см. в разделе ☞ ВЫЧИСЛЕНИЕ РАССТОЯНИЙ МЕЖДУ ГЕОМЕТРИЧЕСКИМИ ОБЪЕКТАМИ.0>
Матрица оператора отражения (оператора Хаусхолдера)
Настоящий пункт может быть пропущен при первоначальном чтении.
В пространстве $ \mathbb R^n $ со стандартным скалярным произведением рассмотрим плоскость, заданную уравнением $$ C^X= c_1x_1+c_2x_2+\dots+c_nx_n = 0 $$ при векторе нормали $ C^=(c_1,c_2,\dots,c_n) $ единичной длины: $ |C|^2= C^C=1 $. Действие оператора зеркального отражения или оператора Хаусхолдера 6) относительно этой плоскости на вектор (точку) $ X \in \mathbb R^n $ определим правилом $$ \mathcal H( X^<^<\parallel>> + X^>)= X^<^<\parallel>> — X^> \ ; $$ здесь $ X^<^<\parallel>> $ — ортогональная проекция вектора $ X_<> $ на заданную плоскость, а $ X^> $ — ортогональная составляющая вектора $ X_<> $ относительно этой плоскости.
Теорема. Оператор $ \mathcal H $ задается уравнением
$$ \mathcal H(X)=X-2\, \langle X,C \rangle C=X-2\, C (C^X)= X-2\, C^XC \, . $$
Последний вариант формулы никогда не встречал, но он имеет формальное право на существование!
Доказательство. $$ \mathcal H( X^<^<\parallel>> + X^>)=X^<^<\parallel>> + X^>-2\, \langle X^<^<\parallel>>,C \rangle C-2\, \langle X^>,C \rangle C = $$ Поскольку $ X^<^<\parallel>> $ ортогонален, а вектор $ X^> $ коллинеарен вектору $ C $ единичной длины, то $$= X^<^<\parallel>> + X^> — 2\, X^> = X^<^<\parallel>> — X^> \, . $$ ♦
Теорема. Матрица оператора $ \mathcal H $ в стандартном базисе
$$ \bigg\<<\mathfrak e>_j = \big[\underbrace_,0,\dots,0\big]^ \bigg\>_^n \, . $$ имеет вид $$ \mathbf H_= E-2\, C \cdot C^ = \left( \begin 1-2c_1^2 & -2\,c_1c_2 & \dots & — 2 c_1 c_n \\ -2\,c_1c_2 & 1-2c_2^2 & \dots & — 2 c_2 c_n \\ \vdots & & & \vdots \\ — 2 c_1 c_n & — 2 c_2 c_n & \dots & 1-2c_n^2 \end \right) \, . $$
Пример. Найти зеркальное отражение точки $ [3,2,3] $ относительно плоскости $ 2\,x-2\,y+z = 0 $.
Решение. Здесь $ C^=[2/3,-2/3,1/3] $ и $$ \mathcal H(X)= \left( \begin 3 \\ 2 \\ 3 \end \right) — 2\langle [3,2,3],[2/3,-2/3,1/3] \rangle \left( \begin 2/3\\ -2/3 \\ 1/3 \end \right)= \left( \begin 7/9 \\ 38/9 \\ 17/9 \end \right) \, . $$ Проверим результат посредством матричного представления: $$ \mathbf H_C= \left( \begin 1/9 & 8/9 & -4/9 \\ 8/9 & 1/9 & 4/9 \\ -4/9 & 4/9 & 7/9 \end \right) \quad \Rightarrow \quad \mathbf H \left( \begin 3 \\ 2 \\ 3 \end \right)= \left( \begin 7/9 \\ 38/9 \\ 17/9 \end \right) \, . $$ ♦
Матрица $ \mathbf H_ $ одновременно симметрична и ортогональна, и $ \det \mathbf H_=-1 $. Следовательно, ей обратная существует и совпадает с ней самой: $$ \mathbf H_^= \mathbf H_ \, . $$
Обобщение оператора отражения на случай нелинейного многообразия см. в пункте ☞ КРИВАЯ ЗЕРКАЛЬНОГО ОТРАЖЕНИЯ.
Инвариантное подпространство
Задача. Подобрать базис пространства $ \mathbb V_<> $ так, чтобы матрица заданного оператора $ \mathcal A_<> $ имела наиболее простой вид.
Исследуем действие оператора $ \mathcal A $ на произвольное подпространство $ \mathbb V_1 \subset \mathbb V $: $$\mathcal A (\mathbb V_1)= \left\
Подпространство $ \mathbb V_1 $ называется инвариантным подпространством оператора $ \mathcal A $, если оно отображается этим оператором в себя: $$ \mathcal A(\mathbb V_1)\subset \mathbb V_1 \ .$$
$ \mathbb V_1=\ <\mathbb O \>$ и $ \mathbb V_1=\mathbb V $ — тривиальные инвариантные подпространства произвольного оператора $ \mathcal A $.
Нас будут интересовать нетривиальные инвариантные подпространства.
Пример. Оператор
$$\left(\begin x \\ y \\ z \end \right) \longmapsto \left(\begin / & -/ & 0 \\ / & / & 0 \\ 0 & 0 & 1 \end \right) \left(\begin x \\ y \\ z \end \right) $$ задает в пространстве поворот вокруг оси $ \mathbb O z $ на угол $ +\pi /4 $. Нетривиальными инвариантными подпространствами будут
а) ось вращения $ \mathbb V_1=\> \mid z \in \mathbb R\> $, $ \dim \mathbb V_1=1 $ и
б) плоскость, перпендикулярная оси вращения $ \mathbb V_2=\> \mid \ \subset \mathbb R\> $, $ \dim \mathbb V_2= 2 $. ♦
Пример. Оператор
$$\left(\begin x \\ y \end \right) \longmapsto \left(\begin \lambda_1 x \\ \lambda_2 y \end \right) $$ задает на плоскости «растяжение»: $ x_<> $-компонента увеличивается в $ \lambda_ $ раз, а $ y_<> $-компонента — в $ \lambda_ $ раз. При любой комбинации коэффициентов растяжения координатные оси будут инвариантными подпространствами. Однако в частном случае $ \lambda_1=\lambda_2 $ инвариантной будет также любая прямая, проходящая через начало координат. ♦
Пример. Оператор в $ \mathbb R^_<> $ задан блочной матрицей
$$X \longmapsto \left( \begin <\mathbf A>_1 & <\mathbf *>\\ \mathbb O & <\mathbf A>_2 \end \right) X $$ где $ <\mathbf A>_1 $ — $ n_1\times n_1 $-матрица, $ <\mathbf A>_2 $ — $ (n-n_1)\times (n-n_1) $-матрица. Множество столбцов $$\mathbb V_1=\left\
Теорема. $ \mathcaler (\mathcal A) $ и $ \mathcalm(\mathcal A) $ — инвариантные подпространства оператора $ \mathcal A $.
Доказать, что сумма двух инвариантных подпространств является инвариантным подпространством.
Теорема. Если пространство $ \mathbb V_<> $ раскладывается в прямую сумму подпространств, инвариантных относительно оператора $ \mathcal A $, то существует базис пространства, в котором матрица оператора будет блочно-диагональной.
Теорема обобщается очевидным образом на произвольное число слагаемых подпространств: $ \mathbb V=\mathbb V_1\oplus \mathbb V_2 \oplus \dots \oplus \mathbb V_k $. Если при этом $ \dim \mathbb V_1= \dots = \dim \mathbb V_k=1 $, то матрица оператора в базисе, полученном объединением базисных векторов слагаемых подпространств, становится диагональной — это и является решением задачи, поставленной в начале пункта.
Собственное число и собственный вектор
Задача. Найти одномерные инвариантные подпространства оператора.
Вектор $ X_<>\in \mathbb V $ называется собственным вектором оператора $ \mathcal A_<> $, если $$ <\mathbf a)>X \ne \mathbb O, \quad u \quad <\mathbf b)>\ \exists \ \lambda \in \mathbb C \qquad \mbox < такое, что >\qquad \mathcal A(X)=\lambda X \ .$$ В этом случае число $ \lambda_<> $ называется собственным или характеристическим числом оператора, соответствующим (или принадлежащим) данному собственному вектору; обратно, говорят, что вектор $ X_<> $ принадлежит собственному числу $ \lambda_<> $.
Вопрос существования хотя бы одного собственного числа для произвольного оператора $ \mathcal A_<> $ остается пока открытым. Однако, свойство линейности оператора гарантирует, что если это число существует, то ему соответствует бесконечное множество собственных векторов: $$ \mathcal A(X)=\lambda X \quad \Rightarrow \quad \mathcal A(t\,X)=t \mathcal A(X)= t\lambda\, X \ , $$ т.е. если вектор $ X \in \mathbb V_<> $ является собственным, то и вектор $ t\, X $ будет собственным при любом скаляре $ t\ne 0 $. Заметим, что собственное число разыскивается во множестве комплексных чисел: вопрос о существовании вещественного собственного числа — даже в случае вещественного пространства $ \mathbb V_<> $ — остается открытым. Геометрический смысл вещественных собственных чисел и векторов проясняет следующий пример.
Пример. Оператор
$$\left(\begin x \\ y \end \right) \longmapsto \left(\begin 1 & — 5/2 \\ -1/2 & 2 \end \right) \left(\begin x \\ y \end \right) $$ задает отображение плоскости $ \mathbb R^2 $. На рисунке показан результат действия этого отображения на единичную окружность. Все точки плоскости, за исключением начала координат $ \mathbb O_<> $, изменят свое положение — ни одна не останется на месте.
Если рассмотреть эти точки как концы векторов, имеющих начало в $ \mathbb O_<> $, то смещения точек под действием оператора можно представить в виде двух составляющих: растяжения (т.е. увеличения расстояния до начала координат) и поворота вокруг начала координат на некоторый угол. И только по двум направлениям плоскости поворота не происходит. Точки окружности с координатами $$ \pm \left( 0.823, -0.568 \right)^ \quad u \quad \pm \left( 0.960, 0.278 \right)^ $$ будут смещаться без поворота. Эти точки и задают координаты конца собственного вектора. А соответствующие им собственные числа $ 2.725 $ и $ 0.275 $ определяют коэффициенты сдвига. Если вообразить оператор как деформацию физической среды, заполняющей плоскость, то можно сказать, что cобственный вектор задает направление, на котором действие оператора сводится к растяжению, при этом коэффициент растяжения и будет собственным числом.
Анимация процесса ☞ ЗДЕСЬ (1500 Kb, gif).
Пример другого оператора $$ \left(\begin x \\ y \end \right) \longmapsto \left(\begin 1 & — 3 \\ 1 & -1 \end \right) \left(\begin x \\ y \end \right) $$ показывает, что существование вещественных собственных чисел вовсе не гарантировано даже в случае оператора в вещественном пространстве: в этом примере все точки плоскости повернутся вокруг начала координат. ♦
Я «замыливаю» ответ на вопрос какой физический смысл имеют отрицательные собственные числа…
Доказать, что $ \operatorname (\mathcal A) \ne 0 $ тогда и только тогда, когда оператор $ \mathcal A_<> $ имеет собственное число, равное нулю.
Теорема. Любой собственный вектор оператора порождает его одномерное инвариантное подпространство, и обратно: любой ненулевой вектор одномерного инвариантного подпространства оператора является собственным вектором.
Пример. В пространстве $ \mathbb P_3 $ полиномов с вещественными коэффициентами степени $ \le 3 $ оператор $ \mathcal A_<> $ действует по правилу
$$ \mathcal A (f(x)) = f(x) (x^2-2) \pmod \ , $$ т.е. полином $ f_<>(x) $ отображается в остаток от деления произведения $ f(x) (x^2-2) $ на $ x^4-x^3-x^2+x $. Найти собственные векторы этого оператора.
Решение. В пространстве $ \mathbb P_3 $ векторами являются полиномы, а условие того, что полином $ f_<>(x) $ является собственным, принадлежащим числу $ \lambda_<> $, записывается в виде: $$ f(x)(x^2-2)\equiv \lambda f(x) \pmod \quad \iff $$ $$ \iff \quad f(x)(x^2-2-\lambda)\equiv 0 \pmod \ . $$ Поскольку $ \deg f \le 3 $, то последнее может выполняться тогда и только тогда, когда полином $ x^2-2-\lambda $ имеет общие корни с $ x^4-x^3-x^2+x \equiv x(x+1)(x-1)^2 $. Из этого условия вытекает, что число $ \lambda_<> $ может принимать только два значения: $ \lambda_1=-2 $ и $ \lambda_2=-1 $. Если $ \lambda_1=-2 $ является собственным числом, то ему соответствующий собственный вектор — полином степени $ \le 3 $ — должен определяться из условия делимости $ f(x)x^2 $ на $ x(x+1)(x-1)^2 $. Такой полином имеет вид $ t(x+1)(x-1)^2 $ при произвольной константе $ t_<> $. Следовательно множество $$ \ < t(x^3-x^2-x+1)= t(x+1)(x-1)^2 \ \mid \ t\ne 0 \>$$ является множеством собственных векторов, принадлежащих $ \lambda_1=-2 $.
С числом $ \lambda_2=-1 $ поступаем аналогично. Условие делимости полинома $ f(x)(x^2-1) $ на $ x(x+1)(x-1)^2 $ дает также бесконечное множество: $$ \ < (t_1x+t_2)x(x-1) \ \mid \ \\subset \mathbb R \> \ . $$ Однако в этом случае бесконечность множества качественно иная, чем в предыдущем случае; она — «двумерная». ♦
Задача. Для произвольного оператора выяснить условия существования его собственного числа и разработать конструктивный метод его нахождения.
Теорема. В комплексном линейном пространстве любой оператор имеет по крайней мере один собственный вектор.
Уравнение $ \det (<\mathbf A>-\lambda E)= 0 $ называется характеристическим или вековым уравнением, а полином в левой его части — характеристическим полиномом матрицы $ <\mathbf A>$. Любой корень характеристического полинома матрицы называется собственным числом этой матрицы. Набор всех собственных чисел матрицы (корней характеристического полинома с учетом кратностей) называется спектром матрицы. Ненулевой вектор $ X \in \mathbb C^n $, удовлетворяющий условию $ <\mathbf A>X= \lambda X $, где $ \lambda $ — собственное число матрицы, называется собственным вектором матрицы, соответствующим (или принадлежащим) данному собственному числу.
Пример. Применим полученный результат для получения альтернативного решения предыдущего примера.
Решение. Базисом в пространстве $ \mathbb P_3 $ выберем $ \ $. Образы базисных векторов под действием оператора $ \mathcal A (f(x)) = f(x) (x^2-2) \pmod $: $$ \left\ \mathcal A (1) =&-2& &+x^2& ,\\ \mathcal A (x) =&&-2\,x &&+x^3 ,\\ \mathcal A (x^2) =& &-x &-x^2 &+x^3, \\ \mathcal A (x^2) =& &-x & & , \end \right. \qquad \Rightarrow \qquad <\mathbf A>= \left(\begin -2 & 0 & 0 & 0 \\ 0 & -2 & -1 & -1 \\ 1& 0 & -1 & 0 \\ 0 & 1 & 1 & 0 \end \right) \ . $$ Характеристический полином матрицы $ <\mathbf A>$: $$ \left|\begin -2-\lambda & 0 & 0 & 0 \\ 0 & -2-\lambda & -1 & -1 \\ 1& 0 & -1-\lambda & 0 \\ 0 & 1 & 1 & -\lambda \end \right|\equiv (\lambda+2)(\lambda^3+3\,\lambda^2+3\,\lambda+1)\equiv (\lambda+2)(\lambda+1)^3 \ . $$ Собственные числа $ \lambda_1=-2 $ и $ \lambda_2=-1 $, спектр матрицы $ \ $. Подставляем каждое из собственных чисел в матрицу $ <\mathbf A>-\lambda E $ и решаем получившиеся системы однородных уравнений. Поскольку каждая из них должна иметь бесконечное множество решений, то мы строим фундаментальные системы решений (ФСР) $$ \begin & (<\mathbf A>-\lambda E)X=\mathbb O & \\ \swarrow > & & \searrow > \\ \lambda_1=-2 & & \lambda_2=-1 \\ \Downarrow & & \Downarrow \\ \left(\begin 0 & 0 & 0 & 0 \\ 0 & 0 & -1 & -1 \\ 1& 0 & 1 & 0 \\ 0 & 1 & 1 & 2 \end \right) \left(\begin x_1 \\ x_2 \\ x_3 \\ x_4 \end \right)= \mathbb O & & \left(\begin -1 & 0 & 0 & 0 \\ 0 & -1 & -1 & -1 \\ 1& 0 & 0 & 0 \\ 0 & 1 & 1 & 1 \end \right) \left(\begin x_1 \\ x_2 \\ x_3 \\ x_4 \end \right)= \mathbb O \ . \\ \Downarrow > & & \Downarrow > \\ x_1=1,x_2=-1,x_3=-1,x_4=1 & & \left\ x_1=0,x_2=-1,x_3=1,x_4=0 \\ x_1=0,x_2=-1,x_3=0,x_4=1 \end \right\> \end $$ Таким образом, собственному числу $ \lambda_1=-2 $ соответствует собственнный вектор — полином $ 1-x-x^2+x^3 $, и он полностью совпадает с полученным при решении предыдущего примера. В то же время собственному числу $ \lambda_2=-1 $ соответствует два линейно независимых собственнных вектора — полиномы $ -x+x^2 $ и $ -x+x^3 $. Любой (не тождественно нулевой) полином множества $$ \ < \tau_1(-x+x^2) +\tau_2(-x+x^3) \mid \\subset \mathbb R \> $$ будет также являться собственным, принадлежащим $ \lambda_2=-1 $. Это множество также совпадает с полученным при решении предыдущего примера. ♦
Итак, два формально различных подхода к решению одного и того же примера не привели к противоречию. Хотелось бы, однако, гарантировать глобальную непротиворечивость определения собственных чисел и векторов — т.е. независимость (инвариантность) этих объектов относительно способов их нахождения, и, в частности, от выбора базиса пространства $ \mathbb V_<> $.
Теорема. Характеристические полиномы подобных матриц одинаковы.
Доказательство. $ <\mathbf A>\doteq <\mathbf B> \iff > \exists $ неособенная матрица $ C_<> $, такая что $ <\mathbf B>=C^ <\mathbf A>C $. Имеем: $$\det (<\mathbf B>-\lambda E)=\det (C^ <\mathbf A>C-\lambda E)=$$ $$= \det (C^ <\mathbf A>C-\lambda C^EC)=\det \left[ C^ ( <\mathbf A>-\lambda E)C \right] = \det (<\mathbf A>-\lambda E) \ .$$ ♦
Иначе говоря, для оператора $ \mathcal A_<> $ характеристический полином его матрицы не зависит от выбора базиса пространства. Поэтому можно говорить о характеристическом полиноме оператора $ \mathcal A_<> $.
Характеристический полином матрицы подробнее исследуется ☞ ЗДЕСЬ. В частности, в указанном разделе приведен результат, на основании которого (а также на основании пунктов а) и д) теоремы 7, приведенной в пункте ☞ МАТРИЦА ОПЕРАТОРА ) выводится следующее нетривиальное утверждение:
Теорема [Гамильтон, Кэли]. Результатом подстановки оператора в собственный характеристический полином будет нулевой оператор.
Пример. Для рассмотренного в предыдущих примерах оператора
$$ \mathcal A (f(x)) = f(x) (x^2-2) \pmod \ , $$ действующего в $ \mathbb P_3 $, характеристический полином равен
$$ \lambda^4+5\,\lambda^3+9\,\lambda^2+7\,\lambda+2 \, .$$ Проверим утверждение теоремы Гамильтона-Кэли — должно быть выполнено условие $$ \mathcal A^4+5\,\mathcal A^3+9\,\mathcal A^2+7\,\mathcal A +2\, \mathcal E = \mathcal O \ . $$ Степени данного оператора $ \mathcal A_<> $ обсуждались в примере ☞ ПУНКТА. Переписанное в терминах остатков, последнее условие превращается в $$ (x^2-2)^4f(x)+5\,(x^2-2)^3f(x)+9\,(x^2-2)^2f(x)+7\,(x^2-2)f(x) + $$ $$+2\,f(x) \equiv 0 \pmod \ , $$ т.е. полином, стоящий в левой части сравнения, должен делиться нацело на $ x^4-x^3-x^2+x $ при любом выборе полинома $ f_<>(x) $. Проверяем: $$ (x^2-2)^4+5\,(x^2-2)^3+9\,(x^2-2)^2+7\,(x^2-2)+2 \equiv $$ $$\equiv x^8-3\,x^6+3\,x^4-x^2 \equiv (x^4+x^3-x^2-x)(x^4-x^3-x^2+x) \ , $$ т.е. утверждение оказывается справедливым. ♦
Диагонализуемость матрицы оператора
Теорема 1. Собственные векторы оператора, принадлежащие различным собственным числам, линейно независимы.
Доказательство ☞ ЗДЕСЬ.
Теорема 2. Если оператор имеет $ n=\dim \mathbb V $ линейно независимых собственных векторов, то в базисе ими образуемом матрица оператора диагональна. Обратно: если матрица оператора в некотором базисе диагональна, то каждый вектор этого базиса является собственным для оператора.
Базис линейного пространства, состоящий из собственных векторов оператора $ \mathcal A_<> $, называется каноническим.
[Матричная версия теоремы]. Пусть $ A_<> $ — квадратная матрица. Неособенная матрица $ C_<> $, удовлетворяющая равенству
$$C^ A C= A_ \quad \mbox < при матрице >A_ \quad \mbox < - диагональной>$$ существует тогда и только тогда, когда существует базис пространства $ \mathbb C^_<> $, состоящий из собственных векторов матрицы $ A_<> $. Тогда матрица $ C_<> $ является матрицей перехода от стандартного базиса $$ \bigg\<<\mathfrak e>_j = \big[\underbrace_,0,\dots,0\big]^ \bigg\>_^n $$ к каноническому, а на диагонали $ A_ $ стоят собственные числа матрицы $ A_<> $: $$ A_= \left( \begin \lambda_1 & 0 & \dots & 0 \\ 0 & \lambda_2 & \dots & 0 \\ \vdots & & \ddots & \vdots \\ 0 & 0 & \dots & \lambda_n \end \right) \ . $$
Доказательство. Проведем формальное доказательство данного конкретного частного случая. Рассмотрим матричное равенство $$ A C= CA_ $$ при некоторой диагональной матрице $ A_ $. Легко видеть, что оно эквивалентно системе равенств относительно столбцов матрицы $ C_<> $: $$ AC_=d_1 C_,\dots, AC_=d_n C_ \, . $$ Если все столбцы $ \ < C_\>_^n $ ненулевые, то тогда они являются собственными векторами для матрицы $ A_<> $, а числа $ \ < d_\>_^n $ — собственными числами, соответствующими этим собственным векторам. Если матрица $ C_<> $ невырождена, то все ее столбцы линейно независимы. Но тогда они образуют базис пространства $ \mathbb C^n $, состоящий из собственных векторов. Обратное тоже верно. ♦
При выполнении условия предыдущего следствия говорят, что матрица $ A_<> $ диагонализуема или приводится к диагональной форме 7) .
Теорема позволяет сформулировать достаточное условие диагонализуемости.
Теорема 3. Если характеристический полином оператора не имеет кратных корней, то матрица оператора диагонализуема.
Для проверки условия теоремы не требуется явного вычисления корней: оно проверяется по коэффициентам характеристического полинома «чисто алгебраически» (т.е. за конечное число элементарных алгебраических операций). Оно эквивалентно отличию от нуля дискриминанта характеристического полинома.
Это условие не является необходимым, как показывает пример тождественного оператора .
Случай существования кратного корня у характеристического полинома является «пограничным»: существуют примеры как диагонализуемых, так и недиагонализуемых матриц. Так, для матриц $$ A= \left( \begin 0 &1 \\ -1 &2 \end \right) \quad \mbox < или >\quad A= \left( \begin 1 &0 \\ 1&1 \end \right) $$ при попытке подобрать матрицу $ C_<> $, удовлетворяющую равенству $$AC=C \left( \begin \alpha_1 &0 \\ 0 & \alpha_2 \end \right) \qquad npu \ \forall \ \subset \mathbb C $$ получим: $ \det C=0 $.
В случае наличия у характеристического полинома оператора кратного корня, анализ оператора на возможность диагонализуемости его матрицы усложняется.
Теорема 4. Множество собственных векторов оператора, принадлежащих его собственному числу $ \lambda_^<> $ , дополненное нулевым вектором, образует линейное подпространство пространства $ \mathbb V_<> $.
Это подпространство $$ \mathbb V_ = \mathcaler (\mathcal A- \lambda_ \mathcal E) $$ пространства $ \mathbb V_<> $ называется собственным подпространством оператора, соответствующим $ \lambda_^<> $. Величина $$ \dim (\mathcaler (\mathcal A- \lambda_ \mathcal E)) $$ называется геометрической кратностью собственного числа $ \lambda_^<> $. Можно доказать, что геометрическая кратность собственного числа не превосходит кратности собственного числа в характеристическом полиноме. Для акцентирования различий в определениях двух кратностей, кратность собственного числа в характеристическом полиноме называют еще алгебраической кратностью собственного числа.
Если оператор (в некотором базисе пространства) задан своей матрицей $ \mathbf A^<> $, то базисные векторы собственного подпространства $ \mathbb V_ $ вычисляются посредством нахождения фундаментальной системы решений (ФСР) системы линейных уравнений $$ (\mathbf A- \lambda_ E) X=\mathbb O \ . $$
Теорема 5. Матрица оператора диагонализуема тогда и только тогда, когда для каждого ее собственного числа алгебраическая кратность равна геометрической кратности:
Диагонализуема ли матрица оператора