Concave envelopes of monomial functions over rectangles
Concave envelopes of monomial functions over rectangles
复制标题
矩形上单项式函数的凹包络
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
H. Benson
中科院分区：
文献类型：
--
作者：
H. Benson
三十多年来，实值函数的凸包络线和凹包络线的构造一直受到数学规划的关注。这种兴趣很大程度上源于这样一个事实：凸包络和凹包络可以在解决各种离散和连续全局优化问题的算法中发挥重要作用。在本文中，我们使用单纯细分工具来呈现并验证矩形上单项式函数的凹包络公式。简要指出了该公式的潜在算法应用。 © 2004 Wiley periodicals, Inc. 海军研究后勤部，2004 年
The construction of convex and concave envelopes of real‐valued functions has been of interest in mathematical programming for over 3 decades. Much of this interest stems from the fact that convex and concave envelopes can play important roles in algorithms for solving various discrete and continuous global optimization problems. In this article, we use a simplicial subdivision tool to present and validate the formula for the concave envelope of a monomial function over a rectangle. Potential algorithmic applications of this formula are briefly indicated. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004