книги из ГПНТБ / Абгарян К.А. Матричные и асимптотические методы в теории линейных систем
.pdfп о |
П Р Е О Б Р А З О В А Н И Е |
М А Т Р И Ц Ы |
[ГЛ 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 |
|
где |
|
и а = КЛаМа. |
|
Квадратные матрицы Uа (о = 1,2...... р) будем называть
составляющими матрицы U. Каждая составляющая 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 |