Подобные матрицы и их спектральные задачи


 

Две квадратные (n´n) матрицы A, B Î M(n, F) называются подобными или сопряжёнными, если существует обратимая матрица T Î GL(n, F), называемая сопрягающей матрицей для A и B, со свойством T –1×A×T = B.

Примеры: 1. Матрицы A = , B = Î M(2, F) сопряжены с помощью сопрягающей матрицы T = :

T –1×A×T = = B.

2. Матрицы A = и B = Î M(2, F) не подобны.

Действительно, если бы существовала сопрягающая матрица T Î GL(2, F), то B = T –1×A×T и 1 = |B| = |T –1|×|A|×|T| = |T |–1×|A|×|T| = |A| = 0 – противоречие.

3. Матрицы A = и B = Î M(2, R) не сопряжены при любом a ¹ 1 и сопряжены при a = 1.

Действительно, если существует невырожденная сопрягающая матрица T = Î GL(2, R), то B = T –1×A×T , т.е. T×B = A×T или

.

Таким образом, получается система линейных уравнений , откуда t21 = 0, (a – 1)×t22 = 0, 2×t11 = t22 –(a – 1)×t12 . Если a = 1, то сопрягающей матрицей будет T = при t11 ¹ 0.

Если же a ¹ 1, то t21 = 0 = t22 и матрица T вырождена, что невозможно.

Теорема (о спектральных задачах подобных матриц). Пусть матрицы A, BÎ M(n, F) подобны, т.е. B = T –1×A×T для некоторой обратимой матрицы T Î GL(n, F). Тогда

(1) Sp(A) = Sp(B),

(2) вектор v Î n F \ {0} является собственным вектором матрицы А, отвечающим собственному значению l Î Sp(A), тогда и только тогда, когда вектор T –1×v Î n F \ {0} является собственным вектором матрицы B, отвечающим собственному значению l Î Sp(B).

Доказательство следует из цепочки v = l×v Û T×B×T –1×v = l×v Û Û (B×T –1v = l×(T –1×v) с учётом того, что v ¹ 0 Û T –1×v ¹ 0 .

Теорема доказана.

§ 9*. Post Scriptum : о подобии матриц

 

Укажем некоторые важные случаи, когда матрицу можно путём сопряжения с помощью невырожденной матрицы привести к более простому виду.

I. Диагонализируемые матрицы. Матрица A Î M(n, F) называется диагонализируемой, если она подобна некоторой диагональной матрице. Другими словами, – если существует обратимая матрица T Î GL(n, F) со свойством T –1×A×T = диагональная матрица. Если существует базис векторного пространства V, в котором матрица [j]eимеет диагональный вид, то линейный оператор j : V ® V называется диагонализируемым.

Теорема (о диагонализируемости). (1) Матрица A Î M(n, F) диагонализируема тогда и только тогда, когда пространство n F имеет базис, состоящий из собственных векторов матрицы A .

(2) Линейный оператор j :V ® V диагонализируем тогда и только тогда, когда пространство V имеет базис, состоящий из собственных векторов оператора j .

Доказательство. (1) Если T –1×A×T = диагональная матрица, то di очевидно будет собственным числом диагональной матрицы, а eit её собственным вектором, отвечающим di (1 £ i £ n). Тогда T×(e1t , … , ent) – базис пространства n F, состоящий из собственных векторов матрицы A (см. теорему о спектральных задачах подобных матриц).

Обратно, пусть v = (v1 , … , vn) – базис пространства n F, состоящий из собственных векторов матрицы A, а j : n F ® n F – линейный оператор, заданный правилом " xÎn F j(x) = A×x. Тогда для стандартного базиса e = (e1t , … , ent) имеем [j]e = A и [j]v = Te,v–1×A×Te,v, где Te,vматрица перехода от базиса e к базису v. Кроме того, j(vi) = A×vi = li×viдля соответствующего собственного значения li Î F, так что [j(vi)]v = li×ei (1 £ i £ n) и Te,v–1×А×Te,v = [j]v = диагональная матрица.

(2) следует из определения диагонализируемости линейного оператора и связи спектральных задач линейного оператора и его матрицы.

Теорема доказана.

Примеры: 1. Матрица A = Î M(2, R) не диагонализируема, т.к. не имеет в R собственных чисел.

2. Матрица A = Î M(2, С) диагонализируема, т.к. Sp(A) = {i, –i} и C 2 имеет базис ( ), состоящий из соответствующих собственных векторов.

3. Матрица A = Î M(2, F) не диагонализируема над любым полем F : у ней единственное собственное число l = 1, а отвечающие ему собственные векторы имеют вид , a Î F \ {0} и не образуют базиса в 2 F.

4. Матрица A = Î M(2, R) диагонализируема над R: Sp(A) = {1, 2} и ( ) – соответствующий базис из собственных векторов.

Теорема (достаточное условие диагонализируемости). Линейный оператор в n-мерном векторном пространстве с n различными собственными значениями диагонализируем.

Доказательство. Пусть l1 , … , lnразличные собственные числа линейного оператора j : V ® V в n-мерном векторном пространстве. По каждому из них найдём собственные векторы v1 , … , vn Î V \ {0} и докажем их линейную независимость.

Если a1×v1 + … + an×vn = 0нетривиальная линейная комбинация, то, подействовав оператором j, получим

0 = j(a1×v1 + … + an×vn) = a1×j(v1) + … + an×j(vn) = a1×l1×v1 + … + an×ln×vn ,

т.е. a1×l1×v1 + … + an×ln×vn = 0. Вычитая из этого равенства исходное соотношение линейной зависимости, умноженное на l1 , получим новое соотношение a2×(l2 – l1v2 + … + an×(ln – l1vn = 0. Оно не может быть тривиальным, т.к. в случае a2 = … = an = 0 получаем a1×v1 = 0, т.е. v1 = 0, что невозможно.

Продолжая процесс исключения векторов v2 , … , vn–1 , придём к невозможному нетривиальному соотношению bn×vn = 0. Полученное противоречие показывает, что векторы v1 , … , vn Î V линейно независимы, а их количество равно n = dim V. Значит, они образуют базис векторного пространства V.

Теорема доказана.

II. Нильпотентные матрицы. Матрица A Î M(n, F) называется нильпотентной, если A k = 0 n´n для некоторого k Î N. Аналогично, линейный оператор j : V ® V в векторном пространстве Vназывается нильпотентным, если j k = 0нулевой оператор для некоторого k Î N. При этом число k называется индексом нильпотентности матрицы и линейного оператора соответственно.

Примеры: матрицы (0) Î M(1, F), Î M(2, F), Î M(3, F) нильпотентны с индексами нильпотентности 1, 2, 2, 3 соответственно, в чём нетрудно убедиться непосредственным вычислением степеней матриц.

Матрица A Î M(n, F) называется строго верхнетреугольной, если все её компоненты, стоящие как на главной диагонали, так и под ней нулевые. Аналогично определяется понятие строго нижнетреугольной матрицы.

Примеры: 1. среди матриц предыдущего примера строго верхнетреугольными будут первая и третья.

2.матрица строго нижнетреугольна, а матрица таковой не является.

Теорема (о нильпотентных матрицах и линейных операторах). Следующие условия для матрицы A Î M(n, F) (соответственно для линейного оператора j : V ® V) эквивалентны:

(1) матрица A (или линейный оператор j) нильпотентна (нильпотентен),

(2) Sp(A) = {0} (или Sp(j) = {0}),

(3) А подобна строго верхнетреугольной матрице (или матрица [j]e строго верхнетреугольна в некотором базисе e векторного пространства V),

(4) А подобна строго нижнетреугольной матрице (или матрица [j]e строго нижнетреугольна в некотором базисе e векторного пространства V).

Доказательство. Будем доказывать только утверждения для линейного оператора, т.к. матрица A Î M(n, F) нильпотентна тогда и только тогда, когда нильпотентен линейный оператор j : V ® V , заданный правилом " x Î n F j(x) = A×x .

(1) Þ (2) Если j = 0, то доказывать нечего. Будем считать, что j k = 0, но j k–1 ¹ 0. Тогда $ x Î V (v = j k–1(x) ¹ 0) Ù (j(v) = j k(x) = 0 = 0×v) , т.е. v собственный вектор j, отвечающий собственному числу l = 0.

Если предположить вопреки доказываемому, что 0 ¹ l Î Sp(j), то рассматривая соответствующий собственный вектор w, получим

j(w) = l×w, j 2(w) = j(j(w)) = j(l×w) = l×j(w) = l 2×w,

j 3(w) = l 3×w, … , j k–1(w) = l k–1×w, 0 = j k(w) = l k×w ,

что противоречит предположению l ¹ 0 и условию w ¹ 0. Значит Sp(j) = {0}.

(2) Þ (3) Рассмотрим j-инвариантное подпространство U = Im(j) векторного пространства V. Если U = {0}, то " v Î V j(v) = 0 , т.е. j = 0 и в любом базисе e пространства V матрица [j]eбудет нулевой, а значит, строго верхнетреугольной.

Значит можно считать U ¹ {0}. При этом U ¹ V, т.к. в противном случае j – эпиморфизм, и по теореме о сумме ранга и дефекта линейного оператора, выполнялось бы равенство

dim V = dim(Ker(j)) + dim U = dim(Ker(j)) + dim V,

из которого следует, что dim Ker(j) = 0, вопреки условию 0 Î Sp(j): j(v) = = 0×v = 0 для собственного вектора v Î V \ {0}.

Итак, U собственное j-инвариантное подпространство. Если взять базис U систему векторов e¢ = (e1 , … , ek), то дополнив его до базиса всего пространства V векторами e¢¢ = (ek+1 , … … , en), получим базис e, в котором матрица оператора j полураспавшаяся: [j]e = . При этом имеем j(ek+j) Î Im(j) = L(e1 , … , ek) = U (1 £ j £ n–k), т.е. B = 0.

Рассмотрим линейный оператор h: U ® U, заданный правилом " u Î U h(u) = j(uU и имеющий в базисе матрицу A. Поскольку dim U < dim V, то можно считать (по индукции), что для оператора h утверждение (3) уже доказано, т.е. матрица [h]u является строго верхнетреугольной в некотором базисе uпространства U. Пусть T – матрица перехода от базиса (e1 , … , ek) пространства U к базису u . Тогда матрица [h]u = T –1×A×T = T –1×[h]e¢ ×T является строго верхнетреугольной и верхнетреугольна матрица

.

Теперь, в качестве искомого базиса можно взять (e¢, e¢¢ = (u, e¢¢).

(3) Þ (4) Если e = (e1 , … , en) – базис, в котором линейный оператор j : V ® V имеет строго верхнетреугольную матрицу, то в базисе (en , … , e1) его матрица строго нижнетреугольна (?!).

(4) Þ (1) Пусть линейный оператор j : V ® V имеет строго нижнетреугольную матрицу A = в некотором базисе e = (e1 , … , en). Достаточно доказать, что A n = 0: если это так, то [j n]e = [j]en = A n = 0 и j n = 0, т.е. линейный оператор j нильпотентен с индексом нильпотентности не выше n.

Докажем индукцией по m Î N, что матрица A m является строго нижнетреугольной и имеет m – 1 нулевую диагональ ниже главной. База индукции при m = 1 очевидна. Предположим, что

A m = и докажем, что в матрице A m+1 = A×A m будет нулевой (m+1)-я диагональ. По правилу вычисления произведения A×A m матриц, (m+1+s, s+1)-я его компонента (т.е. s-й элемент (m+1)-й диагонали) вычисляется по правилу

(am+1+s 1 , … , am+1+s m+s , 0, … , 0)×(0, … , 0, bm+1+s s+1 , … , bn s+1) t = 0

(0 £ s £ n–m–1). Легко видеть также, что нули и в предыдущих m диагоналях “не испортятся”. Значит, в матрице A n будет n нулевых диагоналей, что эквивалентно равенству A n = 0.

Теорема доказана.

Следствие (об индексе нильпотентности).Индекс любого нильпотентного линейного оператора в n-мерном векторном пространстве не превосходит n.

Доказательство. Если j : V ® V нильпотентен, то в некотором базисе его матрица строго нижнетреугольна и n-я её степень равна нулю, т.е. j n = 0.

Следствие доказано.

III. Идемпотентные матрицы. Матрица A Î M(n, F) называется идемпотентной, если A 2 = A . Линейный оператор j : V ® V называется идемпотентным, если j 2 = j .

Примеры: Матрицы 0, In Î M(n, F), Î M(2, F) идемпотентны, в чём нетрудно убедиться непосредственным вычислением.

Теорема (об идемпотентных матрицах и линейных операторах).Следующие условия для матрицы A Î M(n, F) (или для линейного оператора j : V ® V) эквивалентны:

(1) матрица A (или линейный оператор j) идемпотентна (идемпотентен),

(2) А подобна матрице вида , где 0 £ r £ n (или матрица [j]e в некотором базисе eвекторного пространства V имеет указанный вид).

При этом для идемпотентной матрицы A (или оператора j) справедливы утверждения Æ ¹ Sp(A) Í {0, 1} (или Æ ¹ Sp(j) Í {0, 1}).

Доказательство. Как и в предыдущей теореме, докажем только утверждения для линейного оператора, т.к. матрица A Î M(n, F) идемпотентна тогда и только тогда, когда идемпотентен линейный оператор j : V ® V , заданный правилом " x Î n F j(x) = A×x .

(1) Þ (2) Докажем, что для идемпотентного оператора j верны следующие равенства: Im(j) Ç Ker(j) = {0} и V = Im(j) + Ker(j). Последнее равенство следует понимать так: " v Î V $ x Î Im(j), y Î Ker(j) v = x + y.

Действительно, если u Î Im(j) Ç Ker(j), то $ v Î V u = j(v) Ù j(u) = 0, так что 0 = j(u) = j 2(v) = j(v) = u, что и требовалось. Кроме того, имеем " v Î Vv = j(v) + (v – j(v)), где j(v) Î Im(j), v – j(v) Î Ker(j), т.к. j(v – j(v)) = j(v) – j(j(v)) = j(v) – j 2(v) = j(v) – j(v) =0.

Итак, Im(j) Ç Ker(j) ={0} и V = Im(j) + Ker(j). Если Im(j) = V, то Ker(j) = {0}, и оператор j является изоморфизмом. В частности, в этом случае $ j –1: V ® V j×j –1 = idV = j –1×j и из идемпотентности j 2 = j получаем (умножая на j –1) равенство j = idV.Значит, в случае Im(j) = V матрица оператора j в любом базисе равна In , где n = dim V.

Поэтому можно считать, что dim(Im(j)) < n . Зафиксируемем в Im(j) базис u = (u1 , … , ur) и базис k = (kr+1 , … , kn) в Ker(j). Тогда система векторов e = (u1 , … , ur , kr+1 , … , kn) будет базисом всего пространства V и матрица оператора в этом базисе имеет вид [j]e = (?!). Рассмотрим оператор h: Im(j) ® Im(j), заданный правилом " x Î Im(j) h(x) = j(x) с матрицей A и заметим, что Ker(h) = {0}. В самом деле, если x = j(v) Î Im(j) и h(x) = 0, то 0 = h(x) = j(x) = j(j(v)) = j 2(v) = j(v) = x, что и требовалось. Таким образом, h – мономорфизм, а значит и изоморфизм, т.е. по доказанному выше h = idIm(j) и А = [h]u = Ir , что и требовалось доказать.

(2) Þ (1) Если [j]e = , то [j 2]e = [j]e2 = = = [j]e, т.е. j 2 = j.

Докажем теперь, что для идемпотентного оператора j выполнено условие Æ ¹ Sp(j) Í {0, 1}.Если j = 0, то Sp(j) = {0} и доказывать нечего. Пусть поэтому $ x Î Vv = j(x) ¹ 0. Тогда j(v) = j(j(x)) = j 2(x) = j(x) = v, т.е. v – собственный вектор оператора j, отвечающий собственному значению 1. Таким образом, 1 Î Sp(j). С другой стороны, если предположить, что l Î Sp(j) \ {0, 1}, то j(w) = l×wдля некоторого ненулевого вектора w Î V, причём l×j(w) = j(l×w) = j(j(w)) = j 2(w) = j(w), (l – 1)×j(w) = 0, что невозможно, т.к. l ¹ 1 и j(w) = l×w ¹ 0. Значит Sp(j) Í {0, 1}.

Теорема доказана.

Замечание. Условие Æ ¹ Sp(j) Í {0, 1} не равносильно идемпотентности оператора, т.к. иначе идемпотентными были бы все нильпотентные операторы. На самом деле одновременно идемпотентен и нильпотентен только нулевой оператор (?!)

 

 



Дата добавления: 2021-12-14; просмотров: 438;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.027 сек.