Newton symmetric functions and the arithmetic of algebraically closed fields
Proceedings of the 5th international conference, AAECC-5 on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
On fast multiplication of polynomials over arbitrary algebras
Acta Informatica
Simple multivariate polynomial multiplication
Journal of Symbolic Computation
Asymptotically fast computation of subresultants
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
The MAGMA algebra system I: the user language
Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Modern computer algebra
Using Galois ideals for computing relative resolvents
Journal of Symbolic Computation - Algorithmic methods in Galois Theory
On computer-assisted classification of coupled integrable equations
Journal of Symbolic Computation - Computer algebra: Selected papers from ISSAC 2001
A modular GCD algorithm over number fields presented with multiple extensions
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
Computation of canonical forms for ternary cubics
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
The truncated fourier transform and applications
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Computation of the Decomposition Group of a Triangular Ideal
Applicable Algebra in Engineering, Communication and Computing
Lifting techniques for triangular decompositions
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
Multivariate power series multiplication
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Fast arithmetic for triangular sets: from theory to practice
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
High-Performance Symbolic Computation in a Hybrid Compiled-Interpreted Programming Environment
ICCSA '08 Proceedings of the 2008 International Conference on Computational Sciences and Its Applications
A simple and fast algorithm for computing exponentials of power series
Information Processing Letters
Fast computation of special resultants
Journal of Symbolic Computation
Newton's method and FFT trading
Journal of Symbolic Computation
A modular method for computing the splitting field of a polynomial
ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
On the complexity of computing with zero-dimensional triangular sets
Journal of Symbolic Computation
Modular Composition Modulo Triangular Sets and Applications
Computational Complexity
Hi-index | 0.00 |
We study the cost of multiplication modulo triangular families of polynomials. Following previous work by Li et al. (2007), we propose an algorithm that relies on homotopy and fast evaluation-interpolation techniques. We obtain a quasi-linear time complexity for substantial families of examples, for which no such result was known before. Applications are given notably to additions of algebraic numbers in small characteristic.