Least-change quasi-Newton updates for equality-constrained optimization

Mathematical Programming, Series B

Volumn 87, Issue 2, 2000, Pages 317-350

  Wagner, Michael ^a   Todd, Michael J ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Equality constrained optimization; Quasi Newton update; Superlinear convergence; Variable metric method

Indexed keywords

EID: 0012071895     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050117     Document Type: Article

References (28)

1. Boggs, P.T., Tolle, J.W., Wang, P. (1982): On the local convergence of quasi-Newton methods for constrained optimization. SIAM J. Control Optim. 20, 161-171
2. Broyden, C. (1965): A class of methods for solving nonlinear simultaneous equations. Math. Comp. 19, 577-593
3. Broyden, C. (1970): The convergence of a class of double-rank minimization algorithms. J. Inst. Math. Appl. 6, 76-90
4. Broyden, C.G., Dennis Jr., J.E., Moré, J.J. (1973): On the local and superlinear convergence of quasi-Newton methods. J. Inst. Maths. Appl. 12, 223-245
5. Byrd, R.H., Nocedal, J. (1991): An analysis of reduced hessian methods for constrained optimization. Math. Program. 49, 285-323
6. Coleman, T.F., Conn, A.R. (1984): On the local convergence of a quasi-Newton method for the nonlinear programming problem. SIAM J. Numer. Anal. 21, 755-769
7. Coleman, T.F., Fenyes, P.A. (1992): Partitioned quasi-Newton methods for nonlinearly equality constrained optimization. Math. Program. 53, 17-44
8. Davidon, W.C. (1959): Variable metric method for minimization. Technical Report ANL-5990, Argonne National Laboratory, Argonne, IL. Reprinted in SIAM J. Optim. 1, 1-17, 1991
9. Dennis Jr., J.E., Moré, J.J. (1974): A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comp. 28, 549-560
10. Dennis Jr., J.E., Moré, J.J. (1977): Quasi-Newton methods, motivation and theory. SIAM Rev. 19, 46-89
11. Fenyes, P.A. (1987): Partitioned quasi-Newton methods for nonlinearly equality constrained optimization. PhD thesis, Cornell University
12. Fletcher, R. (1970): A new approach to variable metric algorithms. Comput. J. 13, 317-322
13. Fletcher, R., Powell, M.J.D. (1963): A rapidly convergent descent method for minimization. Comput. J. 6, 163-168
14. Gilbert, J.C. (1997): On the realization of the Wolfe conditions in reduced quasi-Newton methods for equality constrained optimization. SIAM J. Optim. 7, 780-813
15. Goldfarb, D. (1970): A family of variable-metric methods derived by variational means. Math. Comp. 24, 23-26
16. Golub, G.H., Van Loan, C.F. (1996): Matrix Computations. The Johns Hopkins University Press, Baltimore and London, third edition
17. Goodman, J. (1985): Newton's method for constrained optimization. Math. Program. 33, 162-171
18. Greenstadt, J. (1970): Variations on variable metric methods. Math. Comp. 24, 1-18
19. Gurwitz, C. (1994): Local convergence of a two-piece update of a projected Hessian matrix. SIAM J. Optim. 4, 461-485
20. Han, S.P. (1976): Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Math. Program. 11, 263-282
21. Hock, W., Schittkowski, K. (1981): Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems 187. Springer Verlag, Berlin, Heidelberg, New York
22. Nocedal, J., Overton, M.L. (1985): Projected Hessian updating algorithms for nonlinearly constrained optimization. SIAM J. Numer. Anal. 22, 821-850
23. Ortega, J.M., Rheinboldt, W.C. (1970): Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, London
24. Powell, M.J.D. (1970): A new algorithm for unconstrained optimization. In: Rosen, J.B., Mangasarian, O., Ritter, K., eds., Nonlinear Programming, pp. 31-65. Academic Press, New York
25. Powell, M.J.D. (1976): Some global convergence properties of a variable metric algorithm without exact line searches. In: Cottle, R., Lemke, C., eds., Nonlinear Programming, pp. 53-72. AMS, Providence, Rhode Island
26. Shanno, D.F. (1970): Conditioning of quasi-Newton methods for function minimization. Math. Comp. 24, 647-656
27. Todd, M.J. (1984): Quasi-Newton updates in abstract vector spaces. SIAM Rev. 26, 367-377
28. Wagner, M.: Global convergence of a quasi-Newton method for equality constrained optimization. In preparation