Обобщённый собственный вектор

Материал из testwiki
Перейти к навигации Перейти к поиску

Шаблон:Не путать

Обобщённый собственный вектор n×n матрицы A — вектор, который удовлетворяет определённым критериям, которые слабее, чем критерии для (обычных) собственных векторовШаблон:Sfn.

Пусть V будет n-мерным векторным пространством. Пусть ϕ будет линейным отображением в L(V), множества всех линейных отображений из V в себя. Пусть A будет матричным представлением отображения ϕ для некоторого упорядоченного базиса.

Может не существовать полного набора n линейно независимых собственных векторов матрицы A, которые образуют полный базис для V. То есть, матрица A не может быть диагонализированаШаблон:SfnШаблон:Sfn. Это происходит, когда алгебраическая кратность по меньшей мере одного собственного значения λi больше, чем его геометрическая кратность (степень вырожденности матрицы (A−λiE), или размерность его ядра). В этом случае λi называется Шаблон:Не переведено 5, а сама матрица A называется Шаблон:Не переведено 5Шаблон:Sfn.

Обобщённый собственный вектор xi, соответствующий λi, вместе с матрицей (A−λiE) образует цепочку Жордана линейно независимых обобщённых собственных векторов, которые образуют базис для инвариантного подпространства пространства VШаблон:SfnШаблон:SfnШаблон:Sfn.

Используя обобщённые собственные векторы, множество линейно независимых собственных векторов матрицы A может быть расширено, если необходимо, до полного базиса для VШаблон:Sfn. Этот базис можно использовать для определения «почти диагональной матрицы» J в жордановой нормальной форме, подобной матрице A, что применяется при вычислении определённых матричных функций от AШаблон:Sfn. Матрица J также применяется при решении системы линейных дифференциальных уравнений 𝐱′=A𝐱, где A не обязательно диагонализируемаШаблон:SfnШаблон:Sfn.

Размерность обобщённого собственного пространства, соответствующего заданному собственному значению λ, равна алгебраической кратности λШаблон:Sfn.

Обзор и определение

Имеется несколько эквивалентных путей определения обычного собственного вектораШаблон:SfnШаблон:SfnШаблон:SfnШаблон:SfnШаблон:SfnШаблон:SfnШаблон:SfnШаблон:Sfn. Для наших целей собственным вектором 𝐮, ассоциированным с собственным значением λ n×n матрицы A, является ненулевой вектор, для которого (A−λE)𝐮=𝟎, где E является n×n единичной матрицей, а 𝟎 является нулевым вектором длины nШаблон:Sfn. То есть, 𝐮 является ядром преобразования (A−λE). Если A имеет n линейно независимых собственных векторов, то A подобна диагональной матрице D. То есть, существует невырожденная матрица M, такая что A диагонализируема с помощью преобразование подобия D=M−1AMШаблон:SfnШаблон:Sfn. Матрица D называется Шаблон:Не переведено 5 матрицы A. Матрица M называется Шаблон:Не переведено 5 матрицы AШаблон:Sfn. Диагонализируемые матрицы представляют определённый интерес, поскольку матричные функции от неё могут быть легко вычисленыШаблон:Sfn.

С другой стороны, если матрица A не имеет n линейно независимых собственных векторов, ассоциированных с ней, то A не диагонализируемаШаблон:SfnШаблон:Sfn.

Определение: Вектор 𝐱m является обобщённым собственным вектором ранга m матрицы A, соответствующим собственному значению λ, если:

(A−λE)m𝐱m=𝟎,

но

(A−λE)m−1𝐱m≠𝟎. Шаблон:Sfn.

Обобщённый собственный вектор ранга 1 является обычным собственным векторомШаблон:Sfn. Любая n×n матрица A имеет n линейно независимых обобщённых собственных векторов, ассоциированных с ней, и можно показать, что она подобна «почти диагональной» матрице J в жордановой нормальной формеШаблон:Sfn. То есть, существует обратимая матрица M, такая что J=M−1AMШаблон:Sfn. Матрица M в этом случае называется Шаблон:Не переведено 5 матрицы AШаблон:Sfn. Если λ является собственным значением с алгебраической кратностью μ, то A будет иметь μ линейно независимых обобщённых собственных векторов, соответствующих λШаблон:Sfn. Эти результаты, в свою очередь, предоставляют метод вычисления определённых матричных функций от AШаблон:Sfn.

Шаблон:AnchorПримечание: Для того, что бы n×n матрица A над полем F могла быть выражена в жордановой нормальной форме, все собственные значения матрицы A должны быть в F. То есть, характеристический многочлен f(x) должен разлагаться полностью на линейные множители. Альтернативный пример: если матрица A состоит из вещественных элементов, может оказаться, что собственные значения и компоненты собственных векторов будут содержать мнимые значенияШаблон:SfnШаблон:SfnШаблон:Sfn.

Линейная оболочка всех обобщённых собственных векторов для данного λ образует обобщённое собственное пространство для λШаблон:Sfn.

Примеры

Несколько примеров для иллюстрации концепции обобщённых собственных векторов. Некоторые детали будут описаны ниже.

Пример 1

Представленный ниже тип матрицы часто используется в учебникахШаблон:SfnШаблон:SfnШаблон:Sfn. Возьмём матрицу

A=(1101).

Тогда имеется только одно собственное значение, λ=1, и его алгебраическая кратность m=2.

Заметим, что эта матрица имеет жорданову нормальную форму, но не диагональна. Следовательно, эта матрица не диагонализируема. Поскольку наддиагональ содержит один элемент, имеется один обобщённый собственный вектор ранга, большего 1 (заметим, что векторное пространство V имеет размерность 2, так что может быть не более одного обобщённого собственного вектора ранга, большего 1). Можно также вычислить размерность ядра матрицы A−λE, которая равняется p=1, тогда имеется m−p=1 обобщённых собственных векторов ранга, большего 1.

Обыкновенный собственный вектор 𝐯1=(10) вычисляется стандартным методом (см. статью Собственный вектор). Используя этот собственный вектор определяется обобщённый собственный вектор 𝐯2 путём решения уравнения:

(A−λE)𝐯2=𝐯1.

Выписывая значения:

((1101)−1(1001))(v21v22)=(0100)(v21v22)=(10).

Это выражение упрощается до:

v22=1.

Элемент v21 не имеет ограничений. Обобщённый собственный вектор ранга 2 равен тогда 𝐯2=(a1), где a может иметь любое скалярное значение. Выбор a=0 является, как правило, простейшим.

При этом:

(A−λE)𝐯2=(0100)(a1)=(10)=𝐯1,

так что 𝐯2 является обобщённым собственным вектором,

(A−λE)𝐯1=(0100)(10)=(00)=𝟎,

так что 𝐯1 является обычным собственным вектором, а 𝐯1 и 𝐯2 являются линейно независимыми, и, следовательно, образуют базис для векторного пространства V.

Пример 2

Следующий пример несколько сложнее примера 1, но также небольшого размераШаблон:Sfn. Матрица

A=(1000031000632001063201510632)

имеет собственные значения λ1=1 и λ2=2 с алгебраическими кратностями μ1=2 и μ2=3, но геометрические кратности будут равны γ1=1 иγ2=1.

Обобщённое собственное подпространство матрицы A вычисляется ниже. 𝐱1 является обычным собственным вектором, ассоциированным с λ1. 𝐱2 является обобщённым собственным вектором, ассоциированным с λ1. 𝐲1 является обобщённым собственным вектором, ассоциированным с λ2. 𝐲2 и 𝐲3 являются обобщёнными собственными векторами, ассоциированными с λ2.

(A−1E)𝐱1=(0000030000631001063101510631)(03−99−3)=(00000)=𝟎,
(A−1E)𝐱2=(0000030000631001063101510631)(1−1530−1−45)=(03−99−3)=𝐱1,
(A−2E)𝐲1=(−100003−1000630001063001510630)(00009)=(00000)=𝟎,
(A−2E)𝐲2=(−100003−1000630001063001510630)(00030)=(00009)=𝐲1,
(A−2E)𝐲3=(−100003−1000630001063001510630)(001−20)=(00030)=𝐲2.

Получаем базис для каждого из обобщённых собственных пространств матрицы A. Вместе линейные комбинации двух цепочек обобщённых собственных векторов заполняют пространство всех 5-мерных векторов-столбцов:

{𝐱1,𝐱2}={(03−99−3)(1−1530−1−45)},{𝐲1,𝐲2,𝐲3}={(00009)(00030)(001−20)}.

«Почти диагональная» матрица J в жордановой нормальной форме, подобная A, получается следующим образом:

M=(𝐱1𝐱2𝐲1𝐲2𝐲3)=(010003−15000−9300019−103−2−3−45900),
J=(1100001000002100002100002),

где M является Шаблон:Не переведено 5 матрицы A, столбцы матрицы M являются Шаблон:Не переведено 5 матрицы A, и AM=MJШаблон:Sfn.

Цепочки Жордана

Определение: Пусть 𝐱m будет обобщённым собственным вектором ранга m, соответствующим матрице A и собственному значению λ. Цепочка, образованная вектором 𝐱m — это набор векторов {𝐱m,𝐱m−1,…,𝐱1}, определённых выражением: Шаблон:EF Тогда: Шаблон:EF Вектор 𝐱j, заданный формулой (Шаблон:Eqref), является обобщённым собственным вектором ранга j, соответствующим собственному значению λ. Цепочка является набором линейно независимых векторовШаблон:Sfn.

Канонический базис

Шаблон:Основная статья Определение: Набор n линейно независимых обобщённых собственных векторов является каноническим базисом, если набор полностью состоит из цепочек Жордана.

Таким образом, если обобщённый собственный вектор ранга m находится в каноническом базисе, то m−1 векторов 𝐱m−1,𝐱m−2,…,𝐱1, находящихся в цепочке Жордана, образованной 𝐱m, также находятся в каноническом базисеШаблон:Sfn.

Пусть λi будет собственным значением матрицы A с алгебраической кратностью μi. Найдём (матричные) ранги матриц (A−λiE),(A−λiE)2,…,(A−λiE)mi. Целое число mi определяется как первое число, для которого (A−λiR)mi имеет ранг n−μi (здесь n равно числу строк или столбцов матрицы A, то есть, матрица A имеет размер n×n).

Далее определим:

ρk=rank⁡(A−λiE)k−1−rank⁡(A−λiE)k(k=1,2,…,mi).

Переменная ρk обозначает число линейно независимых обобщённых собственных векторов ранга k, соответствующих собственному значению λi, которые появятся в каноническом базисе матрицы A. При этом:

rank⁡(A−λiE)0=rank⁡(E)=nШаблон:Sfn.

Вычисление обобщённых собственных векторов

В предыдущих разделах представлены техники получения n линейно независимых обобщённых собственных векторов канонического базиса для векторного пространства V, ассоциированного с n×n матрицей A. Эти техники могут быть собраны в процедуре:

Решаем характеристический многочлен матрицы A, чтобы получить собственные значения λi и их алгебраические кратности μi;
Для каждого λi:
Определяем n−μi;
Определяем mi;
Определяем ρk для (k=1,…,mi);
Определяем каждую жорданову цепь для λi.

Пример 3

Матрица

A=(51−24052200530004)

имеет собственное значение λ1=5 с алгебраической кратностью μ1=3 и собственное значение λ2=4 с алгебраической кратностью μ2=1, при этом n=4. Для каждого λ1 выполняется: n−μ1=4−3=1.

(A−5E)=(01−2400220003000−1),rank⁡(A−5E)=3.
(A−5E)2=(002−80004000−30001),rank⁡(A−5E)2=2.
(A−5E)3=(00014000−40003000−1),rank⁡(A−5E)3=1.

Первое целое m1, для которого (A−5E)m1 имеет ранг n−μ1=1, равно m1=3.

Далее определяем:

ρ3=rank⁡(A−5E)2−rank⁡(A−5E)3=2−1=1,
ρ2=rank⁡(A−5E)1−rank⁡(A−5E)2=3−2=1,
ρ1=rank⁡(A−5E)0−rank⁡(A−5E)1=4−3=1.

Следовательно, будет три линейно независимых обобщённых собственных вектора, по одному из рангов 3, 2 и 1. Поскольку λ1 соответствует одной цепи из трёх линейно независимых обобщённых собственных векторов, существует обобщённый собственный вектор 𝐱3 ранга 3, соответствующий λ1, такой что: Шаблон:EF но: Шаблон:EF Выражения (Шаблон:Eqref) и (Шаблон:Eqref) представляют линейную систему, которую можно решить относительно 𝐱3. Пусть

𝐱3=(x31x32x33x34).

Тогда:

(A−5E)3𝐱3=(00014000−40003000−1)(x31x32x33x34)=(14x34−4x343x34−x34)=(0000)

и

(A−5E)2𝐱3=(002−80004000−30001)(x31x32x33x34)=(2x33−8x344x34−3x34x34)≠(0000).

Тогда, чтобы удовлетворить условиям (Шаблон:Eqref) и (Шаблон:Eqref), необходимо иметь x34=0 и x33≠0. Никакие ограничения не накладываются на x31 и x32. Выбрав x31=x32=x34=0,x33=1, получим:

𝐱3=(0010),

как обобщённый собственный вектор ранга 3, соответствующий λ1=5. Можно получить бесконечно много других обобщённых собственных векторов ранга 3, выбрав другие значения x31, x32 и x33 при x33≠0. Сделанный выбор, однако, самый простойШаблон:Sfn.

Теперь, используя равенства (Шаблон:Eqref), получим 𝐱2 и 𝐱1 как обобщённые собственные векторе ранга 2 и 1 соответственно, где:

𝐱2=(A−5E)𝐱3=(−2200)

и

𝐱1=(A−5E)𝐱2=(2000).

Некратное собственное значение λ2=4 может быть вычислено с помощью стандартных техник и оно соответствует обычному собственному вектору:

𝐲1=(−144−31).

Каноническим базисом матрицы A будет:

{𝐱3,𝐱2,𝐱1,𝐲1}={(0010)(−2200)(2000)(−144−31)}.

𝐱1,𝐱2 и 𝐱3 будут обобщёнными собственными векторами, ассоциированными с λ1, в то время как 𝐲1 является обычным собственным вектором, ассоциированным с λ2.

Это довольно простой пример. В общем случае количества ρk линейно независимых обобщённых собственных векторов ранга k не всегда будут одинаковыми. То есть, могут быть цепочки с разными длинами соответствующих собственных значенийШаблон:Sfn.

Обобщённая модальная матрица

Шаблон:Основная статья Пусть A является n×n матрицей. Обобщённая модальная матрица M для A — это n×n матрица, столбцы которой, рассматриваемые как вектора, образуют канонический базис матрицы A и появляются в M по следующим правилам:

  • Все цепочки Жордана, состоящие из одного вектора (то есть, длиной в один вектор) появляются в первом столбце матрицы M.
  • Все вектора одной цепочки появляются вместе в смежных столбцах матрицы M.
  • Каждая цепочка появляется в M в порядке увеличения ранга (то есть, обобщённый собственный вектор ранга 1 появляется до обобщённого собственного вектора ранга 2 той же цепочки, этот вектор появляется до обобщённого собственного вектора ранга 3 той же цепочки, и т. д.)Шаблон:Sfn.

Жорданова нормальная форма

Пример матрицы в жордановой нормальной форме. Серые блоки называются блоками Жордана.

Шаблон:Основная статья Пусть V является n-мерным векторным пространством. Пусть ϕ будет линейным отображением из L(V), множества всех линейных отображений из V в себя. Пусть A будет матричным представлением ϕ для некоторого упорядоченного базиса. Можно показать, что если характеристический многочлен f(λ) матрицы A разлагается на линейные множители, так что f(λ) имеет вид:

f(λ)=±(λ−λ1)μ1(λ−λ2)μ2⋯(λ−λr)μr,

где λ1,λ2,…,λr являются различными собственными значениями A, то каждое μi является алгебраической кратностью соответствующего собственного значения λi, а A подобна матрице J в жордановой нормальной форме, где каждая λi появляется μi раз последовательно на диагонали. При этом элемент непосредственно над каждой λi (то есть, на наддиагонали) равен либо 0, либо 1 — элементы, выше первого вхождения каждой λi всегда равны 0; все другие элементы на наддиагонали равны 1. При этом все другие элементы вне диагонали и наддиагонали равны 0. Матрица J наиболее близка к диагонализации матрицы A. Если матрица A диагонализируема, все элементы выше диагонали равны нулю Шаблон:Sfn. Заметим, что в некоторых книгах единицы располагаются на поддиагонали, то есть, непосредственно под главной диагонали, а не на наддиагонали. Собственные значения при этом остаются на главной диагоналиШаблон:SfnШаблон:Sfn.

Любая n×n матрица A подобна матрице J в жордановой нормальной форме, которая получается посредством преобразований подобия J=M−1AM, где M является обобщённой модальной матрицей матрицы AШаблон:Sfn (См. Примечание выше).

Пример 4

Найдём матрицу в жордановой нормальной форме, которая подобна матрице:

A=(042−3834−8−2).

Решение: Характеристическое уравнение матрицы A — (λ−2)3=0, следовательно, λ1=2 является единственным собственным значением с алгебраической кратностью μ1=3. Следуя процедуре из предыдущего раздела, находим что:

rank⁡(A−2E)=1

и

rank⁡(A−2E)2=0=n−μ1.

Тогда ρ2=1 и ρ1=2, откуда следует, что канонический базис матрицы A будет содержать один линейно независимый обобщённый собственный вектор ранга 2 и два линейно независимых обобщённых собственных вектора ранга 1, или, что эквивалентно: одну цепочку из двух векторов {𝐱2,𝐱1} и одну цепочку векторов {𝐲1}. Обозначив M=(𝐲1𝐱1𝐱2), получим:

M=(2201300−41)

и

J=(200021002),

где M является обобщённой модальной матрицей матрицы A, столбцы матрицы M являются каноническим базисом матрицы A, и AM=MJШаблон:Sfn. Поскольку обобщённые собственные векторы сами по себе не единственны, и поскольку некоторые из столбцов матриц M и J могут быть обменены, то отсюда следует, что как матрица M, так и J не уникальныШаблон:Sfn.

Пример 5

В Примере 3 был найден канонический базис линейно независимых обобщённых собственных векторов матрицы A. Обобщённая модальная матрица матрицы A равна:

M=(𝐲1𝐱1𝐱2𝐱3)=(−142−204020−30011000).

Матрица в жордановой нормальной форме, подобная матрице A, равна:

J=(4000051000510005),

так что AM=MJ.

Приложения

Матричные функции

Шаблон:Основная статья Три главные операции, которые можно проводить с квадратными матрицами — это сложение матриц, умножение на скаляр и матричное умножениеШаблон:Sfn. Это в точности те операции, которые нужны для определения полиномиальной функции от n×n матрицы AШаблон:Sfn. Многие функции могут быть представлены в виде ряда Маклорена, Следовательно, можно определить более общие функции от матрицШаблон:Sfn. Если матрица A диагонализируема, то есть:

D=M−1AM,

с

D=(λ10⋯00λ2⋯0⋮⋮⋱⋮00⋯λn),

тогда:

Dk=(λ1k0⋯00λ2k⋯0⋮⋮⋱⋮00⋯λnk),

и суммирование ряда Маклорена функции A сильно упрощается Шаблон:Sfn. Например, для получения любой степени k матрицы A, нужно лишь вычислить Dk, умножив затем слева матрицу Dk на M, а затем справа на M−1Шаблон:Sfn.

С помощью обобщённых собственных векторов можно получить жорданову нормальную форму матрицы A и эти результаты можно обобщить для получения прямого метода вычисления функций от недиагонализируемых матрицШаблон:Sfn (См. Разложение Жордана.)

Дифференциальные уравнения

Шаблон:Основная статья Рассмотрим задачу решения системы линейных обыкновенных дифференциальных уравнений: Шаблон:EF

где:

𝐱=(x1(t)x2(t)⋮xn(t)),𝐱′=(x1′(t)x2′(t)⋮xn′(t)), Шаблон:Spaces и Шаблон:Spaces A=(aij).

Если матрица A диагонализируема, так что aij=0 для i≠j, система (Шаблон:Eqref) сводится к системе из n уравнений, которые принимают вид: Шаблон:EF

В этом случае общее решение задаётся выражениями:

x1=k1ea11t
x2=k2ea22t
⋮
xn=kneannt.

В общем случае следует диагонализировать матрицу A и свести систему (Шаблон:Eqref) к системе вида (Шаблон:Eqref) как указано ниже. Если матрица A диагонализируема, имеем D=M−1AM, где M является модальной матрицей матрицы A. После подстановки A=MDM−1 равенство (Шаблон:Eqref) принимает вид M−1𝐱′=D(M−1𝐱), или: Шаблон:EF

где: Шаблон:EF

Решением уравнения (Шаблон:Eqref) будет:

y1=k1eλ1t
y2=k2eλ2t
⋮
yn=kneλnt.

Решение 𝐱 системы (Шаблон:Eqref) получается тогда с помощью отношения (Шаблон:Eqref)Шаблон:Sfn.

С другой стороны, если матрица A не диагонализируема, выберем в качестве матрицы M обобщённую модальную матрицу для матрицы A, так что J=M−1AM является жордановой нормальной формой матрицы A. Система 𝐲′=J𝐲 имеет вид: Шаблон:EF

где значениями λi являются собственные значения с главной диагонали матрицы J, а значениями ϵi будут единицы и нули с наддиагонали матрицы J. Систему (Шаблон:Eqref) часто решить проще, чем (Шаблон:Eqref), например, по следующей схеме:

Решая последнее равенство в (Шаблон:Eqref) относительно yn получаем yn=kneλnt. Подставляя полученное значение yn в предпоследнее равенство в (Шаблон:Eqref), решаем его относительно yn−1. Продолжая этот процесс, пройдём по всем равенствам (Шаблон:Eqref) от последнего до первого, решая тем самым всю систему уравнений. Решение 𝐱 тогда получается из отношений (Шаблон:Eqref)Шаблон:Sfn.

Примечания

Шаблон:Примечания

Литература

Шаблон:Refbegin

Шаблон:Refend

Шаблон:Векторы и матрицы Шаблон:Разделы математики

Шаблон:Rq