bulgakov

03. Умножение матриц: строка на столбец

В прошлых уроках сложение и умножение на число выполнялись по клеткам. Матричное произведение устроено иначе: одна матрица задаёт набор строк, другая — набор столбцов, а каждая их пара даёт одно число результата.

Сначала строка и столбец

Пусть строка имеет длину nn, а столбец — высоту nn:

u=(u1,u2,…,un),v=(v1v2⋮vn).u=(u_1,u_2,\ldots,u_n),\qquad v=\begin{pmatrix}v_1\\v_2\\\vdots\\v_n\end{pmatrix}.

Их произведением называют число

uv=u1v1+u2v2+⋯+unvn=∑k=1nukvk.uv=u_1v_1+u_2v_2+\cdots+u_nv_n =\sum_{k=1}^{n}u_kv_k.

Мы умножаем соответствующие элементы и складываем полученные числа. Например,

(2,−1,3)(45−2)=2⋅4+(−1)⋅5+3⋅(−2)=8−5−6=−3.(2,-1,3) \begin{pmatrix}4\\5\\-2\end{pmatrix} =2\cdot4+(-1)\cdot5+3\cdot(-2) =8-5-6=-3.

Строка имеет размер 1×31\times3, столбец — 3×13\times1; результат можно записать как матрицу размера 1×11\times1, то есть как число −3-3. Если строка имеет длину 33, а столбец высоту 22, этому правилу не хватает пары для третьего элемента строки: произведение не определено.

Обозначим Ai=(ai1,…,ain)A_i=(a_{i1},\ldots,a_{in}) — ii-я строка матрицы AA, а B(j)=(b1j,…,bnj)TB^{(j)}=(b_{1j},\ldots,b_{nj})^{T} — jj-й столбец матрицы BB. Определение 19.1 записывается как

AiB(j)=ai1b1j+⋯+ainbnj=∑k=1naikbkj.A_iB^{(j)} =a_{i1}b_{1j}+\cdots+a_{in}b_{nj} =\sum_{k=1}^{n}a_{ik}b_{kj}.

Если n=1n=1, сумма содержит лишь одно слагаемое ai1b1ja_{i1}b_{1j}. Никакого особого исключения для этого случая не нужно.

Произведение двух матриц

Пусть AA имеет размер m×nm\times n, а BB — размер n×sn\times s. Число столбцов первой матрицы равно числу строк второй; оно определяет, сколько пар элементов попадёт в каждую сумму.

Определение 19.2. Матрица ABAB имеет размер m×sm\times s. На месте (i,j)(i,j) стоит произведение ii-й строки AA на jj-й столбец BB:

[AB]ij=∑k=1naikbkj.[AB]_{ij}=\sum_{k=1}^{n}a_{ik}b_{kj}.

Замечание 19.1: проверка размеров. Матрица размера m×nm\times n, умноженная на матрицу размера n×sn\times s, даёт матрицу размера m×sm\times s. Внутренние числа nn должны совпасть; внешние mm и ss задают размер результата. Если внутренние числа не совпадают, произведение ABAB не существует. Порядок записи важен: для BABA проверку размеров нужно делать заново.

Вычислим все четыре элемента произведения из примера 19.1:

A=(1234),B=(5678).A=\begin{pmatrix}1&2\\3&4\end{pmatrix}, \qquad B=\begin{pmatrix}5&6\\7&8\end{pmatrix}.

Матрица ABAB имеет размер 2×22\times2. Берём строку AA и столбец BB для каждой клетки:

[AB]11=1⋅5+2⋅7=19,[AB]12=1⋅6+2⋅8=22,[AB]21=3⋅5+4⋅7=43,[AB]22=3⋅6+4⋅8=50.AB=(19224350).\begin{aligned} [AB]_{11}&=1\cdot5+2\cdot7=19,\\ [AB]_{12}&=1\cdot6+2\cdot8=22,\\ [AB]_{21}&=3\cdot5+4\cdot7=43,\\ [AB]_{22}&=3\cdot6+4\cdot8=50. \end{aligned} \qquad AB=\begin{pmatrix}19&22\\43&50\end{pmatrix}.

Например, число 2222 стоит в первой строке и втором столбце, потому что оно получено из первой строки AA и второго столбца BB. Выбрать эту пару и проследить вычисление можно в интерактивной модели умножения.

Произведение не вычисляют по клеткам как aijbija_{ij}b_{ij}. При таком ошибочном правиле верхняя левая клетка дала бы 1⋅5=51\cdot5=5 вместо 1919: потерялось бы второе слагаемое 2⋅72\cdot7.

Что происходит со строками и столбцами произведения

Если собрать все элементы строки ii произведения ABAB, получится

(AB)i=AiB.(AB)_i=A_iB.

Здесь AiA_i — строка размера 1×n1\times n, а BB имеет размер n×sn\times s, поэтому результат — строка длины ss. Аналогично, если собрать все элементы столбца jj,

(AB)(j)=AB(j).(AB)^{(j)}=AB^{(j)}.

Здесь B(j)B^{(j)} имеет размер n×1n\times1, поэтому результат — столбец высоты mm. Эти записи выражают то же правило, что и формула для [AB]ij[AB]_{ij}; они лишь позволяют считать сразу целую строку или целый столбец.

Лемма 19.1. Если столбцы AA обозначить a(1),…,a(n)a^{(1)},\ldots,a^{(n)}, а v=(α1,…,αn)Tv=(\alpha_1,\ldots,\alpha_n)^T, то

Av=α1a(1)+α2a(2)+⋯+αna(n).Av=\alpha_1a^{(1)}+\alpha_2a^{(2)}+\cdots+\alpha_na^{(n)}.

Все слагаемые справа — столбцы высоты mm, поэтому их можно сложить. Почему формула верна? На месте ii слева находится ∑k=1naikαk\sum_{k=1}^{n}a_{ik}\alpha_k. На том же месте справа находится α1ai1+⋯+αnain\alpha_1a_{i1}+\cdots+\alpha_na_{in} — ровно та же сумма. Значит, совпадают все элементы столбцов.

Посмотрим на конкретные числа:

A=(12−1304),v=(2−13).A=\begin{pmatrix}1&2&-1\\3&0&4\end{pmatrix}, \qquad v=\begin{pmatrix}2\\-1\\3\end{pmatrix}.

По столбцам AA вычисление выглядит так:

Av=2(13)−(20)+3(−14)=(2−2−36−0+12)=(−318).Av =2\begin{pmatrix}1\\3\end{pmatrix} -\begin{pmatrix}2\\0\end{pmatrix} +3\begin{pmatrix}-1\\4\end{pmatrix} =\begin{pmatrix}2-2-3\\6-0+12\end{pmatrix} =\begin{pmatrix}-3\\18\end{pmatrix}.

Проверка по строкам даёт те же числа: 1⋅2+2⋅(−1)+(−1)⋅3=−31\cdot2+2\cdot(-1)+(-1)\cdot3=-3 и 3⋅2+0⋅(−1)+4⋅3=183\cdot2+0\cdot(-1)+4\cdot3=18. Таким образом, каждый столбец ABAB есть линейная комбинация столбцов AA, а коэффициенты берутся из соответствующего столбца BB.

Ненулевые матрицы могут дать нулевой результат

В примере 19.2 обе матрицы ненулевые:

P=(1000),Q=(0001).P=\begin{pmatrix}1&0\\0&0\end{pmatrix}, \qquad Q=\begin{pmatrix}0&0\\0&1\end{pmatrix}.

Однако

PQ=(1⋅0+0⋅01⋅0+0⋅10⋅0+0⋅00⋅0+0⋅1)=(0000).PQ= \begin{pmatrix} 1\cdot0+0\cdot0&1\cdot0+0\cdot1\\ 0\cdot0+0\cdot0&0\cdot0+0\cdot1 \end{pmatrix} = \begin{pmatrix}0&0\\0&0\end{pmatrix}.

Так бывает, потому что в каждой паре перемножаемых элементов хотя бы один множитель равен нулю. Для обычных чисел из xy=0xy=0 следует x=0x=0 или y=0y=0, но для матриц такого вывода делать нельзя.

Замечание 19.2. Если AA имеет размер 1×n1\times n, а BB — n×1n\times1, их произведение имеет размер 1×11\times1: это рассмотренное в начале число. Если обе матрицы имеют размер 1×11\times1, их произведение совпадает с обычным произведением двух чисел. Так соглашение считать число матрицей 1×11\times1 согласуется с формулой матричного умножения.

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

  • Умножать соответствующие клетки двух матриц вместо строки на столбец.
  • Проверять только общий размер результата и забывать равенство внутренних размеров.
  • Считать, что ABAB и BABA одновременно существуют. Это нужно проверить для каждого порядка отдельно.
  • Переносить правило для чисел «произведение равно нулю — один множитель нулевой» на матрицы.

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

1. Вычислите ABAB, если

A=(2−13041),B=(1230−25).A=\begin{pmatrix}2&-1&3\\0&4&1\end{pmatrix}, \qquad B=\begin{pmatrix}1&2\\3&0\\-2&5\end{pmatrix}.
Показать решение

Размеры 2×32\times3 и 3×23\times2 совместимы; результат имеет размер 2×22\times2. Его элементы:

[AB]11=2⋅1+(−1)⋅3+3⋅(−2)=−7,[AB]12=2⋅2+(−1)⋅0+3⋅5=19,[AB]21=0⋅1+4⋅3+1⋅(−2)=10,[AB]22=0⋅2+4⋅0+1⋅5=5.\begin{aligned} [AB]_{11}&=2\cdot1+(-1)\cdot3+3\cdot(-2)=-7,\\ [AB]_{12}&=2\cdot2+(-1)\cdot0+3\cdot5=19,\\ [AB]_{21}&=0\cdot1+4\cdot3+1\cdot(-2)=10,\\ [AB]_{22}&=0\cdot2+4\cdot0+1\cdot5=5. \end{aligned}

Значит, AB=(−719105)AB=\begin{pmatrix}-7&19\\10&5\end{pmatrix}.

2. Найдите A(3−21)A\begin{pmatrix}3\\-2\\1\end{pmatrix}, если столбцы AA равны (12)\begin{pmatrix}1\\2\end{pmatrix}, (−10)\begin{pmatrix}-1\\0\end{pmatrix}, (4−3)\begin{pmatrix}4\\-3\end{pmatrix}.

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

По лемме 19.1 результат — линейная комбинация этих столбцов:

3(12)−2(−10)+(4−3)=(3+2+46+0−3)=(93).3\begin{pmatrix}1\\2\end{pmatrix} -2\begin{pmatrix}-1\\0\end{pmatrix} +\begin{pmatrix}4\\-3\end{pmatrix} = \begin{pmatrix}3+2+4\\6+0-3\end{pmatrix} = \begin{pmatrix}9\\3\end{pmatrix}.

3. Матрица CC имеет размер 3×43\times4, а DD — 4×24\times2. Какие из произведений CDCD и DCDC определены и каковы их размеры?

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

CDCD определено: внутренние размеры 44 и 44 совпадают; результат 3×23\times2. DCDC не определено: у DD два столбца, у CC три строки, а 2≠32\ne3.

4. Пусть u=(1,2)u=(1,2) и v=(34)v=\begin{pmatrix}3\\4\end{pmatrix}. Сравните размеры uvuv и vuvu и вычислите оба произведения.

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

uvuv имеет размер 1×11\times1 и равно (1⋅3+2⋅4)=(11)(1\cdot3+2\cdot4)=(11). vuvu имеет размер 2×22\times2:

vu=(34)(12)=(3648).vu=\begin{pmatrix}3\\4\end{pmatrix}\begin{pmatrix}1&2\end{pmatrix} =\begin{pmatrix}3&6\\4&8\end{pmatrix}.

Порядок изменил не только элементы, но и размер результата.

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