On the conditioning of the Hessian approximation in quasi-Newton methods (Q809555)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the conditioning of the Hessian approximation in quasi-Newton methods
scientific article

    Statements

    On the conditioning of the Hessian approximation in quasi-Newton methods (English)
    0 references
    0 references
    0 references
    1991
    0 references
    The authors consider a quasi-Newton approach for locating the minimizer \(x^*\in R^ n\) of a differentiable function f: \(R^ n\to R\). They construct a nonlinear model for the gradient of f along a chosen ray in the variable-space in a way to minimize the condition number bound of the inverse Hessian approximation. Numerical tests, performed on variations of the Broyden-Fletcher-Goldfarb-Shanno method indicate that the proposed approach is effective on the first iterations only.
    0 references
    0 references
    conditioning
    0 references
    quasi-Newton methods
    0 references
    condition number
    0 references
    inverse Hessian approximation
    0 references
    Numerical tests
    0 references
    Broyden-Fletcher-Goldfarb-Shanno method
    0 references