Abstract
Conditions for the convergence of iteration methods for the simultaneous approximation of polynomial complex roots, treated in the literature, are most frequently based on unattainable data. In this paper we give simple initial conditions involving only initial approximations to the roots of a polynomial and the polynomial degree. Convergence theorems are stated for the simultaneous methods in ordinary complex arithmetic and complex interval arithmetic.
Zusammenfassung
Die in der Literatur behandelten hinreichenden Bedingungen an die Anfangsdaten für die Konvergenz von iterativen Verfahren zur simultanen Berechnung von komplexen Polynomnullstellen basieren häufig auf nicht erhältlichen Daten. In dieser Arbeit geben wir einfache hinreichende Bedingungen an, die nur die Anfangsnäherungen für die Nullstellen und den Grad des Polynomes betreffen. Für die Simultanverfahren in komplexer Arithmetick and komplexer Intervallarithmetik werden Konvergenzsätze formuliert.
Similar content being viewed by others
References
Alefeld, G., Herzberger, J.: Introduction to interval computation. New York: Academic Press 1983.
Börsch-Supan, W.: Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation. Numer. Math.14, 287–296 (1970).
Carstensen, C., Petković, M. S.: On iteration methods without derivatives for the simultaneous determination of polynomial zeros. J. Comput. Appl. Math.45, 251–266 (1993).
Ehrlich, L. W.: A modified Newton method for polynomials. Comm. ACM10, 107–108 (1967).
Gargantini, I.: Parallel Laguerre iterations: complex case. Numer Math.26, 317–323 (1976).
Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeros. Numer. Math.18, 305–320 (1972).
Maehly, V. H.: Zur iterativen Auflösung algebraischer Gleichungen. Z. Angew. Math. Phys.5, 260–263 (1954).
Milovanović, G. V., Petković, M. S.: On the convergence order of a modified method for simultaneous finding polynomial zeros. Computing30, 171–178 (1983).
Nourein, A. W. M.: An iteration formula for the simultaneous determination of the zeros of a polynomial. J. Comput. Appl. Math.4, 251–254 (1975).
Petković, M. S.: On a generalization of the root iterations for polynomial complex zeros in circular interval arithmetic. Computing27, 37–55 (1981).
Petković, M. S.: On an iteration method for simultaneous inclusion of polynomial complex zeros. J. Comput. Appl. Math.8, 51–56 (1982).
Petković, M. S.: Iterative methods for simultaneous inclusion of polynomial zeros. Berlin Heidelberg New York Tokyo: Springer 1989.
Petković, M. S.: On the Halley-like algorithms for the simultaneous approximation of polynomial complex zeros. SIAM J. Numer. Anal.26, 740–763 (1989).
Petković, M. S., Milovanović, G. V.: A note on some improvements of the simultaneous methods for determination of polynomial zeros. J. Comput. Appl. Math.9, 65–69 (1983).
Petković, M. S., Stefanović, L. V.: On some improvements of square root iteration for polynomial complex zeros. J. Comput. Appl. Math.15, 13–25 (1986).
Petković, M. S., Carstensen, C., Trajković, M.: Weierstrass formula and zero-finding methods. Numer. Math.69, 353–372 (1996).
Wang, X., Zheng, S.: A family of parallel and interval iterations for finding all roots of a polynomial simultaneously with rapid convergence (I). J. Comput. Math.1, 70–76 (1980).
Wang, X., Zheng, S.: The quasi-Newton method in parallel circular iteration. J. Comput. Math.4, 305–309 (1984).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Petković, M.S. On initial conditions for the convergence of simultaneous root finding methods. Computing 57, 163–177 (1996). https://doi.org/10.1007/BF02276878
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02276878