Interior-point methods for nonconvex nonlinear programming: Orderings and higher-order methods

Mathematical Programming, Series B

Volumn 87, Issue 2, 2000, Pages 303-316

  Shanno, David F ^a   Vanderbei, Robert J ^b  

^a RUTGERS UNIVERSITY   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Interior point methods; Matrix ordering; Nonconvex optimization; Nonlinear programming; Predictor corrector

Indexed keywords

EID: 29044447101     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050116     Document Type: Article

References (16)

1. Adler, I., Karmarkar, N.K., Resende, M.G.C., Veiga, G. (1989): An implementation of Karmarkar's algorithm for linear programming. Math. Program. 4-4, 297-335
2. Argaez, M., Tapia, R.A., Velazquez, L. (1998): Numerical comparisons of path-following strategies for a basic interior-point method for nonlinear programming. Technical Report CRPC-TR97777-S, Center for Research on Parallel Computation, Rice University
3. Carpenter, T.J., Lustig, I.J., Mulvey, J.M., Shanno, D.F. (1993): Higher order predictor-corrector interior point methods with application to quadratic objectives. SIAM J. Optim. 3, 696-725
4. Conn, A.R., Gould, N., Toint, Ph.L.: Constrained and unconstrained testing environment. http://www. dci.clrc.ac.uk/Activity.asp?CUTE
5. El-Bakry, A., Tapia, R., Tsuchiya, T., Zhang, Y. (1996): On the formulation and theory of the Newton interior-point method for nonlinear programming. J. Optim. Theory Appl. 89, 507-541
6. Fiacco, A.V., McCormick, G.P. (1990): Nonlinear Programming: Sequential Unconstrainted Minimization Techniques. Research Analysis Corporation, McLean Virginia, 1968. Republished in 1990 by SIAM, Philadelphia
7. Fourer, R., Gay, D.M., Kernighan, B.W. (1993): AMPL: A Modeling Language for Mathematical Programming. Scientific Press
8. Gondzio, J. (1996): Multiple centrality corrections in a primal dual method for linear programming. Comput. Optim. Appl. 6, 137-156
9. Hock, W., Schittkowski, K. (1981) Test examples for nonlinear programming codes. Lecture Notes in Economics and Mathematical Systems 187. Springer Verlag, Heidelberg
10. Jarre, F., Wechs, M. (1997): Extending mehrotra's corrector for linear programs. Technical Report 219, Mathematische Institute der Universitaet Wuerzburg
11. Mehrotra, S. (1992): On the implementation of a (primal-dual) interior point method. SIAM J. Optim. 2, 575-601
12. Shanno, D.F., Simantiraki, E.M. (1997): Interior-point methods for linear and nonlinear programming. In: Duff, I.S., Watson, G.A., eds., The State of the Art in Numerical Analysis, pp. 339-362. Oxford University Press, New York
13. Vanderbei, R.J.: AMPL models. http://www.sor.princeton.edu/-rvdb/ampl/nlmodels/
14. Vanderbei, R.J. (1995): Symmetric quasi-definite matrices. SIAM J. Optim. 5, 100-113
15. Vanderbei, R.J. (1999): LOQO: An interior point code for quadratic programming. Optim. Methods Software, to appear
16. Vanderbei, R.J., Shanno, D.F. (1999): An interior-point algorithm for nonconvex nonlinear programming. Comput. Optim. Appl. 13, 231-252