etree

Árvore de eliminação de uma matriz esparsa simétrica.

Categoria: Mathematics > Sparse Matrices

Sintaxe

p = etree(A)

Descrição

A árvore de eliminação descreve as dependências de uma fatoração de Cholesky: a coluna j do fator afeta apenas seus ancestrais na árvore. Sua forma indica quanto do cálculo pode ocorrer de modo independente, e sua altura limita o número de passos sequenciais.

A árvore depende apenas do padrão de não nulos de A, não dos valores. Uma matriz com vários blocos diagonais gera uma floresta, com uma raiz por bloco.

Argumentos de entrada

A

Matriz esparsa quadrada. Só o padrão de não nulos do triângulo superior é usado.

Argumentos de saída

p

Vetor linha com p(j) sendo o pai da coluna j, ou 0 para uma raiz.

Exemplo

Árvore de uma matriz tridiagonal

A = sparse(diag(4*ones(4,1)) + diag(ones(3,1),1) + diag(ones(3,1),-1));
p = etree(A)

p = 1×4

     2     3     4     0

Veja também

etreeplot treeplot symbfact symrcm