A New Semidefinite Programming Bound for Indefinite Quadratic Forms over a Simplex

Journal of Global Optimization

Volumn 14, Issue 4, 1999, Pages 357-364

  Nowak, Ivo ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Global optimization; Nonconvex quadratic programming; Semidefinite programming

Indexed keywords

EID: 0002376103     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008315627883     Document Type: Article

References (11)

1. Bomze, I. (1998), On standard quadratic optimization problems, Journal of Global Optimization 13(4): 369-387.
2. Borchers, B. (1997), CSDP, a C library for semidefinite programming, manuscript, http://www.nmt.edu/~borchers/csdp.html.
3. Floudas, C.A. and Visweswaran, V. (1995), Quadratic optimization, in Handbook of Global Optimization (R. Horst and P. Pardalos, eds.), Kluwer Academic Publishers, Dordrecht, pp. 217-269.
4. Garey, M.R. and Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, New York.
5. Helmberg, C., Rendl, F., Vanderbei, R.J. and Wolkowicz, H. (1996), An interior-point method for semidefinite programming, SIAM J. Opt. 6(2): 342-361.
6. Horst, R., Pardalos, P. and Thoai, N. (1995), Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht.
7. Nowak, I. (1996), A branch-and-bound algorithm for computing the global minimum of polynomials by Bernstein-Bézier patches on simplices, Preprint M-09, BTU Cottbus.
8. Pardalos, M.P. and Wolkowicz, H. (eds.), (1998), Topics in Semidefinite and Interior-Point Methods, Fields Institute Communications Series, Vol. 18, American Mathematical Society.
9. Ramana, M. and Pardalos, P.M. (1996), Semidefinite programming, in Interior Point Methods of Mathematical Programming, T. Terlaky (ed.), Kluwer Academic Publishers, Dordrecht, 369-398.
10. Shor, N.Z. (1987), Quadratic optimization problems, Soviet J. Circ. Syst. Sci. 25(6): 1-11.
11. Vandenberghe, L. and Boyd, S. (1996), Semidefinite programming, SIAM Review 38: 49-95.