Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.

Topic: Factoring High Order Polynomials
Replies: 2   Last Post: Sep 25, 2013 1:44 PM

 Messages: [ Previous | Next ]
 Joe Snod Posts: 82 Registered: 8/28/10
Re: Factoring High Order Polynomials
Posted: Sep 25, 2013 1:44 PM

"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <j236cn\$317\$1@newscl01ah.mathworks.com>...
> Joe Snodgrass <joe.snod@yahoo.com> wrote in message <8d767c79-0260-41af-9b45-1a09518818c7@w24g2000yqw.googlegroups.com>...
> >
> > Does anybody know where the description is published of the algorithm
> > Matlab uses to factor polynomials of arbitrary order? Since it
> > doesn't require the user to input an initial guess, it can't be a
> > numerical method, leaving only the method based on theta functions
> > (ie. elliptic integrals).
> >
> > If that's the case, it means that the bugs have all been worked out of
> > the theta function method. If so, does anybody know where I could
> > find the paper that presents that solution in detail? I've already
> > read King's book "Beyond the Quartic," and although it is very
> > edifying, the equation for the polynomial roots is not covered in
> > nearly enough detail for someone to write the algorithm.
> >

>
> help roots
>
> It returns the roots of polynomial of any order, thus its factorization.
>
> If you wonder how it works, ROOTS computes the eigen values of the companion matrix.
>
> Bruno

Do you know what algorithm Matlab uses to find Eigenvalues?

TIA

Date Subject Author
8/12/11 Joe Snod
8/12/11 Bruno Luong
9/25/13 Joe Snod