Relaxed Hensel lifting of triangular sets

Romain Lebreton 1, 2
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Type de document :
Communication dans un congrès
MEGA: Effective Methods in Algebraic Geometry, Jun 2013, Frankfurt, Germany. 〈http://mega.sciencesconf.org〉
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01282077
Contributeur : Romain Lebreton <>
Soumis le : jeudi 3 mars 2016 - 11:41:37
Dernière modification le : jeudi 5 juillet 2018 - 15:58:13
Document(s) archivé(s) le : samedi 4 juin 2016 - 10:50:43

Fichier

MEGA-Lebreton-LiftTriangularSe...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01282077, version 1

Collections

Citation

Romain Lebreton. Relaxed Hensel lifting of triangular sets. MEGA: Effective Methods in Algebraic Geometry, Jun 2013, Frankfurt, Germany. 〈http://mega.sciencesconf.org〉. 〈lirmm-01282077〉

Partager

Métriques

Consultations de la notice

180

Téléchargements de fichiers

168