论全局优化 {\alpha}BB 方法中 Gerschgorin 包含定理的高效应用
最优化与控制
2019-05-27 v1
摘要
在本文中，我们重新审视了用于求解全局优化问题的 {\alpha}BB 方法。我们研究了在 Gerschgorin 包含定理中用于计算 Hessian 矩阵特征值界限的缩放向量的最优性。我们提出了两种启发式算法来计算良好的缩放向量 d，并陈述了最优 d 的三个必要条件。由于第二种提出的方法所计算的缩放向量满足所有三个最优性条件，因此它作为一种廉价但高效的解决方案。
引用
@article{arxiv.1307.2786,
title = {On the Efficient Gerschgorin Inclusion Usage in the Global Optimization {\alpha}BB Method},
author = {Milan Hladík},
journal= {arXiv preprint arXiv:1307.2786},
year = {2019}
}