Структурный ранг матрицы - это максимальный ранг всех матриц с одинаковым ненулевым шаблоном. Матрица имеет полный структурный ранг, если ее можно переставить так, чтобы диагональ не имела нулевых записей.
Структурный ранг является верхней границей ранга матрицы, поэтому он удовлетворяет sprank(A) >= rank(full(A)).
Вот некоторые определения структурного ранга в терминах других функций:
Структурный ранг является «максимальным совпадением» и связан с разложением Дульмажа - Мендельсона по sprank(A) = sum(dmperm(A)>0).
В отличие от этого, dmperm, matchpairs функция также учитывает веса при вычислении совпадений. Максимальное совпадение можно вычислить путем преобразования матрицы в 1 и 0 и максимизации веса совпадений с помощью matchpairs(double(A~=0),0,'max'). Структурный ранг тогда равен количеству совпадений.
