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
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
0 references
0 references
0 references
0 references
0 references
0 references