Содержание:
- Примеры с решением
Проблема собственных чисел играет существенную роль не только в линейной алгебре, но и в других разделах математики, а также во многих прикладных областях (в менеджменте, психологии, юриспруденции).
Пусть задана квадратная матрица размера , элементами которой являются действительные числа и вектор неизвестных размера :
Предположим, что — это некоторое неизвестное действительное число.
Если и ненулевой вектор удовлетворяют уравнению
то называется собственным числом или собственным значением матрицы , а — собственным вектором этой же матрицы, соответствующим .
По этой ссылке вы найдёте полный курс лекций по высшей математике:
Преобразуем уравнение (2.15) к следующему виду:
где — единичная матрица.
Матрица называется характеристической матрицей.
Так как по условию вектор неизвестных не равен нулю, то среди его координат должна быть хотя бы одна ненулевая.
А для того, чтобы система линейных однородных уравнений (2.16) имела ненулевое решение, необходимо и достаточно, чтобы определитель этой системы был равен нулю (это следует из теоремы Кронекера-Капелли).
Поэтому получаем
Число, где будет собственным числом только в том случае, если матрица — вырожденная.
Уравнение (2.17) называется характеристическим уравнением матрицы и представляет собой алгебраическое уравнение степени относительно :
Уравнение (2.18) имеет корней . Множество всех корней уравнения (2.18) называется спектром матрицы .
Заметим, что уравнение имеет те же корни, что и уравнение (2.17), т. е.
Каждому собственному значению спектра матрицы ставится в соответствие собственный вектор, определенный с точностью до скалярного множителя. Если есть кратный корень характеристического уравнения, то для произвольной квадратной матрицы число соответствующих собственных векторов может быть не равно кратности корня.
Возможно вам будут полезны данные страницы:
С геометрической точки зрения собственный вектор определяет в пространстве некоторое направление (прямую, проходящую через начало координат), которое в результате преобразования не изменяется и вдоль которого пространство испытывает растяжение или сжатие в раз.
Полином называют характеристическим полиномом. Коэффициенты можно вычислить по следующим рекуррентным формулам [57]:
Здесь — след матрицы (сумма элементов, стоящих на главной диагонали матрицы ). Заметим, что . При отыскании собственных чисел даже для матриц невысокого порядка неизбежно большое количество вычислений.
Для общего случая нельзя предложить оптимальный способ нахождения собственных чисел и собственных векторов матрицы.
Рассмотрим случай, когда собственные числа находятся сразу исходя из вида матрицы (исходная матрица либо диагональная, либо верхняя или нижняя треугольная). В этом случае собственные числа совпадают с элементами главной диагонали исходной матрицы
Пусть задана верхняя треугольная матрица размера Тогда имеем Отсюда видно, что собственные числа равны:
С появлением ЭВМ получили распространение итерационные методы нахождения собственных чисел, которые не используют вычисление характеристического полинома.
К этим способам относятся: степенной метод, метод обратных итераций, QR-алгоритм, метод вращений Якоби, QL-алгоритм и др.
Причем применение конкретного итерационного метода зависит от вида исходной матрицы А [4].
Теперь рассмотрим конкретные примеры.
Примеры с решением
Пример 2.8.
Дана матрица А размера (3 X 3)
Найти собственные числа и собственные векторы матрицы А.
Из условия задачи видно, что матрица А является верхней треугольной матрицей. Поэтому собственными числами данной матрицы будут элементы ее главной диагонали
Теперь найдем соответствующие найденным собственным числам собственные векторы. Для этого мы используем уравнение (2.16). Для получаем
где Далее раскроем матричное уравнение (2.20)
В результате получим
Так как матрица этой системы вырождена, то она имеет ненулевые решения, которые имеют вид:
т. е. получены искомые собственные вектора для Для получаем
или в подробной записи
В результате получаем
т. е. это уравнение имеет ненулевые решения, которые и будут искомыми собственными векторами для Эти решения запишем в виде
Пример 2.9.
Дана матрица А размера (2 X 2). Найти собственные числа и собственные матрицы А
Запишем характеристическое уравнение (2.17) для данного случая
Теперь найдем собственные векторы исходной матрицы А, соответствующие и . Для имеем
В подробной записи получим Так как определитель полученной матрицы равен нулю, то она имеет ненулевые решения, которые и являются собственными векторами , которые мы и находим
Из первого уравнения системы получаем Из второго уравнения системы получаем т. е. она имеет бесконечное множество решений. И искомый собственный вектор будет иметь вид
Аналогично, для находим
В заключение приведем два полезных правила [38]:
1) сумма собственных чисел матрицы А равна следу этой матрицы, т. е.
2) произведение собственных чисел матрицы А равно определителю этой матрицы
Кратко рассмотрим квадратичные формы. Квадратичной дборжой называется однородный многочлен второй степени от нескольких пременных. Обозначим их
Квадратичную форму в общем виде можно записать так:
В качестве примера рассмотрим квадратичную форму трех переменных:
Введем обозначения:
Тогда квадратичная форма примет вид
Дополнительно вводим симметричную матрицу В, вектор .
В этом случае квадратичная форма примет вид
Последняя формула представляет собой матрично-векторный вид квадратичной формы. А в общем случае получим:
где — коэффициенты при для всех , а равны полусуммам коэффициентов при элементах, содержащих произведения и при всех .
Матрица В является матрицей квадратичной формы. В качестве примера запишем в матрично-векторном виде квадратичную форму
В данном случае получаем:
Матрица данной квадратичной формы принимает вид
А ее матрично-векторная запись такова:
Лекции:
- Системы линейных дифференциальных уравнений
- Свойства пределов функции
- Решение пределов со степенями
- Теория сплайнов примеры решения
- Жорданова форма матрицы
- Исследование графика функции
- Существование предела
- Приложения двойных и тройных интегралов
- Производная функции
- Найдите наименьшее значение функции на отрезке
-
Элементарные преобразования.
-
отбрасывание
нулевой строки (столбца); -
умножение
всех элементов строки (столбца) матрицы
на число, не равное нулю; -
изменение
порядка строк (столбцов) матрицы; -
прибавление
к каждому элементу одной строки (столбца)
соответствующих элементов другой
строки (столбца), умноженных на любое
число; -
транспонирование
матрицы.
С помощью элементарных
преобразований можно привести матрицу
к так называемому ступенчатому виду,
тогда вычисление ранга не представляет
труда.
Матрица А
называется ступенчатой,
если она имеет вид:
,
где
i=1,2,…,r;
r
k.
Замечание:
условие r
k
всегда может быть достигнуто
транспонированием матрицы.
Очевидно, что ранг
ступенчатой матрицы равен r,
так как имеется минор r-го
порядка, не равный нулю:
Покажем на примере
алгоритм
вычисления ранга матрицы
с помощью элементарных преобразований.
Пример 9 :
Найти ранг матрицы
-
Если
,
то при перестановке строк или столбцов
добиваемся того, что
.
В данном случае поменяем местами,
например 1-ю и 2-ю строки матрицы. -
Если
,
то умножая элементы 2-й, 3-й, 4-й строк но
подходящие числа (именно на
,
)
и прибавляя полученные числа соответственно
к элементам 2-й, 3-й, и 4-й строк, добьёмся
того, чтобы все элементы первого столбца
(кроме
)
равнялись нулю:
~
-
Если
в полученной матрице
(в нашем случае
),
то умножая элементы 3-й и 4-й строк на
подходящие числа (а именно, на
),
добьёмся того, чтобы все элементы 2-го
столбца (кроме
,
)
равнялись нулю. Если в процессе
преобразований получаются строки (или
столбцы), целиком состоящие из нулей
(как в данном примере), то отбрасываем
эти строки (или столбцы):
~
Последняя матрица
имеет ступенчатый вид и содержит миноры
второго порядка, не равные нулю, например,
Поэтому ранг полученной ступенчатой
матрицы, а следовательно, и данной
матрицы равен 2.
Для рангов матриц
справедливы следующие соотношения:
-
r(A+B)
r(A)+r(B); -
r(A+B)
; -
r(AB)
; -
r(A
A)=r(A); -
r(AB)=r(A),
если А и В – квадратные матрицы и
.
Собственные числа. Собственные векторы матрицы.
Пусть
дана матрица
,
и
—n-мерный
вектор.
Число
,
удовлетворяющее уравнению
(1), называется собственным
числом (значением)
матрицы А.
Ненулевой вектор
,
соответствующий числу
уравнения (1), называется собственным
вектором
матрицы А.
Множество собственных
чисел матрицы А,
называется её спектром.
Иногда собственные числа матрицы,
называют её характеристическими
корнями,
а собственные векторы – характеристическими
векторами.
Уравнение (1) можно
записать в виде
(2), где
— n—
мерный нуль-вектор.
Матрица А
имеет собственный вектор
,
если матрица
вырожденная, то есть её определитель
равен нулю:
.
(3)
Равенство (3)
является уравнением n-степени
относительно переменной
.
.
Уравнение (3)
называется характеристическим
уравнением
матрицы А,
определитель
— её характеристическим
многочленом.
Итак,
чтобы найти собственные числа матрицы,
надо составить и решить её характеристическое
уравнение.
Чтобы найти
собственный вектор, соответствующий
собственному числу
,
надо решить матричное уравнение (2), то
есть систему однородных линейных
уравнений, матрица которой – вырожденная.
Пример 10:
Найти собственные числа и собственные
векторы матрицы
.
Решение.
Составим и решим
характеристическое уравнение
.
Итак, матрица А
имеет два действительных собственных
числа (-2) и 13.
Собственные векторы
матрицы А,
соответствующие собственному числу
,
находим решая систему
эта система
равносильна одному уравнению
Пусть
,
тогда
Получим, что собственные векторы матрицы
А,
соответствующие собственному числу
имеет вид
,
где к
– любое число, не равное нулю.
Найдем собственные
векторы матрицы А,
соответствующие собственному числу
Эта система
равносильна одному уравнению
.
Собственные векторы
матрицы А,
соответствующие собственному числу
имеют вид
,
где к
– любое, не равное нулю, число.
В экономических
приложениях полезно использовать
некоторые свойства собственных чисел
и собственных векторов матрицы.
Свойства
собственных чисел матрицы.
Сумма диагональных
элементов матрицы называется её следом
и записывается
TrA.
-
Сумма
собственных чисел матрицы А
равна следу этой матрицы.
Пример
11: Для
матрицы
TrA=6+5=11
и, действительно,
.
-
Произведение
собственных чисел матрицы А
равно определителю этой матрицы.
Пример
12:
-
Число
отличных от нуля собственных чисел
матрицы А
равно её рангу.
Пример
13: rA=2,
и число собственных чисел отличных от
нуля тоже равно 2.
-
Все
собственные числа матрицы А
отличны от нуля, в том и только в том
случае, если матрица А
невырожденная. -
Если
0
– собственное число невырожденной
матрицы А,
то
— собственное число матрицы А—1.
-
Если
0
– собственное число матрицы А,
то0к—
собственное число матрицы Ак
при любом целом к
1. -
Собственными
числами диагональной матрицы являются
числа, стоящие на её главной диагонали.
Рекомендуется
проверить самостоятельно.
Свойства
собственных векторов матрицы.
-
Собственные
векторы матрицы, соответствующие её
различным собственным числам, линейно
– независимы. -
Если
все собственные числа квадратной
матрицы n-го
порядка различны, то соответствующие
им собственные векторы образуют базис
пространства Rn. -
Любая,
не равная нулевому вектору линейная
комбинация собственных векторов данной
матрицы, соответствующих одному и тому
же собственному числу этой матрицы,
также является собственным вектором
данной матрицы.
Рассмотрим
использование в экономике собственных
чисел и собственных векторов квадратной
матрицы на примере линейных моделей
обмена.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
Собственные векторы и собственные значения матрицы
Пусть — числовая квадратная матрица n-го порядка. Матрица называется характеристической для , а ее определитель характеристическим многочленом матрицы
(7.12)
Характеристическая матрица — это λ-матрица. Ее можно представить в виде регулярного многочлена первой степени с матричными коэффициентами. Нетрудно заметить, что степень характеристического многочлена равна порядку характеристической матрицы.
Пусть — числовая квадратная матрица n-го порядка. Ненулевой столбец , удовлетворяющий условию
(7.13)
называется собственным вектором матрицы . Число в равенстве (7.13) называется собственным значением матрицы . Говорят, что собственный вектор соответствует {принадлежит) собственному значению .
Поставим задачу нахождения собственных значений и собственных векторов матрицы. Определение (7.13) можно записать в виде , где — единичная матрица n-го порядка. Таким образом, условие (7.13) представляет собой однородную систему линейных алгебраических уравнений с неизвестными
(7.14)
Поскольку нас интересуют только нетривиальные решения однородной системы, то определитель матрицы системы должен быть равен нулю:
(7.15)
В противном случае по теореме 5.1 система имеет единственное тривиальное решение. Таким образом, задача нахождения собственных значений матрицы свелась к решению уравнения (7.15), т.е. к отысканию корней характеристического многочлена матрицы . Уравнение называется характеристическим уравнением матрицы . Так как характеристический многочлен имеет n-ю степень, то характеристическое уравнение — это алгебраическое уравнение n-го порядка. Согласно следствию 1 основной теоремы алгебры, характеристический многочлен можно представить в виде
где — корни многочлена кратности соответственно, причем . Другими словами, характеристический многочлен имеет п корней, если каждый корень считать столько раз, какова его кратность.
Теорема 7.4 о собственных значениях матрицы. Все корни характеристического многочлена (характеристического уравнения (7-15)) и только они являются собственными значениями матрицы.
Действительно, если число — собственное значение матрицы , которому соответствует собственный вектор , то однородная система (7.14) имеет нетривиальное решение, следовательно, матрица системы вырожденная, т.е. число удовлетворяет характеристическому уравнению (7.15). Наоборот, если — корень характеристического многочлена, то определитель (7.15) матрицы однородной системы (7.14) равен нулю, т.е. .В этом случае система имеет бесконечное множество решений, включая ненулевые решения. Поэтому найдется столбец , удовлетворяющий условию (7.14). Значит, — собственное значение матрицы .
Свойства собственных векторов
Пусть — квадратная матрица n-го порядка.
1. Собственные векторы, соответствующие различным собственным значениям, линейно независимы.
В самом деле, пусть и — собственные векторы, соответствующие собственным значениям и , причем . Составим произвольную линейную комбинацию этих векторов и приравняем ее нулевому столбцу:
(7.16)
Надо показать, что это равенство возможно только в тривиальном случае, когда . Действительно, умножая обе части на матрицу и подставляя и имеем
Прибавляя к последнему равенству равенство (7.16), умноженное на , получаем
Так как и , делаем вывод, что . Тогда из (7.16) следует, что и (поскольку ). Таким образом, собственные векторы и линейно независимы. Доказательство для любого конечного числа собственных векторов проводится по индукции.
2. Ненулевая линейная комбинация собственных векторов, соответствующих одному собственному значению, является собственным вектором, соответствующим тому же собственному значению.
Действительно, если собственному значению соответствуют собственные векторы , то из равенств , следует, что вектор также собственный, поскольку:
3. Пусть — присоединенная матрица для характеристической матрицы . Если — собственное значение матрицы , то любой ненулевой столбец матрицы является собственным вектором, соответствующим собственному значению .
В самом деле, применяя формулу (7.7) имеем . Подставляя корень , получаем . Если — ненулевой столбец матрицы , то . Значит, — собственный вектор матрицы .
Замечания 7.5
1. По основной теореме алгебры характеристическое уравнение имеет п в общем случае комплексных корней (с учетом их кратностей). Поэтому собственные значения и собственные векторы имеются у любой квадратной матрицы. Причем собственные значения матрицы определяются однозначно (с учетом их кратности), а собственные векторы — неоднозначно.
2. Чтобы из множества собственных векторов выделить максимальную линейно независимую систему собственных векторов, нужно для всех раз личных собственных значений записать одну за другой системы линейно независимых собственных векторов, в частности, одну за другой фундаментальные системы решений однородных систем
Полученная система собственных векторов будет линейно независимой в силу свойства 1 собственных векторов.
3. Совокупность всех собственных значений матрицы (с учетом их кратностей) называют ее спектром.
4. Спектр матрицы называется простым, если собственные значения матрицы попарно различные (все корни характеристического уравнения простые).
5. Для простого корня характеристического уравнения соответствующий собственный вектор можно найти, раскладывая определитель матрицы по одной из строк. Тогда ненулевой вектор, компоненты которого равны алгебраическим дополнениям элементов одной из строк матрицы , является собственным вектором.
Нахождение собственных векторов и собственных значений матрицы
Для нахождения собственных векторов и собственных значений квадратной матрицы n-го порядка надо выполнить следующие действия.
1. Составить характеристический многочлен матрицы .
2. Найти все различные корни характеристического уравнения (кратности корней определять не нужно).
3. Для корня найти фундаментальную систему решений однородной системы уравнений
, где
Для этого можно использовать либо алгоритм решения однородной системы, либо один из способов нахождения фундаментальной матрицы (см. пункт 3 замечаний 5.3, пункт 1 замечаний 5.5).
4. Записать линейно независимые собственные векторы матрицы , отвечающие собственному значению
(7.17)
где — отличные от нуля произвольные постоянные. Совокупность всех собственных векторов, отвечающих собственному значению , образуют ненулевые столбцы вида . Здесь и далее собственные векторы матрицы будем обозначать буквой .
Повторить пункты 3,4 для остальных собственных значений .
Пример 7.8. Найти собственные значения и собственные векторы матриц:
Решение. Матрица . 1. Составляем характеристический многочлен матрицы
2. Решаем характеристическое уравнение: .
3(1). Для корня составляем однородную систему уравнений
Решаем эту систему методом Гаусса, приводя расширенную матрицу системы к упрощенному виду
Ранг матрицы системы равен 1 , число неизвестных , следовательно, фундаментальная система решений состоит из решения. Выражаем базисную переменную через свободную: . Полагая , получаем решение .
4(1). Записываем собственные векторы, соответствующие собственному значению , где — отличная от нуля произвольная постоянная.
Заметим, что, согласно пункту 5 замечаний 7.5, в качестве собственного вектора можно выбрать вектор, составленный из алгебраических дополнений элементов второй строки матрицы , то есть . Умножив этот столбец на (-1), получим .
3(2). Для корня составляем однородную систему уравнений
Решаем эту систему методом Гаусса, приводя расширенную матрицу системы к упрощенному виду
Ранг матрицы системы равен 1 , число неизвестных , следовательно, фундаментальная система решений состоит из решения. Выражаем базисную переменную через свободную: . Полагая , получаем решение .
4(2). Записываем собственные векторы, соответствующие собственному значению , где — отличная от нуля произвольная постоянная.
Заметим, что, согласно пункту 5 замечаний 7.5, в качестве собственного вектора можно выбрать вектор, составленный из алгебраических дополнений элементов первой строки матрицы , т.е. . Поделив его на (- 3), получим .
Матрица . 1. Составляем характеристический многочлен матрицы
2. Решаем характеристическое уравнение: .
3(1). Для корня составляем однородную систему уравнений
Решаем эту систему методом Гаусса, приводя расширенную матрицу системы к упрощенному виду
Ранг матрицы системы равен 1 , число неизвестных , следовательно, фундаментальная система решений состоит из решения. Выражаем базисную переменную через свободную: . Полагая , получаем решение .
4(1). Записываем собственные векторы, соответствующие собственному значению , где — отличная от нуля произвольная постоянная.
Заметим, что, согласно пункту 5 замечаний 7.5, в качестве собственного вектора можно выбрать вектор, составленный из алгебраических дополнений элементов первой строки матрицы , то есть . Умножив этот столбец на (-1), получим .
3(2). Для корня составляем однородную систему уравнений
Решаем эту систему методом Гаусса, приводя расширенную матрицу системы к упрощенному виду
Ранг матрицы системы равен 1 , число неизвестных , следовательно, фундаментальная система решений состоит из решения. Выражаем базисную переменную через свободную: . Полагая , получаем решение .
4(2). Записываем собственные векторы, соответствующие собственному значению , где — отличная от нуля произвольная постоянная.
Заметим, что, согласно пункту 5 замечаний 7.5, в качестве собственного вектора можно выбрать вектор, составленный из алгебраических дополнений элементов первой строки матрицы , т.е. . Умножив его на (-1), получим .
Матрица 1. Составляем характеристический многочлен матрицы
2. Решаем характеристическое уравнение: .
3(1). Для корня составляем однородную систему уравнений
Решаем эту систему методом Гаусса, приводя расширенную матрицу системы к упрощенному виду (ведущие элементы выделены полужирным курсивом):
Ранг матрицы системы равен 2 , число неизвестных , следовательно, фундаментальная система решений состоит из решения. Выражаем базисные переменные через свободную и, полагая , получаем решение .
4(1). Все собственные векторы, соответствующие собственному значению , вычисляются по формуле , где — отличная от нуля произвольная постоянная.
Заметим, что, согласно пункту 5 замечаний 7.5, в качестве собственного вектора можно выбрать вектор, составленный из алгебраических дополнений элементов первой строки матрицы , то есть , так как
Разделив его на 3, получим .
3(2). Для собственного значения имеем однородную систему . Решаем ее методом Гаусса:
Ранг матрицы системы равен единице , следовательно, фундаментальная система решений состоит из двух решений . Базисную переменную , выражаем через свободные: . Задавая стандартные наборы свободных переменных и , получаем два решения
4(2). Записываем множество собственных векторов, соответствующих собственному значению , где — произвольные постоянные, не равные нулю одновременно. В частности, при получаем ; при . Присоединяя к этим собственным векторам собственный вектор , соответствующий собственному значению (см. пункт 4(1) при ), находим три линейно независимых собственных вектора матрицы
Заметим, что для корня собственный вектор нельзя найти, применяя пункт 5 замечаний 7.5, так как алгебраическое дополнение каждого элемента матрицы равно нулю.
Математический форум (помощь с решением задач, обсуждение вопросов по математике).
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.