Nalazenje svih korena polinoma ?

Nalazenje svih korena polinoma ?

Pretpostavimo da je polinom zadat u sledecem obliku

P(x) = a₀*x⁰ + a₁*x¹ + ..... + a_n*xⁿ

T : Polinom n-tog stepena ima tacno n korena [q₀, q₁, ...., q_n-1]

Da li neko ima ideju (jos bolje program c/c++...) ili algoritam za resenje ovog problema.


PS.
Bez Matlaba molim !

Mozes iteracijama ili tako nesto. Ima nekoliko postupaka, nadji na www.etf-bg.org.yu u I godina, mat1 (ili mat2), pa u nekom od zipova:) programce koje u sebi ima nekoliko postupaka...

Hvala, bas cu pregledati malo.

samo numericki

Nisam uspeo da pronadjem, pa ako mozete da mi posaljete tacan url ili na mail [email protected]

Kvadratnu jednacinu pretpostavljam da znas da resis, za kubnu koristi Kardanov obrazac, a za cetvrtostepene postoji Ferarijeva metoda. Veceg stepena je nemoguce resiti u opstem slucaju.

Potpis

Ljubičice crvena, što si plava kô zelena trava.