Root finding methods for Polynomials.

  • Thread starter mhill
  • Start date
190
1
Hi , is there a method to obtain the roots of Polynomials:

[tex] P(x)=a_{0}+a_{1}x+a{2}x^{2}+............+a_{n}x^{n} [/tex]

i know there are , but my problem is this if we knew that are complex roots of the form z=a+ib , would be a method to obtain the complex root with BIGGER and SMALLER real part ?? , i mean for example if a POlynomial has complex root:

1+3i 1-3i 0.6+8i 0.6-8i 0.01+34i 0.01-34i ...

my question is if we could use a root finding algorithm to check that the bigger part of the roots is '1'
 
Last edited:
I'm not sure what you mean. Matlab has a good method for finding the roots numerically. It transfers the roots of polynomial to an eigvenvalue problem. It converges quite fast and will give you all the roots. It is quite accurate if the eignvalues are well separated.
 
279
0
One method to find all roots is the one of Bairstow. This gives you not only the real, but also the complex ones. Look here for some info, and google a bit to find some more:

http://en.wikipedia.org/wiki/Bairstow's_method

The implementation is not that difficult, I've done it and it works fine. The only thing to take care of is a good starting value, but even that can be solved.
 

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top