Abstract
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.
Similar content being viewed by others
References
Amiri, N.M.: An exact penalty function method with reduced Hessian updates for solving constrained optimization problems. J. Sci. Technol. 31(1), 1–14 (1994)
Anstreicher, K.M., Wright, M.H.: A note on the augmented Hessian when the reduced Hessian is semidefinite. SIAM J. Optim. 11(1), 243–253 (2000)
Biegler, L.T., Nocedal, J., Schmid, C.: A reduced Hessian method for large-scale constrained optimization. SIAM J. Optim. 5(2), 314–347 (1995)
Biegler, L.T., Nocedal, J., Schmid, C., Ternet, D.: Numerical experience with a reduced Hessian method for large-scale constrained optimization. Comput. Optim. Appl. 15(1), 45–67 (2000)
Boggs, P.T., Tolle, J.W., Wang, P.: On the local convergence of quasi-Newton methods for constrained optimization. SIAM J. Control Optim. 20(1), 161–171 (1982)
Boggs, P.T., Tolle, J.W.: A strategy for global convergence in a sequential quadratic programming algorithm. SIAM J. Numer. Anal. 26(3), 600–623 (1989)
Byrd, R.H., Nocedal, J.: A tool for the analysis of quasi-Newton methods with application to unconstrained minimization. SIAM J. Numer. Anal. 26(3), 727–739 (1989)
Byrd, R.H., Nocedal, J.: An analysis of reduced Hessian methods for constrained optimization. Math. Program. 49(3), 285–323 (1991)
Coleman, T.F., Conn, A.R.: On the local convergence of a quasi-Newton method for the nonlinear programming problem. SIAM J. Numer. Anal. 21(4), 755–769 (1984)
Gabay, D.: Reduced quasi-Newton methods with feasibility improvement for nonlinear constrained optimization. Math. Program. Study 16, 18–44 (1982)
Hock, W., Schittkowski, K.: Test examples for nonlinear programming codes. Springer, Berlin Heidelberg New York (1981)
Li, D. H., Fukushima, M.: On the global convergence of the BFGS method for unconstrained optimization problems. SIAM J. Optim. 11(4), 1054–1064 (2001)
Liao, A.P.: A reduced Hessian method for constrained optimization. Comput. Optim. Appl. 2(2), 129–143 (1993)
Nocedal, J., Overton, M.L.: Projected Hessian updating algorithms for nonlinearly constrained optimization. SIAM J. Numer. Anal. 22(5), 821–850 (1985)
Pantoja, J.F.A., Mayne, D.Q.: Exact penalty function algorithm with simple updating of the penalty parameter. J. Optim. Theory Appl. 69(3), 441–467 (1991)
Powell, M.J.D., Yuan, Y.: A recursive quadratic programming algorithm that uses differentiable exact penalty functions. Math. Program. 35(3), 265–278 (1986)
Xie, Y.F., Byrd, R.H.: Practical update criteria for reduced Hessian SQP: global analysis. SIAM J. Optim. 9(3), 578–604 (1999)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China via grant 10671060 and 10471060.
Rights and permissions
About this article
Cite this article
Liu, TW., Li, DH. A cautious BFGS update for reduced Hessian SQP. Numer Algor 44, 11–28 (2007). https://doi.org/10.1007/s11075-007-9075-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-007-9075-5