Computing the Dimension of a Projective Variety: the Projective Noether Maple Package - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1997

Computing the Dimension of a Projective Variety: the Projective Noether Maple Package

Marc Giusti
  • Fonction : Auteur
Klemens Hägele
  • Fonction : Auteur
Grégoire Lecerf
Joël Marchand
Bruno Salvy

Résumé

Recent theoretical advances in elimination theory use non-classical data structures to represent multivariate polynomials. We present the {\em Projective Noether Package\/} which is a Maple implementation of a series of these new algorithms for the computation of the dimension of a projective variety. The package contains hybrid code mixing the old and new approaches, thus allowing to investigate the potential of the new techniques. We present a comparison of the more traditional algorithms already available within Maple with the new ones, trying several possible strategies. Comparative results on benchmarks for time and space of three different families of multivariate polynomial equation systems are given and we point out both weaknesses and advantages of the different approaches.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3224.pdf (425.31 Ko) Télécharger le fichier

Dates et versions

inria-00073465 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073465 , version 1

Citer

Marc Giusti, Klemens Hägele, Grégoire Lecerf, Joël Marchand, Bruno Salvy. Computing the Dimension of a Projective Variety: the Projective Noether Maple Package. [Research Report] RR-3224, INRIA. 1997. ⟨inria-00073465⟩
86 Consultations
128 Téléchargements

Partager

Gmail Facebook X LinkedIn More