...
首页> 外文期刊>Journal of Optimization Theory and Applications >Decomposition Approach for the Global Minimization of Biconcave Functions over Polytopes
【24h】

Decomposition Approach for the Global Minimization of Biconcave Functions over Polytopes

机译:多边形上双凹函数的全局最小化的分解方法

获取原文
获取原文并翻译 | 示例

摘要

A decomposition approach is proposed for minimizing biconcave functions over polytopes. Important special cases include con-cave minimization, bilinear and indefinite quadratic programming for which new algorithms result. The approach introduces a new polyhedral partition and combines branch-and-bound techniques, outer approxima-tion, and projection of polytopes in a suitable way.
机译:提出了一种分解方法来最小化多曲面上的双凹函数。重要的特殊情况包括凹面最小化,双线性和不确定的二次规划,从而产生新的算法。该方法引入了新的多面体分区,并以适当的方式结合了分支定界技术,外部逼近和多面体投影。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号