Logo image
Se connecter
Relaxed Hensel lifting of triangular sets
Acte de colloque   Open Access

Relaxed Hensel lifting of triangular sets

Romain Lebreton
MEGA: Effective Methods in Algebraic Geometry (Frankfurt, Germany, 03/06/2013–07/06/2013)

Résumé

Polynomial Solving triangular set online algorithm relaxed algorithm Hensel lifting
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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image