книги / Матричное исчисление с приложениями в теории динамических систем
..pdfВычислим дефект матрицы d.} матрицы |
Имеем |
||
|
(1= 0 |
|
1• • • у |
к |
|
(5.1.3) |
|
|
|
||
|
|
т |
|
1 |
|
|
р=о |
ц =0 |
|
|
|
Здесь |
|
|
|
cl = - |
^+1) |
( * = 1 , 2 , . . . , т) |
|
|
И” |
|
|
— биномиальные коэффициенты. Сложив равенства (5.1.3), умно
женные соответственно на числа ат, ат _ р ..., а0, получим, |
учи |
|||
тывая, что Н* = 0 |
при гj ( г} — порядок матрицы Нг^ ): |
|
|
|
|
ГГ 1 |
|
|
|
/ ( J , ) = / а , ) £ Г( + |
2 (“о < х7 '" |
+ |
|
|
|
Ц = 1 |
|
|
|
+ |
|
я ? / |
<5 |
М > |
С другой стороны, |
|
|
|
|
$ L x = / W(V |
= “om(m - |
- К + 1)*7 - 1* + |
|
|
+ a,(m — l)(m — 2)...(m — yOXj1-1*-1 + ... + ат -цИ-(М-— 1)... IX5,
или
/<“>(Ху) = [a0< „^ -'> + a.c* |
+ . . . + om. Hcj;Xe]|U |
|
(5.1.5) |
С учетом (5.1.5) равенство (5.1.4) принимает вид
Ti~i /Wn )
f(JJ)^J(\i)Er +2
или |
|
|
|
n=i |
|
|
|
|
|
/ rr '% ) |
|
||
iat) |
^ |
|
|
|||
|
(rr 1)! |
|
||||
K i t ) = |
0 |
f(Xj) |
/ ' r 2)(M |
|
||
(г -2 )! |
(5.1.6) |
|||||
|
|
|
|
|||
|
|
|
|
/a,) |
||
• |
« |
• |
■ |
|
||
|
0 |
0 |
|
|
Обозначим через vy. кратность Ху как корня многочлена /(X) (в частности, может быть vy-= 0). Тогда
/ ( X . ) = / ' ( * , ) = . . . |
= / <v/ - 1)( ^ ) = 0 , |
/ (V ( X y) * 0 . |
Поэтому дефект матрицы /(/у) (см. (5.1.6)) равен vy, если Vy ? гу., и равен гу., если vy.> г.. Итак,
dj = min (Vy, гу.),
и, принимая во внимание (5.1.2), приходим к следующей теореме. Т е о р е м а 5.1.1. Дефект матричного многочлена f(A), где
А — матрица с элементарными делителями
( Х - Х ^ , (Х - Х 2) Ч ... , (Х - Х 5Г.,
определяется формулой
S |
|
= 2 min (vy, Г у ) . |
(5.1.7) |
у =i |
|
(Здесь Vy — кратность Ху как корня /(X).)
§ 5.2. Теорема Гамильтона—Кэли
Пусть А(Х) — характеристический многочлен матрицы И по рядка п. Кратность vy. корня Ху характеристического многочлена не
меньше, чем степень любого элементарного делителя матрицы А вида (X — Ху)г/. Учитывая это, согласно (5.1.7) будем иметь
/=1
Но сумма степеней элементарных делителей квадратной матрицы порядка п равна п. Поэтому d = л, а это означает, что А(Л) — ну левая матрица, т.е.
А(А) = 0. |
(5.2.1) |
Т е о р е м а Гам ил ь то н а — Кэли. Всякая квадратная мат рица удовлетворяет своему характеристическому уравнению.
Эта теорема непосредственно следует и из соотношения (4.7.3). В самом деле, характеристический многочлен Д(Х) оператора А в R , которому в некотором базисе отвечает рассматриваемая матрица А, содержит в качестве множителя минимальный многочлен всего пространства -ф,(Х). Поэтому из равенства ^ ( ^ = 0 немедленно
вытекает равенство Д(Л) = 0 и, значит, — равенство (5.2.1)..
§ 5.3. Построение матрицы, преобразующей квадратную матрицу к квазидиагональному виду
Рассмотрим квадратную матрицу U порядка п с собственны ми значениями X,, Х2> Х п, среди которых могут быть и
равные*. В дальнейшем эти собственные значения будем разби вать на группы, отмечая принадлежность к той или иной группе верхним индексом. Так, )Sp обозначает /-е собственное значение
группы о.
Пусть собственные значения матрицы V разбиты на р групп
\\°\ ..., |
Х{£} (or= 1, ..., р; 2 |
*о= п) |
так, что |
0=1 |
|
|
|
|
Х(с) — Х(^ | > 0 |
(cr^s; i = l , . . . , ка\ |
j = 1, ..., ks). (5.3.1) |
Каждой группе а поставим в соответствие многочлен
р
Ло(*) = П Ш*-^) (cr = 1, 2, ...,р). (5.3.2) 5 =1 ;=1
Вычислим ранг матрицы Да({/). Для этого воспользуемся теоре
мой о дефекте матричного многочлена, согласно которой, если мат рица U имеет элементарные делители
(Я — X,)ri, (Х - Х2) \ |
(Х- Х,)г< |
то дефект матричного многочлена Дa(U) определяется формулой t
</ = 2min (vy, Гу),
J -1
где vy. — кратность Хукак корня Да(Х). Если Ху принадлежит
группе |
сг, |
то |
Vy = 0. Если |
же Ху. не |
принадлежит группе |
о, |
то |
vy.> Гу, |
так |
как степень |
элементарного делителя не |
может |
|||
превосходить кратность собственного значения Ху матрицы U, а |
|||||||
кратность |
собственного значения |
матрицы U совпадает |
с |
кратностью Ху как корня многочлена Д0(Х) (в правой части (5.3.2) множитель (X — Ху) повторяется столько раз, какова
* Собственное значение кратности т здесь рассматривается как м равных собст венных значений, и каждому из них приписывается свой индекс.
кратность kj). Поэтому дефект матрицы Аа(1/) равен сумме
степеней элементарных делителей, соответствующих всем собст венным значениям, не включенным в группу сг, или, учитывая, что сумма элементарных делителей, соответствующих данному kj, равна кратности kj как собственного значения матрицы U, получим, что дефект матрицы Aa(U) равен п — ка. Отсюда ранг матрицы А„(£/) в точности равняется ка — числу собственных
значений матрицы U (с учетом их кратностей), включенных в группу о.
При возведении матрицы Aa(U) в целую степень ненулевые числа Vj увеличиваются, в то время как все гуостаются без
изменения. Поэтому ранг любой целой степени этой матрицы также равен ка.
Матрицу Aa(U) как матрицу ранга ка можно представить в виде произведения матрицы Ка (типа п х ка с ка линейно независимыми столбцами) на матрицу М0а (типа ка х п с к0 линейно независимы
ми строками): |
|
Aa(U) = КдМ0о. |
(5.3.3) |
Поскольку ранг матрицы AJ(t/) равен ка, то из равенства
Дl(U) =
следует, что квадратная матрица М0аКа порядка ка является невы
рожденной матрицей.
Введем в рассмотрение матрицу
М „ = (М 0аКа)-'М 0а. |
(5.3.4) |
Матрицы Ка и М s (or, s = 1, ..., р) связаны следующими соотно шениями:
MaKa = E k , М0К5 = 0 ( o * s ) . |
(5.3.5) |
о |
|
Первое из этих равенств сразу получается умножением (5.3.4) справа на Кд. Для доказательства второго равенства заметим, что
Ao(t/)As(tf) = 0 |
(***)> |
(5.3.6) |
так как из произведения AaAs при а Ф s можно выделить множитель
рk»
П П ( U - \ y E n) = A ( U j , v » l у - 1
который согласно теореме Гамильтона—Кэли равен нулю, ибо Д(Х) является характеристическим многочленом матрицы U . Ис пользуя (5.3.4), равенство (5.3.6) можно представить в виде
KaM0aKaMoKsM0s = 0.
Отсюда, учитывая, что Ка состоит из ка линейно независимых столбцов, M0s — из ks линейно независимых строк, а MQ0K0 — невырожденная матрица, непосредственно получим
второе равенство |
(5.3.5). |
|
|
Введем в рассмотрение блочные матрицы |
|||
|
|
|
( М Л |
К |
= ( К х К г ... К р) , |
м |
м . |
= |
|||
|
|
|
м . |
В соответствии с равенствами (5.3.5) |
|
|
|
|
МК = КМ = Еп. |
(5.3.7) |
Представим тождество U — KMUKM следующим образом:
( M |
l U K l |
м |
уи к 2 |
м |
ги к { |
м |
2и к 2 |
и = К |
|
|
|
MvU K p \
м2и к р
м .
» • •
м и к , м и к 2 |
M U K nl |
|
р р) |
Принимая во внимание, что матрицы U и Д5(£/), как многочле ны от одной и той же матрицы U, перестановочны, будем иметь
м аи к , = M aUKsM 0sKs( M 0sKsr l = |
M„KsM 0sU K s( M 0! Ks) - 1- |
|||
Отсюда M aU K = 0 |
(cr=*=s) в силу (5.3.5). Поэтому |
|||
м |
1и к 1 |
0 |
0 |
|
U = К |
0 |
м 2и к . г |
0 |
М. |
|
|
|
||
• |
|
|
|
|
|
0 |
0 |
м и |
к п |
|
|
|
р |
р |
Обозначив |
|
|
0 |
0 |
|
|
f A . |
||
М аи к а> |
0 |
^2 |
0 |
|
Л = |
|
(5.3.8) |
||
|
|
О |
0 |
Л. |
будем иметь |
|
U = КАМ , |
(5.3.9) |
или U = КАК~1, принимая во внимание (5.3.7). |
Таким образом, |
построенная матрица К преобразует матрицу U к квазидиагональному виду А.
§ 5.4. Собственные значения субматрицы преобразованной квазидиагональной матрицы
Матрицы U и А, как подобные матрицы, имеют одни и те же собственные значения. Покажем, что собственные значения субмат рицы Аа матрицы А суть собственные значения матрицы U, вклю
ченные в группу а.
Пусть Xj — собственные значения матрицы Аа. Тогда А0 — XjEk — вырожденная матрица. Предположим, что Ху. не при надлежит группе о. Тогда U — XjEn является множителем Д0(Г/). Имея в виду, что, как нетрудно проверить с помощью равенств
(5.3.9), |
(5.3.5), |
|
М „ ( и - ХЕ„) = (Л„ — \E k )М, |
(U — \Е )К0 = К„(Аа - X E t ), |
|
|
О |
О |
представим матрицу МаАдКа в виде
|
|
р |
** |
|
|
|
м аь ак а- П |
П (л с - |
Ч5>£* )■ |
||
|
|
5= 1J—1 |
О |
||
|
|
5^0Г |
|
|
|
Согласно сделанному предположению среди множителей пра |
|||||
вой части последнего |
равенства |
имеется вырожденная матрица |
|||
Ла — X.Ek . Поэтому |
М аАаКа — |
вырожденная матрица. Но, с |
|||
J |
и |
|
|
|
|
другой |
стороны, |
|
|
|
|
МаАаКа = MoKaM0sKo = M0gKa,
причем, как было показано в § 5.3, М0 Ка — невырожденная мат-
о
рица. Полученное противоречие доказывает, что любое собственное значение матрицы Ла есть собственное значение матрицы U, вклю
ченное в группу а.
Пусть теперь Xj — собственное значение матрицы Г/, включенное в группу а. Предположим, что Xj не является собственным значением матрицы Л0. Тогда Xj должно быть собственным значением хотя бы одной из остальных матриц (г = 1, ..., р; i Фа). Пусть это будет
As ( s ^ a ) . Но тогда, по доказанному выше, Ху принадлежит группе Иными словами, оказалось, что Ху принадлежит одновременно двум различным группам а и s, что противоречит условию (5.3.1). Таким образом, справедливо и обратное предложение, а именно: вся кое собственное значение матрицы U, включенное в группу о, явля
ется собственным значением матрицы Ла.
§ 5.5. Общий вид преобразующей матрицы
Матрица К, преобразующая квадратную матрицу U к квазидиагональному виду Л, составлена из блоков К0 (cr = 1, 2, ..., р), ко
торые представляют собой левые множители в разложениях матриц Aa(U) (а= 1, ...,р ) в форме (5.3.3). Разложение (5.3.3) неодно значно: в качестве множителя Ка может быть взята любая матри ца, составленная из ка линейно независимых столбцов матрицы Aa(U) и даже из к0 линейно независимых линейных комбинаций столбцов этой матрицы.
Пусть |
|
Aa(U) = KaM0a, |
(5.5.1) |
где К0 и М0о — какая-нибудь пара матриц, удовлетворяющая ус ловиям разложения на множители матрицы Aa(U) в форме (5.3.3).
Тогда множество всех матриц, удовлетворяющих условиям разло жения на множители Да(£/) в форме (5.3.3), может быть представ
лено соотношениями
|
|
Ka = KaNa, A/0o = /C M 0o, |
(5.5.2) |
||
где Na — произвольная невырожденная матрица порядка ка. |
|
||||
В самом деле, |
К0 и М0а также являются матрицами типа |
||||
п х ка и ка х п соответственно и ранга ка и в силу (5.5.1) |
|
|
|||
|
|
KaM0a = Aa(U). |
|
(5.5.3) |
|
С другой |
стороны, |
если Ас(1/) = КаМ0а и |
Aa(U) = KQfif0o, |
то |
|
существует |
такая |
невырожденная матрица |
Na порядка |
ка, |
что |
Ка = KaNa. |
умножая обе части равенства к аМ0а = |
|
|
||
Действительно, |
АГоМ0о |
справа на к о(М0ак а)~1, получим
Ra = KaMaaK jM aok ay \
т.е. Ка представляется как произведение матрицы Ка на матрицу
к = М ьЛоФ с, К г '
О
типа ках ка.
Остается доказать, что N — невырожденная матрица. Для этого достаточно показать, что М0аК — невырожденная матрица. Что это так, видно из равенства
Aa(U)Aa(U) = KQM0aKaM0a.
J левой части этого равенства стоит матрица ранга кф поэтому
ранг каждого сомножителя в правой части не может быть меньше, чем ка. В частности, не меньше, чем ка, ранг матрицы М0аКи, а
так как ее порядок равен ka, то ранг этой матрицы в точности ра вен ка.
Теперь о М0а — втором сомножителе в разложении матрицы Д0((/). Если Ка = KaNa, то, как было отмечено выше, матрица
N ^lM0a удовлетворяет условиям разложения матрицы A„(£/) (см.
(5.5.3)). Покажем, что это единственная матрица, удовлетворяю щая соотношению (5.5.3) при выбранном первом сомножителе Ка.
Действительно, пусть Д„(С0 = КоМ0с и Д„(£/) = КаМ%,.
Вычитая из первого равенства второе, получим
к а(М0а- М ° 0а) = 0.
Отсюда, учитывая, что Кд есть матрица с ка линейно независимы ми столбцами, имеем М0а = М%а.
Итак, выражения (5.5.2) определяют общий вид сомножителей матрицы Aa(U) в разложении (5.3.3). Выясним далее, в каком со
отношении находятся матрицы
Мо = (М0аКа) - 'М 0а и Мд = (М0аКа)~1М0а.
Подставляя в правую-часть второго равенства соотношения (5.5.2) и сравнивая с первым равенством, находим Ма = N~iMa. Наконец, сравнение друг с другом матриц Л0 = MaUKa и А0 = MaUKa даст
Л, =
Таким образом, матрицы KaNa, N^lMa, ^ 1Л0ЛГ0, где Ка, Мф Аа — какая-нибудь тройка матриц, удовлетворяющая соотношени-
ям (5.3.3), (5.3.4), (5.3.8), a Na — произвольная невырожденная матрица порядка ка, можно рассматривать как общий вид отвеча ющих группе а собственных значений матрицы U блоков преобра зующей матрицы, матрицы, обратной преобразующей, и соответст вующей квазидиагональной матрицы.
В соответствии с вышеизложенным множество всех матриц, преобразующих квадратную матрицу к квазидиагональному виду при данном разбиении собственных значений матрицы U на неко
торое число р групп, исчерпывается выражением К = KN, где К — какая-нибудь матрица, приводящая U к квазидиагональному виду А, а N — квазидиагональная матрица, у которой j -я диагональная клетка (/ = 1, 2 ,..., р) занята произвольной невырожденной мат рицей того же порядка, что и /-й диагональный блок матрицы А.
§ 5.6. Построение жордановой формы матрицы
Вопрос о построении жордановой матрицы, подобной данной, и соответствующей преобразующей матрицы может быть решен раз личными путями. Мы здесь приводим один простой способ решения этих задач, в котором используется алгоритм преобразования мат рицы к квазидиагональному виду, изложенный в предшествующих параграфах.
Пусть дана квадратная матрица U порядка п. Собственные значения этой матрицы, которые предполагаются известными, разобьем на группы в соответствии с условием (5.3.1) при дополнительном требовании, чтобы в каждую группу были включены только равные между собой собственные значения. Итак, если U имеет р различных собственных значений X,, Х2, ..., Хр, то при указанном разбиении собственных значений
на группы будем иметь р групп, причем в первой группе окажутся, например, все собственные значения матрицы £/, равные X,, во второй группе — все собственные значения,
совпадающие с Х2, и т.д. Как и прежде, число собственных значений, включенных в группу а, будем обозначать через ка.
Рассмотрим какую-нибудь группу, например, группу s, объеди няющую ks равных собственных значений матрицы U. Этой группе
в жордановой форме матрицы будет отвечать одна или несколько клеток Жордана, сумма порядков которых равна ks. Для построе
ния жордановой формы матрицы нужно знать, сколько клеток Жордана отвечают данной группе, и порядок этих клеток. Ответ на указанные вопросы может быть получен с помощью теоремы, кото рая приводится ниже.
Введем некоторые обозначения. Положим /(X) = U — ХЕ. Через
dW обозначим дефект матрицы |
/ V(XS) (v —0, 1, 2,...). Так как |
|
f°(Xs) — Е (по определению), то |
с/£0) = 0. Через |
обозначим |
число клеток m-го порядка с собственным значением Xs в жордановой матрице, подобной матрице I/. Наконец, через (xs обозначим общее число клеток Жордана с собственным значением Х5.
Т е о р е м а 5.6.1. Пусть Xs — собственное значение (к..-крат
ное') |
матрицы U. Тогда число клеток |
Жордана т-го |
порядка |
||
(то = |
1, 2, 3,...) |
с собственным значением Xs в жордановой мат |
|||
рице, |
подобной |
матрице U, |
связано |
с дефектами |
матриц |
/ v( > g |
(v = 0, 1, 2, ...) соотношением |
|
|
||
|
|
ц(т) _ 2d("0 - |
d[m - - |
d[m+*>. |
(5.6.1) |
Д о к а з а т е л ь с т в о . Пусть / — жорданова матрица, подобная матрице U, а Т — соответствующая преобразующая матрица, так что
U = T J T ~ \ J = |
diag [^(Х,),..., JS{XS) , ..., / |
р(Хр)]. (5.6.2) |
Здесь Х| Ф Ху ( i ^ j ) |
и каждый из блоков /ДХу) |
(у = 1, 2,..., р) |
является матрицей Жордана, состоящей из одной или нескольких клеток Жордана. Согласно (5.6.2) матрицы (U — XsEn)v и
( / - XsEny = diag {[^(Xj) - XsEk Г , ..., [Jp(Xp) - XsEkp
подобны, и потому их дефекты совпадают. Дефект квазидиагональной матрицы (J — XsEn)v равен сумме дефектов ее диагональных блоков. Но все диагональные блоки, кроме одного, а именно блока
[ /5(Xs) — XsEk ]v, — невырожденные матрицы, так как Xs не явля-
s
ется собственным значением матриц / {-(Х-) ( i ^ s ) . Поэтому де фект матрицы ( / — XsEn)v, а значит и матрицы (U — XsEn)v, сов падает с дефектом блока [JS(XS) — XsEk ]v.
Вычислим дефект этого блока. Пусть
= diag [/« (х ,), j f H K ) ’ ••••
где ^ ( X s), ..., ^ ‘4XS) — клетки Жордана порядка ksV ...,Xs|i со-
ответственно ( £ ksi = k5). Тогда
i - 1
[•/,(».,) - \ sEkIг = diag (Щ П, Щ &....... |
HI ), |