Differences between revisions 11 and 13 (spanning 2 versions)
Revision 11 as of 2008-04-01 02:58:22
Size: 1296
Editor: MikeHansen
Comment:
Revision 13 as of 2008-04-01 03:18:53
Size: 1457
Editor: MikeHansen
Comment:
Deletions are marked like this. Additions are marked like this.
Line 4: Line 4:
These are the polynomials found on this page: http://magma.maths.usyd.edu.au/users/allan/gcdcomp.html
Line 29: Line 30:
||r - 100 ||8.71 ||- ||       ||
||s - 160 ||89.57 ||- ||      ||
||r - 100 ||8.71 ||- || 14.40 ||
||s - 160 ||89.57 ||- || ||
Line 35: Line 36:
|| || ezgcd || modular ||
|| p - 20 || 0.30 || - ||
|| q - 40 || 8.40 || - ||
|| r - 60 ||92.03 || - ||
|| || ezgcd || modular || maxima ||
|| p - 20 || 0.30 || -     || ||
|| q - 40 || 8.40 || - ||        ||
|| r - 60 ||92.03 || - ||        ||
Line 46: Line 47:
|| r - 20 || 2.82 || - ||
|| s - 30 || 40.06 || - ||
|| r - 20 || 2.82 || -   || 33.96 ||
|| s - 30 || 40.06 || - || 80.86 ||
 

These are the polynomials found on this page: http://magma.maths.usyd.edu.au/users/allan/gcdcomp.html

For the Maxima timings, I did the following:

sage: mp1 = maxima(p1)
sage: mp2 = maxima(p2)
sage: time a = mp1.gcd(mp2)

1 variable over QQ

File: fermat_gcd_1var.py

ezgcd

modular

maxima

p - 100

0.02

0.03

0.20

q - 1000

12.10

9.84

7.66

r - 10000

95.03

62.80

30.27

(Univariate)

p - 100

3.07

q - 1000

-

r - 2000

-

2 variables over QQ

File: fermat_gcd_2var.py

ezgcd

modular

maxima

p - 20

0.05

0.33

0.11

q - 40

0.33

9.47

0.66

r - 100

8.71

-

14.40

s - 160

89.57

-

3 variables over QQ

File: fermat_gcd_3var.py

ezgcd

modular

maxima

p - 20

0.30

-

q - 40

8.40

-

r - 60

92.03

-

4 variables over QQ

File: fermat_gcd_4var.py

ezgcd

modular

maxima

p - 10

0.13

-

1.04

q - 16

0.93

-

8.08

r - 20

2.82

-

33.96

s - 30

40.06

-

80.86

MultivariateGCDBenchmarks (last edited 2008-11-14 13:42:04 by anonymous)