bulgakov

04. Строковые преобразования расширенной матрицы

Мы уже умеем записывать систему через матрицу коэффициентов AA, столбец правых частей bb и расширенную матрицу [A∣b][A\mid b]. Теперь нужно научиться упрощать эту запись так, чтобы множество решений оставалось тем же.

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

Три действия со строками

Обозначим ii-ю строку через RiR_i. Если в строке n+1n+1 чисел, действие применяется ко всем n+1n+1 позициям.

Определение 12.1. Элементарными преобразованиями строк называют:

  1. Перестановку двух строк: Ri↔RjR_i\leftrightarrow R_j. Она меняет порядок уравнений, но не их содержание.
  2. Умножение строки на ненулевое число: Ri←λRiR_i\leftarrow\lambda R_i, где λ≠0\lambda\ne0. Уравнение L=bL=b заменяется равносильным λL=λb\lambda L=\lambda b.
  3. Прибавление к строке кратной другой строки: Ri←Ri+λRjR_i\leftarrow R_i+\lambda R_j, где i≠ji\ne j и λ∈R\lambda\in\mathbb R. Вместо одного уравнения мы записываем его сумму с λ\lambda-кратным другим уравнением. Строка RjR_j при этом остаётся на месте.

Во втором действии нельзя брать λ=0\lambda=0: умножение превратило бы любое уравнение в 0=00=0 и могло бы уничтожить условие. Например, из x=2x=2 после такого действия получилось бы 0=00=0, которому подходит любое xx.

Число λ\lambda в третьем действии может равняться нулю: тогда строка просто не изменится.

Почему решения сохраняются

Две системы называют эквивалентными, если множества их решений совпадают. Каждое действие выше можно отменить:

Действие Как отменить
Ri↔RjR_i\leftrightarrow R_j Поменять те же строки ещё раз
Ri←λRiR_i\leftarrow\lambda R_i, λ≠0\lambda\ne0 Умножить строку на 1/λ1/\lambda
Ri←Ri+λRjR_i\leftarrow R_i+\lambda R_j Изменить её на Ri−λRjR_i-\lambda R_j

В последней строке обратное действие возможно, потому что RjR_j не менялась. Любое решение исходной системы удовлетворяет всем новым уравнениям. Обратные действия показывают, что и любое решение новой системы удовлетворяет исходным. Так получаем утверждение 12.1: элементарные преобразования строк расширенной матрицы дают эквивалентную систему.

Здесь существенны слова «строк» и «расширенной». Например, если заменить 2x+3y=82x+3y=8 на 2x+3y=162x+3y=16, удвоив только правую часть, система изменится. Для произвольной матрицы аналогично определяют и преобразования столбцов. Но если переставить столбцы коэффициентов системы без одновременного переименования неизвестных, числа начнут относиться к другим переменным и решения изменятся. Для решения системы мы выполняем преобразования над строками [A∣b][A\mid b].

Как одно действие упрощает систему

Рассмотрим систему

{x+y=3,2x+3y=8.\begin{cases} x+y=3,\\ 2x+3y=8. \end{cases}

При порядке неизвестных (x,y)(x,y) её расширенная матрица равна

[113238].\left[\begin{array}{cc|c} 1&1&3\\ 2&3&8 \end{array}\right].

Вычтем из второй строки удвоенную первую. Действие R2←R2−2R1R_2\leftarrow R_2-2R_1 даёт

[113012],2−2⋅1=0,3−2⋅1=1,8−2⋅3=2.\left[\begin{array}{cc|c} 1&1&3\\ 0&1&2 \end{array}\right], \qquad \begin{aligned} 2-2\cdot1&=0,\\ 3-2\cdot1&=1,\\ 8-2\cdot3&=2. \end{aligned}

Новая система читается как x+y=3x+y=3, y=2y=2. Значит, x=1x=1. Проверяем в обоих исходных уравнениях: 1+2=31+2=3 и 2⋅1+3⋅2=82\cdot1+3\cdot2=8.

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

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