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

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

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

Многочлен ф (X) называется аннулирующим многочленом матрицы А, если выполняется равенство (1.9).

Как видим, аннулирующий многочлен пространства R, в котором введен линейный оператор А, является аннули­ рующим многочленом матрицы, отвечающей этому операто­ ру. Минимальный аннулирующий многочлен пространства является минимальным аннулирующим многочленом матри­ цы, отвечающей линейному оператору А.

§ 2. Инвариантные подпространства векторного пространства

Подпространство /?х пространства R называется инва­ риантным относительно линейного оператора А , если

A R 1 d R 1 , т. е. А х £ R t (V х £ RJ.

Если /?! — инвариантное относительно Л подпространст­ во, то оно будет инвариантным и относительно оператора ПА), где f (Я) — любой многочлен. Действительно, из х £

£ /?i и А х £ /?i следует, что А гх £ R lf и, вообще, Акх £ £ /?и и, значит, для любого многочлена / (А,) с коэффициен­ тами из поля di f(A)x£ /?!• В частности, подпространство, инвариантное относительно оператора Л , инвариантно и относительно оператора Л — Я£. Для оператора Л — А,£ имеет место и обратное утверждение, а именно, если х £ /?А и (Л — А,£) х £ /?1 , то

Лх = (Л — А£) х -{- £ /?^.

Л е м м а 2.1. Пусть I подпространство простран­

ства R и Р проекционный оператор, осуществляющий проектирование R на I, т. е.

PR — I.

Д л я того чтобы подпространство I было инвариантным относительно линейного оператора А , необходимо и доста­ точно, чтобы

РА х — АРх

для

Y x £ I .

(2.1)

« Д о к а з а т е л ь с т в о . Н е о б х о д и м о с т ь . П у с т ь

/ — инвариантное относительно

Л

подпространство,

Тогда для произвольного вектора х

£ /

имеем

 

A x * = yV *

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

Р х — х и Ру = у,

поэтому

А Р х = у

и

Р А х = у .

Отсюда

( А Р - Р А ) л : = 0,

и, значит,

А Р х = Р А х

( х £ /).

Д о с т а т о ч н о с т ь . Пусть справедливо равенство (2.1). Для произвольного вектора х £ / имеем

А х = у.

Отсюда, учитывая, что х = Р х (х £ /), получим

АР х у

идалее, в силу соотношения (2 . 1),

РА х = у у

т. е.

Ру = у -

Из последнего равенства следует, что у £ / . Лемма до­ казана.

Рассмотрим какое-нибудь расщепление пространства R на два подпространства и / 2:

R 1\~Ь / 2*

(2 .2)

.Каждому расщеплению (2 .2 ) соответствуют два проек­ ционных оператора Р х и Р2 (Рх— оператор, осуществляю­ щий проектирование пространства R на подпространство параллельно подпространству / 2, а Р2 — оператор, осуще­ ствляющий проектирование пространства R на подпростран­ ство / 2параллельно Ij).

Пусть — некоторое фиксированное подпространство пространства R. Существует бесчисленное множество под­ пространств / 2, удовлетворяющих соотношению (2.2). Это значит, что даже при заданном / х расщепление (2 .2 ) прост­ ранства R неоднозначно. Рассмотрим, например, двумерное векторное пространство. Некоторая прямая /, проходящая через 0 в R, выделяет одномерное подпространство / х. Любая другая прямая, проходящая через 0 , но не совпадаю-

S 2]

щая с прямой /, выделяет подпространство / атакое, что R —

А + При фиксированном / 2, в зависимости от выбора / 2,

будем иметь соответствующую пару проекционных опера­ торов Рх и Р 2. Эти операторы всегда удовлетворяют соот­ ношениям

( Л Рг)+ х = X

R),

 

PlX = х х = Рхх 1

(х1€ /i),

 

Р2х = х 2 = Р2х 2

(х 2£12),

'

PiXj = 0

/, / =

1 , 2 ).

Л е м м а 2.2. Пусть пространство R расщепляется на два подпространства 1Хи / 2:

= А 4" ^2»

причем / х подпространство, инвариантное относительно линейного оператора А. Для того чтобы дополнительное подпространство / 2 било также инвариантным относи­ тельно оператора А, необходимо и достаточно, чтобы

АРхх = ЯХЛ лг (\fx £ R),

где Рх оператор, осуществляющий проектирование про­ странства R на подпространство 1Х параллельно подпро­ странству / 2.

Д о к а з а т е л ь с т в о . Н е о б х о д и м о с т ь . Пусть / 2 — также инвариантное подпространство, так что (согласно лемме 2 . 1)

АР2л:2 = Р2Ах 2 (х 2£ / а),

(2-4)

где Р2— проекционный оператор, осуществляющий проек­ тирование R на / 2 параллельно подпространству 1Х. Имеем

Р2х =*(Е— Рх) х

(х€ R)-

Для произвольного вектора х = х х+ х 2 иэ R (xt £ 1()

АРхх = АРхх х+ АРхх 3 = АРхх х =

РгА хх =

Но, учитывая (2.4), имеем

= РхА х — РхА х а.

 

РХА х 2= (£ — Р 2) А х 2 = Ах 2Р2А х а = = А х 2— АР гх г = А х %— А х %= 0.

Поэтому

 

АР^х = РхА х

(*£/?)•

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

АР1х = Р1А х

(Y x £ R );

тогда

 

А (Е — Р 2) х =

Р 2) А х.

Отсюда

£ R),

А Р гх = РгА х

и подавно

(х £12).

А Р 2х = Р2А х

Поэтому, в соответствии с леммой 2.1, подпространство

/2 инвариантно относительно оператора А.

§3. Расщепление векторного пространства на инвариантные подпространства

с взаимно простыми минимальными многочленами

Т е о р е м а 3.1. Пусть минимальный многочлен ф (А,) пространства R с оператором А представляется в поле di в виде произведения двух взаимно простых многочленов (со старшими коэффициентами, равными единице):

Ф W = Фх М Фа (**)•

Тогда пространство R расщепляется на два инвариантных подпространства 1Х и / а (R = -f / 2), для которых % и ф2 служат соответственно минимальными многочленами.

Д о к а з а т е л ь с т в о . Так как фх (А) и ф2 М

вза­

имно

просты,

то

существуют

многочлены Xi (^) и

Хг (^)

такие,

что

 

Ф1 (М Xi (^) +

 

 

 

 

1 =

Фг (^) Хг (^)-

(3*1)

Равенству (3.1)

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

где

 

 

Е = Р г +

Р 2,

(3.2)

P i=

Фг (А) Ха С^)»

^ 2 = Ф1 С^) Xi (■‘4)*

 

 

 

Операторы Р { являются проекционными. В самом деле, так как ф (А) — минимальный многочлен всего пространст­ ва /?, то

Ф И ) = 0,

и потому

P t P , = P t P i = ' И А ) % 1 ( А ) У л ( А ) = о.

(3.3)

Учитывая (3.3), из (3.2) будем иметь

/>? = л

(г = 1 . 2 ).

т. е. P t — действительно проекционные матрицы.

В силу равенств (3.2) и (3.3) пространство R расщепляет­

ся на два

подпространства:

 

 

/ j =

PXR

и / 2 = P2R

(см. лемму

3.7.7).

определенные как многочлены от А,

Операторы P iy

перестановочны с А. Поэтому согласно лемме 2.1 подпрост­ ранства 1{ (/ = 1 , 2) инвариантны относительно операто­ ра А.

Остается показать, что oJjj и г|за служат соответственно

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

и / 2.

Пусть Xi £ /,. Тогда

 

 

Ч>< (А)х,= -ф,- (4) PtXi =

Ч> (Л) X/ И ) Xi =

О

( < . / = 1 . 2 ;

< * /),

 

т. е. “фх и г|)2 — соответственно аннулирующие многочлены подпространств / Аи / а.

Пусть, далее, (А) — произвольный аннулирующий многочлен подпространства Ilt а х — произвольный вектор из R. Имеем

Х=Хг + Х2 (Xi£lt).

Отсюда

W fo W * = (Л) ipi (A)xt + % ) ij>2 {А)х 2= 0.

Так как последнее соотношение выполняется для любо-

го вектора х из /?, то % (А.) \})2 (А.) является аннулирующим многочленом этого пространства и потому делится без остат­ ка на минимальный многочлен пространства ^ (Я) ij)2 (Я). Следовательно произвольный аннулирующий многочлен

подпространства — ^ (Я) — делится на аннулирующий многочлен о!?! (Я) этого подпространства. Значит, ярх (Я) — минимальный многочлен подпространства 1Х. Тем же путем устанавливается, что я|?2 (Я) есть минимальный многочлен подпространства / 2. Теорема доказана.

Минимальный многочлен я|) (Я) разложим на неприводи­ мые в поле di множители:

(Я) = [ф! (Я)]'* [ф2 (Я)]/.

[фт (Я)]V

Здесь ф* (X) т) — различные неприводимые в поле многочлены со старшими коэффициентами, равны­ ми единице.

Тогда, как это вытекает из теоремы 3.1, пространство R

расщепляется на инвариантные подпространства

/ 2, / 2,

...» / т с минимальными многочленами [cpj (Я)]'*,

2 (Я)]**, ...

..., [фт (Я)]/,п соответственно.

например It

Рассмотрим одно из этих подпространств,

с минимальным многочленом

 

 

Ч>. W = [ф, (*•)]''.

 

etk - Ми­

Выберем в этом подпространстве базис е , ,

...,

нимальный многочлен вектора ец есть делитель многочлена

Ф£ (Я), поэтому есть многочлен вида 1ф< (Я.)]*1/ (ру С 1С). Но минимальный многочлен пространства есть наименьшее общее кратное минимальных многочленов базисных векто­

ров. Значит,

ф£(Я)

совпадает

с

наибольшей

из степеней

[ф£ (Я,)]*1/ (у =

1 , 2 ,

..., kt), т.

е.

совпадает с

минимальным

многочленом одного из базисных векторов ец, ец, ..., е**.

Обозначим этот вектор через

.

 

Рассмотрим теперь два подпространства / £ и

с мини­

мальными многочленами ф£ (Я,) =

[ф£ (Я) ]*« и фу (Я,) =

[фу (Я)]*/.

Эти многочлены взаимно просты и являются минимальными

многочленами для векторов

G It и £(/) 6 7/ соответст­

венно.

 

 

Многочлен ф £

(Я.) фу (Я,) является аннулирующим для век­

тора е = eli) +

е(/). Действительно,

Ф/ ) фу (Л) е = ф/ (Л) ф£ (Л) еЦ) + ф£ (Л) фу (Л) е«> = 0 .

Покажем, что этот многочлен является минимальным

аннулирующим многочленом вектора

-f- e{i).

Пусть ф (Я,) — произвольный

аннулирующий многочлен,

вектора е^ 4- е{1)- Тогда

 

 

ф(Л)е<'> + ф ( Л ) ^ > =

0 .

Воздействуя на это равенство

оператором ф£ (Л), полу­

чим

 

 

ф£ (Л ) ф (Л )

= 0 .

 

Значит, ф£ (Я) ф (Я) — аннулирующий

многочлен вектора

е</) и потому делится на минимальный аннулирующий мно­

гочлен этого вектора (Я) без остатка, а так как ф, (X)

и ф/ (Я) взаимно просты, то ф (Я,) делится на -ф/ (Я). Точно

так же показывается, что ф (Я) делится на % (Я). Значит, произвольный аннулирующий многочлен ф (Я) вектора е<‘>+

+ e{i) делится

без

остатка на аннулирующий

многочлен

ф£ W Ф/ (Я). Отсюда

следует, что ф£ (Я) ф; (Я) — минималь­

ный многочлен вектора еw + e(i).

 

Продолжая

рассуждения,

придем к тому,

что вектор

 

еа ) + е ( 2)_|_

+

 

где е^1) £ 1{ — вектор, минимальный многочлен которого совпадает с минимальным многочленом подпространства / £, и пространство R имеют один и тот же минимальный много­

член

т

Ф М = П [ф, <Я)]Ч k" 1

Таким образом, имеет место следующая

Т е о р е м а 3.2. В пространстве R всегда имеется вектор, минимальный многочлен которого совпадает с ми­ нимальным многочленом всего пространства R.

§ 4. Сравнения. Пространство классов сравнимых векторов

Пусть R — векторное пространство и I — подпростран­

ство в

нем.

у из R

считаются сравнимыми по mod/

Два вектора х,

в том

и только в

том случае, если х — у £ / . Сравне­

ние векторов а?и у по mod /

обозначается так:

лг==у (mod/).

Сравнение векторов по mod / обладает следующими свой­

ствами:

\) xsssx (mod /) (рефлексивность сравнения). Действительно,

 

 

X — X = О £ /.

 

2)

Если лгз=у (mod /), то и у = х (mod /) (обратимость,

или

симметричность,

сравнения).

следует у — дг ■*

В

самом деле,

из х — у £ /

= — ( х — у) £ /■

3) Если х ^ у (mod I ) , y ^ z (mod /), то x = z (mod /) (транзитивность сравнения).

В самом деле, если х у € I и у z £1, то

X — 2 = (X — У) + ( У — Z)£I.

Все векторы пространства R можно разбить на классы, относя в каждый класс векторы, попарно сравнимые между

собой по

mod / .

 

 

 

 

 

 

 

 

Для примера рассмотрим двумерное векторное прост­

ранство — пространство векторов,

лежащих

в

одной пло­

 

 

 

скости, начало которых совпадает с

 

 

 

точкой 0

этой плоскости. Совокупность

 

 

 

векторов,

лежащих на

прямой /, про­

 

 

 

ходящей через точку 0 , образует под­

 

 

 

пространство / .

Если

х

и у

сравнимы

 

 

 

по mod / , то ясно, что

концы

этих век­

 

 

 

торов лежат

на

прямой,

параллельной

 

 

 

прямой I (рис. 4.1). Совокупность век­

 

 

 

торов с началом

в точке

0 ,

концы кото­

 

 

 

рых

лежат

на

одной и той же прямой,

 

 

 

параллельной прямой /, образует класс.

 

 

 

Этот

класс

может быть задан любым

вектором

из

данной совокупности.

 

 

 

л

 

 

 

 

 

 

 

 

 

 

 

Класс, содержащий вектор JC, обозначим через х.

Если

 

 

(mod /), то ясно, что класс

л

 

 

 

х

совпадает с

А

Л

Л

______

 

 

 

 

 

 

 

 

классом у : х — у. Подпространство / само является клас­ сом; поскольку оно содержит вектор 0 , этот класс можно

назвать классом 0 .

л

Множество всех классов, которое обозначим через R, обладает следующими свойствами.

Л/А Л

Если х, у £ R , а а £ VI, то

1 )

А Л Л

 

 

x + y £ R ,

 

2 )

ах £ R.

 

 

Л

л

А

Действительно, пусть х £ х,

у £ у , х - \ - у — z, a z - ^

класс вектора z. Д ля

 

А

Л

любого х г£ х

и любого у х £ у имеем

х1+ у 1= х + ( х 1—х ) + у + ( у 1—у) =

=г + (JCi— х) + 1—у)-

Отсюда, так как х г — х £1 и у х — у £1, x 1+ y 1= z (mod/).

Значит,

х х -J- у! £ z £ R. Тем

самым свойство 1) до­

казано.

л

 

Пусть,

далее, z — класс вектора ах, где х £ х. Тогда

 

л

имеем

для произвольного вектора х х 6 х

ахх = ах + а (хгх) == ах (mod /).

л

Значит, ахх 6 2-

А

В силу свойств 1) и 2) множество всех классов /? есть век­

торное пространство над полем ЭС. Роль нуля в этом про-

л

странстве выполняет класс 0 .

Будем считать, что векторы x lt ..., х рлинейно зависимы по mod /, если существуют такие числа а1г ..., а рв 31, не все

равные нулю, что

 

 

 

 

 

ахх х+ аъх 2+

 

+ арх р== 0 (mod/).

 

(4.1)

Равенство (4.1) означает принадлежность вектора

а1гх г +

■+* а2х 2 4 *

+ аР*Р подпространству /.

при

условии

Если же

равенство

(4.1)

возможно лишь

= а 2 =

= ар = 0 , то

векторы x lt х 2,

х

р динейно

независимы.

 

пространства R равна

 

 

 

Пусть размерность

л,

подпрост-

ранства/ равна т. Выясним, какова размерность

Л

п про*

Л

Л А

Л

А

 

 

 

странства R. Векторы х ъ х ъ ..., х р пространства R будем называть линейно зависимыми, если в ЗСсуществуют такие числа «х, а2, ..., ар, не все равные нулю, что

 

А

А

Л Л

 

(4.2)

 

ахх г 4- <халга 4 -

4 - оерХр = 0.

Если же

равенство (4 .2)

возможно

лишь при

условии

a i “ а г =

= ар =

 

А

Л

 

0 , то векторы jplt ..., х р линейно не­

зависимы.

 

 

 

 

и elt

Пусть еъ е2.......ет— базис подпространства /

..., ет>Xit...»х п-т — какая-нибудь система п линейно неза-

А Л А

висимых векторов из R. Рассмотрим классы х ъ дг2, .... х п-т>

соответствующие векторам x lt x it

х п-т- Все эти классы

различны.

 

В самом деле, если допустить, что, например, классы

Лл

Xi и Xj совпадают, то отсюда, в частности, получили бы

x t Xj == 0 (mod/),

что означало бы линейную зависимость векторов e lt ..., е т,

х ь x h

лл

Итак, классы x lt ..., х п-т различны. Более того, эти классы линейно независимы. Допустим противное, а именно,

пусть существуют такие

числа

a lf .... a rt_ m в

поле

Ж, не

все равные нулю,

что

 

 

 

 

 

 

/\

А

А

А

 

0.

 

 

G>%Xi

CL2 X 2 4"

4* &п—т Хп—т =

 

 

Но тогда отсюда

 

 

 

 

 

 

 

aiATi -f а 2лг2 +

+ сСп-тХп~т = 0

(mod/).

 

Последнее равенство означает линейную зависимость

векторов х 1г..., Хп-т,

е т,

что противоречит исходной

предпосылке.

 

Л

 

Л

 

 

 

Итак, в пространстве

 

 

п =

п т

R имеется

система

 

 

 

Л Л

Л

 

 

 

линейно независимых векторов х 1у х 2>..., Хп-т- Покажем, что в этом пространстве нет большего числа линейно неза­ висимых векторов.

 

Л

— произвольный

Л

/?,

 

Пусть хп+ 1

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

а

х'~+1 — какой-нибудь

вектор

л

 

из Хп+ь Векторы е 1г

 

...,

ет, x lt ...,

Хп, Xn+i

линейно

зависимы, так как

их

число больше размерности пространства /?. Значит, в поле Ж

имеются числа aj, ...,ал + ь

Pi> •••> Рл,

не

все

равные

нулю,

такие, что

 

 

 

 

 

 

 

 

 

 

M i +

 

+

+

« Л

+

+

< + 1 **«-H =

°*

Отсюда

 

 

 

 

 

 

 

 

 

 

агх г +

сс2х 2 4 -

 

 

+

cLn+iXn+i = 0

(mod/).

(4.3)

При этом

a„+i Ф 0 ,

иначе

векторы

е ъ

..., ет,

х 1ч ...

..., х~ были бы линейно зависимы.

 

 

 

 

«

 

 

'

 

 

 

любых

 

А

Равенство

(4.3) сохраняется для

векторов л?!,...

'

 

 

 

 

 

 

 

 

*

х~

взятых из соответствующих классов

х ъ

пi"1

 

 

 

 

 

 

 

 

 

п+ U

Действительно,

так

как

х\ x t £ /

(x it х\ x t; i =*■

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