Software For Estimating Sparse Hessian Matrices
Permanent Link(s)
Collections
Author
Coleman, Thomas F.
Garbow, Burton S.
More, Jorge J.
Abstract
The solution of a nonlinear optimization problem often requires an estimate of the Hessian matrix for a function $f$. In large scale problems the Hessian matrix is usually sparse, and then estimation by differences of gradients is attractive because the number of differences can be small compared to the dimension of the problem. In this paper we describe a set of subroutines whose purpose is to estimate the Hessian matrix with the least possible number of gradient evaluations.
Date Issued
1985-01
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR85-660
Type
technical report