Approximatng zeros of polynomials

Praca poświęcona jest problemowi znajdowania pierwiastków wielomianów zespolonych jednej zmiennej metodami iteracyjnymi. Zawiera analizę dolnego ograniczenia na złożoność obliczeniową algorytmów rozwiązujących ów problem. Ponadto zawiera rozważania dotyczące działania i skuteczności metody Newtona dla wielomianów zespolonych oraz analizę dotyczącą znajdowania zer wielomianów specjalnej postaci (nieposiadających zer wielokrotnych), w tym także przykładowe algorytmy.The main subject of the thesis is approximating zeros of complex polynomials with numeric methods. It also contains the lower bound for the arithmetic complexity of alghotims solving this problem. Besides there is also analysis of efficiency of Newton's method for complex polynomials and analysis regarding finding zeros of special complex polynomials (with no multiply zeros) which also includes exemplary alghoritms