Fast Polynomial Extended GCD Computation
Shown are timings for computing the extended g.c.d. of expanded polynomials 
and 
, where 
, 
, and 
are dense polynomials of degree 
in two variables with 100-bit coefficients. The experiment was performed on a 24-core Intel Xeon 3.07 GHz 64-bit Linux system, with a time limit of 3600 seconds. The number at the bottom tells how many times faster Mathematica 9 is than Maple 16.
and , where , , and are dense polynomials of degree in two variables with 100-bit coefficients. The experiment was performed on a 24-core Intel Xeon 3.07 GHz 64-bit Linux system, with a time limit of 3600 seconds. The number at the bottom tells how many times faster Mathematica 9 is than Maple 16. |