2.2. Умножение матриц и системы линейных уравнений

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

Пусть А и В две матрицы и число столбцов в матрице А равно числу строк в матрице В, т.е. A и В имеют размеры m×n и n×k соответственно. В этом случае матрицы А и В можно перемножить. После умножения получится матрица С, которая обозначается АВ, т.е. С=АВ. Знак умножения здесь обычно не пишут, как и при умножении в алгебре. При этом в матрице С всегда столько строк, сколько их в матрице А, и столько столбцов, сколько их в матрице В. Элементы матрицы С=АВ вычисляются по правилу:

cij = ai1b1 j + ai 2b2 j +... + ain bnj

где i=1,2,…,m; j=1,2,…,к.

Пример 2.1. Пусть элементы a11 , a12 матрицы-строки А – цены на единицы товаров двух видов, а элементы b11 ,b21 матрицы-столбца В – объемы сделанных закупок этих товаров. Тогда a11b11 иa12b21 – стоимости товаров каждо-

го вида, а АВ – общая стоимость сделанных покупок (число). Пример 2.2. Перемножим матрицы А=( 2 3 5 0 ) и В=(1 –4 2 3)т.

Здесь А матрица-строка с четырьмя столбцами, а В матрица-столбец с четырьмя строчками. Поэтому матрица С=АВ будет иметь один столбец и одну строчку. Единственный элемент этой матрицы есть:

с11=2×1+3×(-4)+5×2+0×3= 2-12+10+0=0.

В общем случае для получения элемента i-й строки и j-го столбца матрицы АВ аналогично надо сложить перемноженные пары соответствующих элементов i-й строки матрицы А и j-го столбца матрицы В.

Задача 2.1. Придумать матрицы А и В, отражающие смысл стоимости единицы и количество произведенной продукции пяти видов. Убедитесь, что умножение придуманных матриц А и В дает общую стоимость всей произведенной продукции.

Пример 2.3. Найти произведение матриц:

Здесь матрица А имеет два столбца и две строки, а матрица В – две строки и один столбец. Поэтому матрица С=АВ будет иметь две строки и один столбец. Элементы этого столбца: с11=3×6+1×7=18+7=25 и

с21=2×6+5×7=12+35=47. Таким образом,

Пример 2.4. Найти произведение матриц А и В, если это возможно:

18

В этом примере можно найти произведение матриц АВ, так как А имеет 3 столбца, а В – 3 строки. После умножения А на В получим матрицу С=АВ с 2 строками и 2 столбцами. Элементы С получаются сложением перемноженных пар соответствующих элементов матриц А и В:

с11=4×7+3×3+1×(-2)=28+9-2=35, с12=4×5+3×8+1×1=20+24+1=45 с21=2×7+5×3+(-3) × (-2)=14+15+6=35, с22=2×5+5×8+(-3) ×1=10+40-3=47

2 5 −3 −3 8 35 47

2 1

Вданном примере матрицы А и В можно перемножить и в другом по-

рядке, так как матрица В имеет 2 столбца, а матрица А имеет 2 строки. В результате получится произведение ВА с элементами:== =

Заметим, что вычислять отдельные элементы произведения двух матриц А и В можно в любом порядке. Но всегда для того, чтобы найти элемент сij, надо использовать только i-ю строку матрицы А и j-й столбец матрицы В.

Задача 2.2. Найдите произведение матриц АВ, если это возможно:

2.2.2.Свойства умножения матриц

Вприведенном выше примере 2.4 матрицы А и В можно перемножать в произвольном порядке и находить как АВ, так и ВА. В результате получались квадратные матрицы различных порядков. Если матрица-строка А и матрица-столбец В имеют одинаковое количество элементов, их всегда можно перемножать в любом порядке, т.е. находить как АВ, так и ВА. В первом случае получается только одно число, т.е. матрица первого порядка. Во втором – квадратная матрица, содержащая столько строк, сколько их было в исходной матрице-строке.

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

выполняется перестановочность. Это значит, что АВ ≠ ВА для квадратных матриц, хотя для некоторых квадратных матриц оказывается АВ=ВА.

19

Матрицы, для которых верно АВ=ВА, называются перестановочными. Пример 2.5. Найти матрицы перестановочные с матрицей:

Пусть неизвестная матрица В перестановочная с матрицей А есть:

Тогда справедливо АВ=ВА, и после перемножения матриц имеем:

Поскольку равенство матриц означает систему поэлементных равенств, для всех четырех неизвестных элементов получаем четыре уравнения:

3x +5z = 3x + 7 y 3y +5u = 5x + 4y 7x + 4z = 3z + 7u 7 y + 4u = 5z + 4u

Понятно, что эта система имеет тривиальное решение, так как ему соответствует нулевая матрица второго порядка – перестановочная со всеми матрицами второго порядка. Однако могут быть и другие перестановочные матрицы. Действительно, из первого и последнего уравнений имеем:

5z = 7 y

а из второго и третьего

y = 5u −5x z = 7u −7x

Таким образом, любая матрица перестановочная с матрицей А представляется в виде:

Это значит, что элементы на главной диагонали матрицы В можно задавать произвольно, а на побочной – получать умножением разности элементов на главной диагонали на 5 и на 7. В частности, при x=u=1 получаем единичную матрицу. Так и должно быть, ибо единичная матрица – перестановочная с любой матрицей.

Задача 2.3. Найти матрицы перестановочные с матрицами:

Какие общие особенности имеют найденные перестановочные матрицы? Наряду с новым свойством – неперестановочностью умножения матриц, в общем случае, имеется общее свойство умножения произвольных трех

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

Пример 2.6. Перемножить три квадратные матрицы А, В, С, если:

20

Для перемножения трех матриц, также как и трех чисел, можно перемножить сначала матрицы А и В, а потом результат умножить на матрицу С. Но можно поступить по-другому: умножить матрицу А на результат умножения матриц В и С. Рассмотрим, что получится с матрицами в этих двух случаях. Имеем:

Поэтому для (АВ)С получаем:

Вторым способом получаем сначала:

Теперь находим:

(АВ)С=А(ВС). Поэтому можно говорить об ассоциативности умножения матриц и матрице АВС.

Задача 2.4. Проверьте, что равенство А(ВС)=(АВ)С выполняется для матриц:

Решение этих задач показывает, что иногда проще находить АВС, перемножив сначала А на В, а после этого найти (АВ)С. Иногда проще находить сначала произведение В на С, а затем А(ВС). Это совпадает с умножением трех чисел.

Замечание. Умножение матриц обладает еще одной особенностью. Может оказаться, что произведение двух ненулевых матриц равно нулевой матрице. Действительно, нетрудно проверить, что произведение матриц АВ равно нулевой матрице, если:

Задача 2.5. Убедитесь, что произведение АВ указанных матриц А и В равно нулевой матрице, а ВА не равно нулевой матрице.

21