Computing

, Volume 40, Issue 3, pp 273–280 | Cite as

Error-bounds for zeroes of polynomials using complex circular arithmetic

  • A. Frommer
  • W. Straub
Short Communications
  • 23 Downloads

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.

AMS (MOS) Subject Classifications

65G10 65H05 

Key words

Polynomial zeroes complex circular arithmetic error bounds Brouwer's theorem 

Fehlerschranken für Polynomnullstellen mit Hilfe der komplexen Kreisarithmetik

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Alefeld, G., Herzberger, J.: Über Simultanverfahren zur Bestimmung reeller Polynomwurzeln. ZAMM54, 413–420 (1974).Google Scholar
  2. [2]
    Alefeld, G., Herzberger, J.: Introduction to interval computations. New York: Academic Press 1983.Google Scholar
  3. [3]
    Bachmann, K.-H.: Einschließung der Nullstellen von Intervallpolynomen. Beiträge Numer. Math.4, 23–32 (1975).Google Scholar
  4. [4]
    Börsch-Supan, W.: A posteriori bounds for the zeroes of polynomials. Numer. Math.5, 380–398 (1963).Google Scholar
  5. [5]
    Börsch-Supan, W.: Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation. Numer. Math.14, 287–296 (1970).Google Scholar
  6. [6]
    Braess, D., Hadeler, K. P.: Simultaneous inclusion of the zeros of a polynomial. Numer. Math.21, 161–165 (1973).Google Scholar
  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).Google Scholar
  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).Google Scholar
  9. [9]
    Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeroes. Numer. Math.18, 305–320 (1972).Google Scholar
  10. [10]
    Gutknecht, M.: A posteriori bounds for the zeros of a polynomials. Numer. Math.20, 139–148 (1972).Google Scholar
  11. [11]
    Petkovic, M. S.: On a generalisation of the root iterations for polynomial complex zeros in circular interval arithmetic. Computing27, 37–55 (1981).Google Scholar
  12. [12]
    Petkovic, M. S.: On an iterative method for simultaneous inclusion of polynomial complex zeros. J. Comput. Appl. Math.1, 51–56 (1982).Google Scholar
  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).Google Scholar
  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).Google Scholar
  15. [15]
    Schmidt, J. W., Dressel, H.: Fehlerabschätzungen bei Polynomgleichungen mit dem Fixpunktsatz von Brouwer. Numer. Math.10, 42–50 (1967).Google Scholar
  16. [16]
    Smith, B. T.: Error bounds for the zeros of a polynomial based upon Gershgorin's theorems. J. ACM17, 661–674 (1970).Google Scholar
  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.Google Scholar

Copyright information

© Springer-Verlag 1988

Authors and Affiliations

  • A. Frommer
    • 1
  • W. Straub
    • 1
  1. 1.Institut für Angewandte MathematikUniversität KarlsruheKarlsruheFederal Republic of Germany

Personalised recommendations