Линейные операции над матрицами.

Матрицы

 

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

 

Опр. Числовая матрица размерности m´n – это прямоугольная таблица чисел, состоящая из m строк и n столбцов. Строки матрицы – это горизонтальные ряды чисел, столбцы матрицы – это вертикальные ряды чисел. Числа матрицы называются элементами матрицы. Матрицы обычно заключены в круглые скобки.

Обозначаются матрицы заглавными буквами латинского алфавита, а их элементы - соответствующими малыми буквами с двумя индексами. Например, для матрицы А, ее элементы обозначаются символами а_ij, где первый индекс i указывает номер строки, а второй индекс j – номер столбца данного элемента (i = ; j = ) (рис.1.1).

 

 

j

 

i

 

Рисунок 1.1

 

Матрица А размерности m´n кратко обозначается символом A_m´n и имеет вид

 

A_m´n =

 

Виды матриц.

 

Если в матрице A_m´n число строк не равно числу столбцов (m n), то такая матрица называется прямоугольной, а если m = n, то такая матрица называется квадратной матрицей n-го порядка и она обозначается символом A_n:

 

A_n =

 

NB. Квадратная матрица 1-го порядка А₁ состоит из одного элемента а₁₁.

Матрица, состоящая из одной строки (m=1), называется матрицей-строкой или строчной матрицей. Например,

A_1´n = (a₁₁ a₁₂ … a_1n)

Матрица, состоящая из одного столбца (n = 1), называется матрицей–столбцом или столбцевой матрицей. Например,

A_m´1 =

 

Нулевая матрица – это матрица, у которой все элементы равны нулю. Нулевая матрица обозначается буквой О:

О =

NB. В матричном исчислении нулевая матрица играет ту же роль, что и число 0 в арифметике.

Квадратные матрицы.

 

Элементы с одинаковыми индексами a_11, а₂₂, …, a_nn образуют главную диагональ квадратной матрицы. Поэтому эти элементы называются диагональными элементами. Геометрически главная диагональ проходит через левый верхний и правый нижний угол квадратной матрицы (рис.1.2).

 

 

Рисунок 1.2

 

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

 

 

Рисунок 1.3

 

Диагональная матрица – это квадратная матрица, у которой все элементы, лежащие вне главной диагонали равны нулю.

A =

NB. В диагональной матрице среди ее диагональных элементов могут быть и нули, но только не на концах главной диагонали, т.е. а₁₁¹0, а_nn¹0.

Частным случаем диагональной матрицы является единичная матрица. Единичная матрица ­­- это диагональная матрица, у которой все диагональные элементы равны единице. Она обозначается буквой Е.

E =

Ее краткое обозначение E = , где d_ij – это символ Кронекера,

NB. В матричном исчислении единичная матрица играет ту же роль, что и число 1 в арифметике.

Треугольная матрица – это квадратная матрица, у которой все элементы, расположенные выше (или ниже) главной диагонали, равны нулю. В верхней треугольной матрице равны нулю все элементы, расположенные ниже главной диагонали. В нижней треугольной матрице равны нулю все элементы, расположенные выше главной диагонали.

 

 

 

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

 

Транспонирование матриц.

Опр. Если в матрице А поменять местами строки на столбцы с сохранением их нумерации, то получится транспонированная матрица А^т.

Пример. Дано: А= . Найти: 1) А^т, 2) А∙ А^т

А_2×4 С_2×2

Решение: 1) А^т = ; 2) А∙ А^т = ∙ =

 

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

1) (А^т)^т=А;

2) (А+В)^т=А^т+В^т;

3) (l×А)^т=l×А^т;

4) (А×В)^т=В^т×А^т.

NB. Транспонирование квадратной матрицы сводится к повороту ее элементов вокруг главной диагонали на угол p.

Опр. Симметрические матрицы – это квадратные матрицы, у которых равны элементы, симметричные относительно главной диагонали, то есть a_ij = a_ji.

 

 

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

 

Понятие определителя.

 

Определитель – это число, которое является характеристикой данной квадратной матрицы. Определители существуют только для квадратных матриц.

Чтобы подчеркнуть связь между квадратной матрицей и ее определителем, его обозначают также как и матрицу, к которой он относится, только меняют форму скобок. Если в матрице элементы ограничены двумя круглыми скобками, то, выпрямив скобки до прямых вертикальных линий, мы получим определитель. При этом элементы матрицы автоматически становятся элементами определителя, который кратко обозначается одним из символов D, |A_n|, detA.

A_n = Þ = D, |A_n|, detA.

NB. Хотя внешне квадратная матрица и ее определитель отличаются только формой скобок, но между ними есть принципиальное отличие. Матрица – это таблица чисел, а ее определитель – это одно число, которое характеризует эту квадратную матрицу.

 

Свойства определителей.

 

1) При транспонировании определителя его значение не меняется, (то есть значение определителя не меняется при замене его строк столбцами с теми же номерами).

Доказательство:

D = = = a₁₁×a₂₂ - а₁₂×а₂₁

NB. Следовательно, строки и столбцы определителя равноправны, поэтому его свойства можно формулировать и доказывать либо для строк, либо для столбцов.

2) При взаимной перестановке любых двух строк (столбцов) определителя его знак меняется на противоположный.

Доказательство:

D = = a₁₁×a₂₂ - а₁₂×а₂₁ = - (а₁₂×а₂₁ - a₁₁×a₂₂) = -

 

3) Определитель с двумя одинаковыми строками (столбцами) равен нулю.

Доказательство. Пусть определитель D имеет две одинаковые строки. Если поменять их местами, то, с одной стороны, величина определителя не изменится, так как строки одинаковы, а с другой стороны определитель должен поменять свой знак на противоположный по свойству 2. Таким образом, имеем: D = -D Þ D = 0.

4) Общий множитель элементов какой-либо строки (столбца) можно выносить за знак определителя.

Доказательство:

D= = la₁₁×a₂₂ - lа₁₂×а₂₁ = l(a₁₁×a₂₂ - а₁₂×а₂₁) = l .

Следствие: D = = l×m .

NB. Правило умножения определителя на число. Чтобы умножить определитель на число, надо все элементы какой-то одной его строки (столбца) умножить на это число.

5) Определитель с нулевой строкой (столбцом) равен нулю.

Доказательство. По свойству 4 вынесем общий множитель l = 0 элементов нулевой строки (столбца) за знак определителя. Получим 0×D = 0.

6) Определитель с двумя и более пропорциональными строками (столбцами) равен нулю.

Доказательство. Если вынести за знак определителя коэффициент пропорциональности двух строк (столбцов) l≠0, то получится определитель с двумя одинаковыми строками (столбцами), равный нулю по свойству 3.

7) Если каждый элемент какой-либо строки (столбца) определителя представить в

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

Доказательство:

D= = (а₁₁ + b₁₁)а₂₂ - (а₁₂ + b₁₂)а₂₁ = (а₁₁а₂₂ - а₁₂а₂₁) + (b₁₁а₂₂ - b₁₂а₂₁) = = + .

 

Опр. n-ая строка определителя называется линейной комбинацией его остальных (n-1) строк, если ее можно представить в виде суммы произведений этих строк на соответствующие числа l₁, l₂, …, l_n-1. Например, в определителе

 

3–я строка является линейной комбинацией первых двух строк.

NB. Линейная комбинация называется тривиальной, если в ней "l_i = 0. В противном случае линейная комбинация называется нетривиальной (if $l_i ¹ 0).

8 а) Если одна строка (столбец) определителя является линейной комбинацией других его строк (столбцов), то такой определитель равен нулю.

Доказательство: D =

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

Доказательство:

Пусть D= Þ {к 1-й строке прибавим 2-ю строку, умноженную на число l} Þ

Þ = .

9) Сумма произведений элементов какой-либо строки (столбца) определителя на алгебраические дополнения соответствующих элементов любой другой строки (столбца) определителя равна нулю, то есть = 0 (if i ≠ j).Например, пусть

D = ¹ 0

Тогда а₁₁А₂₁ + а₁₂А₂₂ + а₁₃А₂₃ = 0, так как выполнено умножение элементов 1-ой строки определителя на алгебраические дополнения соответствующих элементов 2-ой строки.

Доказательство:

а₁₁А₂₁ + а₁₂А₂₂ + а₁₃А₂₃ = а₁₁×(-1)²⁺¹ + а₁₂×(-1)²⁺² + а₁₃×(-1)²⁺³ =

={это есть разложение по 1-й строке определителя (-1)× = 0}= 0.

Если определитель D¹0, то по свойству 8 б) в нем всегда можно «обнулить» i-ю строку (j-й столбец) до единственного ненулевого элемента и разложить определитель по этой строке (столбцу). Применяя эту операцию нужное число раз, всегда можно из определителя n-го порядка получить определитель 2-го порядка.

Пример 1. Вычислить определитель D =

Решение: Используя свойство 8 б) определителей, проще всего 2-ую строку «обнулить» до единственного ненулевого элемента, так как ее элементы минимальны по абсолютной величине и она уже содержит один ноль. Для этой цели выберем в определителе так называемый активный столбец, ненулевой элемент которого стоящий на пересечении с обнуляемой строкой должен быть минимальным по модулю из всех элементов этой строки (оптимально, если он равен ±1.). В данном случае таких столбцов два: 1-ый и 3-ий. Возьмем в качестве активного 3-ий столбец, так как у него со 2-ой строкой общий элемент а₂₃=1 и по сравнению с 1-ым столбцом его элементы по модулю меньше. Чтобы обнулить 1-ый элемент 2-ой строки, умножим активный столбец на (-1) и прибавим его к 1-му столбцу. Аналогично, чтобы обнулить 4-ый элемент 2-ой строки, умножим активный столбец на (-2) и прибавим его к 4-му столбцу. В результате, во 2-ой строке останется только один ненулевой элемент а₂₃=1 (который принадлежит активному столбцу). Запишем эти действия:

 

^{-1 -2}

D= = = {разложим определитель по 2-ой строке согласно правилу разложения определителя по элементам строки (столбца)} = а₂₃×А₂₃ = =1×(-1)²⁺³×М₂₃ = - = {вынесем за знак определителя множитель (-2) 1-й строки и для «обнуления» этой строки используем 2-ой столбец в качестве активного}=

_{1 1}

= 2× = 2× = {разложим определитель по 1-ой строке}= =2×(-1)×(-1)¹⁺²× ={вынесем за знак определителя множитель (3) 1-го столбца}= =2×3× = 6×(-3-1) = -24.

Пример 2. Вычислить определитель D =

Решение. D= ={вынесем за знак определителя множитель (2) 1-ой строки}= =2 = 2 = 2×а₂₄×А₂₄ =2×1×(-1)⁶×М₂₄ =2 = =2×4×(-1)³× = 8× = 8×(11-20) = -72

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

Пример 3. Вычислить определитель

Решение. = ^-2 = = 1×(-1)³⁺¹ = 4-3 = 1

NB 2. Определитель треугольного вида равен произведению его диагональных элементов, то есть = = а₁₁×а₂₂×××а_nn

 

Доказательство. Последовательно разлагая определитель треугольного вида D= сначала по 1-ой строке, затем по 2-ой строке и так далее, получим

D = а₁₁×а₂₂ ×××а_nn = .

Пример 4. Вычислить определитель сведением его к треугольному виду.

D=

Решение. Чтобы свести определитель к треугольному виду, необходимо в 1-ом столбце обнулить три элемента, во 2-ом – два, в 3-ем – один и опустить их вниз, чтобы все они были под главной диагональю. Начнем обнуление с 1-го столбца. Для этой цели выберем в качестве активной 2-ую строку, у которой 1-ый элемент равен 1, а остальные элементы минимальны по модулю по сравнению с элементами 1-ой и 4-ой строк. С помощью этой активной строки обнулим 1-ый столбец.

D= = = {Вынесем общий множитель 1-ой и 2-ой строк за знак определителя и переставим местами эти строки, чтобы опустить вниз все нули в1-м столбце}= 2× = {Получилась так называемая 1-ая ступенька, которая отделяет 1-ую строку от остальных трех симметричных строк одинаково начинающихся с нулевых элементов. Это означает, что 1-ая строка больше не участвует в дальнейших преобразованиях, а мы продолжаем работать с тремя оставшимися симметричными строками. Из этих строк выбираем в качестве активной 2-ую строку, так как ее элементы минимальны по модулю, и с ее помощью обнуляем два элемента во 2-ом столбце, согласно схемы}= 2× = {Получился определитель с двумя ступеньками, которые означают, что 1-ая и 2-ая строки завершены и больше не участвуют в дальнейших преобразованиях. Мы продолжаем работать с двумя оставшимися симметричными строками, из которых выбираем в качестве активной 3-ю строку и обнуляем последний элемент в 3-ем столбце. В результате получился определитель треугольного вида, у которого все элементы ниже главной диагонали равны нулю}=

= 2× = 2∙(1∙1∙3∙(-4)) = 2×(-12) = -24

Невырожденные матрицы.

 

Обратная матрица.

Опр. Матрица называется присоединенной (союзной) к квадратной матрице А, если она состоит из алгебраических дополнений элементов транспонированной матрицы А^т. Чтобы получить присоединенную матрицу , следует транспонировать матрицу А, а затем все ее элементы заменить их алгебраическими дополнениями, то есть

= (3.1)

Опр. Квадратная матрица А называется вырожденной (особенной), если ее определитель |A|=0, и невырожденной, если ее определитель |A|¹0.

Опр. Квадратная матрица А^-1 называется обратной (инверсной) к квадратной матрице А, если выполняется условие

А^-1×А = А×А^-1= Е (3.2)

NB. Обратная матрица А^-1 возможна только для невырожденной матрицы А.

Теорема.

Для любой невырожденной квадратной матрицы А существует единственная обратная матрица А^-1, которая находится по формуле

А^-1 = (3.3)

Доказательство.

1) Из определения А^-1×А = А×А^-1 следует, что А и А^-1- это квадратные матрицы одного порядка.

Пусть матрица А – невырожденная, то есть |A|¹0. Тогда, по правилу умножения матриц, по теореме Лапласа и по свойству 9 определителей, получим

А× = × = =

= |A|× = |A|×E

Следовательно, А× = |A|×E. Аналогично доказывается, что ×А = |A|×E.

Из А× = |A|×E Þ А^-1×А× = А^-1×|A|×E Þ Е× =А^-1×|A| Þ =А^-1×|A| Þ А^-1 = .

2) Докажем единственность обратной матрицы. Предположим, что для матрицы А существует еще одна обратная матрица В. Тогда, согласно определению произведение А×В=Е. Обе части последнего равенства умножим слева на обратную матрицу А^-1 и получим: А^-1×А×В = А^-1×Е Þ Е×В = А^-1×Е Þ В = А^-1. Fin.

 

Свойства обратной матрицы:

1) |A^-1| = ;

2) (A×B)^-1 = B^-1×A^-1;

3) (A^-1)^т = (А^т)^-1.

 

3.1.1. Вычисление обратной матрицы А^-1 с помощью присоединенной матрицы .

 

Для этого необходимо:

1) Вычислить определитель |A|. Если |A|=0, следовательно матрица А – вырожденная и для нее нет обратной матрицы А^-1. Если же |A|¹0, то следует выполнить следующие действия.

2) Вычислить алгебраические дополнения A_ij всех элементов a_ij матрицы А и построить матрицу А_А, в которой на местах элементов a_ij будут стоять их алгебраические дополнения A_ij:

А_А =

3) Транспонировать матрицу А_А, чтобы получить присоединенную матрицу :

= = .

4) Вычислить обратную матрицу А^-1 по формуле: А^-1 =

5) Выполнить проверку: А^-1×А = Е.

 

Пример. Дано: А= , А^-1=?

Решение: 1) Вычислим определитель |A|. Для этого сначала «обнулим» первый столбец, а затем приведем определитель к треугольному виду.

 

|A| = = = – = -(–7) = 7 ¹ 0 Þ $ А^-1.

2) Найдем алгебраические дополнения A_ij всех элементов a_ij матрицы А:

А₁₁=(-1)² = -2; А₁₂=(-1)³ = 1; А₁₃=(-1)⁴ = 0;

А₂₁=(-1)³ = -3; А₂₂=(-1)⁴ = –16; А₂₃=(-1)⁵ = 14;

А₃₁=(-1)⁴ = 3; А₃₂=(-1)⁵ = 9; А₃₃=(-1)⁶ = –7.

3) Составим матрицу А_А из алгебраических дополнений A_ij и транспонируем ее, чтобы получить присоединенную матрицу :

А_А= Þ = = .

4) Найдем обратную матрицу по формуле: А^-1 = = ∙

NB. В случае, когда |A| ¹ ±1, множитель лучше оставлять вне обратной матрицы А^-1 для удобства проверки.

5) Проверка: А^-1×А = ∙ ∙ = ∙ = = Е.

Ответ: А^-1 = ∙ .

3.1.2. Вычисление обратной матрицы А^-1

методом элементарных преобразований над строками матрицы.

 

Элементарными преобразованиями матрицы называются:

1) перестановка строк (столбцов) матрицы;

2) умножение элементов строки (столбца) на число l¹0;

3) прибавление элементов одной строки (столбца) к соответствующим элементам другой строки (столбца);

4) вычеркивание нулевой строки (столбца) матрицы.

NB. При элементарных преобразованиях получают только эквивалентные матрицы.

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

Суть метода элементарных преобразований над строками матрицы. К исходной квадратной матрице A_n справа через разделительную вертикальную черту приписывают единичную матрицу Е того же порядка, что и А, и таким образом получают расширенную матрицу (A|E). Далее, с помощью элементарных преобразований над строками приводят матрицу (A|E) сначала к ступенчатому виду (А₁|B), где А₁ – верхняя треугольная матрица, а затем к виду (Е|А^-1). Таким образом, имеет место преобразование: (А|Е)Þ(Е|А^-1).

 

Пример. Дано: А= . Методом элементарных преобразований над строками найти обратную матрицу А^-1.

Решение. (A|E) = ^-1 ~ ~ ~ ~ ~ ^-1 ~

~ ~ ~ Þ ÞА^-1=

Проверка: А^-1×А = × = = Е

 

Ранг матрицы

 

Если в прямоугольной матрице А_m´n выделить любые k строк и k столбцов (k min(m,n)), то элементы, стоящие на пересечении этих строк и столбцов, образуют квадратную матрицу k–го порядка А_k. Определитель квадратной матрицы А_k называется минором k–го порядка исходной прямоугольной матрицы А_m´n, который обозначается символом М_k.

Опр. Минор k–го порядка М_k матрицы А называется базисным минором, если сам он не равен нулю, а все миноры более высоких порядков равны нулю.

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

NB. Строки и столбцы базисного минора называются базисными строками и столбцами.

Опр. Ранг матрицы есть порядок ее базисного минора. Ранг матрицы А обозначается символом r(A) или rang A.

NB.Только для нулевой матрицы О ее ранг r(O)=0.

 

Ранг матрицы не меняется:

 

1) при транспонировании матрицы;

2) если в матрице приписать или вычеркнуть нулевую строку (столбец);

3) при элементарных преобразованиях матрицы.

 

Опр. Матрица называется ступенчатой, если в каждой ее строке, начиная со второй, первый ненулевой элемент от начала строки расположен строго правее, чем первый ненулевой элемент предыдущей строки. Например,

A = или В =

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

Опр. Ранг ступенчатой матрицы равен числу ее ненулевых строк.

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

М₄= и М^’₄= , а в матрице В только один: М₄=

 

Пример. Найти ранг матрицы А=

Решение. Элементарными преобразованиями приведем матрицу А к ступенчатому виду.

А= ~ ~ ~

~ = В Þ r(B) = 3. Так как А~В Þ r(А) = r(B) = 3.

Ответ: r(A) = 3

 

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

 

Опр. Система линейных алгебраических уравнений (СЛАУ), состоящая из m уравнений с n неизвестными x₁, …, x_n имеет следующий вид

, (4.1)

 

где числа a_ij (i = ; j = ) - называются коэффициентами СЛАУ, а b_i – свободными членами СЛАУ, причем (a_ij, b_i)ÎR. При этом индекс i обозначает номер уравнения, а индекс j – номер неизвестной.

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

СЛАУ называется квадратной, если в ней число уравнений равно числу неизвестных, то есть m = n.

СЛАУ называется однородной, если все ее свободные члены равны нулю, то есть "b_i=0 (i = ).

СЛАУ называется неоднородной, если среди ее свободных членов хотя бы один не равен нулю, то есть $b_i¹0.

Решением СЛАУ называется такая совокупность значений неизвестных x₁= C₁, x₂= C₂,…, x_n = C_n, которая каждое уравнение СЛАУ обращает в верное числовое равенство (тождество).

СЛАУ называется совместной, если она имеет хотя бы одно решение, и, соответственно, несовместной, есл