Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Root finding methods for Polynomials.

  1. Feb 17, 2008 #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: Feb 17, 2008
  2. jcsd
  3. Feb 17, 2008 #2
    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.
  4. Feb 17, 2008 #3
    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:


    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook