Point estimation of a family of simultaneous zero-finding methods

Computers and Mathematics with Applications

Volumn 36, Issue 2, 1998, Pages 1-12

  Petkovic M S ^a   Petkovic L D ^a   Herceg, D D ^b  

^a UNIVERSITY OF NI   (Serbia)

^b UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Iterative simultaneous methods; Point estimation; Safe convergence; Zeros of polynomials

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; ESTIMATION; FUNCTIONS; ITERATIVE METHODS; POLYNOMIALS; PROBLEM SOLVING;

POINT ESTIMATION; SAFE CONVERGENCE; ZERO FINDING METHODS; ZEROS OF POLYNOMIALS;

POLES AND ZEROS;

EID: 0032118894     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00111-4     Document Type: Article

References (23)

1. S. Smale, The fundamental theorem of algebra and complexity theory. Bull. Amer. Math. Soc. 4, 1-35, (1981).
2. S. Smale, Newton's method estimates from data at one point, In The Merging Disciplines: New Directions in Pure, Applied and Computational Mathematics, pp. 185-196, Springer-Verlag, New York, (1986).
3. J.H. Curry, On zero finding methods of higher order from data at one point, J. Complexity 5, 219-237, (1989).
4. M. Kim, On approximate zeros and rootfinding algorithms for a complex polynomial, Math. Comp. 51, 707-719, (1988).
5. P. Chen, Approximate zeros of quadratically convergent algorithms, Math. Comp. 63, 247-270, (1994).
6. D. Wang and F. Zhao, The theory of Smale's point estimation and its application, J. Comput. Appl. Math. 60, 253-269, (1995).
7. M. Kim, Ph.D. Thesis, City University of New York, New York, (1985).
8. M.S. Petković, On initial conditions for the convergence of simultaneous root finding methods, Computing 57, 163-177, (1996)
9. M.S. Petković, C. Carstensen and M. Trajković, Weierstrass' formula and zero-finding methods, Numer. Math. 69, 353-372, (1995).
10. M.S. Petković and D.D. Herceg, Point estimation and safe convergence of root-finding simultaneous methods, Scientific Review 21-22, 117-130, (1996).
11. M.S. Petković, D.D. Herceg and S. Ilić, Point estimation and some applications to iterative methods, BIT (to appear).
12. M.S. Petković, D.D. Herceg and S. Ilić, Safe convergence of simultaneous methods for polynomial zeros, (submitted).
13. F. Zhao and D. Wang, The theory of Smale's point estimation and the convergence of Durand-Kerner program (in Chinese), Math. Numer. Sinica 15, 196-206, (1993).
14. X. Wang and D. Han, On dominating sequence method in the point estimate and Smale's theorem, Scientia Sinica Ser. A, 905-913, (1989).
15. M.S. Petković, D.D. Herceg and S. Ilić, Point Estimation Theory and Its Applications, Institute of Mathematics, Novi Sad, (1997).
16. M.S. Petković, S. Ilić and S. Tričković, A family of simultaneous zero-finding methods, Computers Math. Applic. 34 (10), 49-59, (1997).
17. G. Alefeld and J. Herzberger, Introduction to Interval Computation, Academic Press, New York, (1983).
18. I. Gargantini and P. Henrici, Circular arithmetic and the determination of polynomial zeros, Numer. Math. 18, 305-320, (1972).
19. I. Gargantini, Parallel Laguerre iterations: The complex case, Numer. Math. 26, 317-323, (1976).
20. E. Hansen and M. Patrick, A family of root finding methods, Numer. Math. 27, 257-269, (1977).
21. G.H. Ellis and L.T. Watson, A parallel algorithm for simple roots of polynomials, Computers Math. Applic. 2, 107-121, (1984).
22. W. Börsch-Supan, Residuenabschätzung für polynom-Nullstellen mittels Lagrange-interpolation, Numer. Math. 14, 287-296, (1970).
23. S. Tričković, Iterative methods for finding polynomial zeros (in Serbian), Ph.D. Thesis, University of Novi Sad, Novi Sad, (1997).