Practical update criteria for reduced Hessian SQP: Global analysis

SIAM Journal on Optimization

Volumn 9, Issue 3, 1999, Pages 578-604

  Xie, Y F ^a   Byrd, R H ^b  

^a NOAA EARTH SYSTEM RESEARCH LABORATORY   (United States)

^b UCB 450   (United States)

Author keywords

Constrained optimization; Nonlinear programming; Quasi Newton methods; Reduced Hessian algorithms; Successive quadratic programming

Indexed keywords

EID: 0033416524     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349427861X     Document Type: Article

References (14)

1. R. H. BYRD AND J. NOCEDAL, A tool for the analysis of quasi-Newton methods with application to unconstrained minimization, SIAM J. Numer. Anal., 26 (1989), pp. 727-739.
2. R. H. BYRD AND J. NOCEDAL, An analysis of reduced Hessian methods for constrained optimization, Math. Programming, 49 (1990), pp. 285-323.
3. T. F. COLEMAN AND A. R. CONN, On the local convergence of a quasi-Newton method for the nonlinear programming problem, SIAM J. Numer. Anal., 21 (1984), pp. 755-769.
4. R. FLETCHER, A class of methods for nonlinear programming with termination and convergence properties, in Integer and Nonlinear Programming, North-Holland, Amsterdam, 1970, pp. 157-175.
5. 1 LP, Numerical Analysis Report NA/114, Department of Mathematics and Computer Science, University of Dundee, Scotland, 1988.
6. D. GABAY, Reduced quasi-Newton methods with feasibility improvement for nonlinear constrained optimization, Math. Programming Stud., 16 (1982), pp. 18-44.
7. J. C. GILBERT, Maintaining the positive definiteness of the matrices in reduced Hessian methods for equality constrained optimization, Math. Programming, 50 (1991), pp. 1-28.
8. S. P. HAN, Superlinearly convergent variable metric algorithms for general nonlinear programming problems, Math. Programming, 11 (1976), pp. 263-282.
9. W. HOCK AND K. SCHITTKOWSKI, Test Examples for Nonlinear Programming Codes, Lecture Notes in Econom. and Math. Systems, Springer-Verlag, New York, 1981.
10. W. MURRAY AND M. H. WRIGHT, Projected Lagrangian Methods Based on the Trajectories of Penalty and Barrier functions, Systems Optimization Laboratory Report 78-23, Stanford University, Stanford, CA, 1978.
11. J. NOCEDAL AND M. L. OVERTON, Projected Hessian updating algorithms for nonlinearly constrained optimization, SIAM J. Numer. Anal., 22 (1985), pp. 821-850.
12. J. D. PEARSON, Variable metric methods of minimization, Computer J., 12 (1969), pp. 171-178.
13. M. J. D. POWELL, Some global convergence properties of a variable metric algorithm for minimization without exact line searches, in Nonlinear Programming, SIAM-AMS Proceedings, Vol. IX, American Mathematical Society, Providence, RI, 1976, pp. 53-72.
14. M. J. D. POWELL, Variable metric methods for constrained optimization, in Mathematical Programming: The State of the Art, Springer-Verlag, New York, 1983, pp. 288-311.