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

Материал из 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=M1AMШаблон:SfnШаблон:Sfn. Матрица D называется Шаблон:Не переведено 5 матрицы A. Матрица M называется Шаблон:Не переведено 5 матрицы AШаблон:Sfn. Диагонализируемые матрицы представляют определённый интерес, поскольку матричные функции от неё могут быть легко вычисленыШаблон:Sfn.

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

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

(AλE)m𝐱m=𝟎,

но

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

Обобщённый собственный вектор ранга 1 является обычным собственным векторомШаблон:Sfn. Любая n×n матрица A имеет n линейно независимых обобщённых собственных векторов, ассоциированных с ней, и можно показать, что она подобна «почти диагональной» матрице J в жордановой нормальной формеШаблон:Sfn. То есть, существует обратимая матрица M, такая что J=M1AMШаблон: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, тогда имеется mp=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.

(A1E)𝐱1=(0000030000631001063101510631)(03993)=(00000)=𝟎,
(A1E)𝐱2=(0000030000631001063101510631)(11530145)=(03993)=𝐱1,
(A2E)𝐲1=(1000031000630001063001510630)(00009)=(00000)=𝟎,
(A2E)𝐲2=(1000031000630001063001510630)(00030)=(00009)=𝐲1,
(A2E)𝐲3=(1000031000630001063001510630)(00120)=(00030)=𝐲2.

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

{𝐱1,𝐱2}={(03993)(11530145)},{𝐲1,𝐲2,𝐲3}={(00009)(00030)(00120)}.

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

M=(𝐱1𝐱2𝐲1𝐲2𝐲3)=(0100031500093000191032345900),
J=(1100001000002100002100002),

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

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

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

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

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

Таким образом, если обобщённый собственный вектор ранга m находится в каноническом базисе, то m1 векторов 𝐱m1,𝐱m2,,𝐱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)k1rank(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=(5124052200530004)

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

(A5E)=(0124002200030001),rank(A5E)=3.
(A5E)2=(0028000400030001),rank(A5E)2=2.
(A5E)3=(00014000400030001),rank(A5E)3=1.

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

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

ρ3=rank(A5E)2rank(A5E)3=21=1,
ρ2=rank(A5E)1rank(A5E)2=32=1,
ρ1=rank(A5E)0rank(A5E)1=43=1.

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

𝐱3=(x31x32x33x34).

Тогда:

(A5E)3𝐱3=(00014000400030001)(x31x32x33x34)=(14x344x343x34x34)=(0000)

и

(A5E)2𝐱3=(0028000400030001)(x31x32x33x34)=(2x338x344x343x34x34)(0000).

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

𝐱3=(0010),

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

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

𝐱2=(A5E)𝐱3=(2200)

и

𝐱1=(A5E)𝐱2=(2000).

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

𝐲1=(14431).

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

{𝐱3,𝐱2,𝐱1,𝐲1}={(0010)(2200)(2000)(14431)}.

𝐱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=M1AM, где M является обобщённой модальной матрицей матрицы AШаблон:Sfn (См. Примечание выше).

Пример 4

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

A=(042383482).

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

rank(A2E)=1

и

rank(A2E)2=0=nμ1.

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

M=(220130041)

и

J=(200021002),

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

Пример 5

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

M=(𝐲1𝐱1𝐱2𝐱3)=(14220402030011000).

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

J=(4000051000510005),

так что AM=MJ.

Приложения

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

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

D=M1AM,

с

D=(λ1000λ2000λn),

тогда:

Dk=(λ1k000λ2k000λnk),

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

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

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

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

где:

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

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

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

x1=k1ea11t
x2=k2ea22t
xn=kneannt.

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

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

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

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

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

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

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

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

Примечания

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

Литература

Шаблон:Refbegin

Шаблон:Refend

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

Шаблон:Rq