Abstract
Starting from separated rectangles in the complex plane which contain polynomial complex zeros, an iterative method of second order for the simultaneous inclusion of these zeros is formulated in rectangular arithmetic. The convergence and a condition for convergence are considered. Applying Gauss-Seidel approach to the proposed method, two accelerated interval methods are formulated. TheR-order of convergence of these methods is determined. An analysis of the convergence order is given in the presence of rounding errors. The presented methods are illustrated numerically in examples of polynomial equations.
Zusammenfassung
Ausgehend von disjukten Rechtecken in der komplexen Ebene, die komplexe Polynomnullstellen enthalten, wird ein iteratives Verfahren 2. Ordnung zur gleichzeitigen Einschließung dieser Nullstellen in der Rechteckarithmetik formuliert und die Konvergenz des Verfahrens betrachtet. Es werden zwei Einzelschritt-Varianten des vorgestellten Verfahrens formuliert, die zu beschleunigter Konvergenz führen, und dieR-Konvergenz beider Varianten bestimmt. Anschließend wird die Konvergenzordnung unter Berücksichtigung von Rundungsfehler untersucht und es werden die vorgestellten Verfahren an Beispielen illustriert.
References
Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. B. I. Zürich: Wissenschaftsverlag 1974.
Dočev, K.: Vidoizmenen metod na Nuton za ednovremenno priblizitelno presmjatane na vsički koreni na dadeno algebrično uravnenie. Fiz.-Mat. Spis. Bulgar. Akad. Nauk5, 136–139 (1962).
Gargantini, I.: Parallel Laguerre iterations: Complex case. Numer. Math.26, 317–323 (1976).
Gargantini, I.: Further applications of circular arithmetic: Schroeder-like algorithms with error bounds for finding zeros of polynomials. SIAM J. Numer. Anal.3, 497–510 (1978).
Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeros. Numer. Math.18, 305–320 (1972).
Gibb, A.: Algorithm 61: Procedures for range arithmetic. Comm. ACM4, 319–320 (1961).
Igarishi, M.: Zeros of a polynomial and an estimation of its accuracy. J. Inform. Proc.3, 172–175 (1982).
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press 1970.
Petković, M. S.: On a generalisation of the root iterations for polynomial complex zeros in circular interval arithmetic. Computing27, 37–55 (1981).
Petković, M. S.: On an interative method for simultaneous inclusion of polynomial complex zeros. J. Comput. Appl. Math.1, 51–56 (1982).
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).
Rokne, J., Lancaster, P.: Complex interval arithmetic. Comm. ACM2, 111–112 (1971).
Weierstrass, K.: Neuer Beweis des Satzes, daß jede ganze rationale Funktion einer Veränderlichen dargestellt werden kann als ein Produkt aus linearen Funktionen derselben Veränderlichen. Ges. Werke3, 251–269 (1903).
Wilkinson, J. H.: Rounding Error in Algebraic Processes. Englewood Cliffs, N.J.: Prentice Hall 1963.
Yohe, J. M.: The interval arithmetic package. MRC Technical Summary Report #1755, Mathematics Research Center, University of Wisconsin, Madison 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Petković, M.S., Stefanović, L.V. On a second order method for the simultaneous inclusion of polynomial complex zeros in rectangular arithmetic. Computing 36, 249–261 (1986). https://doi.org/10.1007/BF02240071
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02240071