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

Algebra

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

−(λ+3)(λ−1)(λ−3) =0 ,

и его корни равны

λ1 = −3, λ2 =1,

λ3 =3 .

Соответствующая однородная система линейных уравнений

−λ

1

2

x1

 

 

0

 

4

−λ

1

x

 

=

 

0

 

 

 

 

 

 

2

 

 

 

 

 

 

3

−1 1

−λ x

 

 

 

0

 

 

 

 

 

 

3

 

 

 

 

 

для собственного значения λ1 = −3 имеет вид

3

1

2 x1

 

 

0

 

4

3

1

x

 

=

 

0

 

 

 

 

 

 

2

 

 

 

 

 

 

3

−1

4

x

 

 

 

0

 

 

 

 

 

 

3

 

 

 

 

 

или

3x1 +x2 +2x3 =0,4x1 +3x2 +x3 =0,

3x1 x2 +4x3 =0.

Общее решение этой системы линейных уравнений найдем методом Жордана — Гаус са. Вычислительный процесс метода Жордана — Гаусса иллюстрируется табл. 4.3.1.

Т а б л и ц а 4.3.1

x1

x2

x3

B

3

1

2

0

4

3

1

0

3

–1

4

0

1

1/3

2/3

0

0

5/3

–5/3

0

0

–2

2

0

1

0

1

0

0

1

–1

0

0

0

0

0

Таким образом, общее решение данной системы линейных уравнений можно най ти из системы

x1

+x3

=0,

 

x2 x3

=0,

равносильной исходной.

Выбрав в качестве свободной неизвестной x3 (соответственно, в качестве базис ных — x1 и x2 ), получим:

x1 = −x3 ,x2 = x3 .

Общее решение системы получим, придавая свободной переменной x3 произволь ные действительные значения α :

81

x1

 

−α

 

 

x

 

=

α

,

α .

2

 

 

 

 

 

x

 

 

α

 

 

3

 

 

 

 

 

Таким образом, множество всех собственных векторов, соответствующих собст венному значению λ1 = −3 , в координатной форме имеет вид:

c1

 

 

 

c

 

,

 

1

 

 

 

 

 

 

c1

 

 

где c1 — произвольное действительное число, н е р а в н о е н у л ю.

Система линейных уравнений для определения собственного вектора, соответст вующего собственному значению λ2 =1 , имеет вид

−1

1

2 x1

 

 

0

 

4

−1

1

x

 

=

 

0

.

 

 

 

 

 

2

 

 

 

 

 

 

3

−1

0

x

 

 

 

0

 

 

 

 

 

 

3

 

 

 

 

 

Ее общее решение найдем методом Жордана — Гаусса (табл. 4.3.2).

Общее решение системы получим, придавая свободной переменной x3 произволь

ные действительные значения β

 

:

 

 

 

 

 

 

 

 

x1

 

−β

 

 

 

 

 

 

x

 

=

−3β

,

β .

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

x

 

 

β

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Т а б л и ц а 4.3.2

 

x1

 

 

x2

 

 

 

X3

 

b

 

 

–1

 

 

 

1

 

 

 

2

 

0

 

 

4

 

 

 

–1

 

 

 

1

 

0

 

 

3

 

 

 

–1

 

 

 

0

 

0

 

 

1

 

 

 

–1

 

 

 

–2

 

0

 

 

0

 

 

 

3

 

 

 

9

 

0

 

 

0

 

 

 

2

 

 

 

6

 

0

 

 

1

 

 

 

0

 

 

 

1

 

0

 

 

0

 

 

 

1

 

 

 

3

 

0

 

 

0

 

 

 

0

 

 

 

0

 

0

 

Множество всех собственных векторов, соответствующих собственному значению

λ2 =1 , в координатной форме имеет вид:

 

 

 

c2

 

 

 

 

−3c

 

,

c ≠0 .

 

2

 

 

2

 

c2

 

 

 

 

 

 

 

Аналогичным образом определяется множество всех собственных векторов, соот ветствующих собственному значению λ3 =3 :

82

7c3

 

 

 

 

11c

 

,

c ≠0 .

 

3

 

 

3

 

 

 

 

 

5c3

 

 

 

Обратимся к экономическим приложениям рассмотренных понятий собст венных векторов и собственных значений и опишем так называемую модель

международной торговли.

В этой модели рассматриваются n стран, обозначенных номерами i = 1, 2, …, n, н а ц и о н а л ь н ы й д о х о д i й страны обозначается xi, а доля националь ного дохода, которую j я страна тратит на покупку товаров у i й страны, обо значается aij.

Вектор

x1

x = x2 n×1

xn

называется вектором национальных доходов, а матрица

a11

a12

a1n

 

 

a

a

a

 

n×n

A = 21

22

2n

 

 

 

 

 

 

 

an2

 

 

 

 

an1

ann

 

 

структурной матрицей.

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

n

 

 

aij =1,

j =1, 2,…, n .

(4.3.3)

i=1

Выручка i й страны от внутренней и внешней торговли составляет, очевидно,

n

pi = aijxj =ai1x1 +ai2x2 + +ainxn , i =1, 2,…, n .

i=1

Требование б е з д е ф и ц и т н о с т и торговли приводит к условию, которое заключается в том, что выручка от торговли страны должна быть не меньше ее национального дохода:

pi .xi ,

i =1, 2,…, n

или

n

aijxj .xi , i =1, 2,…, n .

i=1

Если предположить, что для некоторой страны

83

 

n

 

 

 

 

 

 

 

 

 

 

aijxj > xi , i =1, 2,…, n ,

 

(4.3.4)

 

i=1

 

 

 

 

 

 

 

 

 

то, записав условие (4.3.6) в развернутой форме:

 

 

 

a11x1 +a12x2 + +a1nxn > x1,

 

 

+a22x2

+ +a2nxn

> x2

,

a21x1

 

 

 

 

 

 

 

 

 

 

(4.3.5)

 

 

 

 

 

 

 

 

 

 

 

a

x

+a

x

+ +a

nn

x

n

> x

n

 

n1 1

 

n2 2

 

 

 

и сложив все неравенства этой системы (4.3.7), получим, что

x1 (a11 +a21 + +an1 )+x2 (a12 +a22 + +an2 )+ +xn (a1n +a2n + +ann )> x1 +x2 + +xn ,

откуда, учитывая условия (4.3.5), заключаем:

x1 +x2 + +xn > x1 +x2 + + xn ,

а это невозможно. Значит, наше предположение (4.3.6) было неверным, и на самом деле

n

 

aijxj = xi , i =1, 2,…, n .

(4.3.6)

i=1

Запишем условия (4.3.8) в матричной форме:

Ax = x

или

Ax =1 x .

Таким образом, международная торговля является сбалансированной, если структурная матрица имеет собственные векторы, соответствующие собст венному значению λ =1.

ПРИМЕР 4.3.2. Определить, является ли международная торговля двух стран А и Б сбалансированной, если вектор национальных доходов этих стран

 

9 000 000 000

x =

 

 

5 000 000 000

а структурная матрица

0,5

0,9

 

A =

0,5

0,1

.

 

 

Решение. Составим характеристическое уравнение для матрицы А:

det

 

0,5 −λ

0,9

 

=0 ,

 

 

 

0,5

0,1−λ

 

т. е.

(0,5 −λ)(0,1−λ) −0,9 0,5 =0

или

84

λ2 −0,6λ−0,4 =0 .

Решаем это квадратное уравнение: дискриминант

D =0,36 −4 (−0,4) =1,96 =1,42

и корни

λ1, 2

= −(−0,6) ±

1,96 =

0,6 ±1,4

,

 

 

2

2

 

т. е.

λ1 =1, λ2 = −0,4 .

Итак, структурная матрица имеет собственное значение, равное единице, поэтому существует принципиальная возможность сбалансированной торговли.

Собственные векторы, соответствующие собственному значению λ1 =1, найдем как решения системы линейных алгебраических уравнений

0,5

0,5

0,9

0,1

x1

 

x1

 

или

0,5x1 +0,9x2

= x1,

 

 

=

 

 

+0,1x2

= x2 .

x2

x2

 

 

0,5x1

Перенеся все неизвестные в левую часть, получим

−0,5x1

+0,9x2

=0,

 

0,5x1

−0,9x2

=0,

 

откуда

x1 =1,8x2 .

Итак, собственные векторы, соответствующие собственному значению λ1 =1,

имеют вид

 

 

 

1,8α

α ≠0 ,

 

 

,

α

 

 

 

вектор национальных доходов данных стран

 

x =

 

9 000 000 000

 

 

 

 

 

5 000 000 000

является именно таким вектором. Таким образом, заключаем, что международная торговля данных двух стран является сбалансированной.

В о п р о с ы д л я с а м о п р о в е р к и

1.Что такое собственное значение матрицы?

2.Что такое собственный вектор матрицы?

3.Что такое характеристический многочлен матрицы?

4.Сколько различных собственных значений может иметь матрица?

5.Сколько различных собственных векторов могут соответствовать одному собственному значению матрицы?

6.Сколько различных линейно независимых собственных векторов могут соответствовать одному собственному значению матрицы?

7.Как найти все собственные значения матрицы?

85

8.Как найти все собственные векторы матрицы, соответствующие данному собственному значению?

9.Являются ли линейно зависимыми или линейно независимыми собствен ные векторы матрицы, отвечающие ее различным собственным значениям?

З а д а ч и д л я с а м о с т о я т е л ь н о г о р е ш е н и я

1. Найдите собственные векторы и собственные значения матрицы

1 0 A = .

0 1

2. Найдите собственные векторы и собственные значения матрицы

1

2

 

A =

2

1

.

 

 

3. Определите, является ли международная торговля двух стран А и Б сба лансированной, если вектор национальных доходов этих стран

12 000 000 000

 

x =

7 000 000 000

 

 

 

а структурная матрица

0,3

0,9

 

A =

0,7

0,1

.

 

 

§ 4.4. СИММЕТРИЧНЫЕ МАТРИЦЫ И КВАДРАТИЧНЫЕ ФОРМЫ

Квадратная матрица A n×n называется симметричной, если AT = A. Нам важно изучить особые свойства симметричных матриц, поскольку такие мат рицы часто возникают в экономических исследованиях.

Квадратичной формой, порождаемой симметричной матрицей A n×n , на зывается скалярное произведение

n n

Ax, x =∑∑aijxi xj i=1 j=1

где

x1 x = x2

xn

рассматривается как переменный вектор.

Квадратичную форму Ax, x можно записать в матричном виде:

86

xTAx .

В двумерном и трехмерном случаях квадратичные формы записываются следующим образом:

a11x12 +2a12x1x2 +a22x22, a11x12 +a22x22 +a33x32 +2a12x1x2 +2a13x1x3 +2a23x2x3 .

Квадратичная форма (и порождающая ее матрица) называются положи тельно (отрицательно) определенными, если для любого вектора x ≠ θ

Ax, x >0 ( Ax, x <0).

Квадратичная форма (и порождающая ее матрица) называются неотрица тельно (неположительно) определенными, если для любого вектора x ≠ θ

 

 

Ax, x .0

 

( Ax, x -0).

 

Определители

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

∆ =det | a

 

 

|,

2

=det

 

a11

a12

 

,

 

 

 

 

 

 

 

1

 

11

 

 

 

 

a21

a22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a11

a12

a13

 

 

 

 

 

 

 

 

 

a11

a12

a1n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a21

a22

a2n

3 =det

a21

a22

a23

,…, ∆n =det

 

a31

a32

a33

 

 

 

 

 

 

 

 

 

an1

an2

ann

 

 

 

 

 

 

 

 

 

 

 

 

 

называются главными минорами квадратной матрицы

 

 

 

a11

a12

 

 

a1n

 

 

 

 

 

 

A

a

a

 

 

 

a

 

 

 

 

 

 

=

21

22

 

 

2n

n×n .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

an2

 

 

 

 

 

 

 

 

 

 

 

 

an1

 

 

ann

 

 

 

 

Приведем без доказательства несколько теорем о симметричных матрицах.

ТЕОРЕМА 4.4.1. Собственные значения симметричной матрицы с действи тельными элементами — действительные числа.

ТЕОРЕМА 4.4.2. Собственные векторы симметричной матрицы (линейного оператора, представимого симметричной матрицей), соответствующие различным собственным значениям, ортогональны между собой.

ТЕОРЕМА 4.4.3. Для того чтобы симметричная матрица A была положи тельно определенной (неотрицательно определенной, отрицательно опреде ленной или неположительно определенной) необходимо и достаточно, чтобы все собственные значения этой матрицы были положительными (соответ ственно неотрицательными, отрицательными, неположительными).

ТЕОРЕМА 4.4.4 (КРИТЕРИЙ СИЛЬВЕСТРА). Для того чтобы симметричная мат рица A была положительно определенной или неотрицательно определен ной, необходимо и достаточно, чтобы все главные миноры этой матрицы были соответственно положительными или неотрицательными. Для того

87

чтобы симметричная матрица A была отрицательно определенной или неположительно определенной, необходимо и достаточно, чтобы знаки главных миноров этой матрицы чередовались, начиная с минуса для 1 (при неположительной определенности некоторые из главных миноров могут быть равны нулю).

ПРИМЕР 4.4.1. Определить, являются ли матрицы AAT , AT A , bbT , bTb из примера 1.2.4 симметричными, неотрицательно определенными, положитель но определенными.

Решение. В примере 1.2.4 были вычислены матрицы

 

 

 

 

 

63

49

56

 

94

65

21

71

 

36

24

12

 

 

 

65

90

35

45

 

AAT =

49

42

63

,

AT A =

, bbT =

24

16

8

, bTb =(56) .

 

 

 

 

 

 

21

35

14

14

 

 

 

 

 

 

 

63

147

 

 

8

4

 

 

56

 

 

 

 

 

 

 

12

 

 

 

 

 

 

71

45

14

54

 

 

 

 

 

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

Все главные миноры

∆ = det | 2 |=2 >0,

2

= det

63

49

=63 42 −492 =2646 −2401 =245 >0,

1

 

 

 

 

 

 

 

 

49

42

 

 

 

 

 

 

 

 

 

 

 

 

3 = det

 

63

49

56

 

=63 42 147 +49 63 56 +49 63 56 −56 42 56 −492 147 −633 =

 

 

 

49

42

63

 

 

 

56

63

147

 

 

 

 

 

 

 

 

=388 962 +172 872 +172 872 −131712 −352 947 −250 047 =0

матрицы

63

49

56

 

AAT = 49

42

63

,

 

63

147

 

56

 

неотрицательны, значит, эта матрица является неотрицательно определенной. По скольку главный минор третьего порядка ∆3 =0 неположителен, матрица AAT не является положительно определенной.

Все главные миноры

 

 

 

 

 

 

1 = det | 94 |=94

>0,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

94

65

21

 

 

94

65

21

71

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

= det

 

94

65

 

=4235 >0, ∆3 = det

=0, ∆4

= det

65

90

35

45

 

=0

 

 

 

 

 

65

90

35

 

 

 

 

65

90

 

 

21

35

14

 

 

21

35

14

14

 

 

 

 

 

 

 

 

 

 

 

71

45

14

54

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

матрицы

88

94

65

21

71

 

65

90

35

45

 

AT A =

 

 

21

35

14

14

 

 

 

71

45

14

54

неотрицательны, значит, эта матрица является неотрицательно определенной. По скольку главные миноры третьего и четвертого порядков ∆3 = ∆4 =0 неположитель

ны, матрица AT A не является положительно определенной.

Вычисление определителя четвертого порядка ∆4 удобнее всего провести методом Жордана — Гаусса. Элементарные преобразования матрицы иллюстрируются табл. 4.4.1.

Т а б л и ц а 4.4.1

94

65

21

71

65

90

35

45

21

35

14

14

71

45

14

54

125/2

25/2

0

50

25/2

5/2

0

10

21

35

14

14

50

10

0

40

0

0

0

0

25/2

5/2

0

10

–154

0

14

–126

0

0

0

0

Получаем:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

94

65

21

71

 

 

 

125/2

25/2

0

50

 

0

0

0

0

 

 

 

 

 

 

 

 

4

= det

65

90

35

45

 

= det

 

25/2

5/2

0

10

= det

25/2

5/2

0

10

 

=0 ,

 

 

21

35

14

14

 

 

 

21

35

14

14

 

−154

0

14

−126

 

 

 

 

71

45

14

54

 

 

 

50

10

0

40

 

0

0

0

0

 

 

так как последний определитель имеет нулевую строку.

Аналогично устанавливается неотрицательная определенность матрицы bbT и положительная определенность матрицы bTb . Предоставляем читателю проверить это самостоятельно.

В о п р о с ы д л я с а м о п р о в е р к и

1.Что такое квадратичная форма?

2.Какая квадратичная форма называется положительно определенной?

3.Может ли неквадратная матрица быть положительно определенной?

4.Может ли несимметричная матрица быть положительно определенной?

5.Как с помощью критерия Сильвестра узнать, является ли квадратичная форма положительно определенной?

З а д а ч и д л я с а м о с т о я т е л ь н о г о р е ш е н и я

1.По квадратичной форме

x12 +2x22 −3x32 +4x1x2 +2x1x3 +16x2x3

89

запишите порождающую ее матрицу.

2.Проверьте, являются ли матрицы

2

0

 

 

12 4

7

 

 

5 −1 11

,

 

4

−2

−1

 

,

 

−1 1 7

 

 

2

 

 

 

 

 

0

 

 

 

 

−1

 

 

 

 

 

 

 

 

 

 

7

1

 

 

11 7 3

положительно определенными или отрицательно определенными.

§ 4.5. КРИВЫЕ ВТОРОГО ПОРЯДКА

Уравнения вида

Ax +b, x =c

определяют л и н и и на плоскости и п о в е р х н о с т и в пространстве.

Так например, уравнение x2 +x2 =0 определяет одну точку на плоскости —

 

 

 

 

1

2

 

 

 

 

начало координат, уравнение x2

=4 определяет пару параллельных прямых

 

 

 

 

1

 

 

 

 

 

x =2 и x = −2 ,

уравнение x2

x2 =0 определяет пару пересекающихся пря

1

1

 

1

 

2

 

 

 

 

мых x = x и x = −x (так как x2

x2

=0 (x +x )(x x ) =0 ).

2

1

2

1

1

2

1

2

1

2

Вспомним, что окружностью называется геометрическое место точек плос кости, равноудаленных от данной точки этой же плоскости, называемой цен тром. У р а в н е н и е о к р у ж н о с т и радиусом r c центром в точке P0 (a, b) в декартовых координатах записывается так (рис 2.9):

(x a)2

+(x b)2

= r2 .

(4.5.1)

1

2

 

 

В левой части этого уравнения стоит квадрат расстояния от точки окружно сти до точки P0 (a, b) , он, очевидно, равен r2 .

ПРИМЕР 4.5.1. Составить уравнение окружности с центром в точке P0 (1, −2) и радиусом r =3 .

Решение. В соответствии с формулой (4.5.1) уравнение окружности запишет ся так:

(x −1)2 +(x +2)2 =32 =9 .

 

1

 

2

 

 

ПРИМЕР 4.5.2. Описать множество точек, определяемых уравнением

 

x2

−2x +x2

+6x =6 .

(4.5.2)

1

1

2

2

 

Решение. Используя формулы полного квадрата суммы и разности, дополним до

полного квадрата выражения

 

 

 

 

 

 

 

 

x2

−2x = x2

−2x 1+12 −12 =(x −1)2 −1 и x2

+6x = x2

+2x 3 +32 −32

=(x +3)2

−9 .

1

1

1

1

1

 

2

2

2

2

 

2

 

Таким образом, уравнение (4.5.2) преобразуется к виду

 

 

 

 

 

 

(x −1)2

−1+(x +3)2

−9 =6

или

(x −1)2

+(x +3)2

=16 .

 

 

 

 

 

1

2

 

 

 

1

2

 

 

 

90

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]