Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




 

Рангом матрицы называется наибольший из порядков ее миноров, отличных от нуля или по-другому, рангом матрицы называется максимальное число линейно независимых в ней строк (столбцов). Максимальное число линейно независимых строк и столбцов во всякой матрице одинаково. Ранг матрицы равен нулю, при условии равенства нулю всех миноров матрицы. Обозначение ранга - r или rg.

Две матрицы А и В эквивалентны (А~В), если равны их ранги (r(А) = r(В)).

В матрице А размера т×п минор ∆rпорядка r (r ≤ min {т;п}) называется базисным минором, а его строки и столбцы базисными, если ∆r0, а все остальные миноры порядка r+1 равны нулю или не существуют.

Ранг матрицы равен порядку ее базисного минора. Любая строка (столбец) матрицы являются линейной комбинацией ее базисных строк (столбцов). Для квадратной матрицы п- го порядка r=п тогда и только тогда, когда матрица невырожденная.

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

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

2°. Ранг матрицы, полученный из данной приписыванием к ней строки (столбца), элементами которой являются произвольные числа, равен рангу исходной матрицы или больше его на единицу.

3°. Если из матрицы вычеркнуть или приписать к ней нулевую строку (столбец), то ранг матрицы не изменится.

4°. Ранг матрицы, полученной из данной транспонированием, равен рангу данной матрицы.

5°. r(A·B)≤min{r(A),r(B)}.

6°. r (А) = r (АT) = r (А T ∙ А) = r (А ∙АT).

7°. Если матрица А - произвольная, а матрицы Р и Q - любые согласованные с матрицей А по умножению квадратные невырожденные матрицы, то r (Р ∙А ∙ Q) = r(А).

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

Первый способ: с помощью элементарных преобразований. Элементарными преобразованиями называются преобразования следующего вида:

— перестановка местами двух строк (столбцов);

— умножение какой-либо строки или столбца на произвольное число λ≠0;

— прибавление к какой-либо строке (столбцу) линейной комбинации других строк (столбцов).

Теорема. Ранг матрицы, полученной из данной элементарными преобразованиями, равен рангу данной матрицы (или элементарные преобразования не меняют ранга матрицы). Доказательство см. [7], стр. 54-56.

Второй способ: с помощью метода окаймляющих миноров. Минором, окаймляющим минор М порядка k матрицы А, называется минор порядка k+1 этой матрицы, содержащий минор М. Метод окаймляющих миноров состоит в следующем: если в матрице А найдется такой определитель r-го порядка не равный нулю, такой что все определители (r+1)-го порядка, окаймляющие (заключающие) определитель r-го порядка в качестве минора равны нулю, то ранг матрицы А равен r.

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

Пусть дана матрица А, требуется найти r(А).  
Сначала переставим вторую строку на место первой и умножим ее на (-1), а первую строку на место пятой строки, а пятую строку на место второй строки. ~
Затем превратим в нули элементы первого столбца, кроме первого, умножив каждый элемент первой строки на (-2) и сложив со второй и умножив на (-3) и сложив с третьей строкой. ~ ~
Умножим каждый элемент первого столбца на (-4) и прибавим ко второму и также умножим первый столбец на 5 и прибавим к третьему, получим нули в первой строке, кроме первого элемента ~ ~
Прибавим ко второй строке четвертую, получим нулевую строку, которую вычеркнем, умножим третью строку на (-1/11), а пятую на (-1/12). ~ ~
Сложим третью и пятую строки, умножим третью строку на 5 и прибавим ко второй, получим две нулевые строки, которые вычеркнем ~ ~
Умножим каждый элемент второго столбца на 2 и прибавим к третьему, получим нули в третьем столбце ~ ~
Ранг последней матрицы равен двум, следовательно таков же ранг исходной матрицы, r(А)=2 ~

 

Рассмотрим способ вычисления ранга матрицы методом окаймляющих миноров.

Пусть дана матрица А Требуется найти r(А).
Выделим минор 2-го порядка отличный от нуля, Минор 3-го порядка, окаймляющий минор М2, также не равен нулю    
Если бы минор 3-го порядка, окаймляющий минор 2-го порядка был равен нулю, то необходимо было бы проверять все миноры 3-го порядка, пока не будет найден хотя бы один нулевой минор.
Теперь найдем миноры 4-го порядка, окаймляющие минор 3-го порядка и проверим их на равенство нулю. Оба минора оказались равными нулю, следовательно наибольший порядок нулевого минора не равного нулю, равен трем, значит и ранг матрицы также равен трем: r(А) =3

 





Поделиться с друзьями:


Дата добавления: 2016-03-26; Мы поможем в написании ваших работ!; просмотров: 755 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Свобода ничего не стоит, если она не включает в себя свободу ошибаться. © Махатма Ганди
==> читать все изречения...

2338 - | 2092 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.