Real ideal and the duality of semidefinite programming for polynomial optimization

Yoshiyuki Sekiguchi, Tomoyuki Takenawa, Hayato Waki

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)321-330
Number of pages10
JournalJapan Journal of Industrial and Applied Mathematics
Volume30
Issue number2
DOIs
Publication statusPublished - Jun 1 2013

Fingerprint

Semidefinite Programming
Duality
Polynomials
Polynomial
Optimization
Semidefinite Programming Relaxation
Semi-algebraic Sets
Duality Gap
Optimization Problem

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Applied Mathematics

Cite this

Real ideal and the duality of semidefinite programming for polynomial optimization. / Sekiguchi, Yoshiyuki; Takenawa, Tomoyuki; Waki, Hayato.

In: Japan Journal of Industrial and Applied Mathematics, Vol. 30, No. 2, 01.06.2013, p. 321-330.

Research output: Contribution to journalArticle

@article{7af2b7f1eacb4a8180c8fbbd1f397799,
title = "Real ideal and the duality of semidefinite programming for polynomial optimization",
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.",
author = "Yoshiyuki Sekiguchi and Tomoyuki Takenawa and Hayato Waki",
year = "2013",
month = "6",
day = "1",
doi = "10.1007/s13160-013-0104-6",
language = "English",
volume = "30",
pages = "321--330",
journal = "Japan Journal of Industrial and Applied Mathematics",
issn = "0916-7005",
publisher = "Springer Japan",
number = "2",

}

TY - JOUR

T1 - Real ideal and the duality of semidefinite programming for polynomial optimization

AU - Sekiguchi, Yoshiyuki

AU - Takenawa, Tomoyuki

AU - Waki, Hayato

PY - 2013/6/1

Y1 - 2013/6/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84879502255&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879502255&partnerID=8YFLogxK

U2 - 10.1007/s13160-013-0104-6

DO - 10.1007/s13160-013-0104-6

M3 - Article

AN - SCOPUS:84879502255

VL - 30

SP - 321

EP - 330

JO - Japan Journal of Industrial and Applied Mathematics

JF - Japan Journal of Industrial and Applied Mathematics

SN - 0916-7005

IS - 2

ER -