Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6861229 | Journal of Symbolic Computation | 2016 | 20 Pages |
Abstract
For an ideal I with a positive-dimensional real variety VR(I), based on moment relaxations, we study how to compute a Pommaret basis which is simultaneously a Gröbner basis of an ideal J generated by the kernel of a truncated moment matrix and satisfying IâJâI(VR(I)), VR(I)=VC(J)â©Rn. We provide a certificate consisting of a condition on coranks of moment matrices for terminating the algorithm. For a generic δ-regular coordinate system, we prove that the condition is satisfiable in a large enough order of moment relaxations.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Yue Ma, Chu Wang, Lihong Zhi,