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

Определение 1. Пусть задана матрица A размером m ´ n и число k £ min (m, n). Минором k -го порядка матрицы A называется определитель квадратной матрицы k -го порядка, полученной из матрицы A вычеркиванием каких-либо m - k строк и n - k столбцов.

Например, из матрицы A размером 3´4 можно получить миноры 1-го, 2-го и 3-го порядков.

Определение 2. Рангом матрицы A называется наивысший порядок отличных от нуля миноров этой матрицы. Ранг матрицы A обозначается символом rang(A) или r(A).

Ясно, что: 1) r(A) £ min (m, n);

2) r(A)=0 Û A - нулевая матрица;

3) если A - квадратная матрица n -го порядка, то r(A)=n Û ½ A ½¹0.

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

Определение 3. Элементарными преобразованиями матрицы называют следующие преобразования:

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

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

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

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

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

Теорема. Ранг матрицы при элементарных преобразованиях не изменяется.

Доказательство. Из свойств 1-4, 8 определителей следует, что при элементарных преобразованиях квадратных матриц их определители либо сохраняются, либо умножаются на число, не равное нулю. Таким образом, сохраняется наивысший порядок отличных от нуля миноров данной матрицы.

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

Определение 4. Матрица A называется ступенчатой, если она имеет вид , где a_ii ¹0 при i =1, 2,..., r; r £ k.

Легко получить, что ранг ступенчатой матрицы равен r.

Дата добавления: 2014-11-06