Abstract
We use complex circular arithmetic to modify three known methods which yield a-priori error-bounds for the zeroes of a complex polynomial. In two cases our modifications give better methods whereas there is no improvement in the third case.
Zusammenfassung
Mit Hilfe der komplexen Kreisarithmetik modifizieren wir bekannte Methoden für a-priori-Fehlerschranken von Polynomnullstellen. In zwei Fällen erhalten wir so bessere Methoden, während sich in einem dritten Fall keine Verbesserung ergibt.
References
Alefeld, G., Herzberger, J.: Über Simultanverfahren zur Bestimmung reeller Polynomwurzeln. ZAMM54, 413–420 (1974).
Alefeld, G., Herzberger, J.: Introduction to interval computations. New York: Academic Press 1983.
Bachmann, K.-H.: Einschließung der Nullstellen von Intervallpolynomen. Beiträge Numer. Math.4, 23–32 (1975).
Börsch-Supan, W.: A posteriori bounds for the zeroes of polynomials. Numer. Math.5, 380–398 (1963).
Börsch-Supan, W.: Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation. Numer. Math.14, 287–296 (1970).
Braess, D., Hadeler, K. P.: Simultaneous inclusion of the zeros of a polynomial. Numer. Math.21, 161–165 (1973).
Elsner, L.: A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem. Numer. Math.21, 425–427 (1973).
Gargantini, I.: Further applications of circular arithmetic: Schröder-like algorithms with errorbounds for finding zeroes of polynomials. SIAM J. Numer. Anal.15, 497–510 (1978).
Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeroes. Numer. Math.18, 305–320 (1972).
Gutknecht, M.: A posteriori bounds for the zeros of a polynomials. Numer. Math.20, 139–148 (1972).
Petkovic, M. S.: On a generalisation of the root iterations for polynomial complex zeros in circular interval arithmetic. Computing27, 37–55 (1981).
Petkovic, M. S.: On an iterative method for simultaneous inclusion of polynomial complex zeros. J. Comput. Appl. Math.1, 51–56 (1982).
Petkovic, M. S., Stefanovic, L. V.: On a second order method for the simultaneous inclusion of polynomial complex zeros in rectangular arithmetic. Computing36, 249–261 (1986).
Schmidt, J. W.: Eine Anwendung des Brouwerschen Fixpunktsatzes zur Gewinnung von Fehlerschranken für Näherungen von Polynomnullstellen. Beiträge Numer. Math.6, 158–163 (1977).
Schmidt, J. W., Dressel, H.: Fehlerabschätzungen bei Polynomgleichungen mit dem Fixpunktsatz von Brouwer. Numer. Math.10, 42–50 (1967).
Smith, B. T.: Error bounds for the zeros of a polynomial based upon Gershgorin's theorems. J. ACM17, 661–674 (1970).
Straub, W.: Verbesserte Einschließung von Polynomnullstellen mit Hilfe der Intervallrechnung. Diplomarbeit, Institut für Angewandte Mathematik, Universität Karlsruhe (1987), not available.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Frommer, A., Straub, W. Error-bounds for zeroes of polynomials using complex circular arithmetic. Computing 40, 273–280 (1988). https://doi.org/10.1007/BF02251255
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02251255