您的位置: 专家智库 > >

北京市教委面上项目(201110772019)

作品数:1 被引量:1H指数:1
相关作者:商朋见黄静静王爱文更多>>
相关机构:北京信息科技大学北京交通大学更多>>
发文基金:国家教育部博士点基金国家自然科学基金北京市教委面上项目更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇搜索
  • 1篇搜索方向
  • 1篇牛顿法
  • 1篇内点算法
  • 1篇二次半定规划
  • 1篇半定规划

机构

  • 1篇北京信息科技...
  • 1篇北京交通大学

作者

  • 1篇王爱文
  • 1篇黄静静
  • 1篇商朋见

传媒

  • 1篇北京交通大学...

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
二次半定规划的原始对偶预估校正内点算法被引量:1
2011年
将半定规划(Semidefinite Programming,SDP)的内点算法推广到二次半定规划(QuadraticSemidefinite Programming,QSDP),重点讨论了AHO搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求解该方程组,得到了求解QSDP的内点算法的AHO搜索方向,证明了该搜索方向的存在唯一性,最后给出了求解二次半定规划的预估校正内点算法的具体步骤,并对基于不同搜索方向的内点算法进行了数值实验,结果表明基于NT方向的内点算法最为稳健.
黄静静商朋见王爱文
关键词:半定规划二次半定规划内点算法搜索方向牛顿法
共1页<1>
聚类工具0