English

A certificate for semidefinite relaxations in computing positive dimensional real varieties

Optimization and Control 2012-12-21 v1

Abstract

For an ideal I with a positive dimensional real variety, based on moment relaxations, we study how to compute a Pommaret basis which is simultaneously a Groebner basis of an ideal J generated by the kernel of a truncated moment matrix and nesting between I and its real radical ideal. We provide a certificate consisting of a condition on coranks of moment matrices for terminating the algorithm. For a generic delta-regular coordinate system, we prove that the condition is satisfiable in a large enough order of moment relaxations.

Keywords

Cite

@article{arxiv.1212.4924,
  title  = {A certificate for semidefinite relaxations in computing positive dimensional real varieties},
  author = {Yue Ma and Chu Wang and Lihong Zhi},
  journal= {arXiv preprint arXiv:1212.4924},
  year   = {2012}
}

Comments

21 pages

R2 v1 2026-06-21T22:57:44.541Z