книги / Линейная алгебра
..pdfПо формуле (2.14) из п.2.5 найдем координаты векторов &i и 62 в базисе е':
«СИ-».,
Поэтому (см. п. 3.2) в базисе е' оператор р имеет матрицу
1 )
Заметим, что матрица А! е/ является матрицей перехода от базиса ai, П2 к базису 61, 62* Ее можно было находить по формуле
"- (A")"(i!)-(-: -;М-П)
Теперь из формулы (3.13) найдем матрицу оператора р в базисе е:
Ае =■сТ1А,а.Т? 1 =
Еще об одном подходе к решению таких задач см.пример в п.3.5.
3.5.Д ействия с линейными операторам и
Пусть из линейного пространства Х п над полем Р в линейное про странство Ym над тем же полем действуют линейные операторы <р и ф. Операторы ( риф считаются равными, если для любого вектора х из Х п его образы при действии этих операторов равны, т.е. если (рх = фх. Равные линейные операторы в одном и том же базисе имеют одинаковые матрицы.
Сум м ой оп ераторов р и ф называют оператор р + ф} переводя щий любой вектор х из Х п в сумму образов от действия на х порознь операторов <ри ф, т.е. оператор <р + ф) действующий по правилу
(р -f ф)х = рх + фх.
6 - 1 3 0 7
Сумма линейных операторов является линейным оператором. Ма трицей суммы линейных операторов в фиксированных базисах явля ется сумма матриц слагаемых операторов в тех же базисах. Опреде ление суммы линейных операторов распространяется на любое конеч ное число операторов. То же относится и к правилу конструирования матрицы такой суммы операторов.
П роизведением линейного оп ератора р на число А из Р называют оператор Ау>, при действии которого образы <рх векторов х из Х п умножаются на А, т.е. оператор Ар, действующий по правилу
(А<р)х = А •((рх) при любом х G Х п.
Произведение линейного оператора на число является линейным оператором. При умножении линейного оператора на число его ма трица умножается на то же число.
Множество всех операторов, действующих из Х п в Ут , с вве денными операциями сложения операторов и умножения их на чи сла, является линейным пространством, изоморфным линейному про странству ( т х п) - матриц с элементами из Р с операциями сложения матриц и умножения их на числа из поля Р.
Пусть даны линейные пространства Х П} Ym, Zp над полем Р и пусть р - линейный оператор, действующий из Х п в Уш, ф - линей ный оператор, действующий из Ym в Zp. Результат последователь ного выполнения операторов ( риф называют их произведением и обозначают через ф(р (оператор, действующий первым, пишется в произведении справа). Произведение фр операторов отображает Хп в Zp и является линейным оператором.
Пусть B X n)YmiZp выбраны соответственно базисы е, д, / . Обо значим матрицу оператора <р в базисах е й g через А , матрицу опе ратора ф в базисах g и / - через В. Тогда оператор фр в базисах е и / имеет матрицу ВА (матрица оператора, действующего первым, пишется в произведении справа). Из правила построения матрицы произведения операторов сразу вытекает, что ранг произведения опе раторов не превосходит рангов сомножителей.
Определение произведения линейных операторов распространяет ся на любое конечное число последовательно выполняемых линейных операторов. То же относится и к правилу конструирования матриц произведения операторов из матриц операторов сомножителей. При ведем пример на применение умножения операторов.
П ример. В пространстве Хъ с базисом е = (ei, ег) линейный опе ратор р переводит векторы а\ = (2, — 1)J, аг = (—1 , 1 )J соответ-
ственно в векторы &i = (1,2)J, Ъ2 = (3,3)J. Найти матрицу оператора р в базисе е.
Реш ение. Через ф обозначим оператор, переводящий ei, е2 соот ветственно в ai, а2. Его матрицей в базисе е будет
Далее, оператор (р переводит векторы а2, соответственно, в векторы 61, 62. Значит, произведение рф операторов ф и <рпереводит векторы ei, ег, в векторы Ь\, 62* Поэтому в базисе е произведение <рф операторов ф и <римеет матрицу
С другой стороны, если Ае - матрица оператора <р в базисе е, то матрица Гг произведения <рф операторов ф и (р равна произведению их матриц, т.е.
Т2 = А еТ1.
Отсюда получаем
Пусть дан линейный оператор <р, действующий из пространства Х п в пространство Ym. Линейный оператор у?"1, действующий из Ут в Х Пу называют обратны м к оп ератору р^ если р~1р = е и рр 1 = е, где е и е - тождественные операторы соответственно в Х п и Ym. Другими словами, линейный оператор <р~г называют обр а т ным к оп ератору <р, если для каждого х из Х п выполняется условие р г х(рх = х и для каждого у из Ym - условие рр~1у = у. Очевидно, что операторы р и <р~х взаимно обратны один к другому.
Для произведения фр операторов р и ф обратным является опера тор р~1ф~1.
3.6.Х арактери сти чески й и минимальный многочлены
Характери сти ческой матрицей квадратной м атрицы А по рядка п называют матрицу А — АЕ с переменной А, принимающей
любые числовые значения.
Определитель |А— \Е\ матрицы А — АЕ является многочленом п- й степени от А. Этот многочлен называют характеристическим многочленом матрицы А , а его корни Ai, А2, . . А„ - характе ристическим и корнями или характеристическим и числами, матрицы А.
Характеристические многочлены подобных матриц одинаковы. Характеристический многочлен матрицы А имеет вид
|j4-A£| = ( - l ) n(A " - p iA " - 1 + i* A " - 2 - |
± р п), |
(3.14) |
где pk - сумма главных миноров fc-ro порядка матрицы А } в частно сти, pi - сумма элементов главной диагонали матрицы А } называемая следом матрицы А и обозначаемая через SpA, рп - определитель матрицы А .
По формулам Виета коэффициенты р,- выражаются через корни Ai, А2, ..., Ап следующим образом:
Pi |
Ai + А2 + |
+ |
Ап |
Р2 |
А1А2 + А1А3 + |
+ |
An_iAn |
Рп |
А1А2А3 • ... •Ап. |
Отсюда, в частности, получаются часто применяемые соотношения
Al + А2 + |
+ |
Ап |
= |
<*11+022+ |
+ о пп, |
AI A2 •... |
•Ап |
= |
\А\. |
|
П ример 1 . Вычислить характеристический многочлен матрицы
Реш ение. По определению характеристического многочлена полу чаем
|
1 - А |
2 |
О |
|
\A-\E\ = |
0 |
2 - А |
0 |
= —А3 + 2А2 + А — 2. |
|
- 2 |
- 2 |
—1 — А |
|
Бели воспользоваться формулой (3.14), то сначала находим
»-1
соа .
|
|
|
1 |
2 |
|
fII; 2, Р2 = |
|
|
|||
II |
|
|
0 |
2 |
|
|
|
|
|||
|
|
1 |
2 |
0 |
= —2. |
II |
II |
0 |
2 |
0 |
|
|
|
- 2 |
- 2 |
- 1 |
|
= - 1,
Затем записываем |А — \Е\ —(—1)3(А3 — 2А2 — А + 2).
Приведем способ Д.К.Фаддеева для вычисления коэффициентов fci, fc2, •• кп характеристического многочлена
|А - ХЕ\ = ( - 1 )П(АЛАпA"” 1 - jfe2An" 2 - |
- кп). |
(3.15) |
Он состоит в применении следующих формул:
А\ = А, |
кх |
= |
SpA, |
В\ — А\ —к\Еу |
|
|
А2 = АВ\у |
к2 |
=|SpA2, |
В2 = А2 - |
к2Е, |
(3 16) |
|
Ап — ABn—i ) |
fcn = |
п |
? Вп — Ап |
кпЕ = |
0. |
Равенство Вп = Ап— кпЕ = 0 может быть использовано для контроля вычислений.
П ример 2 . Для матрицы
|
|
А = |
( |
1 |
2 |
0 |
|
|
|
|
|
|
V |
0 |
2 |
0 |
- 2 |
|
|
||
|
|
|
|
- 2 |
|
- 1 |
|
|
||
найти характеристический многочлен методом Д.К.Фаддеева. |
||||||||||
Реш ение. По формулам (3.16) находим |
|
|
||||||||
= |
/ |
1 |
2 |
|
0 \ , |
fci = |
SpA\ = |
2, |
|
|
А = |
0 |
2 |
|
|
||||||
|
\ |
- 2 |
- 2 |
- 1° / |
|
|
|
|
|
|
|
|
|
( - |
1 |
2 |
0 \ |
|
|
|
|
Si = А1 - к 1Е = \ 0 |
0 |
0 |
, |
|
|
|
||||
|
|
|
\ -2 |
-2 |
-3 |
/ |
|
|
|
|
J42 = |
АВ\ — |
|
|
|
|
|
|
|
|
|
|
/ 1 |
2 |
|
0 \ / —1 |
2 |
0 \ |
/ - 1 |
2 0 \ |
||
= |
|
0 2 |
|
0 |
|
0 |
0 0 = |
0 |
0 0 , |
|
|
\ - 2 |
- 2 |
- 1 / V - 2 |
“ 2 - 3 / |
\ 4 - 2 3 / |
*2 = 1 S PJ42 = 1 ,
J02 |
— |
Аг ~ |
Е = |
|
/ 1 0 0 \ |
|
|
2 0 \ |
|
|
||||
|
|
/ - 1 |
2 0 \ |
|
/ - 2 |
|
|
|||||||
|
= |
|
0 |
0 0 |
- |
0 1 0 |
= |
0 - 1 0 |
, |
|
||||
|
|
\ 4 —2 3 / |
\ 0 0 1 / |
|
\ 4 —2 2 / |
|
|
|||||||
Аз |
= |
АВ2 = |
2 0 \ / —2 |
|
2 0 \ |
|
|
|
0 \ |
|||||
|
|
/ 1 |
|
/ - 2 |
|
0 |
||||||||
|
= |
I |
0 |
2 |
0 ] |
0 - 1 0 |
|
= |
0 - 2 |
О |
, |
|||
|
|
\ —2 |
—2 —1 / |
V 4 |
—2 |
2 / |
|
\ |
0 |
0 —2 |
/ |
|||
кз |
= |
-5рА з = —2, |
|
|
|
|
|
|
|
|
|
|
||
Вз |
= |
-Аз — &зР = |
|
|
|
|
|
|
|
|
|
|
||
|
|
/ - 2 |
0 |
0 \ |
/ 2 0 0 \ |
/ О О |
0 \ |
|
|
|||||
|
= |
|
0 |
- 2 0+ |
0 2 0 = |
0 0 0 |
|
|
|
|
||||
|
|
V 0 0 - 2 / |
\ О 0 2 / |
\ О 0 0 / |
|
|
||||||||
Следовательно, |
|
|
|
|
|
|
|
|
|
|
|
|||
|
\А_ |
\Е\ = (—1)3(А3 - |
2А2 - |
А + 2) = |
-А 3 + 2А2 + А - |
2). |
|
|||||||
Бели в произвольный многочлен от А |
|
|
|
|
|
|
||||||||
|
|
|
Р(А) = aoAn + aiA*1" 1 + |
+ a n_iA + an |
|
|
|
вместо А подставить квадратную матрицу А порядка п, то матрицу Р(А) = ao-An + aiAn~l + + an_iAi + апЕ называют значением многочлена Р (А) при А = А.
Бели Р(А) = 0, то А называют матричным корнем много члена Р (А), а Р(А) - многочленом, аннулируемым матрицей
А.
Всякая квадратная матрица А служит корнем некоторого ненуле вого многочлена. Имеет место также следующая
Теорема Гамильтона-Кели: Всякая квадратная матрица является корнем своего характеристического многочлена.
Многочлен 9>(А) наименьшей степени со старшим коэффициентом, равным единице, аннулируемый матрицей А, называют минималь ным многочленом этой матрицы. Всякий многочлен Р (А), аннули руемый матрицей А , нацело делится на минимальный многочлен у?(А) этой матрицы.
Характеристический многочлен |А — ХЕ\ матрицы -А и ее мини мальный многочлен ^(А) связаны соотношением
у(Л ). и т - ^ | , |
(3.17) |
|
где Dn_i - наибольший общий делитель всех миноров (п — 1)-го по рядка матрицы А — ХЕ.
Корнями минимального многочлена у>(А) являются все различные корни характеристического многочлена \А— ХЕ\, причем, если
\А - ХЕ\ = (—1)Я(А - Ai)mi (А - А2)тз |
(А - А,)ш*, |
(3.18) |
|
то |
|
|
|
р(А) = (А - Xi)ni(X - А2)п* |
(А - |
А,)п‘ , |
(3.19) |
1 < п* < т * , |
к = 1 , 2, . . . , в. |
|
Формула (3.17) позволяет находить минимальный многочлен ма трицы. О другом способе построения минимального многочлена ма трицы см. п.4.5.
П ример 3 . Найти минимальный многочлен матрицы
|
1 |
2 |
0 |
А = |
0 |
2 |
0 |
|
- 2 |
- 2 |
- 1 |
Реш ение. В предыдущих примерах для матрицы А найден харак теристический многочлен |А— ХЕ\ = —А3 + 2А2 + А — 2. Общий наи больший делитель Di всех миноров второго порядка матрицы
|
|
/ |
1 — А |
2 |
0 |
\ |
|
А — ХЕ = ( |
0 |
2 - А |
О |
|
|
|
|
V |
- 2 |
- 2 |
—1 — А |
/ |
равен единице, тале как ее миноры |
|
|
|
|||
1 - А |
2 |
= 2(А + 1), |
О |
2 — А |
= 2(2 - А) |
|
- 2 |
- 2 |
|
|
-2 |
-2 |
|
взаимно простые. Поэтому |
|
|
|
|
||
|
<р(А) = |
( - 1)3|Л~-Е| = А3 - |
2А2 - А + 2. |
|||
|
|
D2 |
|
|
|
П ример 4. Найти характеристические и минимальные многочлены матриц
/ |
6 |
2 - |
2 |
6 |
2 |
2 |
\ |
Ах = |
- 2 |
2 |
2 |
-2 |
2 |
2 |
/ |
\ |
2 |
2 |
2 |
0 |
0 |
2 |
Реш ение. Для матрицы А\ непосредственным вычислением опре делителя находим характеристический многочлен
|
б - А |
2 |
- 2 |
|
\Ai - ХЕ\ = |
- 2 |
2 - А |
2 |
(А — 4)2(2 — А). |
|
2 |
2 |
2 - А |
|
Выпишем все миноры второго порядка матрицы Ai —АЕ:
6 - |
А |
2 |
( А - 4 ) 2, |
6 - |
А |
- 2 |
= 2(А — 4), |
|
-2 |
2 - А |
- 2 |
|
2 |
||||
|
|
|
||||||
2 |
|
- 2 |
2 (4 - А ), |
б - А |
2 |
|
= 2 (4 - А ), |
|
2 — А |
2 |
2 |
|
2 |
|
|||
6 - |
А |
- 2 |
= (А - 4)2, |
2 |
- 2 |
|
= 2 (4 - А ), |
|
2 |
2 - А |
2 |
2 — А |
|
||||
-2 |
2 - А |
2(А — 4), |
- 2 |
|
- 2 |
|
= 2(А — 4), |
|
2 |
|
2 |
2 |
|
2 - |
А |
||
|
|
|
|
|||||
2 |
— А |
2 |
А(А — 4). |
|
|
|
|
|
2 |
2 — А |
|
|
|
|
|
||
|
|
|
|
|
|
Общий наибольший делитель £>2 всех этих миноров есть (А — 4). Поэтому минимальный многочлен матрицы А\
* А ) = |
U2 |
= (- 1 )3(>Г У - Л) = (Л - 4)(Л - 2). |
|
л — 4 |
Заметим, что D2 можно найти иначе. Действительно, если в ма трицу А\ — \Е подставить А = 4, то получим матрицу
/ |
2 |
2 |
- 2 |
\ |
V |
- 2 |
- 2 |
2 |
/ |
2 |
2 |
-2 |
ранга г = 1 . Следовательно, все миноры второго порядка этой ма трицы равны нулю. Это означает, что все миноры второго порядка матрицы А\ — АЕ делятся на (А — 4), причем все эти миноры не могут делиться на большую степень двучлена (А — 4), так как , например, минор
2 |
- 2 |
= 2(4- А ) |
2 - А |
2 |
делится лишь на первую степень этого двучлена. Следовательно, в D2 входит множитель (А — 4) в первой степени. Другие множители из \Ai — ХЕ\ в D2 не входят, так как на них не делится, например, выписанный только что минор второго порядка. Поэтому D2 = А — 4.
Для матрицы А2 также непосредственным вычислением определи теля находим характеристический многочлен
!ь. |
|
6 - А |
2 |
|
II |
- 2 |
2 - А |
||
to 1 |
||||
|
|
0 |
0 |
Далее замечаем, что в матрице
|
/ |
6 — А |
М - - А £ = |
1 |
- 2 |
миноры второго порядка |
V |
0 |
|
|
|
6 — А |
2 |
> |
- 2 |
0 |
2
0 |
= (А |
2 - А |
|
2 |
2 |
2 — А |
0 |
0 |
2 —. |
2 |
2 |
2 - . А |
0 |
взаимно простые. Поэтому D2 = 1 и
Ы А ) = ( - 1 )3Из - ХЕ\ = (А - 4)2(А - 2).
Этот пример показывает, что разные матрицы могут иметь одина ковые характеристические, но разные минимальные многочлены.
Учитывая, что подобные матрицы порядка п определяют один и тот же линейный оператор, действующий в линейном простран стве Х п, и что они имеют один и тот же характеристический много член, естественно характеристический многочлен подобных матриц называть характеристическим многочленом линейного опера тора, определяемого этими матрицами, а его корни - характери стическим и корнями э т о г о оператора.
В заключение отметим, что транспонированная матрица А тимеет одинаковые с матрицей А характеристические многочлены и харак теристические числа.
3.7.Собственные векторы и собственные значения линейного оператора
Пусть (р- линейный оператор, действующий в линейном простран стве Х п над полем Р, имеет в некотором базисе е этого пространства
матрицу А . Ненулевой вектор х из Х п называют собствен н ы м век тор ом оп ератора у?, если этим оператором он переводится в вектор Ах, т.е. если
(рх = Ах, |
(3.20) |
где А - некоторое число из поля Р, называемое собствен н ы м зна чением оператора (р. При этом говорят, что собственный вектор
хпринадлежит собственному значению А.
Вматричной форме равенство (3.20) принимает вид АХ = XX. Отсюда получается следующая матричная запись
(А - АЕ)Х = 0 |
(3.21) |
системы линейных уравнений относительно столбца X координат собственного вектора х, принадлежащего собственному значению А, которая подробно записывается в виде
(ац — A)xi + 012X2+ |
... + |
ainxn |
— |
О, |
{<*21^1 + (<*22 - А)Х2 + |
. . . + |
02п®п |
= |
О, |
Если известно собственное значение А, то все собственные векторы |
||
X = (xi, |
<*ni*i + <**2*2 + •.. + (апп - А)хп = |
0 . |
, хп)т , принадлежащие этому собственному значению, |
||
находятся как ненулевые решения системы (3.21 ). |
|
С другой стороны, однородная система (3.21) с квадратной ма трицей А —АЕ имеет ненулевые решения X с координатами из поля Р лишь тогда, когда определитель |А — ХЕ\ матрицы этой системы равен нулю и А принадлежит полю Р. Но это означает, что А явля ется корнем характеристического многочлена\А—ХЕ\ и принадлежит полю Р.
Таким образом, характеристические числа линейного оператора, принадлежащие основному полю Р, и только они, являются собствен ными значениями этого оператора. Поэтому в конечномерном ком плексном линейном пространстве все характеристические корни ли нейного оператора, и только они, являются собственными значениями этого оператора; в конечномерном действительном пространстве все действительные характеристические корни линейного оператора, и только они, являются собственными значениями этого оператора.
Множество всех собственных значений линейного оператора (ка ждое собственное значение берется столько раз, какова его кратность