Skip to main content
Log in

The circular complex centered form

Die zentrierte Form für komplexe Kreisitervalle

  • Published:
Computing Aims and scope Submit manuscript

Abstract

The centered form for real interval functions was first defined by R. E. Moore in his bookInterval Analysis [6]. Based on numerical experiments he conjectured that the centered form converges quadratically on the width of the range interval. The conjecture was first proved by Hansen [4] and later in a more general form by Miller [5]. In this paper a centered form is developed for circular complex interval polynomials (see [3]). This form is shown to always be an improvement on the power sum evaluation in contrast to the real case. The quadratic convergence of this form on the radius of the circular complex range interval is proved and some numerical examples are presented.

Zusammenfassung

Für reelle Intervallfunktionen wurde die zentrierte Form von R. E. Moore in seinem BuchInterval Analysis eingeführt [6]. Aufgrund numerischer Experimente vermutete er für die zentrierte Form quadratische Konvergenz auf den Wertebereich. Diese Vermutung wurde zuerst von Hansen [4] und später in allgemeinerer Form von Miller [5] bewiesen. In dieser Arbeit definieren wir eine zentrierte Form für komplexe Kreisintervallpolynome (siehe [3]). Wir zeigen, daß die zentrierte Form anders als im reellen Fall immer eine Verbesserung gegenüber dem Ausgangspolynom mit sich bringt. Ferner beweisen wir die quadratische Konvergenz, auf den komplexen Kreisintervall des Wertebereichs und schließlich legen wir einige numerische Beispiele vor.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim: Bibliographisches Institut 1974.

    Google Scholar 

  2. Grassmann, E., Rokne, J.: The range of values of a circular complex polynomial over a circular complex interval. Computing23, 139–169 (1979).

    Google Scholar 

  3. Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeros. Numerische Mathematik18, 305–320 (1972).

    Article  Google Scholar 

  4. Hansen, E.: The centered form, in: Topics in Interval Analysis, pp. 102–106. Oxford: 1969.

  5. Miller, W.: More on quadratic convergence in interval arithmetic. BIT13, 76–83 (1973).

    Article  Google Scholar 

  6. Moore, R.: Interval analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.

    Google Scholar 

  7. Ratschek, H.: Centered forms. SIAM J. on Numerical, Analysis17, 656–662 (1980).

    Google Scholar 

  8. Ratschek, H., Rokne, J.: About the centered form. SIAM J. on Numerical Analysis17, 333–337 (1980).

    Article  Google Scholar 

  9. Ratschek, H., Rokne, J.: Optimality of the centered form for polynomials. (To appear in J. on Approximation Theory.)

  10. Ratschek, H., Schröder, G.: Centered forms for functions in several variables. (To appear in J. of Mathematical Analysis and Applications.)

  11. Rokne, J., Lancaster, P.: Complex interval arithmetic Communications of the ACM14, 111–112 (1971).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rokne, J., Wu, T. The circular complex centered form. Computing 28, 17–30 (1982). https://doi.org/10.1007/BF02237992

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02237992

Keywords

Navigation