Relaxed Hensel lifting of triangular sets - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Relaxed Hensel lifting of triangular sets

Résumé

In this paper, we present a new lifting algorithm for triangular sets over power series. Our contribution is to give, for any power series triangular set, a shifted algorithm of which the triangular set is a fixed point. Then we can apply the relaxed recursive power series framework and deduce a relaxed lifting algorithm for this triangular set. We compare our algorithm to the existing techniques. Our algorithm always improves the asymptotic cost in the precision for the special case of univariate representations.
Fichier principal
Vignette du fichier
MEGA-Lebreton-LiftTriangularSet-v1.pdf (209.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01282077 , version 1 (03-03-2016)

Identifiants

  • HAL Id : lirmm-01282077 , version 1

Citer

Romain Lebreton. Relaxed Hensel lifting of triangular sets. MEGA: Effective Methods in Algebraic Geometry, Jun 2013, Frankfurt, Germany. ⟨lirmm-01282077⟩
364 Consultations
223 Téléchargements

Partager

Gmail Facebook X LinkedIn More