any Python equivalent of Math::Polynomial::Solve?

Alex Renelt renelt at web.de
Thu Mar 3 14:28:39 EST 2005


Raymond L. Buvel wrote:
> Alex Renelt wrote:
> 
>> Alex Renelt wrote:
>>
>>> in addition:
>>> I'm writing a class for polynomial manipulation. The generalization 
>>> of the above code is:
>>>
>>> definitions:
>>> 1.) p = array([a_0, a_i, ..., a_n]) represents your polynomial
>>> P(x) = \sum _{i=0} ^n a_i x^i
>>>
>>> 2.) deg(p) is its degree
>>>
>>> 3.) monic(p) makes P monic, i.e. monic(p) = p / p[:-1]
>>>
>>> then you get:
>>> from numarray import *
>>> import numarray.linear_algebra as la
>>>
>>> def roots(p):
>>>     p = monic(p); n = deg(p)
>>>     M = asarray(zeros((n,n)), typecode = 'f8')
>>> # or 'c16' if you need complex coefficients
>>>     M[:-1,1:] = identity(n-1)
>>>     M[-1,:] = -p[:-1]
>>>     return la.eigenvalues(M)
>>>
>>> Alex
>>
>>
>>
>> uhh, I made a mistake:
>> under definitions, 3.)
>> its "monic(p) = p / p[-1]" of course
>>
>> Alex
> 
> 
> Alex,
> 
> If you want a class for polynomial manipulation, you should check out my 
> ratfun module.
> 
> http://calcrpnpy.sourceforge.net/ratfun.html
> 
> Ray

Ray,

thanks a lot for your hint but I'm writing it for a students paper in a 
german math class so I believe I should better do some work alone ;-)

In addition I only need a class for polynomials and not for rational 
functions and I'm testing different iterative polynomial solvers. So I'm 
happy to have my own small class which I understand 100%.

Generally I'm against rediscovering the wheel again and again!

Alex



More information about the Python-list mailing list