Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Сирл, С. Матричная алгебра в экономике

.pdf
Скачиваний:
20
Добавлен:
22.10.2023
Размер:
13.54 Mб
Скачать

П р и м ер .

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г-Т Ьп 622612 Ь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)

вэтом случае можно представить как

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

Соседние файлы в папке книги из ГПНТБ