• 全部
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
求解半定规划的原始对偶势下降内点算法研究
  • 作者

    王永丽王鑫贺国平

  • 单位

    山东科技大学信息科学与工程学院

  • 摘要
    介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Fil-ter的构造方法。在一定的条件下,该算法可避免Maratos效应和势函数海色矩阵不正定等问题的产生。
  • 关键词

    半定规划Filter原始对偶势下降内点算法

  • 基金项目(Foundation)
    国家自然科学基金项目(10571109);山东省科技厅科技攻关项目(2006GG3210009);山东省教育厅科技计划项目(J06P14);
相关问题
立即提问

主办单位:煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会

©版权所有2015 煤炭科学研究总院有限公司 地址:北京市朝阳区和平里青年沟东路煤炭大厦 邮编:100013
京ICP备05086979号-16  技术支持:云智互联
Baidu
map