Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #13008

PolynomialQuotient slow

From Roman Pearce <rpearcea@gmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject PolynomialQuotient slow
Date 2013-01-01 00:45 +0000
Message-ID <kbtbip$cph$1@smc.vnet.net> (permalink)
Organization Time-Warner Telecom

Show all headers | View raw


Something seems wrong here with the performance of PolynomialQuotient.  Is there blowup because the leading coefficient in x is a polynomial?  Also it seems slower in Mathematica 9 versus v8.

d = 5
f = Expand[ ((1+x)*(1+y)*(1+z))^d + 1 ];
g = Expand[ ((1-x)*(1-y)*(1-z))^d + 1 ];
AbsoluteTiming[ p = Expand[ f g ]; ]
AbsoluteTiming[ q = PolynomialQuotient[p, f, x]; ]
AbsoluteTiming[ P = Factor[ p ]; ]

What is the preferred method for (exact) division of polynomials?  On this example I tried Cancel[ p/f ] and it works fine, but on other problems it is faster to use PolynomialQuotient.  Suggestions?

Back to comp.soft-sys.math.mathematica | Previous | Next — Next in thread | Find similar | Unroll thread


Thread

PolynomialQuotient slow Roman Pearce <rpearcea@gmail.com> - 2013-01-01 00:45 +0000
  Re: PolynomialQuotient slow danl@wolfram.com - 2013-01-03 02:14 +0000
    Re: PolynomialQuotient slow Roman Pearce <rpearcea@gmail.com> - 2013-01-05 07:17 +0000
      Re: PolynomialQuotient slow danl@wolfram.com - 2013-01-07 05:35 +0000

csiph-web