Линейная алгебра · Умножение матриц

Умножение матриц

Произведение AB двух матриц — это матрица композиции «сначала B, затем A»: (AB)x = A(Bx) для любого вектора x. Её j-й столбец получается применением A к j-му столбцу B: столбцы A складываются с коэффициентами из B. Привычное правило «строка × столбец» — запись этой комбинации в координатах. Второе преобразование действует на результат первого, поэтому порядок важен: в общем случае AB ≠ BA.

Умножение матриц в этой визуализации

Матрица 2 × 2 задаёт линейное отображение плоскости, а её столбцы — это образы ı^=(1,0)\hat\imath = (1, 0) и ȷ^=(0,1)\hat\jmath = (0, 1). Произведение ABAB — матрица двух последовательных отображений, сначала BB, затем AA: (AB)x=A(Bx)(AB)x = A(Bx) для любого вектора xx. Первой действует матрица, стоящая рядом с xx, поэтому произведение читают справа налево.

Исходный порядок на странице: сначала B, затем A
AB=(1102)(2−111)=(3022)AB = \begin{pmatrix} 1 & 1 \\ 0 & 2 \end{pmatrix} \begin{pmatrix} 2 & -1 \\ 1 & 1 \end{pmatrix} = \begin{pmatrix} 3 & 0 \\ 2 & 2 \end{pmatrix}

При порядке ABAB слева показано действие BB на стандартной сетке: ı^\hat\imath и ȷ^\hat\jmath — бледные пунктирные стрелки, а их образы b1b_1 и b2b_2, столбцы BB, — синие. Справа показано действие AA: полученная из стандартной сетка, столбцы a1a_1 и a2a_2 чернильным цветом, а также столбцы произведения Ab1Ab_1 и Ab2Ab_2 синим. Флажок показывает те же два шага на фигуре. У каждого рисунка свой масштаб: произведение может выходить далеко за пределы множителей.

Откуда берётся столбец ABAB? BB переводит ı^\hat\imath в b1=(b11,b21)b_1 = (b_{11}, b_{21}): это b11b_{11} шагов вдоль ı^\hat\imath и b21b_{21} шагов вдоль ȷ^\hat\jmath. Отображение AA линейно, поэтому эта точка переходит в результат таких же шагов вдоль его столбцов: b11b_{11} вдоль a1a_1, затем b21b_{21} вдоль a2a_2. Ему нужны только два числа из b1b_1, а не способ получения b1b_1. Справа выбранный столбец произведения построен по этому правилу: два тонких звена вдоль a1a_1 и a2a_2 приводят к концу синей стрелки. Перетащите b1b_1 слева: длины звеньев будут меняться вместе с его координатами.

Каждый столбец AB — это результат применения A к соответствующему столбцу B
(AB)j=A bj=b1j a1+b2j a2Ab1=2(10)+1(12)=(32)\begin{gathered} (AB)_j = A\,b_j = b_{1j}\,a_1 + b_{2j}\,a_2 \\[0.6ex] Ab_1 = 2\begin{pmatrix} 1 \\ 0 \end{pmatrix} + 1\begin{pmatrix} 1 \\ 2 \end{pmatrix} = \begin{pmatrix} 3 \\ 2 \end{pmatrix} \end{gathered}

Правило умножения строки на столбец — та же конструкция, записанная в координатах. Координата x вектора AbjAb_j складывается из горизонтальных составляющих двух звеньев, a11b1j+a12b2ja_{11}b_{1j} + a_{12}b_{2j}: строка 1 матрицы AA умножается на столбец jj матрицы BB. Координата y так же получается из строки 2. Режим Строка × столбец показывает эти составляющие вдоль осей, подписывая соответствующее произведение у каждой.

Строка × столбец: общий случай и первый столбец исходного примера
(AB)ij=ai1b1j+ai2b2j(AB)1=(1⋅2+1⋅1, 0⋅2+2⋅1)=(3, 2)\begin{gathered} (AB)_{ij} = a_{i1}b_{1j} + a_{i2}b_{2j} \\[0.6ex] (AB)_1 = (1\cdot 2 + 1\cdot 1,\ 0\cdot 2 + 2\cdot 1) = (3,\ 2) \end{gathered}

Порядок важен, потому что второе отображение действует на результат первого. Сначала четверть оборота, затем сдвиг: ı^\hat\imath переходит в (0,1)(0, 1), а затем в (1,1)(1, 1). Сначала сдвиг, затем поворот: ı^\hat\imath остаётся в (1,0)(1, 0), а затем переходит в (0,1)(0, 1). После построения композиции в другом порядке её результат появится справа синими пунктирными стрелками и останется до изменения A или B. Некоторые пары всё же коммутируют. При двух поворотах плоскости вокруг начала координат углы складываются в любом порядке.

Коэффициенты изменения площади перемножаются. BB превращает единичный квадрат в параллелограмм площади ∣det⁡B∣|\det B|, затем AA умножает любую площадь на ∣det⁡A∣|\det A|. С учётом знаков det⁡(AB)=det⁡A⋅det⁡B\det(AB) = \det A\cdot\det B. Умножение чисел коммутативно, поэтому det⁡(AB)=det⁡(BA)\det(AB) = \det(BA), даже когда AB≠BAAB \ne BA. В исходном примере det⁡A=2\det A = 2 и det⁡B=3\det B = 3, поэтому определитель обоих произведений равен 6.

Коэффициенты изменения площади со знаком перемножаются при любом порядке
det⁡(AB)=det⁡A⋅det⁡B=det⁡(BA)\det(AB) = \det A \cdot \det B = \det(BA)

На что обратить внимание

  • При порядке ABAB кнопка Выполнить композицию перемещает ı^\hat\imath в b1b_1 по прямой. Этот путь показывает лишь, куда попадает ı^\hat\imath, а не то, как BB перемещает плоскость.
  • Отрицательный коэффициент изменения площади не означает отрицательную площадь. Он означает, что отображение меняет ориентацию плоскости на противоположную, а площади умножаются на его модуль.

Управление

  • При порядке ABAB наведение указателя на pp слева отмечает ApAp справа небольшим голубым кольцом.

Связанные понятия

Дополнительные материалы: Википедия: Matrix multiplication (Английский); OpenStax, College Algebra 2e, 7.5 Matrices and Matrix Operations (Английский).