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