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}
}

• Jean B. Lasserre, Monique Laurent, +2 authors Philippe Trebuchet
• Published in J. Symb. Comput. 2011
• DOI:10.1016/j.jsc.2012.03.007

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

View PDF on ArXiv

Save to Library

Create Alert

Cite