Nalazenje svih korena polinoma ?

[ mick_man @ 11.12.2003. 11:15 ] @

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 !

[ stalker @ 11.12.2003. 11:26 ] @

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...

[ mick_man @ 11.12.2003. 11:28 ] @

Hvala, bas cu pregledati malo.

[ Ivan_BG @ 12.12.2003. 00:30 ] @

samo numericki

[ mick_man @ 15.12.2003. 11:22 ] @

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

[ Bojan Basic @ 15.12.2003. 18:31 ] @

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.

[ marko37 @ 16.12.2003. 12:11 ] @

Citat:

Bojan Basic
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.

Zar nije Ferarijev metod takođe za kubnu jednačinu?
U svakom slučaju evo javascript rešenja za pronalaženje korena polinoma
trećeg i četvrtog stepena:
http://www3.telus.net/thothworks/Quad3Deg.html
http://www3.telus.net/thothworks/Quad4Deg.html

--
“Dear Santa: All I want is a copy of your list of naughty girls.”