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.
Similar content being viewed by others
References
Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim: Bibliographisches Institut 1974.
Grassmann, E., Rokne, J.: The range of values of a circular complex polynomial over a circular complex interval. Computing23, 139–169 (1979).
Gargantini, I., Henrici, P.: Circular arithmetic and the determination of polynomial zeros. Numerische Mathematik18, 305–320 (1972).
Hansen, E.: The centered form, in: Topics in Interval Analysis, pp. 102–106. Oxford: 1969.
Miller, W.: More on quadratic convergence in interval arithmetic. BIT13, 76–83 (1973).
Moore, R.: Interval analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.
Ratschek, H.: Centered forms. SIAM J. on Numerical, Analysis17, 656–662 (1980).
Ratschek, H., Rokne, J.: About the centered form. SIAM J. on Numerical Analysis17, 333–337 (1980).
Ratschek, H., Rokne, J.: Optimality of the centered form for polynomials. (To appear in J. on Approximation Theory.)
Ratschek, H., Schröder, G.: Centered forms for functions in several variables. (To appear in J. of Mathematical Analysis and Applications.)
Rokne, J., Lancaster, P.: Complex interval arithmetic Communications of the ACM14, 111–112 (1971).
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02237992