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