Back to Search Start Over

Real ideal and the duality of semidefinite programming for polynomial optimization.

Authors :
Sekiguchi, Yoshiyuki
Takenawa, Tomoyuki
Waki, Hayato
Source :
Japan Journal of Industrial & Applied Mathematics; Jun2013, Vol. 30 Issue 2, p321-330, 10p
Publication Year :
2013

Abstract

We study the ideal generated by polynomials vanishing on a semialgebraic set and give elementary proofs for some equivalent conditions for reality of ideals or S-radical ideals. These results can be applied for modifying polynomial optimization problems so that the associated semidefinite programming relaxation problems have no duality gap. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09167005
Volume :
30
Issue :
2
Database :
Complementary Index
Journal :
Japan Journal of Industrial & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
88235570
Full Text :
https://doi.org/10.1007/s13160-013-0104-6