- •1. Основы теории множеств
- •1.1. Введение в теорию множеств
- •1.1.1. Множества и подмножества
- •1.2. Алгебра множеств
- •1.3. Соотвествия между множествами и их элементами
- •2. Основы теории графов
- •2.1. Введение в теорию графов
- •2.1.1. Матричное представление графов
- •2.2. Разновидности графов и выполнение операций с графами
- •2.2.1 Действия над графами
- •3. Элементы математической логики
- •3.1. Логические функции и способы их представления
- •3.1.1. Основные логические операции
- •3.1.2. Законы и тождества алгебры логики
- •3.2. Элементарные логические функции
- •3.3. Нормальные и совершенные нормальные формы логических функций
- •3.3.1. Минимизация логических функций
- •4. Элементы теории матриц
- •4.1. Введение в теорию матриц
- •4.1.1. Произведение матриц
- •4.1.2. Матричная запись системы линейных алгебраических уравнений
- •4.2. Треугольные матрицы и характеристическое уравнение
- •4.2.1. Характеристическое уравнение. Собственные числа и собственные векторы
- •4.2.2. Связь между собственными числами и элементами матрицы. След матрицы
- •4.2.3. Собственные векторы
- •4.3. Теорема Кели-Гамильтона и ее применение
- •4.3.1. Преобразование подобия
- •4.4. Диагонализация матриц и функции от матриц
- •4.4.1. Функции от матриц
- •4.4.2. Матричные степенные ряды
- •4.4.3. Теорема Сильвестра
- •4.4.4. Норма матрицы
- •5. Основы теории систем
- •5.1. Динамическая система
- •5.2 Управление системой
- •5.3. Линейная динамическая система
- •5.3.1. Переходная матрица и матрица импульсных переходных функций линейной системы
4.3. Теорема Кели-Гамильтона и ее применение
Эта теорема имеет важное теоретическое значение и широко применяется в прикладных методах теории управления.
Теорема Кели - Гамильтона утверждает, что каждая матрица тождественно удовлетворяет своему характеристическому уравнению. Пусть характеристическое уравнение матрицы А имеет вид
. (4.17)
Тогда, по определению, справедливо тождество
, (4.18)
где О - нулевая матрица.
Соотношения (4.17)
и (4.18) имеют простой смысл; любая квадратная
матрица А, подставленная вместо
собственных чисел
в (4.17) «аннулирует»
свое характеристическое уравнение
,
т. е. тождественно его удовлетворяет,
аналогично тому, как каждый корень
удовлетворяет
уравнению (4.17). В этом смысле можно
сказать, что каждая
матрица является корнем своего
характеристического уравнения.
В более полных руководствах приводятся различные варианты доказательств этого принципиального результата. Следует отметить, что теорема Кели-Гамильтона распространяется на любые квадратные матрицы и не накладывает никаких ограничений на природу собственных чисел. Следовательно, теорема справедлива и для матриц с кратными собственными числами.
Можно показать,
что полином, который «аннулируется»
подстановкой матрицы А, не единственный,
ибо если
обладает
этим свойством, то им обладает и всякий
полином, делящийся на
.
Полином наименьшей степени, обладающий
тем свойством, что матрица А является
его «корнем», называется минимальным
полиномом матрицы.
Можно установить, что характеристический полином всегда делится на минимальный полином. Более того, любой полином, обладающий «аннулирующим» свойством, т. е. удовлетворяющий требованию =О, делится на минимальный.
Кратное собственное число соответствует вырожденной матрице и ее характеристический полином является минимальным полиномом. Для любой матрицы ее минимальный многочлен единственен. Если все собственные числа матрицы А различны, то ее характеристический и минимальный многочлены совпадают.
Рассмотрим пример.
Характеристическое уравнение матрицы А имеет вид
Согласно теореме Кели - Гамильтона
Подставив в матричное уравнение квадрат и куб матрицы, получим
Отметим некоторые полезные применения тождества Кели - Гамильтона:
1) Вычисление целых положительных степеней матрицы.
Из равенства
следуют
равенства
,
и
.
Это дает
возможность любую положительную степень
матрицы А размерности
линейно
выразить через
степеней
и матрицу Е.
Пример 4.6 Матрица
имеет характеристическое
уравнение
.
В силу соотношения Кели - Гамильтона
,
откуда
,
,
2) Вычисление отрицательных степеней матрицы.
Если матрица А неособенная, то аналогично вышеизложенному можно получить отрицательные степени матрицы А и, в частности, построить обратную матрицу А-1
Пример 4.7 Рассмотрим матрицу
В силу соотношения Кели - Гамильтона имеем:
,
,
Из последнего уравнения можно написать
,
откуда следует
Пример 4.8. Рассмотрим матрицу
Характеристическое уравнение ее имеет вид .
В силу тождества Кели - Гамильтона можно написать
Из этого соотношения легко получить отрицательные степени:
,
,
3) Любой матричный
полином n-го
порядка можно выразить через n-1
степеней матрицы А и единичную матрицу
Е. Это означает, что любой полином или
сходящийся степенной ряд от матрицы А
может быть представлен в виде линейной
комбинации
,
,
,...,
.
Например, если А - квадратная матрица
размерности
,
то
, (4.19)
где
,
-
скалярные числа.
Заметим, что любые полиномы от одной и той же матрицы перестановочны между собой и коммутируют по отношению не только к операции сложения, но и умножения. Поэтому над матричными многочленами от одной и той же матрицы можно осуществлять алгебраические операции подобно тому, как это выполняется над скалярными многочленами.
