symbfact

Análise de fatoração simbólica de uma matriz esparsa.

Categoria: Mathematics > Sparse Matrices

Sintaxe

count = symbfact(A)

Descrição

Prever a memória que uma fatoração de Cholesky vai exigir não requer calculá-la. As contagens decorrem apenas do padrão de não nulos, percorrendo a árvore de eliminação. A soma delas dá o tamanho total do fator, sum(count), de modo que diferentes ordenações podem ser comparadas antes do trabalho numérico.

Argumentos de entrada

A

Matriz esparsa simétrica; usa-se o padrão do triângulo superior.

Argumentos de saída

count

Vetor com count(j) igual ao número de não nulos na coluna j do fator de Cholesky.

Exemplo

Contagens por coluna do fator

A = sparse(diag(4*ones(4,1)) + diag(ones(3,1),1) + diag(ones(3,1),-1));
c = symbfact(A)
sum(c)
nnz(chol(A))

c = 1×4

     2     2     2     1
ans = 7
ans = 7

Veja também

etree chol symrcm colperm