An Interior Point Algorithm for Computing Saddle Points of Constrained Continuous Minimax

Annals of Operations Research

Volumn 99, Issue 1-4, 2000, Pages 59-77

  Žaković, Stanislav ^a   Pantelides, Costas ^a   Rustem, Berc ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Constrained optimization; Interior point methods; Saddle points

Indexed keywords

EID: 0034558742     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1019284715657     Document Type: Article

References (30)

1. I. Akrotirianakis and B. Rustem, A globally convergent interior point algorithm for general nonlinear programming problems, Technical Report 98-14, Department of Computing, Imperial College, London (1998).
2. R. Becker and B. Rustem, Algorithms for solving nonlinear dynamic decision models, Annals of Operations Research 44 (1993) 117-142.
3. A.R. Curtis, M.J.D. Powell and J.K. Reid, On the estimation of sparse Jacobian matrices, J. Inst. Math. Applic. 13 (1974) 117-119.
4. J.M. Danskin, The Theory of Max-Min (Springer, Berlin, 1967).
5. V.F. Demyanov and A.B. Pevnyi, Numerical methods for finding saddle points, USSR Comp. Math. and Math. Phys. 12 (1972) 1099-1127.
6. J.E. Dennis Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983).
7. A.S. El-Bakry, R.A. Tapia, T. Tsuchiya and Y. Zhang, On the formulation and theory of the Newton interior point method for nonlinear programming, JOTA 89 (1996) 507-541.
8. F. Facchine, A. Fischer and C. Kanzow, On the accurate identification of active constraints, SIAM J. Optim. 9 (1998) 14-32.
9. F. Facchine, A. Fischer and C. Kanzow, Regularity properties of a semismooth reformulation of variational inequalities, SIAM J. Optim. 8 (1998) 850-869.
10. F. Facchine and C. Kanzow, Beyond monotonicity in regularization methods for nonlinear complementarity problems, SIAM J. Control Optim. 37 (1999) 1150-1161.
11. M.C. Ferris and J.S. Pang, Engineering and economic applications of complementarity problem, SIAM Rev. 39 (1997) 669-713.
12. D.M. Gay, M.L. Overon and M.H. Wright, A primal-dual interior method for nonconvex nonlinear programming, Technical Report 97-4-08, Bell Laboratories, Murray Hill, USA (1997).
13. W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes (Springer, New York, NY, 1981).
14. M. A. Howe, A quasi-Newton algorithm for continuous minimax with applications to risk management in finance, Ph.D. thesis, Department of Computing, Imperial College, London (1994).
15. C. Kanzow and H. Pieper, Jacobian smoothing methods for nonlinear complementarity problems, SIAM J. Optim. 9 (1999) 342-373.
16. K.C. Kiwiel, A direct method of linearization for continuous minimax problems, Journal of Optimization Theory and Applications 55 (1987) 271-287.
17. L.S. Lasdon, J. Plummer and Y. Gang, Primal-dual and primal interior point algorithms for general nonlinear programms, ORSA J. on Computing 7 (1995) 321-332.
18. G. Li, Successive column correction algorithms for solving sparse nonlinear systems of equations, Mathematical Programming 43 (1989) 187-207.
19. G.E. Monahan, Finding saddle points on polyhedra: Solving certain continuous minimax problems, Naval Research Logistics 43 (1996) 821-837.
20. N.A.G., Library, Subroutine E04XAF, http://www.nag.co.uk/numeric/FLOLCH/mk18/e/E04XAF.html.
21. R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
22. J.B. Rosen, Existence and uniqueness of equilibrium points for concave n-person games, Econometrica 33 (1965) 520-534.
23. B. Rustem and M.A. Howe, A quasi-Newton algorithm for continuous minimax, Working paper, Department of Computing, Imperial College, London (1998).
24. B. Rustem and M.A. Howe, Algorithms for computing saddle points, Working paper, Department of Computing, Imperial College, London (1998).
25. H. Sasai, An interior penalty method for minimax problems with constraints, SIAM J. Control 12 (1974) 643-649.
26. R.J. Vanderbei and D.F. Shanno, An interior point algorithm for nonconvex nonlinear programming, SOR-97-21 (Revised May 1998), CEOR, Princeton University (1997).
27. S.J. Wright, Primal-Dual Interior-Point Methods (SIAM, 1997).
28. H. Yamashita and H. Yabe, Superlinear and quadratic convergence of some primal-dual interior point methods for constrained optimization, Mathematical Programming 75 (1996) 377-397.
29. Y. Zhang, R.A. Tapia and F. Potra, On the superlinear convergence of interior point algorithms for a general class of problems, Technical Report TR90-9, Department of Mathematical Sciences, Rice University, USA (1990).
30. Y. Zhang, R.A. Tapia and J.E. Dennis Jr., On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms, SIAM J. Optim. 2 (1992) 304-324.