bulgakov

07. Преобразования столбцов и треугольный вид

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

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

Пусть AA имеет размер m×nm\times n, её столбцы равны C1,…,CnC_1,\ldots,C_n, а FF — элементарная матрица размера n×nn\times n. Справа можно умножить AA на FF:

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

По правилу произведения столбец jj матрицы AFAF равен AA, умноженной на столбец jj матрицы FF. Например, у элементарной F=En(i,j,λ)F=E_n(i,j,\lambda) этот столбец равен ej+λeie_j+\lambda e_i, поэтому столбец jj произведения равен Cj+λCiC_j+\lambda C_i. Так из определения матричного произведения следует действие на столбцы.

Напомним обозначения предыдущего урока. En(i,j)E_n(i,j) переставляет столбцы i,ji,j единичной матрицы; En(iλ)E_n\binom{i}{\lambda} умножает столбец ii единичной матрицы на λ≠0\lambda\ne0; En(i,j,λ)E_n(i,j,\lambda) прибавляет к её столбцу jj число λ\lambda раз столбец ii. Утверждение 21.2 поэтому даёт:

  • AEn(i,j)AE_n(i,j) меняет местами столбцы CiC_i и CjC_j.
  • AEn(iλ)AE_n\binom{i}{\lambda} заменяет CiC_i на λCi\lambda C_i.
  • AEn(i,j,λ)AE_n(i,j,\lambda) заменяет CjC_j на Cj+λCiC_j+\lambda C_i.

Остальные столбцы остаются прежними. Если нужна операция Ci←Ci+λCjC_i\leftarrow C_i+\lambda C_j, справа ставят En(j,i,λ)E_n(j,i,\lambda). Так читается формула части в утверждения 21.2.

Сравним с умножением слева на одном числовом примере. Пусть

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}.

Справа столбец 11 получает −3-3 раза столбец 22:

AE2(2,1,−3)=(1234)(10−31)=(1⋅1+2⋅(−3)1⋅0+2⋅13⋅1+4⋅(−3)3⋅0+4⋅1)=(−52−94).AE_2(2,1,-3) = \begin{pmatrix}1&2\\3&4\end{pmatrix} \begin{pmatrix}1&0\\-3&1\end{pmatrix} = \begin{pmatrix} 1\cdot1+2\cdot(-3)&1\cdot0+2\cdot1\\ 3\cdot1+4\cdot(-3)&3\cdot0+4\cdot1 \end{pmatrix} = \begin{pmatrix}-5&2\\-9&4\end{pmatrix}.

То же можно увидеть по столбцам: C1−3C2=(1,3)T−3(2,4)T=(−5,−9)TC_1-3C_2=(1,3)^T-3(2,4)^T=(-5,-9)^T, а C2C_2 остаётся (2,4)T(2,4)^T. В предыдущем уроке слева та же элементарная матрица дала (120−2)\begin{pmatrix}1&2\\0&-2\end{pmatrix}, изменив вторую строку. Разные результаты ожидаемы: E2(2,1,−3)AE_2(2,1,-3)A и AE2(2,1,−3)AE_2(2,1,-3) — разные порядки произведения.

Следствие 21.1. Любое одно элементарное действие типа I, II или III над столбцами AA можно выполнить умножением AA справа на соответствующую элементарную матрицу. Для типа III индексы записывают так, чтобы второй индекс в En(i,j,λ)E_n(i,j,\lambda) обозначал изменяемый столбец jj.

Верхняя треугольная матрица

Определение 21.1. Квадратная матрица называется верхней треугольной, если все элементы ниже её главной диагонали равны нулю. Например,

U=(2−1500400−3)U=\begin{pmatrix}2&-1&5\\0&0&4\\0&0&-3\end{pmatrix}

верхняя треугольная: клетки (2,1)(2,1), (3,1)(3,1) и (3,2)(3,2) равны нулю. На главной диагонали нули допустимы; требование относится только к клеткам ниже неё.

Теорема 21.1. Любую квадратную матрицу AA размера n×nn\times n можно сделать верхней треугольной двумя способами:

Γ1Γ2⋯ΓkA=A∗,AF1F2⋯Fs=B∗,\Gamma_1\Gamma_2\cdots\Gamma_k A=A^*, \qquad AF_1F_2\cdots F_s=B^*,

где все Γi,Fj\Gamma_i,F_j — элементарные матрицы размера n×nn\times n, а A∗,B∗A^*,B^* верхние треугольные. Первая запись означает действия над строками с помощью умножения слева, вторая — действия над столбцами с помощью умножения справа. Получившиеся треугольные матрицы не обязаны быть одинаковыми.

Почему первый способ возможен? Идём по диагонали сверху вниз. На шаге kk смотрим клетку (k,k)(k,k). Если она равна нулю, но ниже в том же столбце есть ненулевой элемент, меняем строку kk с соответствующей нижней строкой. Теперь диагональный элемент p≠0p\ne0. Для каждой строки r>kr>k вычитаем из неё (ark/p)(a_{rk}/p) раз строку kk:

Rr←Rr−arkpRk.R_r\leftarrow R_r-\frac{a_{rk}}{p}R_k.

В клетке (r,k)(r,k) получится ark−(ark/p)p=0a_{rk}-(a_{rk}/p)p=0. Если в столбце kk ниже диагонали уже все нули, шаг можно пропустить. Ранее созданные нули в столбцах 1,…,k−11,\ldots,k-1 не портятся: участвующие в действии строки к этому моменту содержат нули в этих столбцах. После последнего шага все клетки ниже диагонали равны нулю. Каждое действие задаётся элементарной матрицей слева.

Второй способ идёт снизу вверх по диагонали и работает со столбцами. На шаге kk смотрим последнюю строку текущего блока из первых kk строк и столбцов. Если akk=0a_{kk}=0, но слева в этой строке есть ненулевой элемент, переставляем соответствующий столбец с kk-м. Теперь p=akk≠0p=a_{kk}\ne0. Для каждого столбца j<kj<k выполняем

Cj←Cj−akjpCk.C_j\leftarrow C_j-\frac{a_{kj}}{p}C_k.

В клетке (k,j)(k,j) будет akj−(akj/p)p=0a_{kj}-(a_{kj}/p)p=0. Если все элементы строки kk левее диагонали уже нулевые, шаг пропускаем. Идём к блоку размера (k−1)×(k−1)(k-1)\times(k-1). Ранее сделанные нули в нижних строках не портятся, потому что во всех столбцах текущего блока они уже равны нулю. В конце снова получаем верхнюю треугольную матрицу. Здесь каждое действие выражается умножением справа.

В первой формуле порядок множителей слева требует внимания. Если последовательно применили к AA матрицы L1L_1, затем L2L_2, то результат равен L2L1AL_2L_1A: новое левое умножение оказывается ближе к началу записи. Запись теоремы Γ1⋯ΓkA\Gamma_1\cdots\Gamma_kA просто нумерует итоговые множители слева направо, а не обязательно по времени выполнения. При действиях справа последовательность F1F_1, затем F2F_2 записывается как AF1F2AF_1F_2.

Развёрнутый пример: три действия над столбцами

Разберём пример 21.1 и проследим, почему каждое изменение получается. Пусть

A=(54−2211410).A=\begin{pmatrix} 5&4&-2\\ 2&1&1\\ 4&1&0 \end{pmatrix}.

Нужно сделать нулевыми клетки под главной диагональю с помощью действий над столбцами. Начинаем снизу. В нижней строке стоит (4,1,0)(4,1,0): на диагонали клетка (3,3)(3,3) равна нулю, но в столбце 22 есть число 11. Первый шаг: меняем столбцы 22 и 33 местами, то есть умножаем справа на E3(2,3)E_3(2,3):

A1=AE3(2,3)=(5−24211401).A_1=AE_3(2,3) = \begin{pmatrix} 5&-2&4\\ 2&1&1\\ 4&0&1 \end{pmatrix}.

Первый столбец остался (5,2,4)T(5,2,4)^T. Второй стал прежним третьим (−2,1,0)T(-2,1,0)^T, третий — прежним вторым (4,1,1)T(4,1,1)^T. В нижней строке теперь диагональный элемент a33=1a_{33}=1.

Второй шаг: убираем число 44 слева от него, в нижней строке первого столбца. Новый столбец 11 должен быть C1−4C3C_1-4C_3. У элементарной матрицы первый индекс указывает прибавляемый столбец 33, второй — изменяемый столбец 11, поэтому умножаем справа на E3(3,1,−4)E_3(3,1,-4):

C1=(524)−4(411)=(−11−20),A2=A1E3(3,1,−4)=(−11−24−211001).C_1= \begin{pmatrix}5\\2\\4\end{pmatrix} -4\begin{pmatrix}4\\1\\1\end{pmatrix} = \begin{pmatrix}-11\\-2\\0\end{pmatrix}, \qquad A_2=A_1E_3(3,1,-4)= \begin{pmatrix} -11&-2&4\\ -2&1&1\\ 0&0&1 \end{pmatrix}.

Третья строка уже имеет нужные нули слева от диагонали. Теперь смотрим на верхний левый блок размера 2×22\times2. Под его диагональю осталось число −2-2 в клетке (2,1)(2,1); диагональное число в клетке (2,2)(2,2) равно 11.

Третий шаг: заменяем первый столбец на C1+2C2C_1+2C_2. Во второй строке получим −2+2⋅1=0-2+2\cdot1=0. Справа нужна матрица E3(2,1,2)E_3(2,1,2):

C1=(−11−20)+2(−210)=(−1500),A3=A2E3(2,1,2)=(−15−24011001).C_1= \begin{pmatrix}-11\\-2\\0\end{pmatrix} +2\begin{pmatrix}-2\\1\\0\end{pmatrix} = \begin{pmatrix}-15\\0\\0\end{pmatrix}, \qquad A_3=A_2E_3(2,1,2)= \begin{pmatrix} -15&-2&4\\ 0&1&1\\ 0&0&1 \end{pmatrix}.

Мы получили верхнюю треугольную матрицу: под диагональю стоят три нуля. Полная запись в хронологическом порядке действий справа:

AE3(2,3) E3(3,1,−4) E3(2,1,2)=(−15−24011001).AE_3(2,3)\,E_3(3,1,-4)\,E_3(2,1,2) = \begin{pmatrix}-15&-2&4\\0&1&1\\0&0&1\end{pmatrix}.

Здесь нельзя переставлять множители: после первого шага названия «второй столбец» и «третий столбец» относятся уже к новой матрице. Например, если перед перестановкой сразу выполнить C1←C1−4C3C_1\leftarrow C_1-4C_3, то используемый третий столбец будет (−2,1,0)T(-2,1,0)^T, а не (4,1,1)T(4,1,1)^T из A1A_1; получится другой путь.

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

  • Справа от матрицы размера m×nm\times n ставить элементарную матрицу размера m×mm\times m. Для столбцов нужна матрица n×nn\times n.
  • Для действия Cj←Cj+λCiC_j\leftarrow C_j+\lambda C_i ставить En(j,i,λ)E_n(j,i,\lambda). Правильна En(i,j,λ)E_n(i,j,\lambda): второй индекс — цель при умножении справа.
  • Путать верхнюю треугольную матрицу с диагональной: элементы выше диагонали могут быть ненулевыми.
  • Применять последовательность множителей в произвольном порядке. Столбцовые действия справа читаются по порядку от ближайшего к AA множителя к следующему.
  • Применять умножение матриц как обычное перемножение чисел и свободно менять множители местами.

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

1. Для матрицы AA размера 2×32\times3 запишите размер элементарной матрицы, которая справа заменит C2C_2 на C2−5C1C_2-5C_1. Назовите её.

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

Справа нужна матрица 3×33\times3, потому что у AA три столбца. Источник — столбец 11, цель — столбец 22, коэффициент −5-5. Это E3(1,2,−5)E_3(1,2,-5).

2. Пусть A=(1234)A=\begin{pmatrix}1&2\\3&4\end{pmatrix}. Найдите AE2(1,2,3)AE_2(1,2,3) и E2(1,2,3)AE_2(1,2,3)A. Какие части AA меняются?

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

E2(1,2,3)=(1301)E_2(1,2,3)=\begin{pmatrix}1&3\\0&1\end{pmatrix}. Справа изменяется столбец 22:

C2←C2+3C1=(24)+3(13)=(513),AE2(1,2,3)=(15313).C_2\leftarrow C_2+3C_1= \begin{pmatrix}2\\4\end{pmatrix} +3\begin{pmatrix}1\\3\end{pmatrix} = \begin{pmatrix}5\\13\end{pmatrix}, \quad AE_2(1,2,3)=\begin{pmatrix}1&5\\3&13\end{pmatrix}.

Слева изменяется строка 11:

R1←R1+3R2=(1,2)+3(3,4)=(10,14),E2(1,2,3)A=(101434).R_1\leftarrow R_1+3R_2=(1,2)+3(3,4)=(10,14), \quad E_2(1,2,3)A=\begin{pmatrix}10&14\\3&4\end{pmatrix}.

Индексы матрицы одинаковы, но сторона умножения меняет смысл действия.

3. Является ли матрица (0210−34005)\begin{pmatrix}0&2&1\\0&-3&4\\0&0&5\end{pmatrix} верхней треугольной? Нужны ли ненулевые числа на диагонали?

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

Да: элементы ниже диагонали (2,1)(2,1), (3,1)(3,1), (3,2)(3,2) равны нулю. Диагональный элемент (1,1)(1,1) тоже ноль, но определение верхней треугольной матрицы этого не запрещает.

4. В примере с матрицей AA из урока объясните, почему второй шаг C1←C1−4C3C_1\leftarrow C_1-4C_3 не портит уже полученный ноль в клетке (3,2)(3,2).

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

Второй шаг меняет только столбец 11. Столбец 22 остаётся (−2,1,0)T(-2,1,0)^T, поэтому его третья клетка (3,2)(3,2) сохраняет ноль. В изменённом столбце 11 нижняя клетка становится 4−4⋅1=04-4\cdot1=0.

5. Почему при двух последовательных строковых действиях слева сначала L1L_1, затем L2L_2, окончательная запись — L2L1AL_2L_1A?

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

После первого действия имеем A1=L1AA_1=L_1A. Второе действие применяют к уже полученной матрице: A2=L2A1=L2(L1A)=(L2L1)AA_2=L_2A_1=L_2(L_1A)=(L_2L_1)A. Скобки можно снять по сочетательному свойству, но менять порядок L2,L1L_2,L_1 нельзя.

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