Moment matrices, border bases and real radical computation

@article{Lasserre2011MomentMB,
  title={Moment matrices, border bases and real radical computation},
  author={Jean B. Lasserre and Monique Laurent and Bernard Mourrain and Philipp Rostalski and Philippe Trebuchet},
  journal={J. Symb. Comput.},
  year={2011},
  volume={51},
  pages={63-85}
}
In this paper, we describe new methods to compute the radical (resp. real radical) of an ideal, assuming it complex (resp. real) variety is finite. The aim is to combine approaches for solving a system of polynomial equations with dual methods which involve moment matrices and semi-definite programming. While the border basis algorithms of [17] are efficient and numerically stable for computing complex roots, algorithms based on moment matrices [12] allow the incorporation of additional… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 12 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 19 REFERENCES

Semidefinite characterization and computation of real radical ideals

Jean Bernard Lasserre-Monique Laurent-Philipp Rostalski
  • 2008
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

On the computation of the real radical

E. Becker, R. R. Neuhaus
  • Journal of Pure and Applied Algebra, 124:261280,, 124:261280,
  • 1998
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A unified approach for real and complex zeros of zerodimensional ideals

J. B. Lasserre, M. Laurent, P. Rostalski
  • M. Putinar and S. Sullivant, editors, Emerging Applications of Algebraic Geometry., volume 149, pages 125–156. Springer,
  • 2009
VIEW 2 EXCERPTS