Re: Multivariate Polynomial Factoring Algorithm
- Posted by Bernie Ryan <xotron at b??efrog.com> Jan 10, 2008
- 720 views
Al Getz wrote: > > Hi again, > > > None? > > I was going to update my Scientific calculator again and i wanted to > include multivariate polynomial factoring, thus i need to convert > any algorithm found into Euphoria code. > > > Here's an example from real life where the equation came about from > a real physical system... > > H(s)= > (A*B*b^2*c*d*s^2*v+A*b^2*c*s*v+A*b^2*d*s*v+B*b*c*d*s*v+b*c*v+b*d*v) > /(A^2*B*a*b^2*c*d*s^3+A^2*a*b^2*c*s^2+2*A*B*a*b*c*d*s^2+A*B*b^2*c*d*s^2 > +2*A*a*b*c*s+A*b^2*c*s+B*a*c*d*s+B*b*c*d*s+a*c+b*c) > > A close look shows a few vars easily factored out, but knowing where > the equation came from says that there are only two poles, so that > means the highest power of s in the denominator is going to be s^2, > not s^3 as in the above. This means there is definitely at least > one smaller polynomial that divides perfectly into both the top and > bottom of this equation. > I have other heuristics available too because i know the physical system > where the equation came from, and this will be true for many other > equations too, but i want to eliminate that prerequisite and have an > algorithm that can handle any poly, regardless of where it came from. > It has to either factor it or else declare that it can not be reduced > at all. > > Thanks in advance. > > > Al Getz wrote: > > > > Hello, > > > > > > Has anyone seen something like this around? > > I would prefer something in English, worded as > > a pseudo language rather than an actual piece of > > code in some language. > > I have one in Lisp, but i dont know that language. > > > > Extra credit: one that is deterministic in nature (circa 2004) > > but i'll settle for almost anything for now. > > > > Quick simple example: > > factor: a^2+2*a*b+b^2 > > however there will be many more variables than just 'a' and 'b' > > and many more terms also. > > > > > > Thanks for any ideas or leads. > > > > > > Al > > > > E boa sorte com sua programacao Euphoria! > > > > > > My bumper sticker: "I brake for LED's" > > Al: Build a DLL with another programming langauge like Fortran and call it from Euphoria . Bernie My files in archive: WMOTOR, XMOTOR, W32ENGIN, MIXEDLIB, EU_ENGIN, WIN32ERU, WIN32API Can be downloaded here: http://www.rapideuphoria.com/cgi-bin/asearch.exu?dos=on&win=on&lnx=on&gen=on&keywords=bernie+ryan