Sciweavers

26 search results - page 3 / 6
» issac 2004
Sort
View
ISSAC
2004
Springer
118views Mathematics» more  ISSAC 2004»
13 years 10 months ago
The approximate GCD of inexact polynomials
This paper presents an algorithm and its implementation for computing the approximate GCD (greatest common divisor) of multivariate polynomials whose coefficients may be inexact. ...
Zhonggang Zeng, Barry H. Dayton
ISSAC
2004
Springer
67views Mathematics» more  ISSAC 2004»
13 years 10 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
91views Mathematics» more  ISSAC 2004»
13 years 10 months ago
Hyperexponential solutions of finite-rank ideals in orthogonal ore rings
An orthogonal Ore ring is an abstraction of common properties of linear partial differential, shift and q-shift operators. Using orthogonal Ore rings, we present an algorithm for...
George Labahn, Ziming Li
ISSAC
2004
Springer
106views Mathematics» more  ISSAC 2004»
13 years 10 months ago
Factoring polynomials via polytopes
We introduce a new approach to multivariate polynomial factorisation which incorporates ideas from polyhedral geometry, and generalises Hensel lifting. Our main contribution is to...
Fatima Abu Salem, Shuhong Gao, Alan G. B. Lauder
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
13 years 10 months ago
The truncated fourier transform and applications
In this paper, we present a truncated version of the classical Fast Fourier Transform. When applied to polynomial multiplication, this algorithm has the nice property of eliminati...
Joris van der Hoeven