Sciweavers

ISSAC
2004
Springer
94views Mathematics» more  ISSAC 2004»
14 years 4 months ago
Algorithms for polynomial GCD computation over algebraic function fields
Let L be an algebraic function field in k ≥ 0 parameters t1, . . . , tk. Let f1, f2 be non-zero polynomials in L[x]. We give two algorithms for computing their gcd. The first,...
Mark van Hoeij, Michael B. Monagan
ISSAC
2004
Springer
88views Mathematics» more  ISSAC 2004»
14 years 4 months ago
Approximate factorization of multivariate polynomials via differential equations
Shuhong Gao, Erich Kaltofen, John May, Zhengfeng Y...
ISSAC
2004
Springer
93views Mathematics» more  ISSAC 2004»
14 years 4 months ago
On reducing a system of equations to a single equation
Gudmund Skovbjerg Frandsen, Igor Shparlinski
ISSAC
2004
Springer
67views Mathematics» more  ISSAC 2004»
14 years 4 months ago
Rational general solutions of algebraic ordinary differential equations
We give a necessary and sufficient condition for an algebraic ODE to have a rational type general solution. For an autonomous first order ODE, we give an algorithm to compute a r...
Ruyong Feng, Xiao-Shan Gao
ISSAC
2004
Springer
102views Mathematics» more  ISSAC 2004»
14 years 4 months ago
FFPACK: finite field linear algebra package
The FFLAS project has established that exact matrix multiplication over finite fields can be performed at the speed of the highly optimized numerical BLAS routines. Since many a...
Jean-Guillaume Dumas, Pascal Giorgi, Clémen...
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
14 years 4 months ago
Absolute polynomial factorization in two variables and the knapsack problem
A recent algorithmic procedure for computing the absolute factorization of a polynomial P(X, Y ), after a linear change of coordinates, is via a factorization modulo X3 . This was...
Guillaume Chèze
ISSAC
2004
Springer
71views Mathematics» more  ISSAC 2004»
14 years 4 months ago
Sharp estimates for triangular sets
We study the triangular representation of zero-dimensional varieties defined over the rational field (resp. a rational function field). We prove polynomial bounds in terms of i...
Xavier Dahan, Éric Schost
ISSAC
2004
Springer
88views Mathematics» more  ISSAC 2004»
14 years 4 months ago
Non-liouvillian solutions for second order Linear ODEs
There exist sound literature and algorithms for computing Liouvillian solutions for the important problem of linear ODEs with rational coefficients. Taking as sample the 363 secon...
L. Chan, E. S. Cheb-Terrab