Relaxed Hensel lifting of triangular sets - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Symbolic Computation Année : 2015

Relaxed Hensel lifting of triangular sets

Résumé

In this paper, we present a new lifting algorithm for triangular sets over general p-adic rings. Our contribution is to give, for any p-adic triangular set, a shifted algorithm of which the triangular set is a fixed point. Then we can apply the relaxed recursive p-adic framework and deduce a relaxed lifting algorithm for this triangular set.We compare our algorithm to the existing technique and report on implementations inside the C++ library Geomsolvex of Mathemagix. Our new relaxed algorithm is competitive and compare favorably on some examples.
Fichier principal
Vignette du fichier
LiftUnivariateRepresentation1.pdf (539.88 Ko) Télécharger le fichier
LiftUnivariateRepresentation.pdf (539.88 Ko) Télécharger le fichier
LiftUnivariateRepresentation.tex (129.9 Ko) Télécharger le fichier
elsart-harv.bst (30.17 Ko) Télécharger le fichier
elsart.cls (55.14 Ko) Télécharger le fichier
global2.bib (73.14 Ko) Télécharger le fichier
natbib.sty (34.77 Ko) Télécharger le fichier
wgraph.eps (17.33 Ko) Télécharger le fichier
yjsco.sty (8.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Loading...

Dates et versions

hal-01022876 , version 1 (11-07-2014)

Identifiants

Citer

Romain Lebreton. Relaxed Hensel lifting of triangular sets. Journal of Symbolic Computation, 2015, Effective Methods in Algebraic Geometry, 68, pp.230-258. ⟨10.1016/j.jsc.2014.09.012⟩. ⟨hal-01022876⟩
202 Consultations
178 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More