Computing the Dimension of a Projective Variety: the Projective Noether Maple Package - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1997

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

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

Abstract

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00073465 , version 1

Cite

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 View
128 Download

Share

Gmail Facebook X LinkedIn More