基于分解因子消去树理论,提出一种新的LDL分解计算方法,它利用消去树结构,将LDL分解过程分为非零元素结构预测和数值计算两部分,从而有效避免多余的内存开销和数值运算.并给出其应用与One to One营销优化算法的实现方法.测试结果表明,该方法能以较少的乘法运算次数快速确定分解因子,从而大幅度提高One to One营销优化算法的性能.
This paper presents a new implementation method for LDL factorization based on the theory of elimination tree for factorization factor. With elimination tree theory, this method breaks the computation of LDL factorization into two stages, predicting the nonzero structure of the factor and computing the numerical value of the nonzero element, so that it can avoids unnecessary memory cost and numerical operation. And apply it in One to One marketing algorithm. The experimental results on practical problems indicate that this method can compute the LDL factor by the lesser number of multiplication computa- tion, so it can obviously improve the performance of solving the problem of One to One marketing optimization.