MATLAB.Exponenta
MATLAB и Simulink на русском
Технологии разработки и отладки
		сложных технических систем

MATLAB\MATLAB

В.Г.Потемкин "Справочник по MATLAB"
Работа с разреженными матрицами

  В оглавление книги \ К следующему разделу \ К предыдущему разделу

Характеристики разреженной системы

SPRANK
Структурный ранг разреженной матрицы

Синтаксис:

             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 следующего вида

             image901.gif (401 bytes)

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

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

  В оглавление книги \ К следующему разделу \ К предыдущему разделу

 


Поиск по сайту:

Система Orphus

Яндекс.Метрика