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

Глава 01 Системы линейн уравн

.pdf
Скачиваний:
7
Добавлен:
27.03.2016
Размер:
615.32 Кб
Скачать

7

Глава 1

Системы линейных уравнений

1.1Матрицы. Действия с матрицами

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

Матрицей размера m nназывают прямоугольную таблицу,

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

расположенный на пересечении i-ой строки и j -го столбца, обо-

значается символом aij . Сами матрицы обычно обозначают заглав-

ными буквами латинского алфавита.

Пример 1.1.

3

5

8

– матрица размера

2 3

, элемент a

5, эле-

A

 

 

 

 

 

1

0

2

 

 

 

12

 

 

 

 

 

 

 

мент a23

2.

 

 

 

 

 

8

Глава 1. Системы линейных уравнений

Матрица B имеет размер 3 3, матрица O нулевая матрица раз-

мера 3 2:

 

 

 

 

 

 

 

2

3

5

0

0

 

 

 

 

 

 

 

 

B 1 0

6 ,

O 0

0 .

 

 

0

 

 

 

 

 

0

0

0

0

 

 

 

 

2

 

 

C 2 3

1 – матрица-строка,

 

 

 

D 0

– матрица-столбец.

 

 

 

 

 

 

 

 

 

 

 

0

 

 

В общем случае матрица размера m n имеет следующий вид:

a11

a12

a1j

a1n

 

a21

a22

a2 j

a2n

 

 

 

 

 

A ai1

ai2

aij

ain

.

 

 

 

 

 

 

 

am2

amj

 

 

am1

amn

 

 

 

 

 

 

 

 

 

 

 

 

Если число строк матрицы совпадает с числом столбцов

(m n), то матрицу называют квадратной и говорят, что квадрат-

ная матрица имеет порядок n.

Элементы a11 , a22 , , ann называются диагональными и

образуют главную диагональ квадратной матрицы. Квадратная матрица называется треугольной, если равны нулю все ее элемен-

ты, расположенные ниже (выше) главной диагонали. Квадратная

Глава 1. Системы линейных уравнений

9

матрица называется диагональной, если равны нулю все ее элемен-

ты, расположенные вне главной диагонали.

Диагональная матрица, у которой все диагональные элемен-

ты равны единице, называется единичной и обозначается буквой E .

Например,

1

0

0

 

 

 

1

0

 

E 0

– единичная матрица третьего порядка.

 

0

0

1

 

 

 

Мы уже отмечали, что матрица, все элементы которой равны нулю,

называется нулевой. Обозначается такая матрица символом O.

Действия с матрицами

Определение 1.1. Две матрицы A и B называются равными, если они имеют одинаковый размер и равны все соответствующие эле-

менты этих матриц:

A B , если aij bij ,

i 1,

2, , m; j 1, 2, , n.

Определение 1.2. Суммой A B матриц

A и B одинакового раз-

мера m n называется матрица C того же размера, каждый элемент которой равен сумме соответствующих элементов матриц A и B :

cij aij bij , i 1, 2, , m; j 1, 2, , n.

10

Глава 1. Системы линейных уравнений

Пример 1.2.

 

 

 

 

 

 

 

2

3

3

3

5

0

 

 

 

 

 

 

 

 

 

1

2 2

5 1

7 .

 

 

 

 

6

 

 

 

 

0

1

1

 

1

7

Определение 1.3. Произведением матрицы

A на число называ-

ется матрица B A, полученная из матрицы A умножением всех

ее элементов на .

 

 

 

 

 

 

Пример 1.3.

 

 

 

 

 

 

 

1

2 4

2

4

8

 

 

 

 

 

 

 

 

 

( 2)

 

 

 

2

6

.

 

1

3 0

 

0

Определение 1.4. Произведением двух матриц – матрицы A разме-

ра m n

и матрицы

B

размера

n k – называется матрица

C AB

размера m k ,

элемент cij

которой равен сумме произве-

дений соответствующих элементов i-ой строки матрицы A и j -го столбца матрицы B :

n

cij aisbsj . s 1

То есть, если

 

 

Глава 1. Системы линейных уравнений

 

11

a11

a12

a1n

 

b11

b12

b1j

b1k

 

a21

a22

a2n

 

b21

b22

b2 j

b2k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C AB

ai1

ai2

 

ain

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

am1

am2

amn

 

bn1

bn2

bnj

bnk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c11

c12

c1 j

c1k

 

 

 

 

 

с21

с22

с2 j

c2k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ci1

ci2

cij

cik

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

cm1

cm2

cmj

cmk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

то

cij ai1b1j ai2b2 j ainbnj ,

и матрица C имеет столько же строк, сколько матрица A, и столько же столбцов, сколько матрица B .

Правило умножения матриц иногда формулируется следую-

щим образом: чтобы получить элемент cij произведения двух мат-

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

12

 

 

Глава 1. Системы линейных уравнений

 

 

 

 

Пример 1.4. Дана матрица

A размера

2 2 и матрица B размера

2 3:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

1

 

 

 

 

1

 

4

0

 

 

 

 

 

 

 

 

 

 

,

 

 

B

 

 

 

 

 

 

 

 

 

 

 

 

 

A

3

 

 

 

 

2

3

.

 

 

 

 

 

 

 

 

6

 

 

 

 

5

 

 

 

 

 

Результатом умножения AB будет матрица C размера 2 3:

 

 

 

 

2

1 1

4

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C AB

3

 

5

2

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 1 ( 1) 5

2 4 ( 1) ( 2)

 

2 0 ( 1) 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3 1 6 5

 

3 4 6 ( 2)

 

 

3 0 6 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

10

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

33

0

18

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 1.5.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

0

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

0

 

 

 

 

 

 

 

 

A 2 3

1 0 ,

 

,

 

 

 

 

 

 

 

 

 

1

3

4

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 2 0

 

 

1

 

1 1 2 0 0 3 ( 1) 1

 

0

 

 

 

1

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

С AB 2 3 1

 

0

 

2 1 3 0 1 3 0 1 5 .

 

 

0 1 3

 

4

3

 

 

0 1 1 0 3 3 4 1

 

 

13

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Глава 1. Системы линейных уравнений

13

Свойства операций

Алгебраические операции с матрицами обладают следую-

щими свойствами:

 

1) A B B A;

2) A (B C) (A B) C;

3) A O O A A;

4)( )A A A;

5) (A B) A B;

6) ( )A ( A);

7) A(B C) AB AC;

8) (A B)C AC BC;

9) A(BC) (AB)C.

 

Здесь символами A, B , C обозначены матрицы соответст-

вующих размеров, O – нулевая матрица, и – произвольные

действительные числа.

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

Во-первых, если определено произведение AB , то вовсе не обязательно будет определено произведение BA. Так, например, для матриц

2

3

1

3

2

3

 

5

 

A

 

 

 

 

и B 1

6

 

1

2

0

 

 

 

 

 

 

1

 

 

 

 

 

0

1

произведение AB определено. В то же время произведение BA не определено, поскольку число столбцов матрицы B больше числа строк матрицы A.

Во-вторых, даже если матрицы A и B являются квадратными одного и того же порядка, то все равно в общем случае

AB BA.

14

Глава 1. Системы линейных уравнений

 

Например, если

 

 

 

 

 

 

 

 

 

 

3

1

1

 

1

, то

 

 

 

A

 

и B

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

1

 

3

 

1

 

 

 

 

3

1

1 1

 

0

2

,

 

 

AB

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

1

 

3 1

 

5

1

 

 

 

1 1 3

1

2 1

 

, и

AB BA.

 

BA

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

3 1 1

 

8

1

 

 

 

Для любой квадратной матрицы порядка n и единичной матрицы порядка n справедливы равенства:

AE EA A.

Если матрица A имеет размер m n, а матрица E – квадратная матрица, то будет выполняться только одно из перечисленных выше равенств AE A, когда порядок E равен n, или EA A, когда порядок E равен m, например,

 

2

3

 

 

1

0

 

 

2

3

 

AE

 

1

2

 

 

 

1

2

 

A

 

 

 

 

 

 

 

 

 

 

 

 

0

1

 

 

 

 

 

 

 

0

1

 

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

(в этом случае произведение EA не определено). Рассмотрим произвольную матрицу размера m n:

 

a11

a12

 

a1n

 

 

a21

a22

 

a2n

 

A .

am1 am2

amn

Определение 1.5. Транспонированной (по отношению к A) матри-

цей называется матрица AT размера n m:

Глава 1. Системы линейных уравнений

15

 

a11

a21

am1

 

 

 

a12

a22

am2

 

 

AT

 

,

 

 

 

 

 

 

 

 

a1n

a2n

amn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

которая получается из матрицы

вующие столбцы (или наоборот).

Например,

4

7

T

4

0

 

 

2

 

,

 

 

 

 

 

 

 

 

 

0

 

0

2

 

 

7

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

A заменой ее строк на соответст-

3

1 T

2

0

1

 

1

 

 

 

 

1

 

 

2

3

4 .

4

5

 

 

1 2

5

 

 

 

 

Фактически при операции транспонирования диагональные элемен-

ты матриц остаются на своих местах, а все недиагональные элемен-

ты изменяют свое расположение симметрично относительно глав-

ной диагонали.

Отметим без доказательства некоторые свойства операции транспонирования:

1)(AT )T A;

2)( A B)T AT BT ;

3)(AB)T BT AT .

Определение 1.6. Квадратная матрица A называется симметриче-

ской, если AT A.

Например, матрица

16 Глава 1. Системы линейных уравнений

1

0

1

 

 

0

 

 

A 0

2 является симметрической матрицей.

 

1

2

3

 

 

 

Матричная форма записи системы линейных уравнений

Рассмотрим произвольную матрицу A размера m n:

 

a11

a12

 

a1n

 

a21

a22

 

a2n

am1 am2

amn

и матрицы-столбцы X и B размеров n 1 и m 1 соответственно

 

x

 

 

 

b

 

 

 

1

 

 

 

1

 

 

 

x2

 

 

 

b2

 

 

X

 

,

B

 

.

 

 

 

 

 

 

 

 

 

 

xn

 

 

 

bm

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Запись AX B приводит к равенству

 

 

 

 

a11x1 a12 x2

a1n xn

 

 

b1

 

a21x1 a22 x2

a2n xn

 

 

b2

 

 

 

 

 

.

(1.1)

 

 

 

 

 

 

 

 

am1x1 am2 x2 amn xn

 

bm