Parallel computation of Lagrange resolvents by multi-resolvents

Abstract : The goal of this paper is the parallel computation of Lagrange resolvents of a univariate polynomial. The computation of Lagrange resolvents of a univariate polynomial has significance for Galois theory. Since Lagrange's algorithms, many other algorithms for computing some particular resolvents, called absolute, were developed from the fundamental theorem of symmetric functions. The algebraic algorithms for non absolute resolvents are few and recent because they use galoisian ideals that were introduced recently. However these algorithms become time and space consuming when the degree of the polynomial increases. This motivates their parallelisation. In 2004 N. Rennert presented a multimodular method for computing absolute resolvents of polynomials with integer coefficients. We show that the same techniques can be extended to any resolvent. This method is naturally parallelisable. Moreover, we give a decomposition formula of resolvents which makes possible another level of parallelisation. This leads to an algorithm with a doubly parallel character.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00493573
Contributor : Annick Valibouze <>
Submitted on : Saturday, June 19, 2010 - 9:07:05 PM
Last modification on : Thursday, March 21, 2019 - 2:16:30 PM

Identifiers

  • HAL Id : hal-00493573, version 1

Citation

Philippe Aubry, Annick Valibouze. Parallel computation of Lagrange resolvents by multi-resolvents. Parallel Computer Algebra 2010, Jun 2010, Tambov, Russia. pp.1328-1341. ⟨hal-00493573⟩

Share

Metrics

Record views

138