Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Error-bounds for zeroes of polynomials using complex circular arithmetic

Fehlerschranken für Polynomnullstellen mit Hilfe der komplexen Kreisarithmetik

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.

This is a preview of subscription content, log in to check access.

References

  1. [1]

    Alefeld, G., Herzberger, J.: Über Simultanverfahren zur Bestimmung reeller Polynomwurzeln. ZAMM54, 413–420 (1974).

  2. [2]

    Alefeld, G., Herzberger, J.: Introduction to interval computations. New York: Academic Press 1983.

  3. [3]

    Bachmann, K.-H.: Einschließung der Nullstellen von Intervallpolynomen. Beiträge Numer. Math.4, 23–32 (1975).

  4. [4]

    Börsch-Supan, W.: A posteriori bounds for the zeroes of polynomials. Numer. Math.5, 380–398 (1963).

  5. [5]

    Börsch-Supan, W.: Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation. Numer. Math.14, 287–296 (1970).

  6. [6]

    Braess, D., Hadeler, K. P.: Simultaneous inclusion of the zeros of a polynomial. Numer. Math.21, 161–165 (1973).

  7. [7]

    Elsner, L.: A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem. Numer. Math.21, 425–427 (1973).

  8. [8]

    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).

  9. [9]

    Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeroes. Numer. Math.18, 305–320 (1972).

  10. [10]

    Gutknecht, M.: A posteriori bounds for the zeros of a polynomials. Numer. Math.20, 139–148 (1972).

  11. [11]

    Petkovic, M. S.: On a generalisation of the root iterations for polynomial complex zeros in circular interval arithmetic. Computing27, 37–55 (1981).

  12. [12]

    Petkovic, M. S.: On an iterative method for simultaneous inclusion of polynomial complex zeros. J. Comput. Appl. Math.1, 51–56 (1982).

  13. [13]

    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).

  14. [14]

    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).

  15. [15]

    Schmidt, J. W., Dressel, H.: Fehlerabschätzungen bei Polynomgleichungen mit dem Fixpunktsatz von Brouwer. Numer. Math.10, 42–50 (1967).

  16. [16]

    Smith, B. T.: Error bounds for the zeros of a polynomial based upon Gershgorin's theorems. J. ACM17, 661–674 (1970).

  17. [17]

    Straub, W.: Verbesserte Einschließung von Polynomnullstellen mit Hilfe der Intervallrechnung. Diplomarbeit, Institut für Angewandte Mathematik, Universität Karlsruhe (1987), not available.

Download references

Author information

Rights and permissions

Reprints 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

Download citation

AMS (MOS) Subject Classifications

  • 65G10
  • 65H05

Key words

  • Polynomial zeroes
  • complex circular arithmetic
  • error bounds
  • Brouwer's theorem