книги / Матричные и асимптотические методы в теории линейных систем
..pdf= 1 , |
п -f 1 ), то |
|
|
^1^1 Н” |
“Ь Ot«+l*^n+l “Ь C6i (jfi — X j ) |
-f- |
|
Отсюда |
|
+ °Cfi (x'n+i |
— *^n+i) s 0 (mod /). |
|
|
|
|
|
« i* I + |
+ a,T+iA:'-+l = |
0 (mod/), |
и, значит, |
|
|
|
|
®i*^i “Ь |
“Ь an+i^rt+i = О, |
что означает линейную зависимость векторов x lt Jea, ...,^«+1.
|
Тем самым доказано, что размерность |
пространства R |
|||
|
Л |
|
|
|
|
равна п = п — т. |
|
|
|
||
|
Пусть теперь в R задан линейный оператор А и подпро |
||||
странство /, |
инвариантное относительно |
А. Тогда, |
если |
||
х = |
х' (mod /), то А х = A x' (mod /), так как из х — х' £ / |
||||
и |
инвариантности подпространства / |
следует, |
что |
||
А{х — х') £ /, |
и, значит, А х == A x' (mod /). Отсюда ясно, |
||||
что если ко всем векторам х , х", |
|
|
л |
||
некоторого класса х |
применить оператор А, то полученные векторы Ах', А х " , ...
также будут принадлежать одному и тому же классу, кото-
л
рый обозначим через Ах. Линейный оператор А, таким образом, переводит класс в класс и потому является ли-
нейным оператором в пространстве R.
Многочлен ф (Я) называется аннулирующим многочленом вектора х по mod I, если
Ф(Л)а: = 0 (mod/).
Аннулирующий многочлен вектора х по mod I наимень шей степени называется минимальным многочленом векто ра х по mod /.
Многочлен, который является аннулирующим для лю бого вектора х из R по mod /, называется аннулирующим многочленом пространства R по mod /.
Аннулирующий многочлен пространства R по mod / наименьшей степени называется минимальным многочленом пространства R по mod /.
Минимальный многочлен вектора (пространства) по mod / есть делитель минимального многочлена вектора (пространства). Пусть, например, фА(Я) — минимальный
многочлен вектора х по mod /, а ф (Я,) — минимальный многочлен того же вектора х. Тогда
<р(л4) х = О
и, следовательно,
Ф (Л) х за 0 (mod /).
Значит, ф (Л) в то же время является и аннулирующим мно гочленом вектора х по mod /. Степень этого многочлена не меньше, чем степень многочлена ф2 (А,). Разделив ф (Я) на Ф2 (Я), получим
Ф (Я) = фх (Я) и (Я) + г (Я),
где г (Я) — многочлен меньшей степени, чем ф2 (Я). Из по следнего соотношения находим
г(А )х = 0 (mod/).
Так как степень г (Я) меньше, чем степень многочлена Ф2 (Я) (минимального многочлена вектора х по mod /), то полученное равенство означает, что г (Я) = 0 .
Точно так же можно показать, что справедливы и другие предложения, касающиеся аннулирующего и минимального многочленов вектора и пространства по mod /, аналогичные доказанным в предыдущем параграфе свойствам аннулирую щего и минимального многочленов вектора и пространства. Это обусловлено тем, что сравнения по m od/, по существу,
означают равенства, только не в пространстве R, а в про-
л
странстве R.
В частности, справедливо следующее утверждение, кото рое будет использовано ниже: в пространстве R существует вектор, минимальный многочлен по mod / которого совпада ет с минимальным многочленом по mod / всего простран ства.
§ 5. Циклические подпространства векторного пространства
Пусть |
№ + а ^ р -х + |
••• + |
«р- |
1 Я + |
ар — минималь |
|
ный многочлен вектора |
е £ R. Тогда |
векторы |
||||
|
е, |
Ае, |
. . . , |
А р~1е |
(5.1) |
линейно независимы, а вектор А ре есть линейная комбина ция этих векторов:
А ре = ~ аре — ap-i А е — — а ,Л р_У (5.2)
Векторы (5.1) образуют базис некоторого д-мерного под пространства J. Ввиду специального характера базиса (5.1) это подпространство называется циклическим.
Циклическое подпространство всегда инвариантно отно сительно оператора Л» ибо из того, что
х = с±Ар *е |
с^Ар |
е -Ь |
-Ь срв £ /, |
следует в силу (5.2), что А х £ /. |
|
||
Произвольный вектор х |
£ I представляется как линей |
||
ная комбинация базисных векторов (5.1), т. е. в виде |
|||
|
х = х(А)е, |
(5.3) |
|
где %(А,) — многочлен от А,степени < |
р — 1 с коэффициента |
||
ми из di. И обратно, |
вектор л;, определенный равенством |
(5.3), где %(А,) — любой многочлен относительно %степени С р — 1 с коэффициентами из di, является линейной комби нацией базисных векторов (5.1) и потому принадлежит подпространству /. Учитывая это, говорят, что вектор е порождает подпространство /.
Ясно, что минимальный многочлен порождающеговектора е будет в то же время минимальным многочленом всего про странства.
Ниже будет показано, что пространство R расщепляется
на циклические подпространства. |
-f- ат есть минималь |
Пусть фх (А,) = Хт-j- aLXm- y -j- |
ный многочлен пространства R. Тогда в R существует век тор е>для которого фх (А,) является минимальным многочле ном. Линейно независимые векторы
(5.4)
образуют базис некоторого циклического подпространства 1У. Если п = т, то R -■= Ilt и, значит, R — само цикличе ское пространство. Пусть п > т и многочлен
Ф2 (А>) = Хр-J- Р]А.Р |
1-|- |
+ |
Рр |
— минимальный многочлен R по mod |
|
|
|
фа(Л)лгг= 0 |
(mod/j). |
|
|
Многочлен ф2 (А.) является |
делителем |
ф2 (А.) (см. § 4), |
т. е. существует такой многочлен х(А,), что
Ф 1 (А») = |
Ф а ( А ') я |
(А * ). |
Далее, в R существует векто𠧕*, минимальный много член по mod А которого совпадает с ф2 (Я):
(modА),
т. е. существует многочлен X (А) степени < т — 1 такой, что
'Ы Л )# * = |
х(Л)е - |
(5-5) |
Применяя к обеим частям этого равенства оператор х (А), |
||
получим |
|
|
я(А)%(А)е — 0 . |
|
|
Отсюда следует, что х (X) %(X) |
является |
аннулирующим |
многочленом вектора е и потому делится без остатка на
минимальный многочлен ^ |
(X) = х (A) ф2 (Я). Значит, |
х W |
делится без остатка на ф2 (А): |
|
|
X (А) = |
Xi (A) oJ?2 (А). |
(5.6) |
Учитывая (5.6), из (5.5) получаемф2 (Л) [g* — к1(А)е] = 0, или
*Фа (^4) g* = 0, |
(5.7) |
|
где |
|
|
g = g* — ях{А)е. |
(5.8) |
|
Из (5.8) следует, что |
|
|
g = g * |
(mod А). |
|
Отсюда ф2 (А) является |
минимальным |
многочленом по |
mod А и для вектора g. Если к тому же учесть равенство (5.7), то будет ясно, что ф2 (А) является также и минималь ным многочленом вектора g. В таком случае векторы
g, Ag, A p~lg (5.9)
линейно независимы и образуют базис некоторого подпро странства А-
Так как ф2 (А) — минимальный многочлен по mod А вектора g t то векторы (5.9) линейно независимы по mod Jv т. е. никакая линейная комбинация векторов (5.9) с не рав ными одновременно нулю коэффициентами не может рав няться линейной комбинации векторов (5.4). Так как век торы (5.4) сами линейно независимы, то векторов
е, Ае, . . . , A m~le, g, A g .......... Ap~lg
линейно независимы и образуют базис инвариантного под пространства А + А с числом измерений т + р.
Если п = т -j- р, то R = Д -f- / а. Если же п > т + р, то, рассматривая R по mod (/х + /я)» выделим следующее циклическое подпространство / 5 с минимальным многочле ном я|)3 (X), который будет делителем а|)х (Я) и я|)2 (Я). Так как R конечномерно, этот процесс приостановится на некотором подпространстве /, (t С п). Таким образом, имеет место следующая
Т е о р е м а 5.1. Пространство всегда можно расще пить на циклические относительно данного линейного опера
тора А |
подпространства А. А .......A (R = А + А + |
|||
... + 1() с минимальными многочленами |
соответственно |
|||
яК (Я), i |
(Я), |
(Я), и при этом ifo (Я) |
будет совпадать |
|
с минимальным многочленом всего |
пространства, а -ф; (Я) |
|||
будет делителем |
(Я) (i — 2, |
t ) . |
|
|
Т е о р е м а 5.2. |
Пространство циклично тогда и толь |
ко тогда, когда степень его минимального многочлена равна
его |
размерности. |
|
= Ят + а^Кт~х -{« |
|
Д о к а з а т е л ь с т в о . |
Пусть я|) (Я) |
|
+ |
... + а т — минимальный |
многочлен |
я-мерного прост |
ранства R. |
|
|
|
|
Если R — циклическое пространство, то для некоторого |
||
вектора е из R векторы е, А е , ...» А п~ хе |
линейно незави |
симы. Это значит, что минимальный многочлен пространства есть многочлен степени п,
И обратно, пусть т =
е, А е , ..., А п~ хе,
где е — вектор из R, минимальный многочлен которого совпадает с минимальным многочленом пространства R, образуют базис в R. Значит, R — циклическое простран ство. Теорема доказана.
Т е о р е м а б.З. Циклическое пространство расщепля ется только на циклические подпространства с взаимно простыми минимальными многочленами.
Д о к а з а т е л ь с т в о . Пусть циклическое простран ство R расщеплено на инвариантные подпространства / х и 1г\
R — I\ 12*
Обозначим числа измерений пространств R, 1г и / я соответ ственно через п, пг и я2, минимальные многочлены этих пространств — через i|> (Я), я|>х (Я), \|)2 (Я), а степени этих многочленов — через т, тх, т%.
Имеем
п — п1 + п2, |
(5.10) |
т2< п2. |
(5.11) |
Используя соотношения (5.10) и (5.11) и учитывая, что ф (X) есть наименьшее общее кратное многочленов ^ (К) и *ф2 (А,) и потому
m < /иА+ т2, |
|
будем иметь |
|
т < и 1 + ш2 < п 1 + пг = п. |
(5.12) |
Но т = я, так как /? — циклическое пространство, поэтому и в промежуточных звеньях (5.12) имеют место равенства
т = тх-f т2 = пх + |
п2. |
Из равенства т ~ тх -\- тг следует, |
что многочлены ^ (Я,) |
и фа (А,) взаимно просты. Из т1 + т2 = пх -f- п2в силу (5.11) вытекают равенства
тх = пъ |
тг = п2, |
которые свидетельствуют о |
цикличности подпространств |
1Хи / 2. Теорема доказана. |
|
Эта теорема, легко видеть, допускает обращение.
Т е о р е м а 5.4. Если пространство расщепляется на циклические подпространства свзаимно простыми минималь ными многочленами, то само пространство, циклическое.
С помощью приведенных выше теорем о расщеплении пространства легко устанавливается и следующая
Т е о р е м а 5.5. Пространство не расщепляется на инвариантные подпространства тогда и только тогда, ког да оно циклическое и егоминимальный многочлен есть степень неприводимого в di многочлена.
Вернёмся к расщеплению пространства |
в соответствии |
||
с теоремой 5.1. |
|
|
|
Разложим минимальные многочлены % |
(Я), ф2 (Я), ... |
||
..., ф, (А,) циклических подпространств |
1Х>/ 2, ...,/* на не |
||
приводимые в поле di множители: |
|
|
|
4>i W = |
1ф1 WJCl [фа (W* |
1ф5 W J4 ' |
|
Уг (Я) = |
[ф! (X)]"- [ф2 (Я)]". |
|
[ф,(Я)]Ч |
|
|
|
(5.13) |
Ч>/ (Я) = |
[ф! (Я)]'. |ф2 (Я)]'. |
[ф, (Я))‘> |
(p k ^ ^ k ^ |
^ ^А» ^ = 1» 2, |
j |
Применим |
к |
1г |
теорему 3.1 |
о расщеплении. |
Тогда |
||
получим |
|
|
|
|
|
|
|
|
А = |
/!и + /Iя + |
+ |
/!*’. |
|
|
|
где / г , /Iя , |
|
, /Iй — инвариантные |
подпространства с |
||||
минимальными |
|
многочленами |
1<рх (Я,)]*1, |
[ф, (Я,)]"’, |
|||
. i<ps W iCs- |
В |
соответствии с теоремой |
5.3 эти |
подпро |
странства сами циклические. Такое же расщепление допу скают и остальные подпространства / 2, / 3, .... /*. Приходим к следующей теореме.
Т е о р е м а 5.6. Пространство всегда может быть расщеплено на инвариантные циклические подпространства так, чтобы минимальный многочлен каждого из этих под пространств был степенью неприводимого в поле Vi много члена.
§ 6. Нормальные формы матрицы
Пусть дано расщепление л-мерного пространства R на два подпространства: /? = /j + / 2, где/j и / 2 — инвариант ные относительно А подпространства. Пусть, далее, 8 i =
= (е\1)... вт) — базис в / 1? a |
g 2 = (е(2)... ef*) — базис |
в / 2. |
Имеем |
|
|
4 8 |
« 8 4 |
(6 -1) |
где 8 = (8 i 82)* а А — матрица, отвечающая в выбранном базисе 8 оператору А. Представим эту матрицу в виде блоч ной матрицы:
А = i^ 11
|
|
\Л 21 Л2а |
где Аи , Л12, А21, Л22 — матрицы типа соответственно т X т> |
||
т X qt q X т, |
q X q. |
|
Тогда (6.1) |
можно представить так: |
|
|
4 1 |
^ 12 \ = |
(i48ii48i)“ (8i 8.) И 21 |
^ 22/ |
= (8l Ац -f- 82^21 8l^l2 4“ 82^22)*
Отсюда
А 8 1 — 8 ^ Ц 4“ 82^ 21» А 8 а — 8 .1Д12 4" 8 J^ 22*
Так как / х и / 2 — инвариантные подпространства, то из полученных равенств ясно, что Л21 = 0 и Л 12 = 0 , т. е. матрица А оператора А в выбранном базисе имеет квазидиагональную структуру:
А = (Ап |
0 ) . |
|
\ О |
A J |
|
Тем же путем легко устанавливается, |
что если про |
|
странство R расщеплено на инвариантные |
подпространства |
1Х, / 2, .... I t, то, набрав базис в /? из базисов этих подпро странств, мы будем иметь матрицу оператора А в таком бази
се в виде квазидиагональной матрицы А = |
diag (Ап>Л 22, ... |
|||||||
..., А ц). |
|
|
|
|
|
|
|
|
6 . 1 . |
Естественные нормальные |
формы. Согласно теореме |
||||||
5.1 пространство R |
может быть расщеплено на циклические |
|||||||
подпространства Iv |
/ 2, ..., /* с минимальными многочлена |
|||||||
ми соответственно |
|
|
|
|
|
|
||
|
Ф1 (^) = |
^mi |
|
~Ь |
~b |
|
||
|
ф2 (к) = |
А*. + а 21А,т *—1 + |
+ |
02Щ, |
||||
|
ф/ (Я) = |
%т*-\~ &цкт* 1 |
“1" |
Ч- Qtmf |
||||
Здесь тг > |
т 2 ;> |
... > |
ти причем каждый многочлен ф/ (X) |
|||||
есть делитель |
предыдущего. |
|
|
|
||||
Пусть |
e lf |
е 2, |
...» et.— порождающие |
векторы подпро |
||||
странств/!, / 2, |
..., |
I t. Составим базис |
всего пространства R |
|||||
из базисов этих циклических пространств: g = (Si $ 2 ••• &)> |
||||||||
где |
|
|
|
|
|
|
|
|
|
|
&1 = |
(е1А е 1 |
А т‘~'е), |
|
|||
|
|
g 2 = |
(es A e t |
А т‘- 'е ) , |
|
|||
|
|
gt = |
(et A e , |
А т‘~'е). |
|
Равенство
4 g = g 4
приводит к следующим соотношениям:
Afoi — |
(i = 1 , 2 , |
(6.2) |
|
|
А ц = 0 |
№ 1 ) . |
S в]
Из (6.2) находим
А (A*~'et) = |
+ АерЩ + |
|
|
+ А т<~' |
|
|
|||
|
|
|
|
|
|
(р = |
1, 2, . . |
т{). |
(6.3) |
Здесь G/J — элементы р-го столбца матрицы Ац. При р, = |
|||||||||
— 1,2, |
..., mt — 1 |
из (6.3) получаем |
|
|
|||||
|
ай - in = |
1. а/ц |
= |
0 |
(/ ^ р, -f |
1). |
|
||
При |
р, = |
т{, учитывая, |
что |
|
|
|
|
||
|
Л т,£/ ~ |
— &цА |
i |
&i |
|
|
|
||
будем иметь |
|
|
|
|
|
|
|
|
|
|
а/т^ “ |
—/+1 |
|
( / == |
^»2, • • • »%)• |
|
|||
Итак, диагональные блоки |
квазидиагональной |
мат |
|||||||
рицы А имеют вид |
|
|
|
|
|
|
|
||
|
|
“ 0 |
0 |
0 — aim, |
|
|
|||
|
|
1 |
0 |
0 |
|
&i |
| |
|
|
|
|
0 |
1 |
|
|
|
|
|
(6.4) |
|
|
|
|
|
|
|
|
|
0 0
Про квазидиагональную матрицу, диагональные блоки которой являются матрицами типа (6.4), говорят, что она имеет первую естественную нормальную форму.
Если принять расщепление пространства согласно тео реме 5.6, то в соответствующем базисе матрица оператора также будет квазидиагональной матрицей с диагональными блоками вида (6.4), только в данном случае характеристи ческий многочлен каждого диагонального блока будет сте пенью неприводимого в поле VCмногочлена. Про квазидиа
тональную матрицу такого типа говорят, что она имеет
вторую естественную нормальную форму.
6.2.Жордакова нормальная форма. Пусть пространство
R расщеплено согласно теореме 5.6 на подпространства
/ Р , ...» / is\ |
/*1}, |
...» /15>, минимальные многочлены ко |
торых представляют |
собой неприводимые в поле di много |
члены (см. 5.13)). Пусть di — поле комплексных чисел. Тог да эти минимальные многочлены будут степенями линейных двучленов:
( Я - я хь (Я- j y * .
( Я - я ^ . , ( я - я 2)<ч
( |
Я |
- |
X s ) d s , |
( |
X |
— |
|
|
|
|
(6.5) |
|
(Я — Я^», (А, |
Я2)/*, . . . , (Я — Я8)**' |
|||
(pk ^ dk > |
> к > 0, |
ск> 0, |
6 = |
1,2, . . . . s). |
|
Возьмем один из многочленов (6.5), |
например |
||||
|
( Я |
- |
р , |
Я 0 ) |
|
где А,0 — одно из чисел |
..., |
Я5, а р — один из отличных |
|||
от нуля показателей ск, ..., lk (k = |
1.......5). Этот многочлен |
является минимальным многочленом определенного цик лического подпространства / 0 (одного из подпространств
/I1*, ..., l\a)). Пусть е — порождающий вектор этого подпро странства. Тогда векторы
е х = (А — Я0£ )р-1 е> е2 = (А — Я0Е)Р-2 е, . . ., ер = е,
(6.6)
где р — размерность подпространства / 0, линейно незави симы. Примем систему векторов (6.6) в качестве базиса / 0.
Воздействуя на векторы (6.6) оператором А — Я0Е , бу дем иметь
|
(А — Х0Е ) е г = 0, |
|
(J4 * ’ Я0Е) |
• **> |
“ * Яд£) бр бр—1» |
Отсюда |
|
|
Ав^ * Ядв^, Ав% а |
А()в| ■}■ |
»* • |АВр — XQ&P "}■ ^ р - ь |
(6.7)