Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Konev-Linear_Algebra.pdf
Скачиваний:
59
Добавлен:
18.03.2016
Размер:
1.13 Mб
Скачать

Матрицы

1. МАТРИЦЫ

1.1. Введение

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

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

1.2. Основные понятия

Прежде чем приступить к формальному обсуждению матриц, рассмотрим два простых примера.

1) Линейное уравнение

a1x1 +a2 x2 +a3 x3 +a4 x4 = 0

(*)

содержит два набора величин, один из которых включает в себя коэффициенты a1, a2 , a3 , a4 , а другой - неизвестные x1, x2 , x3 , x4 . Очевидно, что уравнение (*) полностью определяется заданием массива коэффициентов {a1, a2 , a3 , a4 }.

Аналогично, массив коэффициентов

a

a

a

a

a

 

 

1,1

1,2

1,3

1,4

1,5

 

 

 

a2,2

a2,3

a2,4

 

 

a2,1

a2,5

определяет систему двух линейных уравнений с пятью неизвестными:

a1,1x1 +a1,2 x2 +a1,3 x3 +a1,4 x4 +a1,5 x5 = 0

(**)

a

2,1

x +a

2,2

x

2

+a

2,3

x

3

+a

2,4

x

4

+a

2,5

x

5

= 0

 

1

 

 

 

 

 

 

 

 

 

Коэффициенты при переменных для удобства пронумерованы двумя индексами, первый из которых указывает номер уравнения, а второй – номер соответствующей переменной.

Умножая обе части уравнения на одно и то же число или прибавляя к одному уравнению другое, мы фактически производим операции над массивами коэффициентов.

2) Вектор в трехмерном пространстве задается упорядоченным набором трех своих координат: a ={a1, a2 , a3}. При этом линейные

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

5

Матрицы

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

Матрицы это такие прямоугольные массивы элементов, для которых определены операции сложения и умножения. В качестве элементов матрицы могут выступать числа, алгебраические символы или математические функции.

Размерность матрицы определяется числом ее строк и числом столбцов. Для обозначения размерности матрицы используется символ m ×n , который означает, что матрица имеет m строк и n столбцов. Сама матрица обозначается одной из заглавных букв латинского алфавита, а таблица ее элементов помещается в круглые скобки.

 

Примеры.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3×2 матрица

2 ×3 матрица

 

2 ×2 матрица

 

2

7

 

 

1

5

0

 

sin x

cos x

 

 

 

1 0

 

B

 

 

 

A =

 

=

3

 

 

C =

 

 

 

 

 

 

3

4

 

 

3

8

 

cos x

sin x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В общем случае элемент матрицы

A, стоящий в i-ой строке и j-ом

столбце, обозначается символом ai, j

или Ai, j .

 

 

 

 

 

 

 

Запись

вида

A =|| ai, j ||

означает,

что

матрица

 

A

составлена из

элементов ai, j :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

a

L

a

L

a

 

 

 

 

 

 

 

 

 

1,1

1,2

 

1, j

 

1,n

 

 

 

 

 

 

 

a2,1

a2,2

L a2, j

L a2,n

 

 

 

 

 

 

 

 

L

L

L

L

L

L

 

||.

 

 

 

 

 

A =

 

ai,2

L ai, j

 

 

=|| a

i, j

 

 

 

 

 

ai,1

L ai,n

 

 

 

 

 

 

 

L

L

L

L

L

L

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

am,2

L am, j

 

 

 

 

 

 

 

 

 

 

am,1

L am,n

 

 

 

 

Часто запятую между индексами опускают и пишут A =|| ai j ||.

Запомните, что первый индекс указывает номер строки, а второй – номер столбца. В вышеприведенных примерах жирным шрифтом выделены матричные элементы a3,2 = 4 и b1,2 =5 .

Матрица размерности 1×n является однострочной:

(a1,1 a1,2 K a1,n ).

6

Матрицы

a1,1

Матрица размерности m ×1 является одностолбцовой: aL2,1 .

am,1

В квадратной матрице число строк совпадает с числом столбцов и это число определяет порядок матрицы. Так, матрица третьего порядка представляет собой матрицу размерности 3 ×3.

1.3. Операции над матрицами

Равенство матриц

Матрицы A =|| ai, j || и B =|| bi, j || равны, если их размерности совпадают, а соответствующие матричные элементы попарно равны.

A = B ai, j = bi, j

для всех наборов индексов {i, j}.

Примеры:

2

 

 

 

 

 

 

 

 

1)

Матрицы

 

и

B = (2

0) составлены из одних и тех же

A =

 

 

 

 

0

 

 

 

 

 

 

 

 

 

элементов, но имеют разные размерности. Поэтому A B .

2)

Матрицы

 

2

0

и

D

2 1

имеющие одинаковые

C =

1

 

=

,

 

 

 

 

3

 

 

0

3

 

 

 

размерности, составлены из одних и тех же элементов. Однако не

 

все соответствующие матричные элементы попарно равны. Поэтому

 

C D .

 

 

 

 

 

 

 

 

 

Умножение матрицы на скаляр

 

 

 

 

 

 

Умножение матрицы A на скалярную величину λ (справа или слева)

дает матрицу B той же размерности,

что и A; при этом каждый элемент

матрицы умножается на

 

λ: bi, j = λai, j .

 

 

 

 

 

Чтобы умножить матрицу на скаляр λ, нужно каждый

 

 

 

 

матричный элемент умножить на λ:

 

 

 

 

 

 

B = λ A bi j = λai j .

 

Пример: Если

2

3 0

 

10

15 0

A =

 

 

, то

5A =

 

.

 

 

 

1 4 1

 

 

5 20 5

7

Матрицы

Сложение матриц

Операция сложения определена только для матриц одной и той же размерности. Результатом сложения матриц A =|| ai, j || и B =|| bi, j || является

матрица C =|| ci, j || той же размерности, элементы которой равны сумме соответствующих матричных элементов ai, j и bi, j :

 

 

 

 

 

ci, j = ai, j +bi, j .

 

 

 

 

 

 

 

 

 

 

 

Чтобы найти алгебраическую сумму матриц, нужно

 

 

 

 

попарно сложить соответствующие матричные элементы:

 

 

 

 

 

C = A + B ci j = ai j +bi j .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример: Пусть

3 7 1

6 15 3

 

 

 

 

 

 

A =

 

 

и

B =

 

 

. Тогда

 

 

 

 

 

 

 

1 2 0

4 1 2

 

 

 

 

 

 

 

 

3 7 1 6

15 3 3 +6 7 15 1 +3

 

9 8 4

A + B =

 

+

 

 

 

=

 

 

 

 

 

=

3 3 2

 

 

 

1 2 0

4 1 2 1+4 2 +1 0 +2

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

1.3.1.

Произведение матриц

 

 

 

 

 

Умножение строки на столбец

 

A

 

 

 

 

 

 

 

 

Предположим, что матрица-строка

 

содержит

столько же

элементов, что и матрица-столбец

B . Тогда

умножение

 

строки A на

столбец B дает число, равное сумме произведений соответствующих

элементов:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1,1

 

 

 

 

 

 

 

n

 

AB = (a1,1

 

L a1,n ) b2,1

= a1,1b1,1 +a1,2b2,1 +K+a1,nbn,1

 

a1,2

= a1,k bk,1 .

 

 

 

 

 

 

L

 

 

 

 

 

 

 

k =1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n,1

 

 

 

 

 

 

 

 

 

 

 

Чтобы умножить двухстрочную матрицу A

 

A

 

a

a

K a

 

=

1

=

1,1

 

1,2

 

1,n

 

 

 

 

 

 

 

 

 

 

 

 

 

a2,2

 

 

 

 

 

 

 

 

 

 

 

 

A2

a2,1

K a2,n

b1,1

на матрицу-столбец B = M , нужно каждую строку матрицы A умножить

bn,1

на столбец B . В этом случае произведение AB представляет собой матрицу размерности 2 ×1:

8

 

 

 

 

 

 

 

 

 

 

 

Матрицы

 

A

 

 

A B

a b

+a b

+K+a b

 

AB =

1

B =

1

= 1,1 1,1

+a

1,2 2,1

 

1,n n,1

.

A

 

A B

a b

b

+K+a

b

 

 

2

 

 

2

2,1 1,1

 

2,2 2,1

 

 

2,n n,1

 

Аналогично, результатом умножения m-строчной матрицы на n-

столбцовую матрицу является m ×n матрица.

 

 

 

 

Произведение матриц

 

 

 

AB определена только для таких

Операция матричного умножения

матриц A и B ,

когда число элементов в строке

A совпадает с числом

элементов в столбце B .

Если при этом матрица

A содержит m строк, а

матрица B содержит n-столбцов, то произведение AB представляет собой матрицу С размерности m ×n . Элемент ci, j , стоящий в i-ой строке и j-ом

столбце матрицы С, вычисляется по правилу умножения строки на столбец: i-ая строка A умножается на j-ый столбец B .

Пусть матрицы A =|| ai, j || и B =|| bi, j ||

 

имеют размерности m ×l и l ×n , соответственно.

 

Тогда матрица C =|| ci, j ||= AB имеет размерность m ×n и при этом

 

C = AB

ci, j = l ai,k bk, j .

 

 

k =1

 

 

 

 

Если обозначить строки

матрицы A как A1, A2 , K, Am , а столбцы

матрицы B как B1, B2 , K, Bn , то правило матричного умножения можно представить в следующем блочном виде:

 

A

 

 

 

 

 

A B A B

L

A B

 

 

1

 

 

 

 

 

1 1

1 2

 

1 n

 

C = AB =

A2

 

(B B

L B

)=

A2 B1

A2 B2

L A2 Bn

.

 

L

 

1 2

 

n

 

L

L

L

L

 

 

 

 

 

 

 

 

A

 

 

 

A B A B

 

A B

 

 

 

 

 

 

L

 

 

m

 

 

 

 

 

m 1

m 2

 

m n

 

Заметим, что символическая запись

A2 означает произведение двух

одинаковых квадратных матриц: A2 = A A.

 

 

 

 

Аналогично,

 

 

A3 = A A A ,

 

 

 

 

 

 

 

 

 

An = A A K A.

 

 

 

 

 

 

 

 

 

14243

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

Обратите внимание, что в общем случае произведение матриц

некоммутативно, то есть AB BA. Например, произведением AB матрицы

A размерности 1×n на матрицу

B размерности n ×1 является число (то

есть матрица размерности 1×1),

тогда как произведение BA представляет

собой матрицу n -го порядка.

 

 

 

 

 

 

 

 

 

 

 

 

 

9

 

 

 

 

 

 

Матрицы

 

 

 

 

 

Если A и B

матрицы одного и того же порядка, то разность

произведений AB BA называется коммутатором матриц A и B .

Примеры:

 

 

 

5

 

 

 

 

 

 

1) Пусть A = (1 2

 

 

4

 

3) и B =

. Тогда

 

 

 

 

0

 

 

 

 

 

 

 

 

5

 

 

 

AB = (1 2 3)

4

=1 5 +2 (4) +3 0 = −3 .

 

 

0

 

 

 

 

 

 

 

 

 

5

5 1

5 2

5 3

5

10 15

 

 

4

 

 

4 1

4 2

 

 

 

4 8 12

 

BA =

 

(1 2 3)=

4 3

=

.

 

0

 

 

0 1

0 2

0 3

 

 

0

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

1

3

5

2)

Найти коммутатор матриц A =

0

3

и B = 4

1 .

 

Решение:

 

 

 

 

 

 

 

 

 

 

 

 

2 1 3 5

2 3 +1 4 2 5 +1 (1) 10 9

 

AB = 0 3

4 1

=

0 3 +3 4 0 5 +3 (1) = 12 3 ,

 

3 5 2 1 3 2 +5 0

3 1 +5 3 6 18

 

BA = 4 1

0 3 = 4 2 +(1) 0 4 1 +(1) 3 = 8 1 ,

 

 

 

 

10 9

6 18 4 9

 

AB BA = 12 3

8 1 = 4 4 .

3)

Найти A2002 , если

 

 

 

1

1

 

 

 

 

 

A =

0

.

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

Решение:

 

 

 

 

 

1 1 1 1 1 2

 

 

A2 = A A =

 

 

 

=

,

 

 

 

 

 

 

 

 

0 1 0 1 0 1

 

 

 

3

=

 

2

=

 

1 1

1 2 1 3

 

 

A

 

A A

 

 

 

=

,

 

 

 

 

 

 

 

 

 

0 1

0 1 0 1

 

 

A

4

=

A

3

=

 

1 1

1 3 1 4

 

 

 

A

 

 

 

=

, и т.д.

 

 

 

 

 

 

 

 

 

0 1

0 1 0 1

 

 

A

2002

=

1

2002

 

 

 

 

 

 

0

 

 

1

.

 

 

 

 

 

 

 

 

 

 

10

 

 

 

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