Roots of a polynomial

[temper3243]

Hi,
I have been trying to solve the problem Roots of the polynomial 038
from mipt.ru (el judge). I have failed to do so. I tried to search on
the net but found about contour integrals for routh-hurwitz criterion.
So it is difficult to code.

Can you please tell me how to solve the problem for degree 20 ? and
how to approach the problem for degree 4.

Please do tell me the pseudo code and references.


Thanks,
Terry
(e-mail address removed)

 

[Suman]

Hi,
I have been trying to solve the problem Roots of the polynomial 038
from mipt.ru (el judge). I have failed to do so. I tried to search on
the net but found about contour integrals for routh-hurwitz criterion.
So it is difficult to code.

Can you please tell me how to solve the problem for degree 20 ? and
how to approach the problem for degree 4.

Please do tell me the pseudo code and references.

I *have* seen your post in a more appropriate forum than this.

This ng is dedicated to discussions that involve
the C language,
and *not* algorithms etc.

A better plcae would be comp.programming.

F'ups set.

 

[Frank Chang]

temper_3, Fewer and fewer people are uses contour integrals for solving
polynomial root finding problems in MSFT Windows/UNIX C++ programs.
Contour integration is order of magnitudes slower compared to using
numerical linear algebra methods for polynomial root finding. Please
see the link :
http://lyric.labma.ufrj.br/~gregorio/conferences/focm2005/abstracts/pan.pdf.