Numerical experiments with an interior-exterior point method for nonlinear programming

Computational Optimization and Applications

Volumn 29, Issue 2, 2004, Pages 173-195

  Griva, Igor ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Exterior point method; Interior point method; Nonlinear rescaling; Primal dual

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

EXTERIOR POINT METHOD (EPM); INTERIOR POINT METHODS (IPM); NONLINEAR RESCALING; PRIMAL DUAL;

NONLINEAR PROGRAMMING;

EID: 4544345193     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000042029.73199.83     Document Type: Article

References (22)

1. H. Benson, D. Shanno, and R. Vanderbei, "Interior point methods for nonconvex nonlinear programming: filter methods and merit functions," Technical Report ORFE-00-6, Dept. of ORFE, Princeton University, to appear in COAP.
2. A.S. Bondarenko, D.M. Bortz, and J.J. More, "COPS: Constrained optimization problems," Mathematics and Computer Science Division, Argonne National Laboratory, http://www-unix.mcs.anl.gov/more/cops
3. I. Bongartz, A. Conn, N. Gould, and P. Toint, "CUTE: Constrained and unconstrained testing environment," ACM Transactions on Mathematical Software, vol. 21, no. 1, pp. 123-160, 1993.
4. A. Fiacco and G. McCormick, "Nonlinear programming. sequential unconstrained minimization techniques," SIAM Classic in Applied Mathematics, SIAM Philadelphia, PA, 1990.
5. R. Fletcher and S. Leyfer, "Nonlinear programming without a penalty function," Mathematical Programming, vol. 91, no. 2, pp. 239-269, 2002.
6. P.E. Gill, W. Murray, M.A. Saunders, J.A. Tomlin, and M.H. Wright, "On projected Newton barrier method for linear programming and equivalence to Karmarkar's projective method," Mathematical Programming, vol. 36, pp. 183-209, 1986.
7. I. Griva and R. Polyak, "Primal-dual nonlinear rescaling method with dynamic scaling parameter update," Mathematical Programming (to appear).
8. B.W. Kort and D.P. Bertsekas, "Multiplier methods for convex programming," in Proceedings IEEE Conference on Decision and Control, San Diego, California, pp. 428-432, 1973.
9. I. Lustig, R. Marsten, and D. Shanno, "Interior point methods for linear programming; computational state of the art," ORSA Journal on Computing, vol. 6, pp. 1-14, 1994.
10. N. Megiddo, "Pathways to the optimal set in linear programming," in Interior Point and Related Methods, N. Megiddo (Ed.), Ch. 8, Springer-Verlag: New York, 1989, pp. 131-158.
11. Ju.E. Nesterov and A.S. Nemirovsky, "Self-concordant functions and Polynomial-Time methods in Convex programming," CEMI Academi of Sciences, Moscow 1989.
12. R. Polyak, "Modified barrier functions," Mathematical Programming, vol. 54, pp. 177-222, 1992.
13. R. Polyak and M. Teboulle, "Nonlinear rescaling and Proximal-like methods in convex optimization," Mathematical Programming, vol. 76, pp. 265-284, 1997.
14. R. Polyak, I. Griva, and J. Sobieski, "The Newton log-Sigmoid method in Constrained Optimization," A Collection of Technical Papers, 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization vol. 3, 1998, pp. 2193-2201.
15. R. Polyak, "Nonlinear rescaling vs. smoothing technique in convex optimization," Mathematical Programming, Ser. A, vol. 92, pp. 197-235, 2002.
16. R. Polyak and I. Griva, "Primal-dual nonlinear rescaling method for Convex Optimization," SEOR Technical report SEOR-02-05, http://www.princeton.edu/igriva/papers.html to appear in JOTA.
17. J. Renegar and M. Shub, "Unified complexity analysis for Newton LP methods," Technical Report No. 807, School of Operations Research and Industrial Engineering, College of Engineering, Cornell University, Ithaca, NY, 1988.
18. R. Vanderbei, "Symmetric quasidefinite matrices," SIAM Journal on Optimization, vol. 5, no. 1, pp. 100-113, 1995.
19. R.I. Vanderbei and D.F. Shanno, "An interior-point algorithm for nonconvex nonlinear programming," COAP, vol. 13, pp. 231-252, 1999.
20. R.J. Vanderbei, "LOQO: An interior point code for quadratic programming," Optimization Methods and Software, vol. 12, pp. 451-484, 1999.
21. R.I. Vanderbei, "LOQO user's manual - version 3.10," Optimization Methods and Software, vol. 12, pp. 485-514, 1999.
22. S. Wright, Primal-dual interior points methods, SIAM, 1997.