• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Global Optimization >A new necessary and sufficient global optimalitycondition for canonical DC problems
【24h】

A new necessary and sufficient global optimalitycondition for canonical DC problems

机译：规范DC问题的一个新的充要全局最优性条件。

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The paper proposes a new necessary and sufficient global optimality condition for canonical DC optimization problems. We analyze the rationale behind Tuy's standard global optimality condition for canonical DC problems, which relies on the so-called regularity condition and thus can not deal with the widely existing non-regular instances. Then we show how to modify and generalize the standard condition to a new one that does not need regularity assumption, and prove that this new condition is equivalent to other known global optimality conditions. Finally, we show that the cutting plane method, when associated with the new optimality condition, could solve the non-regular canonical DC problems, which significantly enlarges the application of existing cutting plane (outer approximation) algorithms.
机译：针对典型DC优化问题，提出了一个新的充要条件。我们分析了Tuy标准DC最优问题的标准全局最优性条件背后的原理，该条件依赖于所谓的规则性条件，因此无法处理广泛存在的非常规实例。然后，我们展示了如何将标准条件修改和泛化为不需要规则性假设的新条件，并证明该新条件与其他已知的全局最优性条件等效。最后，我们表明，当与新的最优性条件相关联时，剖切面方法可以解决非规则正则DC问题，这极大地扩大了现有剖切面（外部逼近）算法的应用范围。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号