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

全局Optimization超矩形上黑塞矩阵谱界的有效计算

Efficient Computation of Spectral Bounds for Hessian Matrices on Hyperrectangles for Global Optimization

Moritz Schulze Darup, Martin Kastsian, Stefan Mross, Martin Mönnigmann

摘要:

我们比较了两个建立和一个新的方法,用于计算谱界的黑塞矩阵超矩形,将它们应用到一个大集合的1522个目标和约束函数提取的基准全球最优化问题。的频谱边界和计算工作的紧密性进行评估。具体地说,我们比较了用Gershgorin圆准则的区间变体[2,6]、Hertz和Rohn的区间矩阵紧界方法[7,16]以及最近提出的黑塞矩阵特征值算法[12]得到的特征值界,该算法故意避免了区间Hessian矩阵的计算。

英文摘要:

We compare two established and a new method for the calculation of spectral bounds for Hessian matrices on hyperrectangles by applying them to a large collection of 1522 objective and constraint functions extracted from benchmark global optimization problems. Both the tightness of the spectral bounds and the computational effort are assessed. Specifically, we compare eigenvalue bounds obtained with the interval variant of Gershgorin's circle criterion [2,6], Hertz and Rohn's [7,16] method for tight bounds of interval matrices, and a recently proposed Hessian matrix eigenvalue arithmetic [12], which deliberately avoids the computation of interval Hessians.

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

↑