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