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

· отбрасывание нулевой строки (столбца);

· умножение всех элементов строки (столбца) матрицы на число, не равное нулю;

· изменение порядка строк (столбцов) матрицы;

· прибавление к каждому элементу одной строки (столбца) соответствующих элементов другой строки (столбца), умноженных на любое число;

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

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

Матрица А называется ступенчатой, если она имеет вид:

Элементарные преобразования - student2.ru , где Элементарные преобразования - student2.ru i=1,2,…,r; r Элементарные преобразования - student2.ru k.

Замечание: условие r Элементарные преобразования - student2.ru k всегда может быть достигнуто транспонированием матрицы.

Очевидно, что ранг ступенчатой матрицы равен r, так как имеется минор r-го порядка, не равный нулю:

Элементарные преобразования - student2.ru

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

Пример 9 : Найти ранг матрицы

Элементарные преобразования - student2.ru

1. Если Элементарные преобразования - student2.ru , то при перестановке строк или столбцов добиваемся того, что Элементарные преобразования - student2.ru . В данном случае поменяем местами, например 1-ю и 2-ю строки матрицы.

2. Если Элементарные преобразования - student2.ru , то умножая элементы 2-й, 3-й, 4-й строк но подходящие числа (именно на Элементарные преобразования - student2.ru Элементарные преобразования - student2.ru , Элементарные преобразования - student2.ru ) и прибавляя полученные числа соответственно к элементам 2-й, 3-й, и 4-й строк, добьёмся того, чтобы все элементы первого столбца (кроме Элементарные преобразования - student2.ru ) равнялись нулю:

3.

Элементарные преобразования - student2.ru ~ Элементарные преобразования - student2.ru

4. Если в полученной матрице Элементарные преобразования - student2.ru (в нашем случае Элементарные преобразования - student2.ru ), то умножая элементы 3-й и 4-й строк на подходящие числа (а именно, на Элементарные преобразования - student2.ru Элементарные преобразования - student2.ru ), добьёмся того, чтобы все элементы 2-го столбца (кроме Элементарные преобразования - student2.ru , Элементарные преобразования - student2.ru ) равнялись нулю. Если в процессе преобразований получаются строки (или столбцы), целиком состоящие из нулей (как в данном примере), то отбрасываем эти строки (или столбцы):

5.

Элементарные преобразования - student2.ru ~ Элементарные преобразования - student2.ru

Последняя матрица имеет ступенчатый вид и содержит миноры второго порядка, не равные нулю, например, Элементарные преобразования - student2.ru Поэтому ранг полученной ступенчатой матрицы, а следовательно, и данной матрицы равен 2.

Для рангов матриц справедливы следующие соотношения:

· r(A+B) Элементарные преобразования - student2.ru r(A)+r(B);

· r(A+B) Элементарные преобразования - student2.ru Элементарные преобразования - student2.ru ;

· r(AB) Элементарные преобразования - student2.ru ;

· r(A Элементарные преобразования - student2.ru A)=r(A);

· r(AB)=r(A), если А и В – квадратные матрицы и Элементарные преобразования - student2.ru .

СОБСТВЕННЫЕ ЧИСЛА. СОБСТВЕННЫЕ ВЕКТОРЫ МАТРИЦЫ.

Пусть дана матрица Элементарные преобразования - student2.ru , и Элементарные преобразования - student2.ru -n-мерный вектор.

Число Элементарные преобразования - student2.ru , удовлетворяющее уравнению Элементарные преобразования - student2.ru (1), называется собственным числом (значением)матрицы А.

Ненулевой вектор Элементарные преобразования - student2.ru , соответствующий числу Элементарные преобразования - student2.ru уравнения (1), называется собственным векторомматрицы А.

Множество собственных чисел матрицы А, называется её спектром. Иногда собственные числа матрицы, называют её характеристическими корнями, а собственные векторы – характеристическими векторами.

Уравнение (1) можно записать в виде Элементарные преобразования - student2.ru (2), где Элементарные преобразования - student2.ru - n- мерный нуль-вектор.

Матрица А имеет собственный вектор Элементарные преобразования - student2.ru , если матрица Элементарные преобразования - student2.ru вырожденная, то есть её определитель равен нулю: Элементарные преобразования - student2.ru . (3)

Равенство (3) является уравнением n-степени относительно переменной Элементарные преобразования - student2.ru .

Элементарные преобразования - student2.ru .

Уравнение (3) называется характеристическим уравнениемматрицы А, определитель Элементарные преобразования - student2.ru - её характеристическим многочленом.

Итак, чтобы найти собственные числа матрицы, надо составить и решить её характеристическое уравнение.

Чтобы найти собственный вектор, соответствующий собственному числу Элементарные преобразования - student2.ru , надо решить матричное уравнение (2), то есть систему однородных линейных уравнений, матрица которой – вырожденная.

Пример 10: Найти собственные числа и собственные векторы матрицы Элементарные преобразования - student2.ru .

Решение.

Составим и решим характеристическое уравнение Элементарные преобразования - student2.ru .

Элементарные преобразования - student2.ru

Итак, матрица А имеет два действительных собственных числа (-2) и 13.

Собственные векторы матрицы А, соответствующие собственному числу Элементарные преобразования - student2.ru , находим решая систему Элементарные преобразования - student2.ru

Элементарные преобразования - student2.ru

эта система равносильна одному уравнению

Элементарные преобразования - student2.ru

Пусть Элементарные преобразования - student2.ru , тогда Элементарные преобразования - student2.ru Получим, что собственные векторы матрицы А, соответствующие собственному числу Элементарные преобразования - student2.ru имеет вид Элементарные преобразования - student2.ru , где к – любое число, не равное нулю.

Найдем собственные векторы матрицы А, соответствующие собственному числу Элементарные преобразования - student2.ru

Элементарные преобразования - student2.ru

Эта система равносильна одному уравнению Элементарные преобразования - student2.ru .

Собственные векторы матрицы А, соответствующие собственному числу Элементарные преобразования - student2.ru имеют вид Элементарные преобразования - student2.ru , где к – любое, не равное нулю, число.

В экономических приложениях полезно использовать некоторые свойства собственных чисел и собственных векторов матрицы.

Наши рекомендации