Nonlinear programming via an exact penalty function: Asymptotic analysis

In this paper we consider the final stage of a ‘global’ method to solve the nonlinear programming problem. We prove 2-step superlinear convergence. In the process of analyzing this asymptotic behavior, we compare our method (theoretically) to the popular successive quadratic programming approach.

[1]  W. Zangwill.  Non-Linear Programming Via Penalty Functions , 1967 .

[2]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[3]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[4]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .

[5]  Shih-Ping Han,et al.  Superlinearly convergent variable metric algorithms for general nonlinear programming problems , 1976, Math. Program..

[6]  Dimitri P. Bertsekas,et al.  Numerical methods for constrained optimization , 1976 .

[7]  T. Pietrzykowski,et al.  A Penalty Function Method Converging Directly to a Constrained Optimum , 1977 .

[8]  W. Murray,et al.  Projected Lagrangian Methods Based on the Trajectories of Penalty and Barrier Functions. , 1978 .

[9]  Christakis Charalambous,et al.  A lower bound for the controlling parameters of the exact penalty functions , 1978, Math. Program..

[10]  M. J. D. Powell,et al.  THE CONVERGENCE OF VARIABLE METRIC METHODS FOR NONLINEARLY CONSTRAINED OPTIMIZATION CALCULATIONS , 1978 .

[11]  R. M. Chamberlain,et al.  Some examples of cycling in variable metric methods for constrained minimization , 1979, Math. Program..

[12]  Christakis Charalambous,et al.  On conditions for optimality of the nonlinearl1 problem , 1979, Math. Program..

[13]  Andrew R. Conn,et al.  Second-order conditions for an exact penalty function , 1980, Math. Program..

[14]  Andrew R. Conn,et al.  Nonlinear programming via an exact penalty function: Global analysis , 1982, Math. Program..

[15]  M. J. D. Powell,et al.  Variable Metric Methods for Constrained Optimization , 1982, ISMP.