Completely positive reformulations of polynomial optimization problems with linear constraints
- 240 Downloads
A polynomial optimization problem (POP) is an optimization problem in which both the objective and constraints can be written in terms of polynomials on the decision variables. Recently, it has been shown that under appropriate assumptions POPs can be reformulated as conic problems over the cone of completely positive tensors; which generalize the set of completely positive matrices. Here, we show that by explicitly handling the linear constraints in the formulation of the POP, one obtains a generalization of the completely positive reformulation of quadratically constrained quadratic programs recently introduced by Bai et al. (Math Program 1–28, 2016).
KeywordsPolynomial optimization Completely positive tensors Completely positive relaxations
We would like to thank an anonymous referee for providing thoughtful and thorough comments to improve the article. The work of Wei Xia and Luis F. Zuluaga are supported by NSF Grant CMMI-1300193.
- 2.Arima, N., Kim, S., Kojima, M.: Extension of completely positive cone relaxation to moment cone relaxation for polynomial optimization. J. Optim. Theory Appl. 168(3), 1–17 (2016)Google Scholar
- 3.Bai, L., Mitchell, J.E., Pang, J.: On conic qpccs, conic qcqps and completely positive programs. Math. Program. 159(1–2), 1–28 (2016)Google Scholar
- 7.Burer, S.: Copositive programming. In: Anjos, M.F., Lasserre, J.B. (eds.) Handbook on Semidefinite, Conic and Polynomial Optimization, pp. 201–218. Springer, New York (2012)Google Scholar
- 11.Dür, M.: Copositive programming–a survey. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds.) Recent Advances in Optimization and its Applications in Engineering, pp. 3–20. Springer, Berlin, Heidelberg (2010)Google Scholar
- 14.Lasserre, J.B.: Moments, Positive Polynomials and Their Applications, vol. 1. World Scientific, Singapore (2009b)Google Scholar
- 15.Laurent, M.: Sums of squares, moment matrices and optimization over polynomials. In: Putinar, M., Sullivant, S. (eds.) Emerging Applications of Algebraic Geometry, pp. 157–270. Springer, Berlin (2009)Google Scholar