Методи обчислення рангу матриці

Метод обвідних мінорів.Ранг матриці визначається в наступній послідовності:

1. Якщо серед елементів матриці є хоча б один відмінний від нуля елемент, то знаходимо ненульовий мінор другого порядку. Коли всі мінори другого порядку дорівнюють нулю, тоді ранг матриці дорівнює одиниці, тобто .

2. Якщо серед мінорів другого порядку є хоча б один відмінний від нуля, то складаємо всі обвідні його мінори третього порядку. Коли всі обвідні мінори третього порядку дорівнюють нулю, тоді .

3. Якщо хоча б один з обвідних мінорів третього порядку відмінний від нуля, то складаємо всі обвідні його мінори четвертого порядку. Коли всі обвідні мінори четвертого порядку дорівнюють нулю, тоді . У протилежному випадку процедура повторюється.

Метод обвідних мінорів вимагає обчислення дуже великого числа мінорів матриці. Це є суттєвим його недоліком.

Існує більш удосконалений метод обчислення рангу матриць. Він не потребує обчислення визначників. Він використовує елементарні перетворення матриці.

Метод елементарних перетворень.Суть цього методу полягає в тому, що за допомогою елементарних перетворень матрицю спрощують, а потім визначають її ранг.

Елементарними називаються наступні перетворення матриць:

1) перестановка двох будь-яких стовпців (рядків);

2) множення елементів будь-якого стовпця (рядка) на ненульове число;

3) додавання до одного стовпця (рядка) лінійної комбінації інших стовпців (рядків).

Із розглянутих властивостей рангу матриці, витікає, що при елементарних перетвореннях матриці її ранг не змінюється.

Означення.Дві матриці називаються еквівалентними, якщо одна з них отримується із іншої за допомогою скінченого числа елементарних перетворень.

Еквівалентні матриці не є рівними, але їх ранги рівні. Якщо матриці і еквівалентні, то це позначається так: .

Тобто, якщо , то .

Приклад 1.3.1.Визначити ранг матриці методом елементарних перетворень

.

Розв’язання. За допомогою елементарних перетворень спрощуємо дану матрицю. Для цього знайдемо суму відповідних елементів першого і третього рядків:

.

Поділимо на 4 елементи першого рядка:

.

Знайдемо різницю елементів першого рядка і відповідних елементів другого рядка:

Викреслимо перший рядок:

Ранг останньої матриці дорівнює 2 тому, що існує ненульовий мінор другого порядку, наприклад:

.

Отже, .