pith. sign in

arxiv: 1212.4924 · v1 · pith:65KVL6KZnew · submitted 2012-12-20 · 🧮 math.OC

A certificate for semidefinite relaxations in computing positive dimensional real varieties

classification 🧮 math.OC
keywords momentidealrealrelaxationsbasiscertificateconditiondimensional
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.