ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 16.10.2024
Просмотров: 128
Скачиваний: 1
смотрены причины, в силу которых свойства алгебраических операций
над скалярными |
величинами не всегда сохраняются при действиях |
с матрицами; эти |
причины легче понять после того, как по аналогии |
с делением будет введено обращение матриц. А до тех пор следует пре дупредить читателя, что операция умножения в матричной алгебре не всегда приводит к тем же результатам, что и в обычной алгебре.
6.ЗАКОНЫ АЛГЕБРЫ
Вэтом параграфе содержится формальный анализ следующего вопроса: насколько применимы к операциям сложения и умножения матриц ассоциативный, коммутативный и дистрибутивный законы алгебры?
а) Сложение матриц ассоциативно -в том случае, если матрицы согласованы для сложения. Известно, что если матрицы Л, В и С одного и того же порядка, тогда
{А + В) + С = {аи + bi}} + {Cij} =
= {агj + bi} + Cjj} = А + В -f- С.
Точно таким же образом можно показать, что
(ао + Ьи + си } = {аи } + {Ьи + си } =
А + (В + С).
Следовательно, на сложение таких матриц распространяется ассоциа тивный закон сложения, требующий, чтобы
(А + В) + С = А + (В + С) = А + В + С.
б) Операция умножения матриц также удовлетворяет требованиям ассоциативного закона, если только матрицы согласованы для умно жения. Если Л представляет собой матрицу размером рХд, В —матри цу размером q X г, а С — матрицу размером г X s, то
(ЛВ)С - j х ( ьлV )„<:„„} = [ з щД,Ь,„С„ } =
- J i a o ( i 6л ам )}-/Н 8 С ),
тем самым подтверждается справедливость ассоциативного закона умножения, в соответствии с которым
{АВ) С = Л (ВС) = АВС.
в) Операции с матрицами удовлетворяют также требованиям ди стрибутивного закона, согласно которым
Л (В + С) = АВ + АС
4 0
в тех случаях, когда матрицы В и С согласованы для сложения (т. е. у них обязательно должны быть одинаковые размеры) и матрицы А я В (а следовательно, также А и С) согласованы для умножения. Предпо ложим, что А представляет собой матрицу размером р X q, а размер обеих матриц В и С — q X г, тогда
А{В-\-С) = |
аи (b}k + c}k)! = |
|
( |
Я |
я |
~ | |
aij bjk + |
^ Яц Cjhj ^- АВ + АС. |
U=i |
/=1 |
г) Сложение матриц коммутативно в том случае, когда матрицы согласованы для сложения. Если размер матриц А я В одинаков, тогда
А + В = {аи + Ьи } = {bti + аи } = В + А.
д) Умножение матриц, вообще говоря, не коммутативно, другими словами, АВ не всегда равно ВА. Мы уже видели, что, перемножая матрицы А я В, можно получить два произведения АВ я ВА, я если размеры матрицы А равны г X с, то оба произведения существуют только в том случае, когда размеры матрицы В равны с X г. Тогда про изведение АВ образует квадратную матрицу порядка г, а произведение ВА — квадратную матрицу порядка с. Поэтому размеры АВ могут быть равны В А в том случае, когда г — с, другими словами, когда обе мат рицы А и В квадратные и имеют один и тот же порядок, равный г. Тогда соответствующие произведения будут составлять
АВ = j 2 aik bhjj и BA = J bth ahjj при t, / = 1, 2....... |
r. |
При этом указанные произведения матриц могут не иметь ни одного одинакового ij-то элемента, полученного в результате суммирования произведений соответствующих элементов исходных матриц. Поэтому, если даже существуют оба произведения АВ я ВА я оба они имеют оди наковый порядок, вообще говоря, они не обязательно должны быть рав ны между собой. ;v4 ,, ^
Из этого, понятно, отнюдь не'следует, что АВ и ВА всегда должны различаться между собой, в отдельных случаях они могут быть равны. Например,
"3 |
2' |
1 |
2 ' |
2 |
3 |
2 |
— 1 |
'1 |
4 ' |
|
см |
XT' |
|
см |
----- |
|
|
|
1 |
'3 |
2 ‘ |
2 3
Вместе с тем несоблюдение закона коммутативности при умножении матриц можно продемонстрировать с помощью следующего примера:
А 2 “ 0 — Г |
2 |
— 3 ‘ |
0 |
— Г |
1 2" |
— 3 |
— 4" |
|
|
— 7 . Ф |
|
|
|
— |
|
3 4 . _1 — 1. |
4 |
J |
— 1. |
3 4. |
— 2 |
— 2, |
41
В двух случаях, имеющих особо важное значение, умножение мат риц обладает свойством коммутативности:
1) в случае умножения на нулевую матрицу: если А р представляет собой квадратную матрицу р-го порядка, а Ор — аналогичную матри цу, все элементы которой составляют нули, тогда
0 рА р — А р0 р — 0 Р\
2) в случае умножения на диагональную матрицу, все диагональные элементы которой равны единице; такая матрица называется тождест венной или в ряде случаев единичной матрицей и обычно обозначается буквой /; иногда это обозначение снабжается индексом, указывающим порядок матрицы, таким образом,
1 |
0 |
0' |
/ з - 0 |
1 |
0 |
0 |
0 |
1 |
В общем случае, если порядок матрицы А р равен р, то точно так же, как нулевая матрица выполняет роль нуля, единичная матрица того же порядка служит «единицей» в матричной алгебре. Например,
1 |
0' |
' 1 |
2 |
—4 |
1 |
2 |
—4' |
0 1 _ 9 7 |
2 _ |
9 |
7 |
2_ |
|||
Матрицу вида Я/, где Я |
|
скалярная величина, называют иногда ска- |
|||||
лярной матрицей. Так, |
матрица 41 = |
"4 |
01 |
* „ |
|||
q |
4 |
представляет собой ска |
|||||
лярную матрицу. |
ArXs, |
умноженная |
слева |
или справа на нулевую |
|||
Любая матрица |
матрицу соответствующего размера, дает нулевую матрицу. Поэтому,
если ОсХг — нулевая |
матрица |
размера |
с X г, то |
|
|
Ocxr Arxs —О,cXs • |
|||
Аналогичным образом находим |
|
|||
|
Arxs Osxp — |
|
||
Например, |
|
|
|
|
|
1 |
2 |
—4" |
[0 0 0]. |
[0 |
0] 9 |
7 |
2 |
Существует еще один случай, когда при умножении матриц спра ведлив коммутативный закон: случай умножения матрицы на скаляр ную величину, скажем, на Я:
ЯА = {Яп^} = {<%Я} — ЛЯ.
4 2
7.ВЫВОДЫ
Врезультате рассмотрения законов матричной алгебры становится понятным, насколько важно перед выполнением операции сложения, вычитания и умножения выяснить, согласованы ли матрицы для этих операций.На практике всегда следует так поступать — сначала должен исследоваться вопрос о согласованности матриц, даже в тех случаях, когда это не оговаривается особо. Упоминая произведение АВ, мы в ред ких случаях специально оговариваем: «АВ, если А я В согласованы для умножения», однако такая согласованность предполагается, и в каждом случае нужно суметь показать согласованность матриц, умно жаемых друг на друга.
Упражнения
1. Приведем данные о продажах фирмы, владеющей несколькими магази нами, причем в строках будем указывать суммы, вырученные на протяжении раз личных сезонов (весна, лето, осень, зима), а в столбцах — выручку от продажи различных видов товаров (платья, костюмы, ботинки).
'17 |
4 |
12' |
|
|
'2 0 |
5 |
10' |
|
|
6 |
4 |
13 |
по магазину 1 |
, |
10 |
5 |
15 |
по магазину 2 |
|
11 |
4 |
8 |
20 |
5 |
8 |
||||
|
|
|
|||||||
- 7 |
4 |
6 - |
|
|
ДО 5 |
10- |
|
П2 3 4 '
8 3 4 по магазину 3.
10 3 6
. 4 3 7.
а) Покажите, что в каждый сезон 1-й и 3-й магазины, вместе взятые, прода ли больше каждого вида товаров, чем магазин 2 .
б) Покажите, что общие продажи всех трех магазинов составили:
‘49 12 26' 24 12 32
4112 22
,1_2 1 . 12 23.
2.Данные о продукции добывающей промышленности по определенным видам минерального сырья группируются обычно также по странам, являющим ся основными поставщиками этого сырья. Пусть по строкам группируются дан
ные о добыче в странах 1, 2 и 3, а по |
столбцам — о минеральном |
сырье вида 1, |
||||||||
2 и 3. Тогда добыча минерального |
сырья (тыс. |
т) в |
1960 |
и |
1965 гг. может |
|||||
быть представлена с помощью соответствующих матриц: |
|
|
|
|||||||
" |
450 |
780 |
210' |
' |
520 |
910 |
220' |
|
|
|
А = |
1 050 |
240 |
90 |
|
и В = |
1 080 |
580 |
290 |
|
|
|
1 500 |
120 |
590 |
|
|
1 460 |
830 |
600 |
|
|
а) Рассчитайте матрицу приростов |
добычи |
за период с 1960 по 1965 г. |
||||||||
б) Проведя соответствующие арифметические |
действия |
над матрицами, |
43
покажите, что матрица, характеризующая средние размеры добычи, должна иметь следующий вид:
' 485 845 215' 1 065 410 190 . _ 1480 475 595_
3. Покажите, что
г6 31
1 |
о |
— |
СЛ |
||
|
1 |
|
|
ГЗ |
8 |
|
to |
— |
|
-------1 |
4^ |
+ |
|
1 |
|
1 |
|
|
0 |
' |
12 |
17" |
3 |
6 |
" |
— |
—11 |
2 — |
—13 —4 |
|
|
|
3 |
9 |
2 |
12 |
|
б) |
1 |
+ 5 |
1 8' |
|
0 |
—2 5 |
|||
|
|
|||
4. |
В одном из разделов теории игр, |
рассматривающем игру одного человека |
против природы, используются так называемые платежные матрицы; в заголов ках строк такой матрицы указываются возможные действия человека, а в заго ловках столбцов —возможные результаты этих действий (степень успеха или не успеха), тогда элементы матрицы будут характеризовать размеры соответствую щих платежей. При исследовании результатов подобных игр пользуются мини максным критерием возможных потерь; такие потери описываются с помощью особой матрицы, исчисляемой на основе платежной. Сначала составляется мат рица, в которой каждый элемент /-го столбца равен наибольшему элементу со ответствующего столбца платежной матрицы. Затем из этой матрицы вычитается платежная матрица, полученную разность называют матрицей возможных по
терь (regret matrix). Ее элементы представля'ют |
собой максимальные |
потери, |
которые возникают в каждом из тех случаев, когда |
избрано нелучшее решение. |
|
В играх такого типа одной из возможных стратегий является следующая |
||
стратегия: мы выбираем действия, соответствующие той строке матрицы |
потерь, |
которая содержит наименьшее из максимальных значений потерь по каждой строке. Такую стратегию называют минимаксной, так как задача состоит в том, чтобы минимизировать наибольшую сумму возможных потерь.
а) Определите матрицу возможных потерь на основе приведенной платеж ной матрицы.
б) Найдите минимаксную стратегию.
~ 0 |
2 |
100 |
0 |
|
7 |
8 |
100 |
2 |
|
10 |
40 |
1 |
90 |
' |
_ 1 |
3 |
1 |
1 |
- |
5.В другом разделе теории игр исследуются игры двух лиц, в этом случае
рассматривают две платежные матрицы — по одной для каждого участка игры. В заголовках-строк обеих матриц перечисляются возможные действия пер
вого игрока, а в заголовках |
столбцов — действия второго игрока. Например, |
||||
платежные матрицы могут иметь следующий вид: |
|
|
|||
10 |
1 |
8 |
4 |
18 |
12“ |
Р = 6 |
7 |
17 и Q= 8 8 14 |
|||
22 |
4 |
ю |
.1 |
10 |
13. |
а) Как с помощью совместных действий обоих участников игры добиться наибольшего выигрыша, выплачиваемого первому игроку?
б) Как с помощью совместных действий обоих участников добиться наи большего выигрыша для второго игрока?
44