Advertisement

Computing

, Volume 22, Issue 2, pp 153–169 | Cite as

The range of values of a complex polynomial over a complex interval

  • J. Rokne
Article

Abstract

We discuss algorithms for the computation of the range of values of a complex interval polynomial over a complex interval. The mathematical results needed are based upon a result by Rivlin [7] valid for the range of values of a complex polynomial over the line segment [0, 1]. In the present work we extend his results to an arbitrary line segment in the complex plane. Based upon these results we then generate algorithms suitable for both line segments and rectangular regions in the complex plane executed in rectangular complex interval arithmetic. The algorithms are then tested on a variety of complex interval polynomials and compared both to the true range of values and to the values obtained by the Horner scheme.

Keywords

Computational Mathematic Line Segment Complex Plane Rectangular Region Interval Arithmetic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Der Wertevorrat eines komplexen Polynoms in einen komplexen Intervall

Zusammenfassung

Wir diskutieren Algorithmen zur Berechnung des Wertevorrats eines komplexen Intervall-Polynoms in einem komplexen Intervall. Dabei stützen wir uns auf Untersuchungen von Rivlin [7] über den Wertevorrat eines komplexen Polynoms in der Strecke [0, 1]. Wir dehnen seine Ergebnisse in der vorliegenden Arbeit zunächst auf beliebige komplexe Strecken aus. Anschließend entwickeln wir Algorithmen, die den Wertevorrat über Strecken und Rechtecken in der komplexen Ebene in komplexer Intervallarithmetik liefern. Die Algorithmen werden mit einer Reihe von Beispielen getestet. Dabei vergleichen wir die Ergebnisse einerseits mit dem wahren Wertebereich und andererseits mit den Werten, die das Schema von Horner liefert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Alefeld, G.: Über Eigenschaften und Anwendungsmöglichkeiten einer komplexen Intervallarithmetik. ZAMM50, 455–465 (1970).Google Scholar
  2. [2]
    Cargo, G. T., Shisha, O.: The Bernstein form of a polynomial. Journal of Research of NBS70B, 79–81 (1966).Google Scholar
  3. [3]
    Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeros. Numerical Mathematics18, 305–320 (1972).Google Scholar
  4. [4]
    Hauenschild, M.: Arithmetiken für komplexe Kreise. Computing13, 299–312 (1974).Google Scholar
  5. [5]
    Moore, R. E.: Interval Analysis. Prentice-Hall 1969.Google Scholar
  6. [6]
    Ratschek, H.: Gleichheit von Produkt und Formalprodukt bei Intervallpolynomen. Computing10, 245–254 (1972).Google Scholar
  7. [7]
    Rivlin, T.: Bounds on a polynomial. Journal of Research of NBS74B, 47–54 (1970).Google Scholar
  8. [8]
    Rokne, J.: Bounds for an interval polynomial. Computing18, 225–240 (1977).Google Scholar
  9. [9]
    Rokne, J.: A note on the Bernstein Algorithm for bounds for an interval polynomial (Manuscript).Google Scholar
  10. [10]
    Rokne, J., Lancaster, P.: Complex interval arithmetic. Comm. ACM14, 111–112 (1971).Google Scholar

Copyright information

© Springer-Verlag 1979

Authors and Affiliations

  • J. Rokne
    • 1
  1. 1.Dept. Comp. ScienceThe University of CalgaryN. W. CalgaryCanada

Personalised recommendations