bulgakov

06. Элементарные матрицы и преобразования строк

Мы уже меняли строки расширенной матрицы при методе Гаусса: переставляли их, умножали на ненулевое число и прибавляли к одной строке кратную другой. Каждое такое действие можно записать как умножение слева на специальную квадратную матрицу. Чтобы понять запись без угадывания индексов, сначала построим эти матрицы из единичной.

Три типа элементарных матриц

Обозначим единичную матрицу размера r×rr\times r через ErE_r, а её столбцы — через e1,…,ere_1,\ldots,e_r. Например,

E3=(100010001),e1=(100),e2=(010),e3=(001).E_3=\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix}, \quad e_1=\begin{pmatrix}1\\0\\0\end{pmatrix}, \quad e_2=\begin{pmatrix}0\\1\\0\end{pmatrix}, \quad e_3=\begin{pmatrix}0\\0\\1\end{pmatrix}.

Матрица ErE_r имеет rr строк и rr столбцов. Индекс размера иногда опускают и пишут просто EE; здесь укажем его там, где от размера зависит умножение.

Тип I — перестановка. При i≠ji\ne j матрица Er(i,j)E_r(i,j) получается из ErE_r перестановкой столбцов ii и jj. Например,

E3(1,3)=(001010100).E_3(1,3)= \begin{pmatrix}0&0&1\\0&1&0\\1&0&0\end{pmatrix}.

В первом столбце теперь стоит e3e_3, а в третьем — e1e_1. Переставить их ещё раз означает вернуться к E3E_3.

Тип II — умножение на число. Запись Er(iλ)E_r\binom{i}{\lambda} означает: у ErE_r умножили столбец ii на λ\lambda. Например,

E3(2−2)=(1000−20001).E_3\binom{2}{-2} = \begin{pmatrix}1&0&0\\0&-2&0\\0&0&1\end{pmatrix}.

Чтобы действие было элементарным преобразованием с обратным ходом, требуется λ≠0\lambda\ne0. При λ=0\lambda=0 формулу матрицы всё ещё можно записать, но умножение стирает информацию и обратного преобразования не имеет.

Тип III — прибавление кратного столбца. Матрица Er(i,j,λ)E_r(i,j,\lambda) получается из ErE_r, когда к столбцу jj прибавляют λ\lambda раз столбец ii, где i≠ji\ne j. Здесь ii указывает столбец, который прибавляют, а jj — изменяемый столбец при построении матрицы. Например,

E3(1,3,2)=(e1,e2,e3+2e1)=(102010001).E_3(1,3,2) = (e_1,e_2,e_3+2e_1) = \begin{pmatrix}1&0&2\\0&1&0\\0&0&1\end{pmatrix}.

Единственный новый недиагональный элемент 22 стоит в строке 11, столбце 33. Это расположение поможет определить, какую строку меняет умножение слева.

Все три вида называются элементарными матрицами, потому что получаются из единичной одним действием типа I, II или III. Перестановка и прибавление кратной строки всегда обратимы; масштабирование обратно выполняется множителем 1/λ1/\lambda, если λ≠0\lambda\ne0.

Что делает умножение слева

Пусть AA имеет размер m×nm\times n, а FF — любая элементарная матрица размера m×mm\times m. Тогда слева можно умножить AA на FF:

F⏟m×m A⏟m×n⟶FA⏟m×n.\underbrace{F}_{m\times m}\, \underbrace{A}_{m\times n} \longrightarrow \underbrace{FA}_{m\times n}.

Размер результата не изменяется. Чтобы понять действие, вспомним: строка pp произведения получается умножением строки pp левой матрицы на AA. Если эта строка левой матрицы содержит одну единицу на месте qq, новая строка pp равна прежней строке qq матрицы AA. Если в ней есть ещё λ\lambda на месте ss, добавляется λ\lambda раз строка ss.

Обозначим строки AA через R1,…,RmR_1,\ldots,R_m. Тогда утверждение 21.1 в согласованных индексах имеет вид:

  • Em(i,j)AE_m(i,j)A меняет местами RiR_i и RjR_j.
  • Em(iλ)AE_m\binom{i}{\lambda}A заменяет RiR_i на λRi\lambda R_i.
  • Em(i,j,λ)AE_m(i,j,\lambda)A заменяет RiR_i на Ri+λRjR_i+\lambda R_j и оставляет остальные строки прежними.

Третье действие требует внимания. Матрица Em(i,j,λ)E_m(i,j,\lambda) была построена изменением столбца jj единичной матрицы, но при умножении слева её дополнительный элемент находится в строке ii. Поэтому меняется именно строка ii результата. Если цель — заменить RjR_j на Rj+λRiR_j+\lambda R_i, слева нужно умножить на Em(j,i,λ)E_m(j,i,\lambda). Порядок индексов поменялся. Этот порядок проверяется по положению дополнительного элемента.

Проверим это на числах. Пусть

A=(1234),E2(2,1,−3)=(10−31).A=\begin{pmatrix}1&2\\3&4\end{pmatrix}, \qquad E_2(2,1,-3)=\begin{pmatrix}1&0\\-3&1\end{pmatrix}.

У элементарной матрицы новый элемент −3-3 стоит в строке 22, столбце 11, поэтому новая строка 2 должна быть R2−3R1R_2-3R_1. Вычисление подтверждает:

E2(2,1,−3)A=(10−31)(1234)=(1⋅1+0⋅31⋅2+0⋅4−3⋅1+1⋅3−3⋅2+1⋅4)=(120−2).E_2(2,1,-3)A = \begin{pmatrix}1&0\\-3&1\end{pmatrix} \begin{pmatrix}1&2\\3&4\end{pmatrix} = \begin{pmatrix} 1\cdot1+0\cdot3&1\cdot2+0\cdot4\\ -3\cdot1+1\cdot3&-3\cdot2+1\cdot4 \end{pmatrix} = \begin{pmatrix}1&2\\0&-2\end{pmatrix}.

Первую строку сохранили, вторую получили как (3,4)−3(1,2)=(0,−2)(3,4)-3(1,2)=(0,-2). Если ошибочно выбрать E2(1,2,−3)E_2(1,2,-3), дополнительный элемент будет в первой строке левого множителя; изменится R1R_1, а не R2R_2.

Для расширенной матрицы системы правило то же. Умножение слева меняет всю строку, включая столбец свободных членов. Например,

(1122−11)→ R2←R2−2R1 (1120−3−3).\left(\begin{array}{rr|r}1&1&2\\2&-1&1\end{array}\right) \quad\xrightarrow{\,R_2\leftarrow R_2-2R_1\,}\quad \left(\begin{array}{rr|r}1&1&2\\0&-3&-3\end{array}\right).

Число справа меняется с 11 на 1−2⋅2=−31-2\cdot2=-3. Оставить там 11 означало бы изменить систему неверно. В записи матричного произведения вертикальную черту понимают только как разделитель столбцов; сама расширенная матрица остаётся обычной числовой матрицей.

Транспонирование элементарных матриц

Перестановочная матрица симметрична: Er(i,j)T=Er(i,j)E_r(i,j)^T=E_r(i,j). Диагональная матрица типа II тоже не меняется:

(Er(iλ))T=Er(iλ).\left(E_r\binom{i}{\lambda}\right)^T=E_r\binom{i}{\lambda}.

У матрицы типа III дополнительный элемент λ\lambda переносится из клетки (i,j)(i,j) в (j,i)(j,i), поэтому

Er(i,j,λ)T=Er(j,i,λ).E_r(i,j,\lambda)^T=E_r(j,i,\lambda).

Эти равенства составляют замечание 21.2. Оно ещё раз показывает, что для строки и столбца один и тот же порядок индексов читается по-разному.

Частые ошибки

  • Для AA размера m×nm\times n брать слева матрицу EnE_n: слева необходим размер m×mm\times m.
  • Выбирать Em(i,j,λ)E_m(i,j,\lambda) для действия Rj←Rj+λRiR_j\leftarrow R_j+\lambda R_i. Эта матрица меняет RiR_i; для указанной цели нужна Em(j,i,λ)E_m(j,i,\lambda).
  • При преобразовании строки расширенной матрицы не менять свободный член.
  • Считать умножение строки на ноль допустимым обратимым элементарным шагом. Нужен множитель λ≠0\lambda\ne0.

Самопроверка

1. Запишите элементарную матрицу размера 3×33\times3, которая при умножении слева заменяет R3R_3 на R3+2R1R_3+2R_1.

Показать решение

Изменяется строка 33, к ней прибавляется строка 11, поэтому нужна E3(3,1,2)E_3(3,1,2):

E3(3,1,2)=(100010201).E_3(3,1,2)= \begin{pmatrix}1&0&0\\0&1&0\\2&0&1\end{pmatrix}.

Дополнительное число 22 находится в строке 33, столбце 11. Третья строка произведения берёт 2R1+R32R_1+R_3.

2. Пусть A=(21−13)A=\begin{pmatrix}2&1\\-1&3\end{pmatrix}. Найдите E2(1,2,−2)AE_2(1,2,-2)A и назовите изменённую строку.

Показать решение

E2(1,2,−2)=(1−201)E_2(1,2,-2)=\begin{pmatrix}1&-2\\0&1\end{pmatrix}. Дополнительный элемент в первой строке, значит, R1←R1−2R2R_1\leftarrow R_1-2R_2. Получаем

R1=(2,1)−2(−1,3)=(4,−5),E2(1,2,−2)A=(4−5−13).R_1=(2,1)-2(-1,3)=(4,-5),\qquad E_2(1,2,-2)A=\begin{pmatrix}4&-5\\-1&3\end{pmatrix}.

Проверка первой клетки прямым умножением: 1⋅2+(−2)⋅(−1)=41\cdot2+(-2)\cdot(-1)=4.

3. Какой размер должна иметь элементарная матрица слева от AA размера 4×24\times2? Что произойдёт с размером результата?

Показать решение

Слева нужна матрица 4×44\times4: её четыре столбца совпадают с четырьмя строками AA. Произведение будет размера 4×24\times2, как исходная AA.

4. Запишите транспонированную к E3(1,3,5)E_3(1,3,5) матрицу.

Показать решение

E3(1,3,5)E_3(1,3,5) содержит дополнительное число 55 в клетке (1,3)(1,3). После транспонирования оно перейдёт в клетку (3,1)(3,1), поэтому E3(1,3,5)T=E3(3,1,5)E_3(1,3,5)^T=E_3(3,1,5).

ПрактикаЗагружаем тест…