DOE OSTI · 1474340
On efficient Hessian computation using the edge pushing algorithm in Julia
Abstract
Evaluating the Hessian matrix of second-order derivatives at a sequence of points can be costly when applying second-order methods for nonlinear optimization. In this work, we discuss our experiences implementing the recently proposed Edge Pushing (EP) method in Julia as an experimental replacement for the current colouring-based methods used by JuMP, an open-source algebraic modelling language. We propose an alternative data structure for sparse Hessians to avoid the use of hash tables and analyse the space and time complexity of EP method. In our benchmarks, we find that EP is very competitive in terms of both preprocessing time and Hessian evaluation time. As a result, we identify cases where EP closes the performance gap between JuMP's previous implementation and the implementation in AMPL, a commercial software package with similar functionality.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Petra, C. G., Qiang, F., Lubin, M., Huchette, J.. 2018-09-12. On efficient Hessian computation using the edge pushing algorithm in Julia. https://doi.org/10.1080/10556788.2018.1480625. https://engineeringpapers.com/record/osti%3A1474340/on-efficient-hessian-computation-using-the-edge-pushing-algorithm-in-julia
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.