Computing

, Volume 28, Issue 2, pp 117–137 | Cite as

Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie

  • R. Krawczyk
  • K. Nickel
Article

Zusammenfassung

Zu einer lipschitzstetigen Funktionf: ℝn→ℝ wird die zentrische Form betrachtet und es werden zugehörige Intervall-EinschließungenF angegeben. Es wird einerseits das Phänomen der “quadratischen Konvergenz” vonF behandelt. Andererseits werden Funktionen vonF angegeben, die inklusionsisoton sind.

The centered form in interval arithmetics: Quadratic convergence and inclusion isotonicity

Abstract

Letf: ℝn→ℝ be Lipschitz continuous. The corresponding centered form off is considered and appropriate interval inclusionsF are given. At first the phenomenon of the “quadratic convergence” ofF is treated. Subsequently functionsF are constructed which are inclusion isotone.

AMS Subject Classifications

04A05 41A25 41A35 47H05 65G10 

Key words

Centered form interval arithmetic quadratic convergence inclusion isotonicity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Zürich: Bibliographisches Institut 1974.Google Scholar
  2. Caprani, O., Madsen, K.: Mean value forms in interval analysis. Computing24, 147–154 (1980).Google Scholar
  3. Chuba, W., Miller, W.: Quadratic convergence in interval arithmetic, Part I. BIT12, 284–290 (1972).Google Scholar
  4. Hansen, E. R.: On the centered form. In: Topics in Interval Analysis (Hansen, E. R., ed.), pp. 102–106. Oxford: Clarendon Press 1969.Google Scholar
  5. Kaucher, E.: Interval analysis in the extended interval spaceIℝ. Computing, Suppl. 2, pp. 33–49. Wien-New York: Springer 1980.Google Scholar
  6. Krawczyk, R.: Interval extensions and interval iterations. Computing24, 119–129 (1980a).Google Scholar
  7. Krawczyk, R.: Zur äußeren und inneren Einschließung des Wertebereichs einer Funktion. Freiburger Intervall-Berichte 80/7 (1980b).Google Scholar
  8. Miller, W.: Quadratic convergence in interval arithmetic, Part II. BIT12, 291–298 (1972).Google Scholar
  9. Miller, W.: More on quadratic convergence in interval arithmetic. BIT13, 76–83 (1973).Google Scholar
  10. Miranda, C.: Un osservazione su un teorema di Brouwer. Bol. Un. Mat. Ital. Serie II,3, 5–7 (1941).Google Scholar
  11. Moore, R. E.: Interval analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.Google Scholar
  12. Moore, R. E.: Methods and applications of interval analysis. SIAM Studies in Applied Mathematics (1979).Google Scholar
  13. Ratschek, H.: Zentrische Formen. ZAMM58, T434-T436 (1978).Google Scholar
  14. Ratschek, H.: Optimal approximations in interval analysis. In: Interval Mathematics 1980 (Nickel, K. L. E., ed.), pp. 181–202. New York: Academic Press 1980a.Google Scholar
  15. Ratschek, H.: Centered forms. SIAM J. on Numerical Analysis17, 656–662 (1980b).Google Scholar
  16. Ratschek, H., Rokne, J.: About the centered form. SIAM J. on Numerical Analysis17, 333–337 (1980).Google Scholar
  17. Ratschek, H., Schröder, G.: Centered forms for functions in several variables. J. of Math. Analysis and Applications82, 543–552 (1981).Google Scholar
  18. Reichmann, K.: Die Konvergenz von Intervall-(Potenz-)Reihen mit Anwendungen auf Intervall-Anfangswertprobleme. Freiburger Intervall-Berichte 80/4, Inst. f. Angew. Math. der Universität Freiburg i. Br., 1980.Google Scholar
  19. Ris, F. N.: Tools for the analysis of interval arithmetic. In: Interval Mathematics (Nickel, K., ed.), pp. 75–98. (Lecture Notes in Computer Science, Vol. 29.) Berlin-Heidelberg-New York: Springer 1975.Google Scholar
  20. Skelboe, S.: Computation of rational interval functions. BIT14, 87–95 (1974).Google Scholar

Copyright information

© Springer-Verlag 1982

Authors and Affiliations

  • R. Krawczyk
    • 1
  • K. Nickel
    • 2
  1. 1.Clausthal-ZellerfeldBundesrepublik Deutschland
  2. 2.Freiburg i. Br.Bundesrepublik Deutschland

Personalised recommendations