Corpus ID: 5434135

A Gr\"obner basis proof of the flat extension theorem for moment matrices

@article{Schweighofer2008AGB,
  title={A Gr\"obner basis proof of the flat extension theorem for moment matrices},
  author={M. Schweighofer},
  journal={arXiv: Commutative Algebra},
  year={2008}
}
This paper has been withdrawn by the author since $U$ in Lemma 2 is in general not a subspace. 
3 Citations
A Sparse Flat Extension Theorem for Moment Matrices
TLDR
This note proves a generalization of the flat extension theorem of Curto and Fialkow for truncated moment matrices to momentMatrices indexed by an arbitrary set of monomials and its border, when formulated in a basis-free setting. Expand
A generalized flat extension theorem for moment matrices
In this note we prove a generalization of the flat extension theorem of Curto and Fialkow (Memoirs of the American Mathematical Society, vol. 119. American Mathematical Society, Providence, 1996) forExpand
Sums of Squares, Moment Matrices and Optimization Over Polynomials
We consider the problem of minimizing a polynomial over a semialgebraic set defined by polynomial equations and inequalities, which is NP-hard in general. Hierarchies of semidefinite relaxations haveExpand

References

SHOWING 1-9 OF 9 REFERENCES
Solution of the Truncated Complex Moment Problem for Flat Data
Introduction Moment matrices Positive moment matrices and representing measures Existence of representing measures Extension of flat positive moment matrices Applications Generalizations to severalExpand
A semidefinite programming approach to the generalized problem of moments
  • J. Lasserre
  • Mathematics, Computer Science
  • Math. Program.
  • 2008
TLDR
Various examples of applications in optimization, probability, financial economics and optimal control are investigated, which all can be viewed as particular instances of the GPM. Expand
Revisiting two theorems of Curto and Fialkow on moment matrices
We revisit two results of Curto and Fialkow on moment matrices. The first result asserts that every sequence y ∈ R Zn + whose moment matrix M(y) is positive semidefinite and has finite rank r is theExpand
Real algebraic geometry
1. Ordered Fields, Real Closed Fields.- 2. Semi-algebraic Sets.- 3. Real Algebraic Varieties.- 4. Real Algebra.- 5. The Tarski-Seidenberg Principle as a Transfer Tool.- 6. Hilbert's 17th Problem.Expand
Truncated K-moment problems in several variables
Let $\beta\equiv\beta^{(2n)}$ be an N-dimensional real multi-sequence of degree 2n, with associated moment matrix $\mathcal{M}(n)\equiv \mathcal{M}(n)(\beta)$, and let $r:=rank \mathcal{M}(n)$. WeExpand
Roy: Real algebraic geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete
  • 1998
Gröbner bases, Graduate Texts
  • 1993
Weispfenning: Gröbner bases, Graduate Texts in Mathematics
  • Weispfenning: Gröbner bases, Graduate Texts in Mathematics
  • 1993
Université de Rennes I, Campus de Beaulieu, 35042 Rennes cedex, France E-mail address: markus.schweighofer@univ-rennes1
  • Université de Rennes I, Campus de Beaulieu, 35042 Rennes cedex, France E-mail address: markus.schweighofer@univ-rennes1