Mathematica 9 is now available
Services & Resources / Wolfram Forums / MathGroup Archive
-----

MathGroup Archive 2013

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Factoring a polynomial with many variables

  • To: mathgroup at smc.vnet.net
  • Subject: [mg129785] Re: Factoring a polynomial with many variables
  • From: danl at wolfram.com
  • Date: Wed, 13 Feb 2013 04:50:52 -0500 (EST)
  • Delivered-to: l-mathgroup@mail-archive0.wolfram.com
  • Delivered-to: l-mathgroup@wolfram.com
  • Delivered-to: mathgroup-newout@smc.vnet.net
  • Delivered-to: mathgroup-newsend@smc.vnet.net
  • References: <kfcu5f$srf$1@smc.vnet.net>

On Tuesday, February 12, 2013 2:23:11 AM UTC-6, topi... at yahoo.com wrote:
> Is there a way to factor a polynomial in many variables. I have not studied
> 
> algebraic geometry, or Buchberger algorithm.

Short answer: yes. It imposes some requirements on the base field, and could be slow depending on specifics of the polynomial (degree, #variables, coefficient "sizes", etc.)

Such factoring can be done using Groebner bases (the Buchberger algorithm you refer to), but usually is not.

Daniel Lichtblau
Wolfram Research



  • Prev by Date: Re: Factoring a polynomial with many variables
  • Next by Date: Re: Mathematica and System Modeler
  • Previous by thread: Re: Factoring a polynomial with many variables
  • Next by thread: Re: Factoring a polynomial with many variables