您的位置: 专家智库 > >

国家自然科学基金(11171040)

作品数:1 被引量:2H指数:1
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇信赖域
  • 1篇信赖域子问题
  • 1篇子问题
  • 1篇线性不等式
  • 1篇NECESS...
  • 1篇CONVEX...
  • 1篇REFORM...
  • 1篇CUTS

传媒

  • 1篇Scienc...

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
A necessary and sufficient condition of convexity for SOC reformulation of trust-region subproblem with two intersecting cuts被引量:2
2016年
We consider the extended trust-region subproblem with two linear inequalities. In the "nonintersecting" case of this problem, Burer and Yang(2015) have proved that its semi-definite programming relaxation with second-order-cone reformulation(SDPR-SOCR) is a tight relaxation. In the more complicated "intersecting" case, which is discussed in this paper, so far there is no result except for a counterexample for the SDPR-SOCR. We present a necessary and sufficient condition for the SDPR-SOCR to be a tight relaxation in both the "nonintersecting" and "intersecting" cases. As an application of this condition, it is verified easily that the "nonintersecting" SDPR-SOCR is a tight relaxation indeed. Furthermore, as another application of the condition, we prove that there exist at least three regions among the four regions in the trust-region ball divided by the two intersecting linear cuts, on which the SDPR-SOCR must be a tight relaxation. Finally, the results of numerical experiments show that the SDPR-SOCR can work efficiently in decreasing or even eliminating the duality gap of the nonconvex extended trust-region subproblem with two intersecting linear inequalities indeed.
YUAN JianHuaWANG MeiLingAI WenBaoSHUAI TianPing
关键词:信赖域子问题线性不等式
共1页<1>
聚类工具0