Студопедия
rus | ua | other

Home Random lecture






ОБРАТНАЯ МАТРИЦА. РАНГ МАТРИЦЫ.


Date: 2015-10-07; view: 443.


Квадратная матрица E называется единичной, если все элементы ее главной диагонали равны 1, а все остальные — 0. Например,

E = — единичная матрица порядка 3. Название единичная обусловлено тем, что для любой матрицы A и единичной матрицы E соответствующего порядка справедливы равенства A E = A, E A = A. В частности для квадратной матрицы A.: A E = E A = A.

Говорят, что квадратная матрица A имеет обратную, если существует такая квадратная матрица B, что A B = B A = E.

Матрица B называется обратной матрицей к матрице A и обозначается A–1.

СВОЙСТВА ОБРАТНОЙ МАТРИЦЫ.

1) Если матрица A имеет обратную, то только одну.

Действительно, если A имеет две обратные матрицы B и C, то справедливы равенства A B = B A = E и A C = C A = E. Тогда B = B E = B (A C) = = (B A) C= E C = C. Матрицы B и C совпадают. Единственность обратной матрицы доказана.

2) (A– 1) – 1 = A. Доказательство очевидно, так как A– 1A = A A– 1 = E.

3) (A B) – 1 = B – 1 A – 1.

Действительно, (A B) (B – 1A – 1) = A ( B B – 1) A – 1 = A E A– 1 = A A– 1 = E;

(B – 1A – 1) (A B) = B – 1 ( A– 1 A ) B = B – 1 E B = B – 1 B = E. Следовательно, матрица B – 1A – 1 является обратной для матрицы A B.

Доказанное утверждение справедливо для любого конечного числа множителей: (A B … C) – 1 = C – 1 … B – 1 A– 1.

Не каждая квадратная матрица имеет обратную. Сформулируем критерий существования обратной матрицы.

ТЕОРЕМА. (Критерий существования обратной матрицы.)

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

АЛГОРИТМ НАХОЖДЕНИЯ ОБРАТНОЙ МАТРИЦЫ С ПОМОЩЬЮ ОЖИ.

Пусть дана матрица A. Составим жорданову таблицу, элементами которой будут являться элементы a i j матрицы A.

  x 1 x n
y 1 = a 11 a 1n
y n = a n1 a n n

Учитывая правила заполнения жордановых таблиц и умножения матриц, заметим, что эта таблица равносильна равенству

`y = A`x, где`y = , а`x = .

Выполнив n шагов ОЖИ, что возможно только в том случае, когда строки матрицы A линейно независимы, получим таблицу


  y 1 y n
x 1 = b 11 b 1 n
x n = b n 1 b n n

 

 

Эта таблица равносильна равенству`x = B`y для тех же самых векторов `x и`y.


 

Так как`y = A`x и`x = B`y, то`y = A B`y, что в силу произвольности вектора`y равносильно равенству A B = E.

Аналогично`x = B`y = B A`x и, следовательно, B A = E.

Поскольку A B = B A = E, то полученная в таблице матрица B равна A– 1.

ЗАМЕЧАНИЕ.

Если в результате вычислений в итоговой таблице порядок следования переменных x1, … , x n и y1, … , y n нарушился, следует упорядочить строки и столбцы этой таблицы так, чтобы переменные следовали в порядке возрастания их индексов.

Введем понятие ранга матрицы.

Пусть дана произвольная матрица A. Определим ранг матрицы по строкам как ранг системы ее векторов строк, то есть как максимальное количество линейно независимых строк матрицы.

Аналогично, рангом матрицы по столбцам называется ранг системы ее векторов столбцов, то есть максимальное количество ее линейно независимых столбцов.

 

ТЕОРЕМА.

Ранги матрицы по строкам и по столбцам совпадают. (Без доказательства.)

Рангом матрицы называется число r, равное ее рангам по строкам и по столбцам.

СВОЙСТВА РАНГА МАТРИЦЫ.

1) Ранг матрицы не меняется при

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

б) перестановке ее строк (столбцов),

в) умножении строки (столбца) матрицы на отличное от 0 число,

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

2) Ранг произведения матриц не превосходит ранга каждого из сомножителей: если ранг A равен r A , ранг B равен r B , ранг A B равен r A B , то

r A B £ r A , r A B £ r B .

Преобразования б), в), г) называются элементарными преобразованиями матрицы.

АЛГОРИТМ НАХОЖДЕНИЯ РАНГА МАТРИЦЫ.

Пусть дана матрица A. Представим ее в виде системы векторов строк `a 1,`a 2 , ¼ ,`a m . Поскольку ранг матрицы равен рангу системы ее векторов строк, используем алгоритм нахождения базиса и ранга системы векторов. Для этого составим жорданову таблицу, строками которой являются координаты векторов`a 1,`a 2 , ¼ ,`a m , то есть строки матрицы A:

  `e 1 `e 2 `e n
`a 1 = a 11 a 12 a 1 n
`a 1 = a 21 a 22 a 2 n
`a m = a m1 a m 2 a m n

 

Ранг системы векторов`a 1,`a 2 , ¼ ,`a m , а, значит, и ранг матрицы A равен максимально возможному числу шагов ОЖИ, выполненных с данной таблицей.

ЗАМЕЧАНИЕ.

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

 

УПРАЖНЕНИЕ.

Доказать, что ранг матрицы вида трапеции

равен числу ненулевых строк матрицы.

 


<== previous lecture | next lecture ==>
МАТРИЦЫ И ОПЕРАЦИИ НАД НИМИ. | ОПРЕДЕЛИТЕЛИ И ИХ СВОЙСТВА.
lektsiopedia.org - 2013 год. | Page generation: 0.357 s.