Умножение матриц: почему строка на столбец

25 мин · 4 упражнения

В учебнике: гл. 7.2 Die Matrixmultiplikation7.3 Matrizen in der Planungsrechnung

В прошлой статье таблица цен умножалась на столбец закупки, и получался счёт каждого поставщика. Теперь таблиц две, и умножать нужно одну на другую. Эта статья объясняет, как это делают и почему правило именно «строка на столбец».

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

ТаблицаКто её знаетЧто в ней
перваятехнологсколько муки и масла идёт в каждое тесто
втораяпекарьсколько теста идёт в торт и в булку
третьяниктосколько муки и масла идёт прямо в одно изделие

А нужна пекарне именно третья: каждое утро ей надо заказать муку и масло на дневной план. Третью таблицу можно собрать вручную, перебрав все пути вида «мука → тесто → торт». При трёх видах сырья, трёх видах теста и пяти изделиях это сорок пять произведений.

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

Посчитаем на пекарне поменьше, где сырья и теста по два вида.

Сколько муки уходит на один торт?

Ни в одной из двух таблиц этого числа нет. Его собирают из обеих: торт берёт 2 единицы песочного теста по 3 ME муки и 1 единицу дрожжевого с 4 ME, всего 3⋅2+4⋅1=10 ME муки.

Что здесь пригодится. Правило из прошлой статьи: строку таблицы умножают на столбец, то есть числа перемножают парами и складывают: (2836)(3010)=(140150). Здесь оно повторится для каждого изделия. Подробнее оно разобрано в статье «Матрица и вектор: как посчитать стоимость закупки у нескольких поставщиков».

Проверьте себя. Задача уровня экзамена: для A=(123021) и B=(4125) найдите элемент произведения A⋅B в строке 3 и столбце 2.

Произведение двух матриц: откуда строка на столбец

Две таблицы пекарни:

A=(3421)←мука←маслоB=(2013)←песочное←дрожжевое
  • В матрице A столбцы песочное и дрожжевое тесто: на единицу песочного уходит 3 ME (единицы количества, нем. Mengeneinheiten) муки и 2 ME масла, на единицу дрожжевого 4 ME муки и 1 ME масла.
  • В матрице B столбцы торт и булка: торт берёт 2 единицы песочного и 1 единицу дрожжевого теста, булка 3 единицы дрожжевого.

Муку на торт можно сосчитать по рецептам. Торт берёт 2 единицы песочного теста, в каждой 3 ME муки, и 1 единицу дрожжевого, в которой 4 ME муки:

3⋅2+4⋅1=6+4=10 ME муки на торт

Первые множители, 3 и 4, стоят в строке «мука» матрицы A, вторые, 2 и 1, в столбце «торт» матрицы B. Столбец «торт» работает как вектор закупки (сколько какого теста), строка «мука» как прайс (сколько муки в каждом тесте). Так же получаются масло на торт, мука и масло на булку. Таблицу из этих четырёх чисел называют произведением матриц (нем. Matrixprodukt) A⋅B. По шагам, по одному элементу на шаг:

A (сырьё на тесто) на B (тесто на изделие): каждая клетка произведения равна строке A на столбец Bпесочноедрожжевоемукамасло3421тортбулкапесочноедрожжевое2013×тортбулка10???=

3 · 2 + 4 · 1 = 10

Шаг 1 из 4Мука на торт: строка 1 на столбец 1

3⋅2+4⋅1=10. Элемент в строке 1 и столбце 1 произведения.

Элемент произведения C=A⋅B в строке i и столбце j пишут cij. Он равен строке i матрицы A, умноженной на столбец j матрицы B:

cij=ai1⋅b1j+ai2⋅b2j+⋯+ain⋅bnj

Сумма проходит по всем n промежуточным продуктам, здесь по двум видам теста. Номер теста у a стоит вторым, потому что в A тесто подписывает столбцы, а у b первым, потому что в B оно подписывает строки. Например, c21=5: строка «масло» на столбец «торт», масло на торт.

Зачем перемножать таблицы? Сырьё на заказ 10 тортов и 20 булок, p=(1020), считается двумя путями:

  • в два шага: сначала тесто, B⋅p=(2⋅10+0⋅201⋅10+3⋅20)=(2070), потом сырьё на это тесто, A⋅(2070)=(3⋅20+4⋅702⋅20+1⋅70)=(340110);
  • одним шагом через таблицу A⋅B: (10⋅10+12⋅205⋅10+3⋅20)=(340110), то же самое.

Правило «строка на столбец» выбрано именно так, чтобы умножить на A⋅B значило сначала умножить на B, потом на A.

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

В c11 строка «мука» и столбец «торт» перемножаются число за числом, по одному числу на каждое тесто. Поэтому у A должно быть столько столбцов, сколько у B строк. В ответе теста уже нет: строки произведения берутся от A (сырьё), столбцы от B (изделия).

(m×n)⋅(n×k)=m×k

Пишите размеры рядом, и внутренние числа окажутся соседями. Для A размера 2×3 и B размера 3×4: (2×3)⋅(3×4), внутри 3 и 3, произведение есть, размер 2×4. В обратном порядке внутри 4 и 2, и B⋅A не существует. Матрица на вектор подчиняется тому же правилу: (2×3)⋅(3×1)=2×1.

Ловушка: сравнить не те числа. В спешке сравнивают первые числа или внешние, 2 и 4, и отвечают «не определено», хотя произведение есть. Сравнивайте только два числа в середине записи (2×3)⋅(3×4).

Ваша очередь1 из 4

A имеет размер 3×2, B размер 2×4. Какое утверждение верно?

Порядок множителей важен: AB и BA разные

Почему для чисел 2⋅3=3⋅2, а у матриц AB и BA разные? Посчитайте для теста произведение в обратном порядке:

A⋅B=(101253),B⋅A=(2⋅3+0⋅22⋅4+0⋅11⋅3+3⋅21⋅4+3⋅1)=(6897)

Матрицы получились разные. Хуже того, у B⋅A нет смысла: строка B перебирает изделия, столбец A сырьё, и сумма 2⋅3+0⋅2=6 ничего не считает. Умножить удалось только потому, что изделий и видов сырья по два. В произведении A⋅B в середине стоит тесто, общее у обеих таблиц.

Что из этого следует для экзамена:

  • В общем случае A⋅B≠B⋅A, и одно из двух произведений может даже не существовать.
  • (A+B)2=A2+AB+BA+B2, и сложить AB+BA в 2AB нельзя. Здесь AB+BA=(16201410), а 2AB=(2024106).
  • Для отдельных матриц AB=BA бывает, например с единичной матрицей ниже. Утверждение «для данных матриц» проверяют расчётом, а «для любых матриц» опровергает один контрпример.

Ловушка: посчитать BA вместо AB. У квадратных матриц оба произведения существуют, и неверное даёт правдоподобное число: на месте (2,1) в AB стоит 5, а в BA стоит 9. Проверка: строку всегда даёт левый множитель.

Транспонированное произведение: порядок множителей меняется

Порядок множителей меняется и тогда, когда произведение транспонируют, только здесь это не ошибка, а правило. Транспонируем A⋅B. Строки (AB)T теперь изделия, столбцы сырьё, мука на торт стоит в строке «торт» и столбце «мука»:

(AB)T=(105123)

Чтобы получить это число строкой на столбец, строка должна перебирать тесто для торта, а столбец муку в каждом тесте. Такие строки есть у BT, такие столбцы у AT. Множители меняются местами, и тесто снова оказывается в середине. Обе транспонированные рядом с исходными:

A=(3421),AT=(3241);B=(2013),BT=(2103)

На рисунке BT умножается на AT; выделены строка «торт» и столбец «мука», их произведение 2⋅3+1⋅4=10 снова даёт муку на торт:

B транспонированная на A транспонированную: строка «торт» на столбец «мука» даёт 10, как в ABBᵀпесочноедрожжевоетортбулка2103Aᵀмукамаслопесочноедрожжевое3241×мукамасло105123=

2 · 3 + 1 · 4 = 10

BTAT=(105123)=(AB)T,(A⋅B)T=BT⋅AT

ATBT здесь тоже существует, но равно (6987)=(BA)T. У неквадратных матриц ошибку выдают размеры. Для A размера 2×3 и B размера 3×4 произведение BTAT это (4×3)⋅(3×2)=4×2, как у (AB)T, а ATBT, (3×2)⋅(4×3), не существует.

Ловушка: транспонировать каждый множитель и не поменять порядок. Хочется написать (AB)T=ATBT, как раскрывают скобки. Проверка: размеры на неквадратных матрицах.

Единичная матрица, степень A² и произведение двух векторов

Порядок важен почти всегда, но есть матрица, с которой он не важен: она ничего не меняет, как единица при умножении чисел. Единичная матрица. Квадратная матрица с единицами на главной диагонали и нулями в остальных местах называется единичной (нем. Einheitsmatrix) и обозначается I:

I=(1001),A⋅I=I⋅A=A
  • Почему: в столбце j матрицы I одна единица, на месте j, и строка A на этот столбец берёт ровно элемент j: (34) на (10) даёт 3=a11. Это один из случаев, когда AI=IA.
  • Буква: в немецких задачах её часто пишут E; в следующей статье E обозначит готовые изделия (Endprodukte), поэтому здесь I.
  • Число минус матрица: число вычитают из матрицы только через I. A−2I=(142−1) уменьшает на 2 только диагональ, а запись A−2 не определена.

Степень матрицы. A2 значит A⋅A, строка A на столбец A:

A2=(3421)⋅(3421)=(3⋅3+4⋅23⋅4+4⋅12⋅3+1⋅22⋅4+1⋅1)=(171689)

Квадраты элементов дали бы 9 вместо 17. A2 есть только у квадратной матрицы, иначе внутренние размеры не совпадут.

Произведение двух векторов. Вектор-столбец длины n имеет размер n×1, и что выйдет, решает правило размеров. Для a=(12) и b=(34):

  • aTb это (1×2)⋅(2×1)=1×1, одно число: 1⋅3+2⋅4=11, скалярное произведение. aTb=bTa.
  • a bT это (2×1)⋅(1×2)=2×2, матрица: a bT=(1⋅31⋅42⋅32⋅4)=(3468).
  • xTAx это (1×n)⋅(n×n)⋅(n×1)=1×1, тоже число. Для A=(1234) и x=(12) сначала Ax=(511), потом xT(Ax)=1⋅5+2⋅11=27.

Ловушка: перепутать число и матрицу. aTb и a bT отличаются только местом буквы T. Проверка размерами: T слева даёт число, T справа матрицу n×n.

Строка на столбец: один элемент произведения

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

Задача как на экзамене

Gegeben sind

A=(610451),B=(2−1−261344−2265)

und das Produkt Z=AB. Welchen Wert hat z22?

  1. a)nicht definiert
  2. b)13
  3. c)23
  4. d)18
  5. e)−4

Задачу выдают слова «произведение» и «Чему равно» с одним элементом z22 произведения Z=AB: спрашивают одно число, а не всю матрицу.

Один элемент зависит только от одной строки левой матрицы и одного столбца правой, как мука на торт зависела только от строки «мука» и столбца «торт». Вся Z здесь 2×4, восемь сумм, а нужна одна.

внутренние размеры совпадают: Z размером 2 × 4

Элемент z22: вторая строка A на второй столбец BA610451B2−1−261344−2265×????????=
Шаг 1 из 4Проверить размеры

A имеет размер 2×3, B размер 3×4. Внутри 3 и 3, произведение существует, Z размера 2×4, и место z22 в ней есть. Вариант (a) отпадает.

Иногда спрашивают сумму элементов главной диагонали произведения (след, нем. Spur). Даны A=(123021) и B=(410251), Z=A⋅B.

(3×2)⋅(2×3): внутри 2 и 2, Z размера 3×3, на диагонали три элемента.

z11=1⋅4+2⋅2=8, z22=3⋅1+0⋅5=3, z33=2⋅0+1⋅1=1.

8+3+1=12. Шесть элементов вне диагонали считать не нужно.

Другие формы того же вопроса

Каждая сводится к суммам «строка на столбец»:

  • элемент A2: строка A на столбец A, а не квадрат элемента;
  • элемент (A+B)2: сначала A+B поэлементно, потом строка суммы на её столбец;
  • три множителя A⋅B⋅D: нужная строка A⋅B, затем она на нужный столбец D.

Ваша очередь2 из 4

Даны A=(213041) и B=(123025). Какой элемент стоит в произведении C=A⋅B на месте c21?

Ловушки. Каждый неверный вариант задачи из начала раздела повторяет реальную ошибку:

  • Строка на строку, вариант (c), 23: взята строка B, 4⋅1+5⋅3+1⋅4=23, четвёртое число потерялось. Проверка: второй множитель читается сверху вниз.
  • Соседний элемент, вариант (d), 18: взят столбец 3, 4⋅(−2)+5⋅4+1⋅6=18=z23. Проверка: выпишите оба индекса до расчёта.
  • Одно слагаемое, вариант (e), −4: остановились на 4⋅(−1). Проверка: слагаемых столько, каков внутренний размер, здесь 3.
  • Не те размеры, вариант (a): сравнили внешние числа 2 и 4 вместо внутренних 3 и 3.

Строка на столбец наоборот: элемент известен, найти x

Бывает и наоборот: элемент произведения дан, а в одной из матриц стоит неизвестное x. Пример: A=(2513), B=(1x42), элемент A⋅B в строке 1 и столбце 2 равен 4. Строка (25) на столбец (x2) даёт 2x+10. Приравняйте к 4 и найдите x.

Проверить утверждения о произведениях

Задача с одной клеткой проверяла, умеете ли вы считать строку на столбец. Следующая задача экзамена проверяет уже не счёт, а правила из первой половины статьи:

Задача как на экзамене

Ausgangspunkt: A=(1−1−4013),B=(34−6−823)

Aussagen:

  1. AB ist die Einheitsmatrix I2.
  2. Der Eintrag von BA in Zeile 2, Spalte 1 ist −6.
  3. Die Determinante von BA ist 0.

Geben Sie an, welche der Aussagen (1), (2), (3) zutreffen.

  1. a)nur (1) und (3)
  2. b)keine
  3. c)alle
  4. d)nur (2) und (3)
  5. e)nur (3)

Задачу выдают слова «Укажите, какие из утверждений» и «верны» и нумерованный список утверждений о произведениях матриц.

Утверждения о данных матрицах проверяют расчётом, утверждения об общем правиле проверяют правилами из разделов выше. Чтобы опровергнуть общее правило, хватит одного контрпримера, часто прямо на матрицах из условия. Спрашивают почти всегда там, где правила для матриц расходятся с правилами для чисел: порядок множителей, транспонирование произведения, A2, (A+B)2, число или матрица.

A имеет размер 2×3, B размер 3×2. AB: (2×3)⋅(3×2)=2×2. BA: (3×2)⋅(2×3)=3×3. Оба произведения существуют, но они даже разного размера.

Строка 1 матрицы A на столбец 1 матрицы B: 1⋅3+(−1)(−6)+(−4)⋅2=3+6−8=1; на столбец 2: 1⋅4+(−1)(−8)+(−4)⋅3=4+8−12=0. Строка 2: 0⋅3+1⋅(−6)+3⋅2=0 и 0⋅4+1⋅(−8)+3⋅3=1.

AB=(1001)=I2. Верно.

Для одного элемента не нужно всё произведение: строка 2 матрицы B на столбец 1 матрицы A, (−6)⋅1+(−8)⋅0=−6. Верно.

BA=(310−6−20211). Строка 2 равна строке 1, умноженной на −2, а у матрицы 3×3 с двумя пропорциональными строками определитель равен 0. Что такое определитель и обратимость, объясняет статья «Обратная матрица и модель Леонтьева»; там же показано, что при определителе 0 обратной нет. Верно.

В этом и есть правило, ради которого задача: для матриц разного размера из AB=I не следует BA=I. Матрица BA даже не обратима.

Верны все три: вариант (c).

Второй пример этого вида уже разобран выше, в разделе «Порядок множителей важен: AB и BA разные»: на матрицах теста утверждения AB=BA и (A+B)2=A2+2AB+B2 опровергнуты расчётом, по одному контрпримеру.

Ещё одна задача: проверьте утверждение (c). a=(120), b=(214). Утверждения: (a) aTb=4; (b) a bT это число; (c) aTb=bTa. (a): 1⋅2+2⋅1+0⋅4=4, верно. (b): (3×1)⋅(1×3)=3×3, матрица, неверно. Проверьте (c).

Ваша очередь3 из 4

Даны A=(1101) и B=(1011). Какое утверждение верно?

Ловушки. Неверные варианты в задачах этого вида чаще всего такие:

  • Выбрать неверные вместо верных, вариант (b) «ни одно». Проверка: выпишите у каждого номера «верно» или «неверно» до выбора варианта.
  • Перепутать индексы, вариант (a): для (2) взяты строка 1 и столбец 2, 3⋅(−1)+4⋅1=1 вместо −6. Проверка: сначала строка, потом столбец, оба номера записать до расчёта.
  • Неверно оценить утверждение, варианты (d) и (e): (1) или (1) и (2) приняты за неверные. Проверка: каждую сумму «строка на столбец» записывать со всеми слагаемыми и их знаками.
  • Транспонировать без смены порядка: (AB)T=BTAT, а не ATBT.
  • Число вместо матрицы: a bT матрица n×n, aTb число.

Записать матрицу квадратичной формы

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

Задача как на экзамене

Die Kosten (in GE) eines Betriebs für die Mengen x1 und x2 zweier Produkte sind C(x1,x2)=−4x12+3x22+8x1x2. Mit welcher symmetrischen Matrix A lässt sich C(x1,x2) als xTAx mit x = (x1x2) schreiben?

  1. a)(388−4)
  2. b)(380−4)
  3. c)(344−4)
  4. d)(−4883)
  5. e)(−4443)

Задачу выдают слова «симметричной матрицей» и запись xTAx рядом с функцией, в которой стоят только квадраты переменных и их попарные произведения. Такую функцию называют квадратичной формой.

Назовём вектор v, а его числа x и y; в задаче экзамена выше это были x1 и x2. Раскройте vTAv для v=(xy) и симметричной A=(abbd): сначала Av, строки дают a⋅x+b⋅y и b⋅x+d⋅y, потом строка (xy) на этот столбец:

x⋅(a⋅x+b⋅y)+y⋅(b⋅x+d⋅y)=a⋅x2+b⋅xy+b⋅xy+d⋅y2=a⋅x2+2b⋅xy+d⋅y2

Квадраты приходят только из клеток (1,1) и (2,2): их коэффициенты встают на диагональ как есть. Смешанное xy приходит дважды, из клетки справа вверху и слева внизу, поэтому в каждую ставят половину его коэффициента.

x₁²: −4, x₂²: 3, x₁x₂: 8

Симметричная матрица квадратичной формы: квадраты на диагональ, смешанный коэффициент пополамx₁x₂x₁x₂a₁₁a₁₂a₂₁a₂₂
Шаг 1 из 4Выписать коэффициенты

При x12 стоит −4, при x22 стоит 3, при x1x2 стоит 8. Порядок переменных задаёт x: строка и столбец 1 относятся к x1, 2 к x2. На рисунке в клетках пока стоят их имена: aij в строке i и столбце j.

Переменных три. Какая симметричная матрица A даёт f(x,y,z)=2x2−y2+5z2+6xy−4xz+yz=vTAv для v=(x,y,z)T?

Квадраты: x2: 2, y2: −1, z2: 5. Смешанные: xy: 6, xz: −4, yz: 1 (слагаемое yz без числа).

a11=2, a22=−1, a33=5.

a12=a21=3, a13=a31=−2 (знак сохраняется), a23=a32=0.5:

A=(23−23−10.5−20.55)

Сумма элементов: 2+3−2+3−1+0.5−2+0.5+5=9. Функция: f(1,1,1)=2−1+5+6−4+1=9. Совпало.

Клетки вне диагонали. f(x,y)=5x2−2y2−6xy. Диагональ: a11=5, a22=−2. Заполните их и проверьте единицами.

Ваша очередь4 из 4

Какая симметричная матрица A даёт q(x1,x2)=−2x12+7x22+6x1x2=xTAx при x=(x1,x2)T?

Ловушки. Так получаются неверные варианты задачи про квадратичную форму:

  • Смешанный коэффициент целиком в обе клетки, вариант (d). Он учтён дважды, проверка единицами даёт 15 вместо 7.
  • Весь коэффициент в одну клетку, 0 в другую, вариант (b), вдобавок с переставленной диагональю. Проверка единицами такое пропускает, но матрица не симметрична.
  • Диагональ наоборот, вариант (c): коэффициент при x22 поставлен на место x12. Проверка: строка 1 относится к первой переменной в x.
  • Потерять знак при делении: половина от −4 равна −2, а не 2.

Коротко: правила, три метода и формульный лист

Тема за минуту

  • Произведение: cij = строка i матрицы A на столбец j матрицы B; (m×n)⋅(n×k)=m×k. Ловушка: сравнить внешние размеры вместо внутренних.
  • Порядок: в общем случае AB≠BA, и (A+B)2≠A2+2AB+B2. Ловушка: посчитать BA вместо AB.
  • Транспонирование и степени: (AB)T=BTAT; AI=IA=A; A2=A⋅A; aTb число, a bT матрица. Ловушка: (AB)T=ATBT или квадраты элементов.
  • Один элемент произведения

    Нужен один элемент произведения, след, сумма строки или неизвестная по данному элементу. Элемент cij собирают из строки i левой матрицы и столбца j правой.
    cij=ai1b1j+ai2b2j+⋯+ainbnj

    Ловушка: взять строку правой матрицы или соседний столбец; строку даёт левая матрица.

  • Утверждения о произведениях

    «Welche der folgenden Aussagen sind richtig?» (какие из утверждений верны?) о матрицах и векторах. О данных матрицах судят расчётом, об общих правилах по правилам, неверное общее правило опровергает один контрпример.
    (A⋅B)T=BTAT

    Ловушка: выбрать вариант с номерами неверных утверждений или перенести правило чисел AB=BA.

  • Матрица квадратичной формы

    Функция из квадратов и попарных произведений переменных, нужна симметричная A с f=xTAx. Квадраты на диагональ, смешанный коэффициент пополам в обе клетки.
    aij=aji=12⋅коэффициент при xixj

    Ловушка: поставить весь смешанный коэффициент в обе клетки; проверка единицами это ловит.

На формульном листе экзамена правил умножения матриц нет: из матриц там напечатаны только определитель и обратная матрица 2×2 и модель Леонтьева. Всё из этой статьи нужно помнить самим.

Чаще всего это правило нужно на экзамене в производстве по ступеням: «Многоступенчатое производство: сколько сырья нужно на заказ и в каком порядке перемножать матрицы».

Карточки для запоминания

Нажмите на карточку, чтобы увидеть формулу. Все карточки по темам

Формула

Когда существует A⋅B и какого оно размера?

Формула

(A⋅B)T= ?

Теперь потренируйтесь

Умножение матриц: почему строка на столбец

Тренажёр · Матрицы

Тренироваться
Дальше: Многоступенчатое производство: сколько сырья нужно на заказ и в каком порядке перемножать матрицы
0/4

Эта статья была полезной?