A new semilocal convergence theorem for the Weierstrass method for finding zeros of a polynomial simultaneously

Journal of Complexity

Volumn 30, Issue 3, 2014, Pages 366-380

  Proinov, Petko D ^a   Petkova, Milena D ^a  

^a UNIVERSITY OF PLOVDIV   (Bulgaria)

Author keywords

Error estimates; Normed fields; Polynomial zeros; Semilocal convergence; Simultaneous methods; Weierstrass method

Indexed keywords

COMPUTATIONAL COMPLEXITY; NUMERICAL ANALYSIS;

ERROR ESTIMATES; NORMED FIELDS; POLYNOMIAL ZEROS; SEMI-LOCAL CONVERGENCES; SIMULTANEOUS METHODS; WEIERSTRASS METHODS;

POLYNOMIAL APPROXIMATION;

EID: 84897396535     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2013.11.002     Document Type: Article

References (24)

1. P. Batra Improvement of a convergence condition for Durand-Kerner iteration J. Comput. Appl. Math. 96 1998 117 125
2. K. Dochev Modified Newton method for the simultaneous computation of all roots of a given algebraic equation Phys. Math. J. Bulg. Acad. Sci. 5 1962 136 139 (in Bulgarian)
3. E. Durand Solutions Numériques des Équations Algébriques, Tome, 1: Équations du Type F (x) = 0, Racines d'un Polynôme 1960 Masson Paris
4. D.F. Han The convergence of the Durand-Kerner method for simultaneously finding all zeros of a polynomial J. Comput. Math. 18 2000 567 570
5. I.O. Kerner Ein gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen Numer. Math. 8 1966 290 294
6. J. Kürschák Über Limesbildung und allgemeine Körpertheorie J. Reine Angew. Math. 142 1913 211 253
7. N.V. Kyurkchiev Initial Approximations and Root Finding Methods Mathematical Research vol. 104 1998 Wiley Berlin
8. M.S. Petković On initial conditions for the convergence of simultaneous root-finding methods Computing 57 1996 163 177
9. M. Petković Point Estimation of Root Finding Methods Lecture Notes in Mathematics vol. 1933 2008 Springer Berlin
10. M. Petković, C. Carstensen, and M. Trajković Weierstrass formula and zero-finding methods Numer. Math. 69 1995 353 372
11. M.S. Petković, and D. Herceg Point estimation of simultaneous methods for solving polynomial equations J. Comput. Appl. Math. 136 2001 283 307
12. M.S. Petković, D. Herceg, and S. Ilić Safe convergence of simultaneous methods for polynomial zeros Numer. Algorithms 17 1998 313 331
13. S.B. Prešić Un procéd é itératif pour la factorisation des polynômes C. R. Acad. Sci. Paris Sèr. A 262 1966 862 863
14. M.D. Prešić A convergence theorem for a method for simultaneous determination of all zeros of a polynomial Publ. Inst. Math. 28 1980 159 165
15. P.D. Proinov A new semilocal convergence theorem for the Weierstrass method from data at one point C. R. Acad. Bulg. Sci. 59 2006 131 136
16. P.D. Proinov Semilocal convergence of two iterative methods for simultaneous computation of polynomial zeros C. R. Acad. Bulg. Sci. 59 2006 705 712
17. P.D. Proinov General local convergence theory for a class of iterative processes and its applications to Newton's method J. Complexity 25 2009 38 62
18. P.D. Proinov New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems J. Complexity 26 2010 3 42
19. Bl. Sendov, A. Andreev, and N. Kjurkchiev P. Ciarlet, J. Lions, Numerical Solution of Polynomial Equations Handbook of Numerical Analysis vol. III 1994 Elsevier Amsterdam 625 778
20. D. Wang, and F. Zhao The theory of Smale's point estimation and its applications J. Comput. Appl. Math. 60 1995 253 269
21. K. Weierstrass Neuer Beweis des satzes, dass jede ganze rationale function einer Veränderlichen dargestellt werden kann als ein product aus linearen functionen derselben Veränderlichen Sitzungsber. K. Preuss. Akad. Wiss. (Berlin) 1891 1085 1101
22. F. Zhao, and D. Wang The theory of Smale's point estimation and the convergence of Durand-Kerner program Math. Numer. Sin. 15 1993 196 206 (in Chinese)
23. S. Zheng On convergence of the Durand-Kerner's method for finding all roots of a polynomial simultaneously Kexue Tongbao 27 1982 1262 1265
24. S. Zheng On convergence of a parallel algorithm for finding the roots of a polynomial J. Math. Res. Exposition 7 1987 657 660 (in Chinese)