Алгебра линейных преобразований

Пусть и – два линейных преобразования линейного пространства L.

Определение 6

Суммой преобразований и называется преобразование C такое, что " х ÎL C х = х + х. Обозначают сумму преобразований C = + .

Например, если :R²®R² такое, что " х = [ х ₁, х ₂]ÎR² х = [ х ₁+ х ₂, 2 х ₂], а :R²®R² такое, что " х = [ х ₁, х ₂] х = [3 х ₁, х ₁ –2 х ₂], то преобразование C = + такое, что " х = [ х ₁, х ₂]ÎR²

C х = х + х = [ х ₁+ х ₂, 2 х ₂] + [3 х ₁, х ₁ –2 х ₂] = [4 х ₁+ х ₂, х ₁].

Пользуясь определением 6, можно доказать, что сумма линейных преобразований есть линейное преобразование:

C (х + у) = (х + у) + (х + у) = х + у + х + у =

= ( + ) х + ( + ) у = C х + C у,

C (a х) = (a х) + (a х) = a( х) +a( D) = a( х + х) = a C х.

Найдем матрицу С преобразования C = + .

Пусть преобразования и линейного пространства L в некотором базисе Б имеют соответственно матрицы А и В. Рассмотрим произвольный вектор х ÎL. Обозначим:

Х – координатный столбец вектора х в базисе Б;

– координатный столбец образа у _A= х вектора х при преобразовании в базисе Б;

– координатный столбец образа у _B = х вектора х при преобразовании в базисе Б;

– координатный столбец образа у _C = C х вектора х при преобразовании C в базисе Б.

Тогда = АХ, = ВХ, = СХ.

Но, согласно определению преобразования C = + , имеем:

C х = ( + ) х = х + х,

или, в матричной форме

= + = АХ + ВХ = (А + В)Х,

Получили = СХ и = (А + В)Х, откуда С = А + В. Таким образом, матрица суммы преобразований равна сумме матриц слагаемых.

Определение 7

Произведением оператора на число a называется оператор такой C, что C х = a( х).Обозначается C = a .

Например, если : R²®R² такой, что " х = [ х ₁, х ₂]ÎR² х = [ х ₁+ х ₂, 2 х ₂], то преобразование () определяет вектор

у = 3( х) = 3[ х ₁+ х ₂, 2 х ₂] = [3 х ₁+3 х ₂, 6 х ₂].

Докажите, что:

1) Если преобразование – линейное, то и a – линейное преобразование.

2) Матрица преобразования C = a равна С = aА, где А – матрица преобразования .

 

Используя операции сложения преобразований и умножения преобразования на число, можно определить операцию вычитания преобразований:

( – ) х = ( +(– )) х = х – х.

Матрица такого преобразования, очевидно, равна А – В.

Определение 8

Произведением (композицией) преобразований и называется преобразование C, определяемое равенством C х = ( х).Обозначается произведение преобразований C = .

Из определения следует, что умножение преобразований означает последовательное их применение.

Например, если преобразование :R²®R² такое, что " х =[ х ₁, х ₂]ÎR² х = [ х ₁+ х ₂, 2 х ₂], а преобразование :R²®R²такое, что " х = [ х ₁, х ₂]ÎR² = [3 х ₁, х ₁ – 2 х ₂], то преобразование C = . каждому х = [ х ₁, х ₂]ÎR² ставит в соответствие вектор

C х = ( х) = ([3 х ₁, х ₁ –2 х ₂]) = [3 х ₁ + (х ₁ – 2 х ₂), 2(х ₁ –2 х ₂)] =

= [ 4 x ₁ – 2 x ₂, 2 x ₁– 4 x ₂].

Заметим, что преобразование , вообще говоря, не совпадает с преобразованием .

Действительно, например, для рассмотренных выше преобразований и найдем преобразование C₁ = :

C₁ х = ( х) = ([ х ₁+ х ₂, 2 х ₂]) = [3(х ₁ + х ₁), х ₁+ х ₂ – 2(2 х ₂)] =

= [ 3 x ₁ +3 x ₂, x ₁– 3 x ₂].

Очевидно, C х ≠ C₁ х.

Пользуясь определением произведения преобразований, можно рассматривать «п -ю степень» преобразования, как последовательное применение этого преобразования п раз:

² х = ( х), ³ х = ( ( х)), и т.д.

Докажите, что если и – линейные преобразования, то и – линейное преобразование.

Пусть преобразования и линейного пространства L в некотором базисе Б имеют соответственно матрицы А и В. Найдем матрицу С преобразования C = в этом же базисе. Обозначим:

Х – координатный столбец произвольного вектора х пространства L в базисе Б,

У – координатный столбец вектора х в этом же базисе,

Z – координатный столбец вектора ( х).

Тогда У = ВХ, Z = АУ, Z = СХ. Отсюда имеем

Z = АУ = А(ВХ) = (АВ)Х и Z = СХ,

значит, С =А.В.

Таким образом, матрица произведения преобразований равна соответствующему произведению матриц преобразований-сомножителей.

Матрица преобразования ^п (п – натуральное число) равна, очевидно, А ^п.

Рассмотрим еще один пример.

 

Пример 4

По данному вектору ÎV² построить векторы ( + ) и (. ) , если – симметрия относительно оси ОХ, а – поворот плоскости на 180^о вокруг начала координат против часовой стрелки. Записать матрицы всех этих преобразований в каком-либо базисе.

Пусть – произвольный вектор плоскости, и (х, у) – его координаты в ортонормированном базисе . По условию (рисунок 1) имеем

= (х, – у), = (– х, – у).

Обозначим C = + и = . . Тогда

C = ( + ) = (х, – у) + (– х, – у) = (0,–2 у),

= (. ) = ( ) = ((– х), –(– у)) = (– х, у)

Рисунок 1

(последнее преобразование есть, очевидно, симметрия относительно ОУ).

Найдем матрицы этих преобразований в выбранном базисе , для чего найдем координаты образов базисных векторов в этом базисе.

= (1, 0) Þ , , C = ( + ) = (0, 0),

=(. ) = (–1, 0),

= (0, 1) Þ = (0, –1), = (0, –1), C = ( + ) = (0, –2),

= (. ) = (0, 1).

Значит,

А = , В = ,

С = (сравните с А+В), D = (сравните с АВ).

Заметим, что преобразование C = + – вырожденное.

Рассмотрим невырожденное преобразование .

Определение 9

Преобразование ^–1 , переводящее каждый вектор х в вектор х, называется обратным кпреобразованию линейного пространства L.

Можно показать, что справедливо равенство

. ^–1 = ^–1. = .

Если невырожденное преобразование в некотором базисе задается невырожденной матрицей А, то обратное преобразование ^–1 задается в этом базисе матрицей А^–1.

Преобразование, обладающее обратным, называется обратимым преобразованием.

Если обратимое преобразование – линейное, то обратное преобразование ^–1 также линейное, т.к., согласно определению 9,

^–1( + ) = ^–1() = = ^–1()+ ^–1(),

^–1(l ) = ^–1() = =l ^–1().

Очевидно, тождественный оператор является обратным самому себе.

Из полученных результатов следует, что операции над линейными преобразованиями обладают теми же свойствами, что и операции над матрицами, например, сложение коммутативно и ассоциативно:

+ = + , +( + C) = ( + ) + C;

умножение ассоциативно, но не коммутативно:

C ( ) = (C ) , ≠ .

Тождественное преобразование играет среди преобразований роль единицы, а нулевое – роль нуля.

 

Собственные векторы и собственные значения линейного преобразования

Пусть дана квадратная матрица порядка п

Составим для нее матрицу

(А – lЕ) =

где l – произвольное число, а Е – единичная матрица. Матрица (А – lЕ) называется характеристической матрицей матрицы А, а уравнение

| А–lЕ | = 0 или = 0

называется характеристическим уравнением матрицы А.

Очевидно, определитель | A – lЕ | является многочленом степени п относительно l. Этот многочлен также называют характеристическим многочленом матрицы А, корни этого многочлена называются характеристическими корнями (числами) матрицы А.

Можно доказать, что подобные матрицы обладают одинаковыми характеристическими многочленами, а, значит, и одинаковые характеристические корни.

Как мы знаем, между квадратными матрицами и линейными преобразованиями существует взаимно однозначное соответствие, причем матрицы, задающие линейное преобразование в разных базисах, подобны. Значит, хотя линейное преобразование в разных базисах задается различными матрицами, однако все эти матрицы имеют один и тот же набор характеристических корней. Поэтому характеристические корни матрицы преобразования называют характеристическими корнями самого преобразования. Рассмотрим одно из применений характеристических корней преобразования.

Определение 10

ПустьL ⁿ – линейное пространство, :L ⁿ ® L ⁿ – линейное преобразование этого пространства. Ненулевой вектор и называется собственным вектором линейного преобразования , если он этим преобразованием переводится в вектор l и, т.е.

и = l и,

где l – некоторое действительное число. При этом l называется собственным числом или собственным значением линейного преобразования , соответствующим собственному вектору и.

Поскольку между линейными преобразованиями и матрицами в заданном базисе существует взаимно однозначное соответствие, то введенные понятия могут быть отнесены и к матрицам. Таким образом, если А – квадратная матрица (матрица линейного преобразования в некотором базисе), Х – матрица-столбец координат вектора и ¹ 0 (в этом же базисе), то этот вектор называется собственным вектором матрицы А, а число l – собственным числом этой матрицы, если АХ = lХ.

Пусть и – собственный вектор линейного преобразования , заданного в некотором базисе Б матрицей А, l – соответствующее этому вектору собственное значение, т.е. и = l и, и ¹ 0. Обозначим Х = – координатный столбец вектора и в базисе Б, тогда в матричном виде равенство и = l и запишется так

АХ = lХ Þ АХ – lХ = О, (А – lЕ)Х = О.

Если А = , то А – lЕ = ,

и равенство (А – lЕ)Х = О равносильно системе линейных уравнений

(*)

Поскольку Х – ненулевая матрица-столбец, то эта система имеет нетривиальное решение, что возможно лишь в том случае, когда определитель основной матрицы этой системы равен нулю, т.е. когда выполняется условие .

Следовательно, собственные значения l преобразования (или матрицы А) есть корни уравнения , т.е. действительные характеристические корни этого преобразования (матрицы).

Наоборот, пусть l₀ – характеристический корень преобразования , т.е. l₀ является корнем характеристического многочлена . Тогда при l = l₀ определитель системы (*) равен нулю, следовательно, система имеет нетривиальное решение. Поскольку система (*) равносильна матричному уравнению , или , то решение системы есть столбец Х= , который можно рассматривать как координатный столбец вектора и, удовлетворяющего равенству и = l₀ и, т.е. собственного вектора преобразования , соответствующего собственному значению l₀.

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

Собственное значение называется т -кратным, если оно является т -кратным корнем характеристического уравнения. Если собственное значение – простой корень характеристического уравнения, то его называют простым собственным значением.

Из вышесказанного вытекает а лгоритм нахождения собственных значений и собственных векторов преобразования :

1. Выбирают в заданном линейном пространстве произвольный базис.

2. Находят матрицу А преобразования в этом базисе.

3. Находят характеристические числа преобразования , решив уравнение

, т.е.

и выбирают из них действительные, которые и являются собственными значениями. Если нет действительных характеристических корней, то нет ни собственных значений, ни собственных векторов.

4. Составляют систему (7.1)

и, полагая l равным одному из найденных собственных значений l _i, находят ненулевое решение Х _i = этой системы. Полученный вектор и _i = Х _i = и есть собственный вектор, соответствующий взятому собственному значению l _i.

5. Пункт 4 этого алгоритма повторяют для каждого собственного значения.

Обратите внимание, что поскольку для каждого собственного значения l _i система (7. 1) имеет множество решений, то для данного преобразования существует бесконечное число собственных векторов, соответствующих собственному числу l _i.

 

Пример 6

Найти собственные векторы преобразования , заданного матрицей А = .

Решение

Пункты 1 и 2 указанного алгоритма уже выполнены. Рассмотрим сразу третий пункт. Составим характеристическое уравнение и найдем его корни:

= = – (1–l)(1+l) –3 = – (1–l²) – 3 = l² – 4,

l² – 4 = 0 Þ l₁ = 2, l₂ = –2.

Это действительные числа, значит, они являются собственными значениями.

Составим систему вида (7.1): Найдем решения этой системы для каждого из полученных собственных значений.

При получим Ранг этой системы, очевидно, равен 1, значит, система равносильна одному уравнению , решая которое, находим х ₁ = 3 х ₂. Положим х ₂ = t, получим x ₁ = 3 t, тогда собственный вектор и ₁ = (3 t, t) соответствует собственному значению .

При получим систему ранг которой также равен 1, поэтому она равносильна уравнению х ₁ + х ₂ = 0, откуда х ₁ = – х ₂.При , получим , откуда имеем собственный вектор и ₂ = (– s, s), соответствующий собственному значению l₁ = – 2.

Таким образом, имеем семейство собственных векторов и ₁ = (3 t, t), соответствующих собственному числу l₁ = 2 и семейство собственных векторов и ₂ = (– s, s), соответствующих собственному числу l₁ = – 2.