Showing 1–1 of 1 results for author: Mross, S

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

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

Abstract: 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 wit… ▽ More 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. △ Less

Submitted 1 June, 2012; originally announced June 2012.