论文部分内容阅读
LDL 因式分解是为大对称的积极明确的稀少的矩阵 A 解决斧子 = b 的一个有效方法。这篇论文论述进一步改进 LDL 因式分解的效率的一个新方法。它为因式分解因素基于消除树的理论。它打破涉及 LDL 因式分解在下面的计算进二个阶段：1 ) 因素的非零条目的模式被预言，并且 2 ) 因素的非零条目的数字价值被计算。因素用一棵消除树的形式被存储以便减少记忆用法并且避免不必要的数字操作。一些典型数字例子的计算结果证明这个方法为一对一的出售优化算法提供显著地更高的计算效率。关键词稀少的矩阵因式分解 - 消除树