В прошлых уроках сложение и умножение на число выполнялись по клеткам. Матричное произведение устроено иначе: одна матрица задаёт набор строк, другая — набор столбцов, а каждая их пара даёт одно число результата.
Сначала строка и столбец
Пусть строка имеет длину n, а столбец — высоту n:
u=(u1,u2,…,un),v=v1v2⋮vn.
Их произведением называют число
uv=u1v1+u2v2+⋯+unvn=k=1∑nukvk.
Мы умножаем соответствующие элементы и складываем полученные числа. Например,
(2,−1,3)45−2=2⋅4+(−1)⋅5+3⋅(−2)=8−5−6=−3.
Строка имеет размер 1×3, столбец — 3×1; результат можно записать как матрицу размера 1×1, то есть как число −3. Если строка имеет длину 3, а столбец высоту 2, этому правилу не хватает пары для третьего элемента строки: произведение не определено.
Обозначим Ai=(ai1,…,ain) — i-я строка матрицы A, а B(j)=(b1j,…,bnj)T — j-й столбец матрицы B. Определение 19.1 записывается как
AiB(j)=ai1b1j+⋯+ainbnj=k=1∑naikbkj.
Если n=1, сумма содержит лишь одно слагаемое ai1b1j. Никакого особого исключения для этого случая не нужно.
Произведение двух матриц
Пусть A имеет размер m×n, а B — размер n×s. Число столбцов первой матрицы равно числу строк второй; оно определяет, сколько пар элементов попадёт в каждую сумму.
Определение 19.2. Матрица AB имеет размер m×s. На месте (i,j) стоит произведение i-й строки A на j-й столбец B:
[AB]ij=k=1∑naikbkj.
Замечание 19.1: проверка размеров. Матрица размера m×n, умноженная на матрицу размера n×s, даёт матрицу размера m×s. Внутренние числа n должны совпасть; внешние m и s задают размер результата. Если внутренние числа не совпадают, произведение AB не существует. Порядок записи важен: для BA проверку размеров нужно делать заново.
Вычислим все четыре элемента произведения из примера 19.1:
A=(1324),B=(5768).
Матрица AB имеет размер 2×2. Берём строку A и столбец B для каждой клетки:
Например, число 22 стоит в первой строке и втором столбце, потому что оно получено из первой строкиA и второго столбцаB. Выбрать эту пару и проследить вычисление можно в интерактивной модели умножения.
Произведение не вычисляют по клеткам как aijbij. При таком ошибочном правиле верхняя левая клетка дала бы 1⋅5=5 вместо 19: потерялось бы второе слагаемое 2⋅7.
Что происходит со строками и столбцами произведения
Если собрать все элементы строки i произведения AB, получится
(AB)i=AiB.
Здесь Ai — строка размера 1×n, а B имеет размер n×s, поэтому результат — строка длины s. Аналогично, если собрать все элементы столбца j,
(AB)(j)=AB(j).
Здесь B(j) имеет размер n×1, поэтому результат — столбец высоты m. Эти записи выражают то же правило, что и формула для [AB]ij; они лишь позволяют считать сразу целую строку или целый столбец.
Лемма 19.1. Если столбцы A обозначить a(1),…,a(n), а v=(α1,…,αn)T, то
Av=α1a(1)+α2a(2)+⋯+αna(n).
Все слагаемые справа — столбцы высоты m, поэтому их можно сложить. Почему формула верна? На месте i слева находится ∑k=1naikαk. На том же месте справа находится α1ai1+⋯+αnain — ровно та же сумма. Значит, совпадают все элементы столбцов.
Посмотрим на конкретные числа:
A=(1320−14),v=2−13.
По столбцам A вычисление выглядит так:
Av=2(13)−(20)+3(−14)=(2−2−36−0+12)=(−318).
Проверка по строкам даёт те же числа: 1⋅2+2⋅(−1)+(−1)⋅3=−3 и 3⋅2+0⋅(−1)+4⋅3=18. Таким образом, каждый столбец AB есть линейная комбинация столбцов A, а коэффициенты берутся из соответствующего столбца B.
Ненулевые матрицы могут дать нулевой результат
В примере 19.2 обе матрицы ненулевые:
P=(1000),Q=(0001).
Однако
PQ=(1⋅0+0⋅00⋅0+0⋅01⋅0+0⋅10⋅0+0⋅1)=(0000).
Так бывает, потому что в каждой паре перемножаемых элементов хотя бы один множитель равен нулю. Для обычных чисел из xy=0 следует x=0 или y=0, но для матриц такого вывода делать нельзя.
Замечание 19.2. Если A имеет размер 1×n, а B — n×1, их произведение имеет размер 1×1: это рассмотренное в начале число. Если обе матрицы имеют размер 1×1, их произведение совпадает с обычным произведением двух чисел. Так соглашение считать число матрицей 1×1 согласуется с формулой матричного умножения.
Частые ошибки
Умножать соответствующие клетки двух матриц вместо строки на столбец.
Проверять только общий размер результата и забывать равенство внутренних размеров.
Считать, что AB и BA одновременно существуют. Это нужно проверить для каждого порядка отдельно.
Переносить правило для чисел «произведение равно нулю — один множитель нулевой» на матрицы.
Самопроверка
1. Вычислите AB, если
A=(20−1431),B=13−2205.Показать решение
Размеры 2×3 и 3×2 совместимы; результат имеет размер 2×2. Его элементы: