Main Content

etree

Elimination tree

Syntax

p = etree(A)
p = etree(A,'col')
p = etree(A,'sym')
[p,q] = etree(...)

Description

p = etree(A) returns an elimination tree for the square symmetric matrix whose upper triangle is that of A. p(j) is the parent of column j in the tree, or 0 if j is a root.

p = etree(A,'col') returns the elimination tree of A'*A.

p = etree(A,'sym') is the same as p = etree(A).

[p,q] = etree(...) also returns a postorder permutation q of the tree.

References

[1] Chen, Yanqing, Timothy A. Davis, William W. Hager, and Sivasankaran Rajamanickam. “Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate.” ACM Transactions on Mathematical Software 35, no. 3 (October 2008): 1–14. https://doi.org/10.1145/1391989.1391995.

Extended Capabilities

Version History

Introduced before R2006a