位置:成果数据库 > 期刊 > 期刊详情页
一种基于消去树的LDL分解方法及其在营销优化计算中的应用
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:1975-1979
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院,湖南长沙410083
  • 相关基金:国家杰出青年科学基金项目(60425310)资助;教育部青年教师奖项目(教人[2002]5号)资助.
  • 相关项目:工程系统与控制
中文摘要:

基于分解因子消去树理论,提出一种新的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.

同期刊论文项目
期刊论文 174 会议论文 51 获奖 10 专利 8 著作 5
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212