книги / Матричные и асимптотические методы в теории линейных систем
..pdfМногочлен ф (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 на два подпространства 1Х и / 2:
R — 1\~Ь / 2* |
(2 .2) |
.Каждому расщеплению (2 .2 ) соответствуют два проек ционных оператора Р х и Р2 (Рх— оператор, осуществляю щий проектирование пространства R на подпространство 1Х параллельно подпространству / 2, а Р2 — оператор, осуще ствляющий проектирование пространства R на подпростран ство / 2параллельно Ij).
Пусть 1г — некоторое фиксированное подпространство пространства 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 = 1г -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Х— ^ (Я) — делится на аннулирующий многочлен о!?! (Я) этого подпространства. Значит, ярх (Я) — минимальный многочлен подпространства 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 =*■ |