Abstract
This note deals with the R-order of convergence of Weierstrass-Durand-Kerner-Dochev type single-step methods for the simultaneous determination of only a part of all roots of algebraic polynomials.
Similar content being viewed by others
REFERENCES
G. Alefeld and J. Herzberger, On the convergence speed of some algorithms for the simultaneous approximation of polynomial roots, SIAM J. Numer. Anal., 11 (1974), pp. 237-243.
G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York, 1983.
Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
E. Deutsch, Lower bounds for the Perron root of a non-negative irreducible matrix, Math. Proc. Cambridge Philos. Soc., 92 (1982), pp. 49-54.
K. Dochev, An alternative method of Newton for simultaneous calculation of all the roots of a given algebraic equation, Phys.-Math. J., 5 (1962), pp. 136-139.
A. Iliev and N. Kyurkchiev, On a generalization of Weierstrass-Dochev method for simultaneous extraction of only a part of all roots of algebraic polynomials: Part I, C.R. Acad. Bulgaire Sci., 55 (2002), pp. 23-26.
N. Kyurkchiev, Initial Approximation and Root Finding Methods, Wiley-VCH Verlag, Berlin, 1998.
N. Kyurkchiev and J. Herzberger, On some bounds for polynomial roots obtained when determining the R-order of iterative processes, Serdica, 19 (1993), pp. 53-58.
N. Kyurkchiev and S. Taschev, Method for simultaneous determination of the zeros of a polynomial, C.R. Acad. Bulgaire Sci., 34 (1981), pp. 1053-1055.
J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
M. Petkovic, Iterative Methods for Simultaneous Inclusion of Polynomial Zeros, Lecture Notes in Mathematics 1387, A. Dold and B. Eckmann, eds., Springer-Verlag, Berlin, 1989.
M. Petkovic, L. Petkovic, and L. Stefanovic, On the R-order of a class of simultaneous iterative processes, Z. Angew. Math. Mech., 69 (1989), pp. 199-201.
B. Sendov, A. Andreev, and N. Kyurkchiev, Numerical solution of polynomial equations, in Handbook of Numerical Analysis Vol. III, P. G. Ciarlet and J. L. Lions, eds., Elsevier Science Publishers, Amsterdam, 1994.
K. Weierstrass, Neuer Beweis des Satzes, dass jede Ganze Rationale Funktion einer Veränderlichen dargestellt werden kann als ein Produkt aus Linearen Funktionen derselben Veränderlichen, Ges. Werke, 3 (1903), pp. 251-269.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kyurkchiev, N., Iliev, A. On the R-Order of Convergence of a Family of Methods for Simultaneous Extraction of Part of All Roots of Algebraic Polynomials. BIT Numerical Mathematics 42, 879–885 (2002). https://doi.org/10.1023/A:1021964823349
Issue Date:
DOI: https://doi.org/10.1023/A:1021964823349