Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Матричное исчисление с приложениями в теории динамических систем

..pdf
Скачиваний:
7
Добавлен:
19.11.2023
Размер:
36.1 Mб
Скачать

Вычислим дефект матрицы 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 можно выделить множитель

р

П П ( 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 ),

Соседние файлы в папке книги