A cautious BFGS update for reduced Hessian SQP (Q885498)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A cautious BFGS update for reduced Hessian SQP
scientific article

    Statements

    A cautious BFGS update for reduced Hessian SQP (English)
    0 references
    0 references
    0 references
    14 June 2007
    0 references
    We introduce a cautious Broyden-Fletcher-Goldfarb-Shanno (BFGS) (CBFGS) update criterion in the reduced Hessian sequential quadratic programming (SQP) method. An attractive property of this update criterion is that the generated iterative matrices are always positive definite. Under mild conditions, we get the global convergence of the reduced Hessian SQP method. In particular, the second order sufficient condition is not necessary for the global convergence of the method. Furthermore, we show that if the second order sufficient condition holds at an accumulation point, then the reduced Hessian SQP method with CBFGS update reduces to the reduced Hessian SQP method with ordinary BFGS update. Consequently, the local behavior of the proposed method is the same as the reduced Hessian SQP method with BFGS update. The presented preliminary numerical experiments show the good performance of the method.
    0 references
    equality constrained optimization
    0 references
    reduced Hessian
    0 references
    global convergence
    0 references
    cautious update criterion
    0 references
    sequential quadratic programming
    0 references
    numerical experiments
    0 references
    Broyden-Fletcher-Goldfarb-Shanno update criterion
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references