Синтаксис:

             r = sprank(S)

Описание:

Функция r = sprank(S) вычисляет структурный ранг разреженной матрицы S. Он известен также под названиями максимальное сечение (maximum transversal), максимальное соответствие (maximum assignment) и максимальное совпадение (maximum matching), в терминах теории графов.

Для величины структурного ранга всегда выполняется условие

            sprank(A) х rank(A);

более того, в точной арифметике с вероятностью 1 выполняется условие

            sprank(A) == rank(sprandn(A)).

Пример:

Матрица размера 3 х 3 следующего вида

имеет структурный ранг sprank(A) = 2 при любом значении x; что касается ранга этой матрицы, то rank(A) = 2 всюду, кроме точки x = 3/2, где он равен единице.

Сопутствующие функции: DMPERM, RANK.