`sprank`

Posto estrutural de uma matriz esparsa.

Categoria: Mathematics > Sparse Matrices

Sintaxe

r = sprank(A)

Retorna o posto estrutural de A, calculado apenas a partir do padrão de não nulos.

Descrição

O posto estrutural ignora os valores numéricos e pergunta quantas entradas independentes o padrão poderia sustentar, um emparelhamento máximo no grafo bipartido de linhas e colunas. O posto numérico nunca o ultrapassa, então sprank(A) < min(size(A)) prova que a matriz é singular quaisquer que sejam os valores, enquanto um posto estrutural completo não garante que ela não seja.

Argumentos de entrada

A: Matriz esparsa ou cheia.

Argumentos de saída

r: Inteiro: o maior número de não nulos que podem ser escolhidos sem dois na mesma linha ou coluna.

Exemplo

Posto de um padrão

sprank(speye(3))
sprank(sparse([1 1; 0 0]))
sprank(sparse([1 0; 1 0]))

Saída

ans = 3
ans = 1
ans = 1

Veja também

rank sparse spy