Differences between revisions 8 and 9
Revision 8 as of 2008-04-01 02:27:03
Size: 524
Editor: MikeHansen
Comment:
Revision 9 as of 2008-04-01 02:52:22
Size: 1113
Editor: MikeHansen
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:


For the Maxima timings, I did the following:
{{{
sage: mp1 = maxima(p1)
sage: mp2 = maxima(p2)
sage: time a = mp1.gcd(mp2)
}}}
Line 4: Line 13:

|| || 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) ===
Line 20: Line 36:

== 4 variables over QQ ==

|| || ezgcd || modular || maxima ||
|| p - 10 || 0.13 || - || 1.04 ||
|| q - 16 || 0.93 || - || 8.08 ||
|| r - 20 || 2.82 || - ||
|| s - 30 || 40.06 || - ||

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

|| || 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

ezgcd

modular

p - 20

0.05

0.33

q - 40

0.33

9.47

r - 100

8.71

-

s - 160

89.57

-

3 variables over QQ

ezgcd

modular

p - 20

0.30

-

q - 40

8.40

-

r - 60

92.03

-

4 variables over QQ

ezgcd

modular

maxima

p - 10

0.13

-

1.04

q - 16

0.93

-

8.08

r - 20

2.82

-

s - 30

40.06

-

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