期刊
JOURNAL OF GLOBAL OPTIMIZATION
卷 42, 期 1, 页码 51-67出版社
SPRINGER
DOI: 10.1007/s10898-008-9287-9
关键词
global optimization; convex underestimation; alpha BB; convex envelopes; univariate functions
资金
- Div Of Chem, Bioeng, Env, & Transp Sys
- Directorate For Engineering [0827907] Funding Source: National Science Foundation
A novel method for the convex underestimation of univariate functions is presented in this paper. The method is based on a piecewise application of the well-known alpha BB underestimator, which produces an overall underestimator that is piecewise convex. Subsequently, two algorithms are used to identify the linear segments needed for the construction of its C-1-continuous convex envelope, which is itself a valid convex underestimator of the original function. The resulting convex underestimators are very tight, and their tightness benefits from finer partitioning of the initial domain. It is theoretically proven that there is always some finite level of partitioning for which the method yields the convex envelope of the function of interest. The method was applied on a set of univariate test functions previously presented in the literature, and the results indicate that the method produces convex underestimators of high quality in terms of both lower bound and tightness over the whole domain under consideration.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据