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