книги из ГПНТБ / Сирл, С. Матричная алгебра в экономике
.pdfП р и м ер .
6 |
1 |
|
|
|
|
3 |
2 |
6 1 1 17; |
3 |
-1 |
|
|
|
|
|||
|
|
|
|
4 |
— 1 |
|||
4 |
О |
|
|
|
|
|
||
|
|
|
|
|
|
|
||
4 |
0 |
= 4 — 1 |
2 |
— 1 |
3 |
- 1 |
|
- 8 — 9=-- — 17. |
3 |
-1 |
1 |
||||||
6 |
1 |
1 |
0 |
|
6 |
|
|
|
|
|
|
|
|
|
|
Следствие. Если две строки определителя одинаковы, то определи тель равен нулю. Как только что было сказано, взаимная перестановка строк изменяет знак, но поскольку строки одинаковы, то величина оп ределителя не может быть изменена. Отсюда \А \ = — j А | , так что М I = 0.
в) ВЫНЕСЕНИЕ ОБЩЕГО МНОЖИТЕЛЯ
Если скаляр Я есть общий множитель для строки (т. е. он входит в качестве сомножителя в каждый элемент, находящийся в строке), то он также является общим множителем определителя. Пусть Я — сомножитель /г-й строки. Тогда определитель может быть разложен по элементам этой строки и, таким образом, Я можно вынести как общий множитель из каждого члена разложения; иначе говоря, Я есть множи тель определителя. Вследствие этого определитель может быть записан с вынесенным из /г-й строки множителем, который записывается как множитель определителя.
Пример. |
|
|
|
|
|
2 |
10 |
8 |
1 |
5 |
4 |
^ I — 1 7 |
3 |
= 2 1 |
7 |
3 |
|
6 |
1 |
4 |
6 |
1 |
4 |
Разложение первого из |
определителей дает |
|
||
| А | = |
2( 28 — |
3) — 10(4 — 18) + |
8 (1 —42) = |
—138, |
а разложение |
второго — |
|
|
|
| А | = |
2[(28 — 3) — 5 (4 — 18) + |
4 (1 — 42)] = |
—138. |
Этот процесс может быть распространен на несколько строк одновре менно.
Из свойства вынесения общего множителя можно вывести три по лезных следствия.
Следствие 1. Если одна строка определителя кратна другой строке, то определитель равен нулю. Вынесение множителя приводит к тому, что определитель будет содержать две одинаковых строки. Отсюда он равен нулю.
80
П рим ер.
—3 |
6 |
12 |
2 |
—4 |
—8 |
2 |
—4 |
—8 = - 1 ,5 2 |
—4 |
—8 |
|
7 |
5 |
9 |
7 |
5 |
9 |
Следствие 2. Если определитель имеет строку, состоящую из нулей, то величина определителя равна нулю. Здесь нуль будет общим мно жителем одной строки и отсюда — общим множителем определителя, который также равен нулю.
Пример.
0 |
0 |
= 0. |
3 |
7 |
|
Следствие 3. Если А есть матрица размером пХ п и А, — скаляр, то определитель матрицы ХА есть Хп\ А | ; иначе говоря, \ХА | = Хп \ А |. В этом случае X является сомножителем каждой из п строк матрицы ХА. Если вынести X из каждой строки определителя, то остается | А |.
Пример.
3 |
0 |
27 |
1 |
0 |
9 |
- 9 |
3 |
0 |
= 3® —3 |
1 |
0 |
15 |
6 |
—3 |
5 |
2 |
— Т |
г) ПРИБАВЛЕНИЕ КРАТНОЙ СТРОКИ
Прибавление к одной строке определителя другой строки, умножен ной на какой-либо множитель, не влияет на величину определителя. Например,
А |
1 |
3 |
-2 |
1 (17 - 147)-3(8 - 4 2 )+ 2(56 -34) = 16; |
8 |
17 |
21 |
||
|
2 |
7 |
1 |
|
суммирование второй строки с четырехкратно увеличенной первой строкой не повлияет на величину | А | :
1 |
3 |
2 |
1 |
3 |
2 |
А | = 8 + 4 17 + 12 2 1 + 8 — 12 |
29 29 |
||||
2 |
7 |
1 |
2 |
7 |
1 |
= 1 (29 —203)-3(12 —58)+ 2 (84 —58)= — 174+ 138 + 52 = 16.
Этот результат легко можно обобщить применительно к определите лю любого порядка, построив определитель | С | , где С есть матрица В, в которой к первой строке прибавлена вторая строка, умноженная на X. Таким образом, если
I £! _ |
ai |
(3) |
|
|
|
_ |
|
^2 |
81
то |
|
|
|
оу + Х а 2 |
bi “Ь ^2 |
а ф г — Ь х а 2 г Х а 2 ! \ Х а 2 Ь 2 - --- |
|
С\ |
Ь2 |
||
а2 |
|
|
|
|
аг |
Ьг |
|
|
а2 |
Ь2 |
Ь2 |
Определитель, умноженный на X, равен нулю, так как он содержит |
|||
две одинаковые строки, отсюда | С | = |
| В \ , что и следует из соотноше |
||
ния (3). |
|
|
|
Этим свойством постоянно пользуются при разложении определи теля, при этом к одним строкам прибавляют другие, умноженные на положительный или отрицательный множитель. Так, в предыдущем
примере, где |
|
|
|
|
|
|
1 |
3 |
2 |
|
|
\ А |
8 |
17 21 |
, |
(4) |
|
|
2 |
7 |
1 |
|
|
добавление (—8) раз первой строки ко второй не влияет на | А |
|
||||
|
1 |
|
3 |
2 |
|
]А\ = О —7 |
5 |
(5) |
|||
|
2 |
|
7 |
1 |
|
Если теперь мы добавим (—2) раза первую строку к третьей, то полу чим
1 |
3 |
2 |
|
0 |
—7 |
5 |
(6) |
0 |
1 |
—3 |
|
Разложение по элементам первого столбца теперь весьма просто, так как два элемента этого столбца равны нулю:
Получен тот же результат, что и ранее. Путем повторного добавления одной строки, умноженной на какое-либо число, к другой мы можем преобразовать один столбец (не обязательно первый) так, что все его элементы, кроме одного, будут равны нулю. Тогда разложение по эле ментам этого столбца потребует определения только одного минора, который представляет собой определитель с порядком, меньшим на единицу, чем исходный определитель. В свою очередь найденный оп ределитель может быть также сокращен и так далее до тех пор, пока исходный определитель не станет кратным простому определителю 2x2. На каждом шаге добавление одной строки, умноженной на число,
82
к другим может быть сведено в одну операцию; например, в предыдущей иллюстрации шаги, представленные как (5) и (6), могут быть выполне ны одновременно, а форма (6) записана непосредственно на основе (4).
Этот процесс можно начать с любой строки. Например, рассмотрим в нашем примере процесс сокращения, базирующийся на третьей стро ке. Если третью строку (—21) раз добавить ко второй строке и (—2) раза к первой строке, то получим
1 |
3 |
2 |
—3 |
— 11 |
0 |
Л| = 8 |
17 |
21 |
— - 3 4 |
— 130 |
0 |
2 |
7 |
1 |
2 |
7 |
1 |
В итоге разложение по элементам третьего столбца дает
- 3 |
" 1 1 |
390 —374 = 16, |
\ Л\ |
-1 3 0 |
|
— 34 |
|
что было получено и ранее. Выбор строки и столбца, необходимых для упрощения расчетов, зависит от результатов изучения определи теля. Например, при разложении
13 |
5 |
17 |
£> = 4 |
1 |
3 |
11 |
3 |
7 |
расчеты будут проще, если вторую строку с соответствующим множи телем прибавить к остальным строкам для того, чтобы свести к нулю первый и третий элементы второго столбца, чем проделывать то же самое с первой или третьей строкой.
Рассмотренные свойства могут быть полезны при вычислении опре делителей в бесконечном числе вариаций, причем эффективность этой процедуры, которая в любом конкретном случае сводит к минимуму объем затрачиваемых усилий, в значительной мере является делом практики. Этот метод может быть обобщен следующим образом. При добавлении строки с соответствующими множителями к другим стро кам определителя мы так преобразуем один из столбцов, что в нем ос тается только один ненулевой элемент. Тогда разложение по элементам этого столбца приводит только к одному ненулевому произведению эле мента на его минор, который является определителем, имеющим на еди ницу меньший порядок, чем исходный определитель. Последовательное применение этого метода сокращает определитель до величины, крат ной определителю порядка 2x2. Если на любом шаге эти сокращения приводят к тому, что у элементов строки появляется общий множитель, то его можно вывести в виде общего множителя определителя, а если они приводят к тому, что строка становится нулевой или две строки оказы ваются одинаковыми, то определитель равен нулю.
83
д) ДОБАВЛЕНИЕ СТРОКИ К СТРОКЕ, УМНОЖЕННОЙ НА ЧИСЛО
Как было показано, |
добавление строки, |
умноженной на число, |
||||
к другой строке не влияет на величину определителя. Так, для |
||||||
а. |
bi |
C l |
|
оу+ Аа2 |
&14- АЬ2 |
Ci + Ас2 |
Л | = а2 |
bz С2 |
И |Д| |
аг |
Ь2 |
|
|
|
|
|
|
|
|
|
а3 |
Ь з |
C3 |
|
« 3 |
Ь з |
с3 |
мы показали, что | В \ — \ А \ . Заметим, однако, что добавление строки к другой строке, умноженной на число, не является тем же самым и приводит к иным результатам. Например, добавляя вторую строку к А раз взятой первой строке, получим определитель
|
Aflj -j"#2 |
Щ + Ь2 |
АI А |
\ С |
«2 |
К |
|
|
а3 |
Ьз |
|
Это происходит в связи с тем, что | С | получают из | А | путем умноже ния первой строки | А ] на А и добавления к ней второй строки. Первый из этих двух шагов, как было показано, изменяет | А | на А | А | , а вто рой не изменяет этой величины. Отсюда j С \ = А | А | .
Таким образом, в то время как строка, умноженная на число и до бавленная к строке, не оказывает влияния на определитель, добавле ние строки к строке, умноженной на число, имеет своим последствием то, что определитель оказывается умноженным на этот множитель.
Пример. |
|
|
|
|
|
- 2 |
1 |
—2 |
1 |
Ю, |
|
4 |
3 |
0 |
5 |
||
|
|||||
но |
|
|
0 |
5 |
|
2( —2) 4-4 |
2(1) + 3 |
||||
4 |
|
3 |
4 |
= 2 (-Ю ). |
|
|
3 |
4.СЛОЖЕНИЕ И ВЫЧИТАНИЕ ОПРЕДЕЛИТЕЛЕЙ
Вобщем случае сумма двух определителей (или их разность) не мо жет быть записана в виде одного определителя:
А I |
IД ! |
а и |
O J 2 |
Ь 11 |
Ь 12 |
|
|
-V |
|
||
|
|
а 21 |
а 22 |
Ь 21 |
Ь 22 |
- О.Ц а22—а12 а2г-Т Ьп 622—612 Ь21.
Эта сумма не может быть выражена через определители иначе, чем \А\ + | В \; например, она не может быть записана как | А + В | . То же самое можно сказать о разности | А \ — | В \ .
84
Так как определитель представляет собой скалярную величину, то оба выражения |Л| + | В | и | Л | — | Б | имеют смысл даже в том случае, когда Л и Б — квадратные матрицы разного порядка. Это свойство от лично от свойств матриц, для которых выражения Л + 8 и Л — Б имеют смысл только тогда, когда матрицы пригодны для суммирования (имеют один и тот же размер).
5. ПРОИЗВЕДЕНИЕ о п р е д е л и т е л е й
Можно показать, что, если Л и Б — квадратные матрицы одного порядка, то определители двух расчлененных матриц, включающих матрицы Л и Б, имеют следующий вид:
О |
Л |
А |
(7) |
|
— I |
В |
|||
|
|
и
ЛО
X в |
\ В \ , |
(8) |
|
|
где X — любая матрица того же порядка, что и Л, а О — нулевая мат рица (доказательство приведено в приложении к данной главе, см. раздел д).
Рассмотрим определитель |
|
Л |
О |
Добавляя Л раз взятые стро |
—/ |
Б |
|||
ки [—I В] к строкам [Л О], |
получим |
|
||
Определитель теперь равен |
Оw |
АВп и |
. Эта операция не повлияла на ве |
|
j |
^ |
|||
личину определителя. |
|
|
|
|
Следовательно, |
|
|
|
0 |
0 |
ЛБ |
Л |
||
—/ |
|
Б |
— I |
в |
Однако в соответствии с (7) |
левая сторона выражения (9) равна | АВ | , |
||
а согласно (8) правая сторона (9) равна |Л | \ |
В \ . |
||
Таким образом, |
|
|
|
|
JЛБ J = |
I Л 1| Б |. |
|
Кроме того, в связи с тем, |
что |Л | |
|Б | = |В | |
|Л | = | ВА | , получим |
|Л В |= |В Л |= |Л | |Б |.
Следовательно, мы приходим к важному выводу, согласно которому определитель произведения двух квадратных матриц одного порядка равен произведению определителей этих матриц.
85
П рим ер . Д о п у с т и м , |
что |
|
|
|
|
|
|
А |
2 |
8 |
и |
В —- |
5 |
11 |
|
|
|
|
30 |
||||
АВ = |
17 |
36 |
и |
ВА =-- |
|
8 |
|
44 |
94 |
|
103 |
||||
тогда |
|
|
[27 |
||||
и |
I АВ 1= |
1А \ |5 П |
|
в\ |
ЛП £Л -= 14. |
||
| Л | = 2, | В | = 7 |
|
||||||
|
|
|
|
|
= 1 |
|
6. ДИАГОНАЛЬНОЕ РАЗЛОЖЕНИЕ
Иногда расчет определителя может быть упрощен следующим обра зом: его матрицу представляют в виде суммы двух матриц, одна из ко
торых диагональная, т. е. в виде (A + П),гдеЛ |
= { а ц } > А / |
= 1 , 2 , . . . , |
п и D — диагональная матрица порядка п. |
(Напомним, |
что диаго |
нальная матрица есть квадратная матрица, у которой все недиагональ ные элементы равны нулю; см. параграф 6 главы I). Покажем, что определитель (А + D) может быть выражен в виде многочлена, состоя щего из элементов D.
Прежде всего введем сокращенные обозначения для миноров. Пусть
а11 |
<2i2 а1з . а1п |
||
a2i |
а 22 |
а 23 |
••• «2п |
|Л| = asX |
а 32 |
азз ■•• а 3п |
|
ani |
а п2 |
а пЗ |
& п п |
Обозначим теперь миноры с помощью только их диагональных ЭЛеМеН-
тов. |
|
^Ц |
а12 |
запишем как | ап |
, |
^ |
||
Например, |
|
агг \, таким же образом |
||||||
а12 |
ахз |
*21 |
*22 |
|
|
|
|
|
|
как |я12 |
а23|. Подобно этому | ап а 32| озна |
||||||
|
запишется |
|||||||
а,22 а,23 |
второго |
порядка, |
имеющий |
на |
диагонали |
элементы а21 |
||
чает |
минор |
|||||||
и а 32. Из |
записи |A j видно, |
что в этих |
же |
строках |
и столбцах со |
|||
держатся элементы а22 и asl, так что |
|
|
|
Й 2 1
I а21 ^"32 I "
а 31
а 22
Я( СО О
Аналогичным образом запишем минор третьего порядка:
а21
азх
a 4i
со со со со (N
a 2i
a3 i
ам
86
Предположим теперь, что В есть сумма двух матриц 2X2:
В = А -f- D, |
где А |
#11 |
#12 |
и D ----- |
хг |
О |
|
# 2 1 |
# 2 2 |
О |
Хп |
||||
|
|
|
|||||
Тогда определитель для В составит: |
|
|
|
|
|||
151 |
\A + D\ |
#11+*1 |
*1 2 |
|
|
||
|
*21 |
- г - X |
, |
|
|||
|
|
|
|
||||
Прямое разложение дает |
|
|
|
|
|
||
| В 1= (#ц “Ь Xi)(#22 Х2) |
#12#21- |
|
|||||
Преобразуя это выражение, приходим к следующему выводу: |
|||||||
5| —Ху х2 ! Ху Q-22 Т х2#ц |
*11 |
*12 |
(10) |
||||
•*21 |
|
||||||
|
|
|
|
|
|
Аналогичным путем этот результат может быть получен для определи теля 3x3:
|
|
# 1 1 + Х у |
й у 2 |
d y 3 |
|
|
|
|||
|
|
|
# 2 1 |
# 2 2 Т " Х 2 |
# 2 3 |
= |
|
|
||
|
|
|
# 3 1 |
|
# 3 2 |
# 3 3 ~ г х я |
|
|
||
|
— Х у |
Х 3 |
-f-Х у |
Х 2 #33 Х у |
Х 3 #22 -Т х2Х 3 й у у |
-Т |
|
|||
|
|
|
#11 |
|
|
|
# ц |
# 1 2 |
# 1 3 |
|
# 2 2 |
# 2 3 |
|
# 1 3 |
|
|
*12 |
||||
2 |
+ хз *21 |
# 2 2 |
# 2 3 |
|||||||
# 3 2 |
# 3 3 |
# 3 1 |
# 3 3 |
# 2 1 |
||||||
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
# 3 1 |
# 3 2 |
# 3 3 |
Последнее выражение можно представить в сокращенной записи:
Х ] Х 2Х з ~Т X jX 2# 3 3 + |
ХуХ3а -2 2 |
Х 2Х - f l y y ~Т |
|
|
" Ь Ху I # 2 2 |
# 3 3 I “Ь Х2 1# 1 1 |
# 3 3 | |
|
|
~ Ь Х 3 1 й у у |
#22 I |
I #11 # 2 2 |
# 3 3 I • |
( И ) |
Рассматривая этот многочлен, заметим, что коэффициент при произ ведении всех х равен единице, коэффициенты у членов, содержащих про изведение двух х, являются диагональными элементами А, а коэффи циенты при х представляют собой миноры матрицы А второго поряд ка, у которых диагональные элементы совпадают с диагональными эле ментами | А |; наконец, независимый от х член равен самому определи телю | А | . Миноры А, играющие роль коэффициентов, а именно те ми норы, диагональные элементы которых совпадают с диагональными эле ментами | А | , называются главными минорами \ А \ .
Этот метод разложения известен как разложение по диагональным элементам или кратко — диагональное разложение. Он особенно эф
87
фективен тогда, когда многие из главных миноров А равны нулю, по скольку в таком случае разложение | А + D | с помощью этого метода в значительной мере упрощается.
Пример. Если
|
7 |
2 |
2 |
|
|
|
1в 1-- 2 |
8 |
2 |
9 |
|
|
|
|
2 |
2 |
9 |
|
|
|
записать;- |
|
|
|
|
|
|
2 |
2 |
2 |
|
'5 |
0 |
■0' |
\ B \ - - \ А- п - 2 |
2 2 -j - 0 6 0 |
|||||
2 |
2 |
2 |
|
0 |
0 |
7 |
Каждый элемент А равен 2, так что | А | и все миноры 2x2 равны нулю. Соответственно j В \, определяемое по формуле (11), состоит только из первых четырех членов:
| В | = 5 (6)7 + 5 (6)2 + 5 (7)2 + 6 (7)2 424.
Расчет определителя с помощью такого метода также эффективен
вслучае, когда все элементы диагональной матрицы/? равны друг дру гу, т. е. когда все величины х совпадают между собой. Разложение (11)
вэтом случае можно представить как
Xя 4~ х 2 (а и С" а + « з з ) 4~ х ( | й ц « 22 1 4~ | « и « з з I 4~ |
(1 2 ) |
4- [ а 22 « з з I ) + I 41 |. |
|
Пусть trx (Л) есть след матрицы А (напомним, что это — сумма диаго нальных элементов, см. параграф 6 главы I), а tr2 (Л) — сумма миноров второго порядка этой матрицы. Тогда выражение (12) может быть за писано в виде
х3 + |
х2 trx (Л) 4 -х tr2 (Л) + |
| Л | . |
(13) |
||
Разложение по диагонали определителя |
порядка п, |
записанное |
|||
в общем виде, будет выглядеть следующим образом: |
|
||||
xi ~Ь xi |
а12 |
«13 |
|
«1П |
|
а21 |
« 2 2 4“ Х 2 |
« 2 3 |
|
« 2 П |
|
ая1 |
К з 2 ^ 3 3 4-*з ■ |
« 3 и |
|
||
ап1 |
а п2 |
«ПЗ |
•• |
Опп + Хп |
|
Это выражение включает сумму всех возможных произведений г пе
ременных Xi, где г = п, п — 1 , .... 2, |
1 , 0; причем каждое |
произве |
||
дение умножено на |
дополнительный |
главный минор порядка |
п — г |
|
определителя j Л | . |
Под дополнительным главным минором |
матрицы |
||
Л понимают главный минор, чьи диагональные элементы |
отли |
|||
чаются от соответствующих элементов |
в | Л + D | при умножении |
8 8
на |
него |
данного |
произведения |
переменных |
х*. Например, |
до |
|||||
полнительный |
минор, |
соответствующий произведению хгх3х6 |
есть |
||||||||
| а 22 |
°4 4 |
а ЪЬ |
а П |
а 88 ■■■а п п \ - |
|
|
|
|
|
||
В тех случаях, |
когда переменные х равны друг другу, разложение |
||||||||||
|
|
|
|
|
П |
|
|
|
|
|
|
приводит к выражению '2}Xn~ itri (Л), |
где trt (А) |
означает сумму глав- |
|||||||||
ных миноров порядка £ |
/=о |
|
|
|
По определению tr0 (А) = |
||||||
определителя | А | . |
|||||||||||
= |
1 и trn (Л) |
= | А \ . |
|
|
|
|
|
|
|
||
Пример. Пусть |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
а-\-Ь |
а |
а |
|
а |
|
|
|
|
|
D |
— |
а а |
b |
а |
|
а |
|
|
|
|
|
а |
а |
а | |
b |
а |
|
||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
а |
а |
а |
|
а -|- Ь |
|
Разложение по диагонали дает
| А + D | = £Л + ЬЧгг (Л) + ЬНг2 (Л) + btr3 (Л) + | Л | ,
где Л есть матрица размером 4x4, элементы которой равны а. Таким образом; | Л j и все миноры порядка 2 и выше равны нулю.
Отсюда
\ A + D \ = bi + b3 (4а) = (4а + b)b3.
7. ПРИЛОЖЕНИЕ
а) ОПРЕДЕЛИТЕЛЬ ТРАНСПОНИРОВАННОЙ МАТРИЦЫ
Л ' — транспонированная матрица Л, представляет собой такую матрицу, у которой столбцы являются строками исходной матрицы Л. Поэтому в разложении |Л' j по элементам первого столбца в соответствии с уравнением (2) берутся те же элементы, что и в первой строке Л, а зна
ки, получаемые по формуле |
(—1)г+> при £ |
= |
1 , ..., п, равны соответст |
|
вующим знакам, определяемым как (—l)'+i |
для / = 1, ..., |
п. Одна |
||
ко при таком разложении |
определителя |
|Л '| получаемые |
миноры |
должны быть транспонированными минорами по отношению к минорам, записываемым при разложении |Л j по, элементам первой строки. В этом и заключается единственная разница между | Л' | и | Л | . Эта раз
ница сохранится на всех стадиях |
последовательного разложения опре |
||||
делителей [Л '| |
и | Л j , |
вплоть до миноров второго порядка, |
которые |
||
тоже являются |
транспонированными по отношению друг |
к другу. |
|||
Поскольку |
|
|
|
|
|
|
а |
с |
а |
b |
|
|
Ъ |
d |
с |
d |
|
*Вообще дополнительным минором для минора М в определителе | А | яв ляется минор, полученный из | А | вычеркиванием тех г строк и столбцов, в ко торых стоит минор М. — Прим, перев.
89