Moment matrices, border bases and real radical computation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Moment matrices, border bases and real radical computation

Bernard Mourrain
  • Fonction : Auteur
Monique Laurent
  • Fonction : Auteur
Jean-Bernard Lasserre
Philippe Trébuchet
  • Fonction : Auteur
  • PersonId : 833470

Résumé

In this paper, we describe new methods to compute the radical (resp. real radical) of an ideal, assuming it complex (resp. real) variety is finte. 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 \cite{Mourrain2005} are efficient and numerically stable for computing complex roots, algorithms based on moment matrices \cite{LLR07} allow the incorporation of additional polynomials, e.g., to restrict the computation to real roots or to eliminate multiple solutions. The proposed algorithm can be used to compute a border basis of the input ideal and, as opposed to other approaches, it can also compute the quotient structure of the (real) radical ideal directly, i.e., without prior algebraic techniques such as Gröbner bases. It thus combines the strength of existing algorithms and provides a unified treatment for the computation of border bases for the ideal, the radical ideal and the real radical ideal.
Fichier non déposé

Dates et versions

hal-01282654 , version 1 (04-03-2016)

Identifiants

  • HAL Id : hal-01282654 , version 1

Citer

Bernard Mourrain, Monique Laurent, Jean-Bernard Lasserre, Philippe Trébuchet. Moment matrices, border bases and real radical computation. MEGA2011, May 2011, Stockholm, Sweden. pp.1-23. ⟨hal-01282654⟩
47 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More