Pozdravljeni!
Mene pa zanima, kateri algoritem naj uporabim v preprostem sprogramiranem programu za iskanje ničel poljubnega polinoma'
Hvala
Polinom - iskanje ničel (algoritem)
Hvala za pomoč!
Sem se med tem še posvetoval z ez enim profesorjem, pa sva nekot prišla do zaključka, da bi bilo najboljše narediti tako, da ti podaš interval, kjer naj se iščejo ničle. Potem pa ta interval razbiješ na določeno število podintervalov dolžine, ki si jo izbereš. In zdaj pa ti greš preverjat vrednosti polinoma na mejah teh intervalov in če odkriješ, da se predznak menja, na tistem intervalu izvajaš bisekcijo, da dobiš tisto ničlo ... potem pač nadaljuješ še z ostalimi intervali. Torej bi edini problem bil pri funkcijah ki imajo ničle zelo blizo skupaj (pač manjša razdalja, ki jo podaš).
No, pred tem pa polinom deliš z \(x ^ n\) (če je x > 0), da se znebiš ničel z x=0. Pa da je potem računanje vrednosti polinoma v določeni točki malenkost hitrejše.
Ima mogoče še kdo kakšno idejo za izboljšavo?
Sem se med tem še posvetoval z ez enim profesorjem, pa sva nekot prišla do zaključka, da bi bilo najboljše narediti tako, da ti podaš interval, kjer naj se iščejo ničle. Potem pa ta interval razbiješ na določeno število podintervalov dolžine, ki si jo izbereš. In zdaj pa ti greš preverjat vrednosti polinoma na mejah teh intervalov in če odkriješ, da se predznak menja, na tistem intervalu izvajaš bisekcijo, da dobiš tisto ničlo ... potem pač nadaljuješ še z ostalimi intervali. Torej bi edini problem bil pri funkcijah ki imajo ničle zelo blizo skupaj (pač manjša razdalja, ki jo podaš).
No, pred tem pa polinom deliš z \(x ^ n\) (če je x > 0), da se znebiš ničel z x=0. Pa da je potem računanje vrednosti polinoma v določeni točki malenkost hitrejše.
Ima mogoče še kdo kakšno idejo za izboljšavo?