06. Элементарные матрицы и преобразования строк
Мы уже меняли строки расширенной матрицы при методе Гаусса: переставляли их, умножали на ненулевое число и прибавляли к одной строке кратную другой. Каждое такое действие можно записать как умножение слева на специальную квадратную матрицу. Чтобы понять запись без угадывания индексов, сначала построим эти матрицы из единичной.
Три типа элементарных матриц
Обозначим единичную матрицу размера через , а её столбцы — через . Например,
Матрица имеет строк и столбцов. Индекс размера иногда опускают и пишут просто ; здесь укажем его там, где от размера зависит умножение.
Тип I — перестановка. При матрица получается из перестановкой столбцов и . Например,
В первом столбце теперь стоит , а в третьем — . Переставить их ещё раз означает вернуться к .
Тип II — умножение на число. Запись означает: у умножили столбец на . Например,
Чтобы действие было элементарным преобразованием с обратным ходом, требуется . При формулу матрицы всё ещё можно записать, но умножение стирает информацию и обратного преобразования не имеет.
Тип III — прибавление кратного столбца. Матрица получается из , когда к столбцу прибавляют раз столбец , где . Здесь указывает столбец, который прибавляют, а — изменяемый столбец при построении матрицы. Например,
Единственный новый недиагональный элемент стоит в строке , столбце . Это расположение поможет определить, какую строку меняет умножение слева.
Все три вида называются элементарными матрицами, потому что получаются из единичной одним действием типа I, II или III. Перестановка и прибавление кратной строки всегда обратимы; масштабирование обратно выполняется множителем , если .
Что делает умножение слева
Пусть имеет размер , а — любая элементарная матрица размера . Тогда слева можно умножить на :
Размер результата не изменяется. Чтобы понять действие, вспомним: строка произведения получается умножением строки левой матрицы на . Если эта строка левой матрицы содержит одну единицу на месте , новая строка равна прежней строке матрицы . Если в ней есть ещё на месте , добавляется раз строка .
Обозначим строки через . Тогда утверждение 21.1 в согласованных индексах имеет вид:
- меняет местами и .
- заменяет на .
- заменяет на и оставляет остальные строки прежними.
Третье действие требует внимания. Матрица была построена изменением столбца единичной матрицы, но при умножении слева её дополнительный элемент находится в строке . Поэтому меняется именно строка результата. Если цель — заменить на , слева нужно умножить на . Порядок индексов поменялся. Этот порядок проверяется по положению дополнительного элемента.
Проверим это на числах. Пусть
У элементарной матрицы новый элемент стоит в строке , столбце , поэтому новая строка 2 должна быть . Вычисление подтверждает:
Первую строку сохранили, вторую получили как . Если ошибочно выбрать , дополнительный элемент будет в первой строке левого множителя; изменится , а не .
Для расширенной матрицы системы правило то же. Умножение слева меняет всю строку, включая столбец свободных членов. Например,
Число справа меняется с на . Оставить там означало бы изменить систему неверно. В записи матричного произведения вертикальную черту понимают только как разделитель столбцов; сама расширенная матрица остаётся обычной числовой матрицей.
Транспонирование элементарных матриц
Перестановочная матрица симметрична: . Диагональная матрица типа II тоже не меняется:
У матрицы типа III дополнительный элемент переносится из клетки в , поэтому
Эти равенства составляют замечание 21.2. Оно ещё раз показывает, что для строки и столбца один и тот же порядок индексов читается по-разному.
Частые ошибки
- Для размера брать слева матрицу : слева необходим размер .
- Выбирать для действия . Эта матрица меняет ; для указанной цели нужна .
- При преобразовании строки расширенной матрицы не менять свободный член.
- Считать умножение строки на ноль допустимым обратимым элементарным шагом. Нужен множитель .
Самопроверка
1. Запишите элементарную матрицу размера , которая при умножении слева заменяет на .
Показать решение
Изменяется строка , к ней прибавляется строка , поэтому нужна :
Дополнительное число находится в строке , столбце . Третья строка произведения берёт .
2. Пусть . Найдите и назовите изменённую строку.
Показать решение
. Дополнительный элемент в первой строке, значит, . Получаем
Проверка первой клетки прямым умножением: .
3. Какой размер должна иметь элементарная матрица слева от размера ? Что произойдёт с размером результата?
Показать решение
Слева нужна матрица : её четыре столбца совпадают с четырьмя строками . Произведение будет размера , как исходная .
4. Запишите транспонированную к матрицу.
Показать решение
содержит дополнительное число в клетке . После транспонирования оно перейдёт в клетку , поэтому .
