您的位置: 专家智库 > >

付文龙

作品数:1 被引量:4H指数:1
供职机构:三峡大学理学院数学系更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇凸二次规划
  • 1篇非凸
  • 1篇非凸二次规划
  • 1篇分支定界算法

机构

  • 1篇三峡大学

作者

  • 1篇付文龙
  • 1篇翟军臣
  • 1篇杜廷松

传媒

  • 1篇数学研究

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法被引量:4
2013年
提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先,把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
付文龙杜廷松翟军臣
关键词:非凸二次规划分支定界算法
共1页<1>
聚类工具0