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

книги из ГПНТБ / Абгарян К.А. Матричные и асимптотические методы в теории линейных систем

.pdf
Скачиваний:
22
Добавлен:
25.10.2023
Размер:
17.28 Mб
Скачать

п о

П Р Е О Б Р А З О В А Н И Е

М А Т Р И Ц Ы

[ГЛ V

 

З а м е ч а н и е .

Общее число

клеток Жордана

с соб­

ственным значением X, равно с1\]). Это следует, например,

из

первого равенства

(6.4), если

положить в нем

т = 1.

Теорема 6.1 указывает простои путь построения жордановой формы матрицы. Однако в случае матрицы высокого порядка определение дефектов матриц /ѵ (Xs) (v = 1, 2, 3, ...) может оказаться довольно трудоемкой операцией. Во избежаниеэтого целесообразно предварительно преобразовать матри­ цу U к квазидиагональному виду в соответствии с алгорит­ мом, изложенным в § 3. При том разбиении собственных чи­ сел матрицы U на группы, которое было указано в начале настоящего параграфа, группе s, состоящей из ks одинако­

вых

собственных

значений, в квазидиагочальной

форме

 

А = MUК = diag(A1, А,..........Ар)

 

 

(6.5)

отвечает диагональный блок

 

 

 

 

 

 

 

AS = MSUKS

 

 

 

 

 

— квадратная матрица порядка ks с

-кратным

собствен­

ным значением Xs.

 

подобны, поэтому

дефекты

мат­

Матрицы As и Js (As)

риц

ІА, — Xs£ fcs]v

и [J,

{XJ — ks£fcs]v

(v

= 0,

1,

2,

...)

совпадают. Учитывая это, приходим к следующей теореме. Т е о р е м а 6.2. Пусть Xs собственное значение (ks-KpaniHoe) матрицы U, As = MSUKSдиагональный блок квазидиагональной матрицы, подобной U, отвечающей груп­ пе ks равных собственных значений Xs. Тогда число клеток Жордана т-го порядка (т = 1, 2, 3, ...) с собственным значением Xs в жордановой матрице, подобной матрице U,

связано с дефектами матриц

[ А з - У У ѵ (ѵ = 0, 1,2, ...)

соотношением

p<m) = 2 dT] - d T ~ X)- d T +{).

Здесь dw обозначает дефект матрицы [As — XßkY- Теперь рассмотрим вопрос о построении матрицы Т, преобразующей матрицу U к форме Жордана J . Мы здесь не будем приводить методы построения преобразующей матри­ цы Т, описанные в имеющейся литературе (см., например, [9]), а ограничимся указанием способа сведения задачи о построении преобразующей матрицы Т п-го порядка к

§ п С Л У Ч А Я М А Т Р И Ц Ы П Р О С Т О Я С Т Р У К Т У Р Ы 111

определению некоторого числа квадратных матриц меньшего порядка.

Исходя из указанногов начале данного параграфа раз­ биения собственных значений матрицы U на группы, мож­ но построить матрицу К = (К±, К2 ■■■К , преобразующую матрицу U к квазидиагональному виду (6.5). При этом груп­ пе s (s = 1, 2, ..., р), состоящей из ks равных собственных значений A,s, будет отвечать диагональный блок Л5 матрицы Л с ks кратным собственным значением

Итак, наряду с (6.2) имеет место легко реализуемое пред­

ставление

U =

KAM.

(6.6)

 

При этом блоки матриц Л и У с одинаковыми индексами

подобны между собой, так что

 

As = NsJs(K)Nrl

(s= 1,2..........р).

(6.7)

Сравнивая (6.2) с (6.6), находим

 

 

Т = КМ,

(6.8)

где N = diag (Nu

N2, . . .,

Np).

 

Таким образом, использование преобразования, приво­

дящего данную

матрицу U к квазидиагональному

Еиду,

позволяет свести задачу по построению преобразующей мат­

рицы Т п-го порядка к более простой задаче: к

построению

удовлетворяющих равенствам (6.7) матриц Ns (s =

1,2, ...

..., р) меньшего порядка.

Xs

 

Если кратность собственного .значения

невелика

(а это в прикладных задачах наиболее вероятный случай), то Ns можно построить путем непосредственного решения относительно элементов этой матрицы системы алгебраиче­ ских уравнений, соответствующей матричному равенству

AsNs = NsJs(ks).

§ 7, Случай матрицы простой структуры

Из теорем предыдущего параграфа непосредственно сле­ дуют два результата.

Если /га-кратному собственному значению матрицы от­ вечают в форме Жордана ka клеток Жордана первого по­ рядка, то

и обратно.

112

П Р Е О Б Р А З О В А Н И Е

М А Т Р И Ц Ы

[ГЛ.

V

Если U

матрица простой

структуры

порядка п,

то

 

 

= п,

 

 

и обратно.

 

 

 

 

Приведем

еще некоторые

предложения, касающиеся

матриц простой структуры.

Л е м м а 7.1. Пусть собственные значения матрицы U разбиты на р групп при условии (3.1) и rk f ) какое-нибудь

из собственных значений, включенных в группу а.

Если

( U - X f E J До(Н)=0,

(7.1)

то 1) все собственные значения группы а равны между собой;

2)матрица Ла является диагональной матрицей.

До к а з а т е л ь с т в о . 1) Из (7.1) следует, что все ненулевые столбцы матрицы Да (U) являются собственными

векторами, соответствующими собственному значению Х)а). Так как ранг матрицы Да (U) равен ka, то собственному

значению Х{,а) соответствуют ka линейно независимых

собственных векторов. Это значит, что А./а) является по крайней мере &а-кратным собственным значением матрицы.

Но кратность X f\ очевидно, не может быть больше, чем число собственных значений, включенных в группу о, т. е. больше, чем ka. Значит, кратность собственного значения

А/а) в точности равна ka.

2) Представим равенство (7.1) так:

(U — %fEn) КоМоо = 0.

Отсюда, так как среди миноров матрицы Моа ранга Іга имеется минор ранга ka, то

(U - Xf]En) Ка = 0.

(7.2)

Используя последнее соотношение,

получим

Ло = MaUKo = Motif'Ко =

 

Лемма доказана.

Т ё о р е м а 7.1. Пусть собственные значения матрицы U разбиты на р групп при условии (3.1), причем в каоюдую группу включены только равные между собой собственные значения. Для того чтобы U была матрицей простой

§ 7 ]

С Л У Ч А Й М А Т Р И Ц Ы

П Р О С Т О Й С Т Р У К Т У Р Ы

 

113

структуры, необходимо и достаточно, чтобы

 

 

 

(U -

XfEa) As {U) =

0

(s = 1,2, . . . .

р),

(7.3)

где

собственное значение группы

s.

 

 

 

Д о с т а т о ч н о с т ь .

Согласно

лемме 7.1 все

мат­

рицы As (s =

1, 2, ..., р) имеют

диагональную

структуру.

Значит, матрица U приводится к диагональному виду

(при

этом, кстати, преобразующая матрица К в силу равенства (7.2) состоит из собственных векторов матрицы U). Следо­ вательно, U как матрица, подобная диагональной, явля­ ется матрицей простой структуры.

Н е о б х о д и м о с т ь . Пусть U — матрица простой структуры и она подобна диагональной матрице А. Эту матрицу для удобства представим в виде квазидиагональной матрицы

А = diag (Аь Л2, . . . , Ар),

где As — диагональная матрица, на главной диагонали ко­ торой расположены собственные значения матрицы U, вклю­ ченные в группу s. Пусть К — матрица, преобразующая V

к диагональному виду А, и М = К~1:

 

U = KAM.

(7.4)

Рассмотрим произведение

 

A ( U ) = U ( U ~ l ß n),

 

где Х1г Я2........ — все

s—1

 

различные собственные

значения

матрицы U (Xs = X\s) =

... =

 

Сучетом (7.4) имеем

А(£/) = / ( П (А — XSE„) М.

 

S = 1

 

 

Здесь

 

 

 

Л — \ Е п = diag (Л, — \ E kl,

 

Ар~ Х ^ кр).

Так как As = XsEkp (s = 1, .... р),

то

s-й диагональный

блок матрицы Л —

— нулевая матрица. В силу этого

 

П (Л — XsEn) =

О,

(7.5)

S= 1

114

П Р Е О Б Р А З О В А Н И Е М А Т Р И Ц Ы

[ГЛ. V

и потому

А (U) = 0.

Матрица А (U) является множителем левых частей всех равенств (7.3), что и подтверждает справедливость этих ра­ венств. Теорема доказана.

Равенство (7.5), как мы видели, является необходимым условием того, чтобы U имела простую структуру. Можно показать, что (7.5) является в то же время и достаточным условием.

Действительно, из (7.5) следуют равенства

 

П ( А о - К Е ка) = 0

(с = 1,2, . . . ,

р).

 

S — 1

 

 

 

 

Но при ст Ф s матрицы Аа — Х$Ека являются

невырожден­

ными,

значит,

 

Аа XaEk(J = 0.

 

 

 

 

 

Следовательно, диагональные блоки матрицы Л, по­

добной U, являются

диагональными матрицами, а это озна­

чает,

что U — матрица простой структуры. Таким образом,

имеет

место и

такая.

 

 

Т е о р е м а

7.2.

Пусть Хх, Х2, ..., Хр все различные

собственные значения матрицы U. Для того чтобы матрица U имела простую структуру, необходимо и достаточно, чтобы

А (£/)= U ( U - K E n ) = 0.

5 = 1

С л е д с т в и е . Если U матрица простой струк­ туры с одинаковыми собственными значениями, равными X, то непременно

U = ХЕ.

З а м е ч а н и е 1. Если U — матрица простой струк­ туры, то

Д (X) = П (X Xs)

S = 1

является ее минимальным многочленом.

З а м е ч а н и е 2. Равенство А (U) — 0 является необ­ ходимым и достаточным условием линейности всех элемен­ тарных делителей характеристической матрицы ХЕ U.

§ 8] Р А З Л О Ж Е Н И Е К В А Д Р А Т Н О Й М А Т Р И Ц Ы Н А С О С Т А В Л Я Ю Щ И Е 115

§ 8. Разложение квадратной матрицы на составляющие

Равенство (3.9) после перемножения блочных матриц К, А и М можно записать в виде

U = ijt/a ,

(8.1)

ст=1

 

где

 

и а = КЛаМа.

 

Квадратные матрицы (о = 1,2...... р) будем называть

составляющими матрицы U. Каждая составляющая

матрицы U отвечает группе о собственных значений этой ма­ трицы. Собственные значения матрицы U, включенные в группу о, являются собственными значениями и для ее

составляющей Ua\

остальные п kGсобственных

значе­

ний матрицы U . (ko — число собственных значений

матри­

цы U, включенных

в группу ст) равны нулю. Это

следует

из того, что матрица MUCK, подобная матрице Ua, явля­ ется квазидиагональной матрицей, в которой диагональным

блоком с

номером о,

как и в матрице А, служит ka X ka-

матрица

Аа,

а все

остальные

диагональные блоки — ну­

левые.

 

 

 

 

Составляющие матрицы V, как нетрудно проверить, ис­

пользуя

(3.5),

взаимно ортогональны:

 

 

UaUs = 0

(о Ф s),

и, кроме того, удовлетворяют еще следующим соотношениям:

U'Z = KoKMo (т= 1, 2, . . . ),

UUo = UoU = U l

Как уже отмечалось, в выборе матриц Ко (о = 1, 2, ..., р) при данном разбиении собственных значений матрицы 0 на группы имеется определенный произвол (см. § 5). Со­ ставляющие же и а при данном разбиении собственных чи­ сел на группы определяются однозначно; они инвариантны относительно произвола, имеющегося в выборе Ко- Дейст­ вительно, принимая вместо Ко матрицу KoNo, будем иметь

до = KoÂoMo = KoNoNölAaNaNölMo = КоАаМа = Ua.

Пусть / (А.) — многочлен скалярного аргумента А. Если две матрицы А и В подобны и матрица Т преобразует А в В,

116 П Р Е О Б Р А З О В А Н И Е М А Т Р И Ц Ы [ГЛ. V

то матрицы f (А) и f (В) также подобны, причем та же мат­ рица Т преобразует f (А) в f (В).

Матрицы U и А

подобны, и матрица К преобразует U

в А. Поэтому f (U)

и f (А) подобны и К преобразует / (U)

в f (А), т. е.

f(U)=Kf(A)M.

 

Отсюда непосредственно вытекает следующее разложение матричного многочлена / (U) на взаимно ортогональные со­ ставляющие:

f{U) = ^ К аҢАа)Ма.

(8.2)

СТ=1

 

Разложение (8.2) справедливо при произвольном разбие­ нии собственных значений матрицы U на группы согласно условию (3.1).

Посмотрим, какой вид приобретает формула (8.2) в том частном случае, когда в каждую группу объединены только равные между собой собственные значения.

Допустим сначала, что все собственные значения матри­ цы U порядка п простые и эти собственные значения разби­

ты на п групп. В данном случае

 

Aa(U) = n ( U - l sEn)

(ст = 1,2, . . . . п)

S=1

 

S^ö

 

— матрицы ранга 1 и потому каждая из этих матриц раз­

лагается

на

произведение

п X 1-матрицы

Ко

на

1 х

X «-матрицу Моа-

КоМоо.

 

 

 

 

 

Да (£/) =

 

 

 

Преобразует (8.2). Учитывая, что в данном случае

Аа =

= Ха и, следовательно, / (А0) = f (Ха) — скаляр,

и исполь­

зуя (3.4),

будем иметь

 

 

 

 

f(U)= f ; Kof (Ха) Ма =

 

 

 

 

( 7 = 1

 

 

 

 

 

 

=

У / (К) Ко (МооКоГ' М0а = V

/ (Ха) ^

,

ИЛИ

 

а^І

ad

 

 

0а а

 

п

д а/) ■

 

 

( 8 3 )

 

 

 

 

 

 

(7 = 1

 

 

 

Вычислим МаоКо-

§8] Р А З Л О Ж Е Н И Е К В А Д Р А Т Н О Й М А Т Р И Ц Ы НА С О С Т А В Л Я Ю Щ И Е Ц 7

Матрицу, присоединенную к характеристической мат­ рице А£„ — U, обозначим через F (А.). Имеем

F (А) (АЕп - U) = (АЕп-~Н) F (А) = Д (А) Еп, (8.4)

где

Д(А) = П (А -А 5)

S ~ 1

характеристический многочлен матрицы U. Прежде всего покажем, что

 

Да (Н) = f

(Aff).

 

(8.5)

 

Положим

 

 

 

 

 

 

 

Д (А) — Д ( х ) ____ п

X).

 

( 8. 6)

 

А— X

-

=

*

 

 

 

 

 

 

В этом равенстве заменим А

на

U, а х

на

А£„;^тогда,

так

как A (U) = О,

 

 

 

 

 

 

 

(А£„ — П) ер (С/, А) =

Д(А)£„.

 

 

 

Отсюда видно, что ф (Н,

А) есть матрица,

присоединен­

ная

к матрице АЕп U.

равенства (8.6),

если положить

С другой стороны, из

X = Аа, получаем

 

 

 

 

 

 

 

Ф(А, Aa) =

jA ^ -

=

ДСТ(А),

 

 

и,

значит,

Асг) =

Д0(П),

 

 

 

ф (П ,

 

 

что и доказывает справедливость равенства (8.5).

 

Продифференцируем равенство (8.4) по А и в полученном

соотношении положим А =

Аа. Будем иметь

 

 

 

(koEn~ U ) dF (А)

 

F (Ад) — До (AC) Еп.

 

dX

 

 

 

 

 

 

Умножим последнее равенство слева на F (Аа) и, учиты­ вая, что F (Аа) (Аст-Е,,— U) = 0 (это следует из равенства (8.4)), получим

F“(ACT) = AC (ACT) F (ACT),

ИЛИ

AC(JJ) — AC (AJ) A(j (H).

(8.7)

С другой стороны, так как в данном случае МъаКо — скаляр,

ACT(U) = K«M0aKcMQü= МооМстАст ((/).

(8.8)

1 18 П Р Е О Б Р А З О В А Н И Е М А Т Р И Ц Ы [ГЛ. V

Сравнивая равенства (8.7) и (8.8), получаем

Да(Ха)

М о а К а -

 

С учетом полученного соотношения (8.3) приобретает

вид

 

 

"

Д (U)

 

а=1

< 8 - 9 >

 

что представляет собой формулу Сильвестра для случая, когда все собственные значения матрицы U простые. Из соотношения (8.9) путем предельного перехода может быть получена общая формула Сильвестра, справедливая и при наличии у матрицы U равных друг другу собственных зна­ чений:

f(U)=* У

d k a ~ l / f ( X ) F ( X ) ,

iX ko - ' [ Д0 (Я) I X—XQ

О—1

Здесь Xa обозначает общее значение всех ka равных собст­ венных значений матрицы U, включенных в группу о (Ха=

= х? \

/ = 1 ,

2 ........ ka).

 

 

 

 

 

 

 

 

 

 

П р и м е р .

Приведем

к

квазидиагональному

виду и

разложим

на

составляющие

матрицу

 

 

 

 

 

 

 

 

/ — 8

 

2

5

 

—4 \

 

 

 

 

 

 

 

— 15

5

6

— 3

\

 

 

 

 

 

 

 

— 12

 

4

9

— 10 1'

 

 

 

 

 

 

 

V— б

 

2

5

— 6 /

 

 

 

 

 

а) Собственные значения этой матрицы Хг — 1, Х2 =

—1,

Х3 = 2,

Я4 = —2 разобьем,

например, на

следующие

две

группы:

 

 

 

 

 

 

 

 

 

 

 

 

 

группа

1:

' =

1,

 

Х2

=

— 1,

 

 

 

 

группа

2:

Я(і2) = 2,

 

Х(22) =

— 2;

9

-6

3

 

 

 

 

 

 

 

 

 

( − 6

9

 

 

 

 

 

 

 

 

 

 

 

6

■3

0 \

А, (U) =

(U -

Х?Е,) {U -

A f £.,) =

 

12

12

9

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

\ — 6

6

■3 0 /

§ 8] Р А З Л О Ж Е Н И Е К В А Д Р А Т Н О Й М А Т Р И Ц Ы НА С О С Т А В Л Я Ю Щ И Е ] 19

Примем

*1 =

 

 

 

 

— 3

6

— 3

Д., (U) = { U — Х{п£ 4) {U — Х ^ Е 4) =

— 9

12

— 6

— 12 12

— 6

 

 

— 6

6

— 3

Примем

Преобразующая матрица

К= (К,К2) =

м= к ~ х=

Отсюда

 

 

 

 

2

 

 

М - :

 

 

К

М2 = — 1

— 1

U к

 

 

— 1

О

О

и, далее,

7

12

 

 

 

2

 

Л, = М.иКг =

 

Л2 = Ш//С, =

 

— 4

— 7

 

 

 

О —

 

Таким образом,

матрица

 

преобразует

матрицу

 

виду

 

 

 

 

 

 

 

1

Л = ,

7

1

12

0

0

 

- 7

0

0

 

 

0

 

0

2

8

0

 

0

0 — 2

Соседние файлы в папке книги из ГПНТБ