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

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

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

70 Р А С Щ Е П Л Е Н И Е П Р О С Т Р А Н С Т В А [ГЛ . IV

и, следовательно,

■ $ { A ) X ’= t y { A ) % x = ( $ { A ) e 1 . . . ф(Л)*?„)х = 0.

Таким образом, ф (Я,) является аннулирующим многочле­ ном пространства R. Из всех многочленов с равными едини­ це старшими коэффициентами, удовлетворяющих соотноше­ ниям (1.6), ф (К) является многочленом наименьшей степени. Этот многочлен называется минимальным многочленом про­ странства R.

Заданием линейного оператора минимальный многочлен пространства определяется единственным образом. Из един­ ственности минимального многочлена всего пространства следует, что он не зависит от выбора базиса.

Минимальный многочлен пространства R, являясь ан­ нулирующим многочленом для любого вектора из R, де­ лится на минимальный многочлен любого вектора х £ R без остатка.

Пусть g = (ег е2... еп) — базис, а

ф(h) = Хр -f- ct1\ p~1-J- ••• -]- <Xp_\Я -|- ctp

аннулирующий многочлен пространства R, т. e. для лю­ бого X £ R

 

 

ф (Л )* = 0.

(1.7)

Имеем (см. (3.1.2))

 

(1.8)

 

 

A g = $A,

где А — квадратная

матрица,

отвечающая

оператору А в

базисе

g.

 

 

 

Из

(1.8) находим

 

 

 

 

АЩ = А%А~%А\

 

и, вообще,

A kg =

g AK

 

Вследствие этого

 

Ф (4 )8 =

8ф(Л),

 

и из равенства (1.7)

 

получаем

 

 

 

 

g ф(И)х = 0.

 

Отсюда, так как векторы elt е2, ..., еп линейно независимы,

ф '(Л )х= О,

и, поскольку X — произвольный вектор из R,

( 1. 0)

S 2] И Н В А Р И А Н Т Н Ы Е П О Д П Р О С Т Р А Н С Т В А 71

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

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

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

Подпространство /?х пространства R называется инва­ риантным относительно линейного оператора А , если ARx а /?х, т. е. А х £ Rx (Ѵ х £ /?х).

Если Rx — инвариантное относительно А подпространст­

во, то оно

будет инвариантным и относительно оператора

f (4), где f

(к) — любой многочлен. Действительно, из ас £

£ Rx и А х £ Rx следует, что А 2х £ Rx, и, вообще, А кх £ £ Rx, и, значит, для любого многочлена f (к) с коэффициен­ тами из поля ді f(A)x £ Rx- В частности, подпространство, инвариантное относительно оператора А , инвариантно и относительно оператора А кЕ. Для оператора А кЕ имеет место и обратное утверждение, а именно, если х £ /?х

икЕ) X £ Rx, то

АX = {А кЕ) X -f- кх £ Rx-

Ле м м а 2.1. Пусть I подпространство простран­ ства R и Р проекционный оператор, осуществляющий проектирование R на I, т. е.

PR = I.

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

Р А х = А Р х

для Ѵас£ /.

(2.1)

Д о к а з а т е л ь с т в о . Н е о б х о д и м о с т ь . Пусть / — инвариантное относительно А подпространство. Тогда для произвольного вектора х £ / имеем

А х = у $ 1 .

72

Р А С Щ Е П Л Е Н И Е

П Р О С Т Р А Н С Т В А

ГГЛ. IV

 

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

 

 

 

поэтому

Р х = X

и Ру = у,

 

А Р х = у

 

 

и

 

 

Р А х — у.

 

 

Отсюда

 

 

( А Р ~ Р А ) х = О,

 

и, значит,

 

А Р х = Р А х

(х £ /).

 

 

 

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

Пусть

справедливо

равенство

(2.1). Для произвольного вектора х

£ I имеем

 

 

А х

= у.

 

 

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

АР х = у

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

РА х = у,

т. е.

Ру = у.

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

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

/? = А + А-

(2.2)

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

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

(х£ R),

§ 2]

И Н В А Р И А Н Т Н Ы Е П О Д П Р О С Т Р А Н С Т В А

73

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

= А + А-

/ 2,

При

фиксированном І х, в зависимости от выбора

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

(Рі + Р2) х = х

PlX =

Xl =

Л *1

(*! € А).

 

P 2AC =

л:2 =

Р2х 2

(х2 £ / 2),

'

PiXj =

0

{іф- /; і, j =

1,2).

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

Р — А + А

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

А Р хх = РхА х '

 

 

 

ads Р х оператор, осуществляющий

проектирование про­

странства R на подпространство Іх

параллельно

подпро­

странству / 2.

Н е о б х о д и м о с т ь .

Д о к а з а т е л ь с т в о .

Пусть / 2 — также инвариантное

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

так что

(согласно лемме 2.1)

 

 

 

А Р 2х 2= Р2А х 2

(х 2£ І 2,),

(2.4)

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

Р 2х = {Е — Рх) х

{X £R).

Для произвольного вектора х — + л:2 из R (лу £ /,•)

АР хх = А Р хх х-\- АР хх 2= АР хх х = РхА х г =

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

 

= РхА х РхА х г.

 

 

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

=

= А х 2— А Р 2х 2

= Ллг2 — Лл:2 - 0.

Поэтому

(х£ R).

Л PjX = Р :ЛX

74

Р А С Щ Е П Л Е Н И Е П Р О С Т Р А Н С Т В А

[ГЛ . IV

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

А Р іХ = РХА X

(Y x £ R);

тогда

А Р 2) X = Р 2) А X.

Отсюда

А Р 2х = Р 2А х (x£R),

и подавно

А Р 2х = Р 2А X ( х £ І 2).

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

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

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

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

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

г]) (А,) = іМ А)і|>2(А).

Тогда пространство R расщепляется на два инвариантных подпространства І х и / а (/? = Л + / 2), для которых гИ

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

До к а з а т е л ь с т в о . Так как % (X) и г[)2 (А) вза­

имно

просты,

то

существуют

многочлены

(А)

и %2 (А)

такие,

что

1 =

'Ф і М Хі (А) +

(А) %2 (А ).

 

(3 .1 )

 

 

 

Равенству

(3.1) соответствует операторное равенство

где

 

 

Д = Л +

Р 2,

 

(3 .2 )

Рі = Фг(А)Хг(А),

Р 2= іМД)Хі(Л)-

 

 

 

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

іК<4) = °>

и потому

Л Я 2 = Р2Рг= ф (А)%г(А)%2(А)= 0.

( 3 .3 )

§ *

Р А С Щ Е П Л Е Н И Е В Е К Т О Р Н О Г О П Р О С Т Р А Н С Т В А

75

 

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

 

 

P i = P t

(£ = 1,2),

 

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

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

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

/ х =

PXR и / а = Р Л

(см. лемму 3.7.7).

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

Операторы P it

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

Остается показать, что фх и ф2 служат соответственно

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

подпространств / х и / 2.

Пусть Хі £ I f

Тогда

 

Фі (А ) x t =

ф, (Л) Р іХі = ф (А)%і (А)Хі = 0

 

( г ,/= 1 ,2 ;

іФі),

т. е. фх и ф2 — соответственно

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

подпространств Іг и / 2.

 

Пусть, далее,

фх (А,) — произвольный аннулирующий

многочлен подпространства І ъ а х — произвольный вектор

из R. Имеем

(Xi £lt).

х = х 1+ х і

Отсюда

 

Фі (Л)ф2(Л )* = ф2 (Л)ф1(Л)дг1+ Фі(Л)ф2(Л)л:2 = 0. Так как последнее соотношение выполняется для любо­

го вектора х из R, то фх (к) ф2 (А,) является аннулирующим многочленом этого пространства и потому делится без остат­ ка на минимальный многочлен пространства фх (А.) ф2 (А,). Следовательно произвольный аннулирующий многочлен

подпространства / х — фх (А) — делится на аннулирующий многочлен фх (к) этого подпространства. Значит, фх (к) — минимальный многочлен подпространства Іг. Тем же путем устанавливается, что ф2 (к) есть минимальный многочлен подпространства / 2. Теорема доказана.

Минимальный многочлен ф (к) разложим на неприводи­ мые в поле üi множители:

Ф(*) = [фі(Ь)]'* ГФ (Л-)]'» ••• ІФшМ]''"-

76

Р А С Щ Е П Л Е Н И Е

П Р О С Т Р А Н С Т В А

[ГЛ . IV

Здесь

cp,, (X) ( k = \ , ...,

ni) — различные

неприводимые

в поле дг многочлены со старшими коэффициентами, равны­ ми единице.

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

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

Д, Д, ...

..., Іт с минимальными многочленами [ср, (А,)]7*,

[ср2 (Х)]Д ...

..., [срт (Х)]/т соответственно.

например Д

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

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

 

 

М * ) = [фі (*)]'*•

 

 

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

eik.- Ми­

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

ф,-(X), поэтому есть многочлен вида [ср, (А) ]^/ (р,- С lt). Но минимальный многочлен пространства есть наименьшее общее кратное минимальных многочленов базисных векто­

ров. Значит,

г|у(Х)

совпадает

с

наибольшей

из степеней

[ср(. (Х)]ц/ (/ =

1, 2,

..., Д), т.

е.

совпадает с

минимальным

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

Обозначим этот вектор через е('>.

Рассмотрим теперь два подпространства Д и Д с мини­

мальными многочленами ф,- (X) = [ср,- (к) 1^ и ф;- (к) = [cp;- (X) ]г/. Эти многочлены взаимно просты и являются минимальными многочленами для векторов е{і) £ Д и ell">£ Д соответст­ венно.

Многочлен ф; (X) ф;- (X) является аннулирующим для век­ тора е = е(/) + е(/). Действительно,

Фс (Л) ф/ (Л) е = ф/ (А ) ф,- (Л) е(і>+ ф< (Л) ф/ (А ) е<'> = 0.

Покажем, что этот многочлен является минимальным аннулирующим многочленом вектора е<;) + е(і).

Пусть ф (X) — произвольный аннулирующий многочлен вектора ew + е(,). Тогда

ф (Л) е<0 + ф (Л) е(/) = 0.

Воздействуя на это равенство оператором ф,- (Л), полу­ чим

ф( (Л )ф (Л) è(/) = 0.

Значит, ф, (X) ф (к) — аннулирующий многочлен вектора и потому делится на минимальный аннулирующий мно­

§ 4]

С Р А В Н Е Н И Я

77

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

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

так же показывается, что ф (X) делится на ф,- (X). Значит,

произвольный аннулирующий многочлен ф (X) вектора е{1) -f

+ е(і) делится без

остатка

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

ф,- (X.) фI (X). Отсюда

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

ный многочлен вектора е(і)

+ е(/) .

Продолжая рассуждения, придем к тому, что вектор

е(і) +

е(2) +

... + ет г

где е(і) £ І ( — вектор,

минимальный многочлен которого

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

и пространство R имеют один и тот же минимальный много­

член

m

 

ф (X) =

П [cp, (X)]'*.

 

fc=l

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

Т е о р е м а 3.2. В

пространстве R всегда имеется

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

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

Пусть R — векторное

пространство и і — подпростран­

ство в

нем.

 

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

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

в том

и только в

том

случае, если

х у £ /.

Сравне­

ние векторов X и у по mod / обозначается так:

 

 

 

 

х = у

(mod/).

 

 

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

ствами:

 

 

 

 

 

 

1) X ^ X

(mod/)

(рефлексивность сравнения).

 

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

X — X = 0 £1.

 

 

 

 

 

 

 

2)

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

или симметричность, сравнения).

 

у х =

В

самом

деле,

из

х

у £ I

следует

= — { х — у ) £ І -

78

Р А С Щ Е П Л Е Н И Е П Р О С Т Р А Н С Т В

[ГЛ. IV

3)

Если х = у (mod /), у ==z (mod /),

то х аз z (mod I)

(транзитивность сравнения).

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

X Z = — у) + (у — z) É/.

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

собой по

mod /.

 

 

 

 

 

 

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

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

лежащих в одной пло­

 

 

 

 

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

 

 

 

 

точкой

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

 

 

 

 

векторов,

лежащих на

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

 

 

 

 

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

 

 

 

 

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

Если X и у

сравнимы

 

 

 

 

по m od/, то ясно, что концы

этих век­

 

 

 

 

торов лежат на

прямой,

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

 

 

 

 

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

 

 

 

 

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

в точке

0, концы кото­

 

 

 

 

рых лежат

на

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

 

 

 

 

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

вектором

из

 

 

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

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

 

л

 

 

 

 

 

 

 

 

 

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

Если

х ^ у

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

А

 

х совпадает с

л

 

л

л

 

 

 

 

 

 

классом у : х =

у. Подпространство / само является клас­

сом; поскольку

оно содержит вектор 0, этот класс можно

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

 

 

 

 

 

л

 

 

 

 

 

 

 

 

 

Множество всех классов, которое обозначим через R ,

обладает следующими свойствами.

 

 

 

 

/■ч

л

л

а а £ дг,

то

 

 

 

Если X,

у £ R,

 

 

 

1)

 

 

 

JC + y ^ R ,

 

 

2)

 

 

 

 

ах £ R ■

 

 

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

пусть х

 

л

л

 

£ х , у (у, х +

у = г, a z ^

класс вектора z. Для любого х г £ х и любого у х £ у имеем

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

= z + (xi — x) + (y1 — y).

§ 4] С Р А В Н Е Н И Я 79

Отсюда, так как Ху — х

£ I и у г у £ /,

 

 

 

 

x 1+ y 1 = z (mod/).

 

 

Значит,

Xi 4

AS

As

 

свойство

1) до­

Уі £ Z £ /?. Тем самым

казано.

 

л

 

 

л

 

Пусть,

далее,

 

 

Тогда

гг — класс вектора ах,

где х £ х.

 

 

 

л

имеем

 

 

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

 

 

 

а х х =

а х -}- а (хг — л:) =

ах (mod /).

 

Значит, ахі £ z.

 

 

 

 

 

А

В силу свойств 1) и 2) множество всех классов R есть век­ торное пространство над полем Ж. Роль нуля в этом про­

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

Будем считать, что векторы х х, ..., х р линейно зависимы

по mod' I, если существуют такие числа а х,

арв Ж, не все

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

 

 

 

 

ахХу 4 а2х 2+

• • • + арх р= 0

(mod/).

(4.1)

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

а^Ху 4

•4 а2х 2 4

••• 4 «рЛГр подпространству

I.

при

условии

Если

же равенство

(4.1) возможно

лишь

ах = а2 ... = ар = 0, то векторы x lt х 2, ..., х р линейно независимы.

Пусть размерность пространства R равна п, подпрост­ ранства I равна т. Выясним, какова размерность п про­

странства R. Векторы x lt х 2, ..., х р пространства R будем называть линейно зависимыми, если в Ж существуют такие числа а1г а2, ..., ар, не все равные нулю, что

 

 

Л

Л

A.

As

(4.2)

 

 

а хХу 4- а2х 2+

• • • 4- а.рХр =

0.

Если же

равенство

(4.2)

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

условии

а х = а 2 =

... = ар = 0,

то векторы х ъ ...,

х р линейно не­

зависимы.

еъ

е2, ..., ет — базис подпространства /

и ег, ...

Пусть

..., ет, Ху, ..., Xп-т — какая-нибудь система п линейно неза­

висимых векторов из R. Рассмотрим классы х х, х 2, ..., х п—т, соответствующие векторам х х, х 2, ..., х п- т. Все эти классы различны.

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