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

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

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

= 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 (А») =

Ф а ( А ') я

(А * ).

т -f- р

Далее, в 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,

которые свидетельствуют о

цикличности подпространств

и / 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

Применим

к

теорему 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)

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