Nonlinear programming without a penalty function

Mathematical Programming, Series B

Volumn 91, Issue 2, 2002, Pages 239-269

  Fletcher, Roger ^a   Leyffer, Sven ^a  

^a UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

Filter; Nonlinear programming; Penalty function; SQP

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; PROBLEM SOLVING;

PENALTY FUNCTION; SEQUENTIAL QUADRATIC PROGRAMMING (SQP);

QUADRATIC PROGRAMMING;

EID: 0001556338     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070100244     Document Type: Article

References (15)

1. Chamberlain, R.M., Powell, M.J.D., Lemarechal, C., Petersen, H.C. (1982): The watchdog technique for forcing convergence in algorithms for constrained optimization. Math. Program. Study 16, 1-17
2. Conn, A.R., Could, N.I.M., Toint, Ph.L. (1992): LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A). Springer, Heidelberg, New York
3. Conn, A.R., Gould, N.I.M., Toint, Ph.L. (1994): A note on exploiting structure when using slack variables. Math. Program. 67(1), 89-97
4. Conn, A.R., Gould, N.I.M., Toint, Ph.L. (1997): Methods for nonlinear constraints in optimization calculations. In: Duff, I.S., Watson, G.A. (eds.) The State of the Art in Numerical Analysis. Clarendon Press, Oxford, pp. 363-390
5. Conn, A.R., Gould, N.I.M., Toint, Ph.L. (1996): Numerical experiments with the lancelot package (Release A) for large-scale nonlinear optimization. Math. Program. 73(1), 73-110
6. 1 exact penalty function method. In: Meyer, R.R., Mangasarian, O.L., Robinson, S.M. (eds.) Nonlinear Programming 4. Academic Press, New York
7. Fletcher, R. (1993): Resolving degeneracy in quadratic programming. Ann. Oper. Res. 47, 307-334
8. nd edition. John Wiley, Chichester
9. Fletcher, R., Leyffer, S. (1998): User manual for filterSQP. Numerical Analysis Report NA/181, Dundee University, April 1998
10. Fletcher, R., Leyffer, S., Toint, Ph.L. (1998): On the global convergence of Filter-SQP algorithm. Numerical Analysis Report NA/97, University of Dundee, UK, November 2000. Submitted to SIOPT
11. Fourer, R., Gay, D.M., Kernighan, B.W. (1993): AMPL: A modelling Language for Mathematical Programming, boyd & fraser publishing company, Massachusetts
12. Han, S.P. (1977): A globally convergent method for nonlinear programming. J. Optim. Theory Appl. 22(3), 297-309
13. Powell, M.J.D. (1978): A fast algorithm for nonlinearly constrained optimization calculations. In: Watson, G.A. (ed.) Numerical Analysis, 1977, pp. 144-157, Springer, Berlin
14. Wilson, R.B. (1963): A simplicial algorithm for concave programming. PhD thesis, Harvard University Graduate School of Business Administration
15. Zoppke-Donaldson, C. (1995): A Tolerance-Tube Approach to Sequential Quadratic Programming with Applications. PhD thesis, Department of Mathematics and Computer Science, University of Dundee, Dundee, Scotland, UK, December 1995