Real ideal and the duality of semidefinite programming for polynomial optimization
Optimization and Control
2009-02-14 v2 Commutative Algebra
Abstract
We study the ideal generated by polynomials vanishing on a semialgebraic set and propose an algorithm to calculate the generators, which is based on some techniques of the cylindrical algebraic decomposition. By applying these, polynomial optimization problems with polynomial equality constraints can be modified equivalently so that the associated semidefinite programming relaxation problems have no duality gap. Elementary proofs for some criteria on reality of ideals are also given.
Cite
@article{arxiv.0901.2998,
title = {Real ideal and the duality of semidefinite programming for polynomial optimization},
author = {Yoshiyuki Sekiguchi and Tomoyuki Takenawa and Hayato Waki},
journal= {arXiv preprint arXiv:0901.2998},
year = {2009}
}
Comments
15 pages, 1 figure