eTree
消除树
句法
p = etree(a)
p = etree(a,'col')
p = etree(a,'sym')
[p,q] = eTree(...)
描述
p = etree(a)
返回正方形对称矩阵的消除树,其上三角是一个
。p(j)
是列的父母j
在树上或0
如果j
是根。
p = etree(a,'col')
返回消除树a'*a
。
p = etree(a,'sym')
是相同的p = etree(a)
。
[p,q] = eTree(...)
还返回邮政排列问
树。
参考
[1] Chen,Yanqing,Timothy A. Davis,William W. Hager和Sivasankaran Rajamanickam。“算法887:Cholmod,超节点稀疏的cholesky分解和更新/下降。”数学软件的ACM交易35,不。3(2008年10月):1-14。https://doi.org/10.1145/1391989.1391995。