A cautious BFGS update for reduced Hessian SQP

作者：Liu, Tao Wen^*; Li, Dong Hui

来源：Numerical Algorithms, 2007, 44(1): 11-28.

DOI：10.1007/s11075-007-9075-5

• equality constrained optimization
• reduced Hessian SQP
• cautious BFGS update
• global convergence

In this paper, we introduce a cautious 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.

• 出版日期2007-1
• 单位湖南大学