A cautious BFGS update for reduced Hessian SQP (Q885498)

From MaRDI portal





scientific article; zbMATH DE number 5164186
Language Label Description Also known as
default for all languages
No label defined
    English
    A cautious BFGS update for reduced Hessian SQP
    scientific article; zbMATH DE number 5164186

      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