Собственные значения и собственные векторы линейного оператора
Собственное число и собственный вектор
Собственное число и собственный вектор
Ссылка на оригинал
- Def. Пусть — Линейный оператор на пространстве .
Если существуют число и ненулевой вектор такие, что , то ^b878d6
- число называется собственным числом оператора ,
- а вектор — собственным вектором оператора , соответствующим собственному числу . Иными словами, собственные векторы — это векторы, коллинеарные своим образам под .
Собственное подпространство
Собственное подпространство
Пусть - собственные векторы, отвечающие собственному числу . Тогда
A(\alpha x+\beta y)= A(\alpha x)+A(\beta y)= \\ = \alpha A(x)+\beta A(y)=\lambda \alpha A(x)+\lambda \beta A(y) \\ =\lambda(\alpha A(x)+\beta A(y))=\lambda(A(\alpha x+\beta y)) \end{array}т.е. вектор также оказывается собственным относительно числа . Согласно критерию подпространства получаем, что множество собственных векторов, отвечающих одному собственному числу , образует Подпространство.
Def. Множество решений уравнения называется собственным подпространством, отвечающим собственному числу (это множество всех собственных векторов, отвечающих , и вектор ).
Ссылка на оригинал
Характеристический многочлен. Поиск собственных чисел
Характеристический многочлен
Характеристический многочлен
Def. Многочлен вида:
называется характеристическим многочленом оператора .Дополнение
Если вы не понимаете, что это многочлен, то попробуйте расписать Определитель для матрицы 2-го порядка:
a_{11} - \lambda & a_{12} \\a_{21} & a_{22} - \lambda \
\end{vmatrix}Ссылка на оригинал
Теорема 1. Поиск собственных чисел с помощью характеристического многочлена
Теорема. Поиск собственных чисел с помощью характеристического многочлена
Теорема
Все корни характеристического многочлена являются собственными числами оператора .
Доказательство
Заметим, что множество собственных векторов операторa для корня является инвариантным подпространством, поскольку из сразу следует .
Перепишем условие в матричном виде в некотором базисе :
Составим соответствующее матричное уравнение (в матрице на диагонали вычтем ):
Или в явном виде:
Для существования нетривиального решения этой однородной системы необходимо и достаточно, чтобы
Раскрытие этого определителя даёт уравнение -й степени относительно .
Для каждого корня этого уравнения существует ненулевое решение , то есть собственный вектор оператора .Ссылка на оригиналЗамечание
У характеристического многочлена может быть несколько различных вещественных корней (с учётом кратности), поэтому у оператора может быть несколько собственных чисел, и одному собственному числу может соответствовать несколько линейно независимых собственных векторов.
Если вещественных корней нет, то вещественных собственных чисел тоже нет.
Случай комплексных корней будет рассмотрен позднее.
Теорема 2. Инвариантность характеристического многочлена
Теорема. Инвариантность характеристического многочлена
Собственные числа по определению не зависят от выбора базиса, поэтому и корни характеристического многочлена не должны зависеть от выбора базиса.
Теорема
Характеристический многочлен не зависит от выбора базис.
Ссылка на оригиналДоказательство
Пусть и — два базиса линейного пространства .
Тогда матрица оператора в базисах и связаны следующим образом:
где и — матрицы перехода между этими базисами.
В новом базисе Характеристический многочлен имеет вид:
Используя тот факт, что матрица тождественного оператора не зависит от выбора базиса, то есть
а также что определитель произведения матриц равен произведению определителей, получаем:так как в произведении участвует пара взаимно обратных матриц.
Алгоритм поиска собственных чисел и собственных векторов
Алгоритм поиска собственных чисел и собственных векторов
Алгоритм поиска собственных чисел и собственных векторов
- Записать определитель матрицы
где — матрица оператора в базисе , а — единичная матрица того же размера.
- Раскрыть определитель, получив Характеристический многочлен
который является многочленом степени по переменной .
Найти корни характеристического многочлена — это собственные числа оператора . Корни могут быть вещественными или комплексными.
Для каждого собственного числа решить однородную систему линейных уравнений
где — вектор неизвестных коэффициентов собственного вектора. Система имеет нетривиальные решения, если и только если определитель равен нулю. Такие решения и будут собственными векторами, коллинеарными своему образу под .
Ссылка на оригиналПример
Пусть в некотором базисе матрица оператора имеет вид
Запишем Характеристический многочлен:
то есть корнями характеристического многочлена, а значит и собственными числами оператора, являются числа и .
Найдём собственные векторы для :
Решениями системы
являются векторы вида
то есть Собственное подпространство — Линейная оболочка .
Найдём собственные векторы для :
Решениями системы
являются векторы вида
то есть Собственное подпространство — Линейная оболочка .
Итак, оператор имеет два различных собственных числа и два собственных подпространства размерности 1.
Свойства собственных чисел и векторов
Теорема 3. Линейная независимость собственных векторов
Теорема. Линейная независимость собственных векторов
Теорема
Если оператор имеет различные собственные значения ,
то соответствующие им собственные векторы, взятые по одному для каждого числа, линейно независимы.Доказательство
Воспользуемся индукцией по числу собственных векторов.
При доказательство очевидно.Пусть утверждение выполняется для векторов, и они линейно независимы. Докажем для .
Возьмём собственные векторы , отвечающие числам соответственно,
и рассмотрим линейную комбинациюгде хотя бы один коэффициент не равен нулю.
Тогда, применяя оператор , получаема вследствие линейности оператора и свойств собственных векторов:
Домножим равенство (1) на и вычтем результат из (2):
По индуктивному переходу векторы линейно независимы,
поэтомуТогда из равенства (1) следует, что , то есть либо , либо .
Вектор не может быть нулевым, следовательно, .Получаем, что все коэффициенты равны нулю, что противоречит предположению.
Значит собственные векторы линейно независимы.Ссылка на оригиналСледствие
Если в -мерном линейном пространстве оператор имеет различных собственных чисел, то соответствующие собственные векторы образуют базис пространства .
Теорема 4. Диагонализация оператора в базисе собственных векторов
Теорема. Диагонализация оператора в базисе собственных векторов
Теорема
В базисе, состоящем из собственных векторов оператора, матрица оператора имеет диагональный вид.
Ссылка на оригиналДоказательство
Так как все векторы базиса — собственные, то для каждого выполняется
Координатный столбец вектора в базисе имеет вид
где ненулевой элемент стоит на -й позиции.
Собрав такие столбцы в естественном порядке, получим диагональную матрицу, у которой на диагонали стоят собственные числа .
Теорема 5. Собственные векторы и собственные числа из диагональной матрицы
Теорема. Собственные векторы и собственные числа из диагональной матрицы
Теорема
Если в некотором базисе матрица оператора имеет диагональный вид, то все векторы этого базиса являются собственными векторами, а числа, стоящие на диагонали - собственными числами, то есть
1(Следует из определения).
Пример
В рассмотренном примере для алгоритма поиска собственных чисел выберем базис . В этом базисе матрица оператора будет иметь вид:
Проверьте, что именно эта матрица получается в результате совершения действий:
Ссылка на оригинал Footnotes
Теорема 6. Гамильтона — Кэли
Теорема Гамильтона — Кэли
Теорема
Характеристический многочлен оператора аннулирует этот оператор, то есть
Ссылка на оригиналДоказательство
Если не является собственным числом оператора , то
и матрица обратима:где — присоединённая матрица, то есть транспонированная матрица алгебраических дополнений элементов .
Поскольку каждое — это минор матрицы порядка со знаком, то при раскрытии оно даёт Многочлен от степени не выше .
Это означает, что в виде полиномагде верхний индекс в не степень, а лишь метка группы коэффициентов по .
Переходя от элементов к целой матрице, получаем
Подставляя это в (1), имеем
где
С другой стороны,
Сравнивая (2) и (3) по степеням , получаем систему
Умножив первое равенство на , второе — на , …, последнее — на и сложив их, получим
что и требовалось доказать.
Теорема 7. Инвариантность матрицы оператора и её следа
Теорема. Инвариантность матрицы оператора и её следа
Теорема
След матрицы оператора не зависит от выбора базиса пространства .
Ссылка на оригиналДоказательство
Воспользуемся циклическим свойством следа (это следует из правил умножения матриц):
для любых матриц и одинакового размераПусть и — матрицы оператора в базисах и соответственно,
а и — матрицы перехода между ними. ТогдаТогда
поскольку .
Теорема 8. Ограничение размерности собственного подпространства
Теорема. Ограничение размерности собственного подпространства
Теорема
Если — корень характеристического многочлена кратности ,
а — Собственное подпространство, отвечающее числу ,
тоДоказательство
Пусть . 1
Выберем базис пространства и дополним его до базиса :В этом базисе, поскольку инвариантно, матрица оператора имеет блочно-треугольный вид:
где — единичная матрица размера .
Запишем Характеристический многочлен в этом базисе:
где — некоторый Многочлен степени .
Поскольку встречается в с кратностью , получаемТеорема доказана.
Ссылка на оригинал Footnotes
Алгебраическая и геометрическая кратность
Алгебраическая и геометрическая кратности собственного числа
Теорему об ограничении размерности собственного подпространства можно сформулировать на языке алгебраической и геометрической кратностей.
Def. Алгебраической кратностью собственного числа называется его кратность как корня характеристического многочлена. теореме это .
Def. Геометрической кратностью собственного числа называется размерность собственного подпространства, отвечающего . теореме это .
Ссылка на оригинал
Диагонализация
Теорема 9. Критерий диагонализуемости матрицы оператора
Теорема. Критерий диагонализуемости матрицы оператора
Теорема
Матрица оператора диагонализируема над полем тогда и только тогда,
когда алгебраическая кратность любого собственного числа совпадает
с его геометрической кратностью.Ссылка на оригиналДоказательство
Пусть и — соответственно алгебраическая и геометрическая кратности
собственного числа , .«»: если матрица диагонализируема, то по теореме об ограничении размерности собственного подпространства
При этом
Но Характеристический многочлен степени имеет сумму алгебраических кратностей
поэтому единственный способ выполнить оба равенства — это для всех .
«»: если для каждого выполнено ,
тоЗначит сумма собственных подпространств заполняет всё , и из каждого можно выбрать линейно независимых векторов. Всего их , они являются собственными и образуют базис.
Теорема доказана.
Корневой вектор
Корневой вектор
Def. Пусть — линейный оператор векторного пространства , а — собственное число оператора . Вектор называется корневым вектором оператора для числа , если существует такое, что
При этом наименьшее такое называется высотой корневого вектора .Множество всех корневых векторов, отвечающих фиксированному собственному числу , образует корневое подпространство .
Очевидно, что собственные векторы (решения ) — это корневые векторы высоты .
Ссылка на оригинал
Жорданова клетка
Жорданова клетка
Def. Жордановой клеткой, отвечающей собственному числу , называется квадратная матрица размера вида
где
- — собственное число оператора ,
- — максимальная высота корневого вектора в корневом подпространстве , то есть наименьшее такое, что для некоторого , и не выполняется при степени .
Первый столбец этой матрицы соответствует собственному вектору , а последующие задают обобщённые собственные векторы , удовлетворяющие
Ссылка на оригиналЗамечание
Для одного в может быть несколько независимых Жордановых клеток разных или одинаковых размеров.
Жорданов блок
Жорданов блок
Def. Жордановым блоком, отвечающим собственному числу , называется блочно-диагональная матрица , каждый блок которой является жордановой клеткой, отвечающей собственному числу :
где — геометрическая кратность собственного числа .
Ссылка на оригинал
То есть жорданов блок — это объединение расположенных на главной диагонали жордановых клеток по всем линейно независимым собственным векторам (первый столбец), отвечающим числу .
Жорданова матрица
Жорданова матрица
Def. Матрица вида
где , , — жордановы блоки, отвечающие собственным числам оператора , а — число различных собственных чисел оператора, называется жордановой матрицей или нормальной жордановой формой матрицы оператора .
Ссылка на оригинал
Теорема 10. Жордана
Теорема Жордана
Ссылка на оригиналТеорема
Для любого оператора, действующего в комплексном линейном пространстве, существует базис, в котором его матрица жорданова. Такой базис называется жордановым базисом оператора.
Без доказательства.
Жорданова цепочка
Жорданова цепочка
Def. Жордановой цепочкой, соответствующей собственному числу , называется набор векторов
таких, что 1
Если внимательно посмотреть на жорданову матрицу, то можно увидеть, что входящим в её состав жордановым клеткам соответствуют свои жордановы цепочки. Таким образом, объединение всех жордановых цепочек есть базис пространства , называемый жордановым базисом пространства .
Ссылка на оригинал Footnotes
Пример работы с жордановой матрицей
Пример работы с жордановой матрицей
Пример
Рассмотрим оператор пространства , имеющий матрицу
т.е. оператор имеет одно собственное число алгебраической кратности .
Геометрическая кратность собственного числа:
Получается, что жорданова форма матрицы это
Решением ОСЛУ будут векторы вида ,
образующие собственное подпространство размерности 1.Для жорданова базиса можно выбрать собственный вектор
Для поиска второго вектора жорданова базиса необходимо решить НОСЛУ
т.е.
В результате общим решением будет
В качестве возьмём, например, вектор .
Проверьте, что 1
зная, что
Ссылка на оригинал Footnotes
По итогам лекции нужно знать:
-
Понятия:
-
Алгоритм определения собственных чисел и собственных векторов линейного оператора
-
Основные теоретические факты с доказательствами