Sciweavers

33 search results - page 1 / 7
» New Algorithms for Computing Primary Decomposition of Polyno...
Sort
View
AAECC
2004
Springer
63views Algorithms» more  AAECC 2004»
13 years 4 months ago
Computation of the Decomposition Group of a Triangular Ideal
Abstract. This article describes two algorithms in order to search decomposition groups of ideals of polynomials with coefficients in a perfect field when those ideals are generate...
I. Abdeljaouad-Tej, Sébastien Orange, Gu&ea...
ISSAC
2009
Springer
169views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Computations modulo regular chains
The computation of triangular decompositions involves two fundamental operations: polynomial GCDs modulo regular chains and regularity test modulo saturated ideals. We propose new...
Xin Li, Marc Moreno Maza, Wei Pan
AAECC
2010
Springer
136views Algorithms» more  AAECC 2010»
13 years 4 months ago
New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
Abstract. We present new faster deterministic and probabilistic recombination algorithms to compute the irreducible decomposition of a bivariate polynomial via the classical Hensel...
Grégoire Lecerf
ERSHOV
2009
Springer
13 years 11 months ago
A Complete Invariant Generation Approach for P-solvable Loops
Abstract. We present an algorithm for generating all polynomial invariants of Psolvable loops with assignments and nested conditionals. We prove termination of our algorithm. The p...
Laura Kovács