Naslov
Složenost metoda silaska za polinomne jednadžbe
(Complexity of Descent Methods for Polynomial Equations)

Autori
Singer, Saša

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Zagreb

Datum
18.10

Godina
1996

Stranica
155

Mentor
Coffou, Emil

Ključne riječi
Kompleksnost; polinomi; metode silaska
(Complexity; polynomials; descent methods)

Sažetak
Analizira se sekvencijalna i paralelna složenost nekih metoda silaska. Pokazuje se da originalne formulacije tih metoda imaju eksponencijalnu složenost u ovisnosti o stupnju polinoma p. Kellenbergerova metoda silaska modificirana je tako da ima, u najgorem slučaju, polinomnu složenost. To dokazuje da su metode silaska usporedive po efikasnosti s najpoznatijim globalno konvergentnim metodama za nalaženje nultočaka polinoma. Ovo proširuje novije rezultate Shuba, Smalea, Pana, Binija i ostalih na klasu metoda silaska. Rezultati numeričkog testiranja potvržuju efikasnost i točnost predloženih algoritama.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA