arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.2791math.OC
收藏

整体Optimization αBB方法中Hessian估计的影响

The Effect of Hessian Evaluations in the Global Optimization αBB Method

Milan Hladík

摘要:

我们考虑全局优化αBB方法及其变体中使用的凸低估器。该方法的基础是通过增加原来的非凸函数的松弛项,这是从一个区间外壳的黑塞矩阵。本文讨论了黑塞矩阵的符号计算的优点。符号计算通常允许简化结果表达式,这反过来意味着保守性更低的低估。我们的例子表明,即使是一个小的操作与符号表达式,它可以被计算机自动处理,可以有很大的影响低估的质量。

英文摘要:

We consider convex underestimators that are used in the global optimization αBB method and its variants. The method is based by augmenting the original nonconvex function by a relaxation term that is derived from an interval enclosure of the Hessian matrix. In this paper, we discuss the advantages of symbolic computation of the Hessian matrix. Symbolic computation often allows simplifications of the resulting expressions, which in turn means less conservative underestimators. We show by examples that even a small manipulation with the symbolic expressions, which can be processed automatically by computers, can have a large effect on the quality of underestimators.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑