Skip to main content
Log in

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

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

  • Published:
Computing Aims and scope Submit manuscript

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.

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.

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.

Literatur

  • Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Zürich: Bibliographisches Institut 1974.

    Google Scholar 

  • Caprani, O., Madsen, K.: Mean value forms in interval analysis. Computing24, 147–154 (1980).

    Google Scholar 

  • Chuba, W., Miller, W.: Quadratic convergence in interval arithmetic, Part I. BIT12, 284–290 (1972).

    Google Scholar 

  • 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 

  • Kaucher, E.: Interval analysis in the extended interval spaceIℝ. Computing, Suppl. 2, pp. 33–49. Wien-New York: Springer 1980.

    Google Scholar 

  • Krawczyk, R.: Interval extensions and interval iterations. Computing24, 119–129 (1980a).

    Google Scholar 

  • Krawczyk, R.: Zur äußeren und inneren Einschließung des Wertebereichs einer Funktion. Freiburger Intervall-Berichte 80/7 (1980b).

  • Miller, W.: Quadratic convergence in interval arithmetic, Part II. BIT12, 291–298 (1972).

    Google Scholar 

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

    Google Scholar 

  • Miranda, C.: Un osservazione su un teorema di Brouwer. Bol. Un. Mat. Ital. Serie II,3, 5–7 (1941).

    Google Scholar 

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

    Google Scholar 

  • Moore, R. E.: Methods and applications of interval analysis. SIAM Studies in Applied Mathematics (1979).

  • Ratschek, H.: Zentrische Formen. ZAMM58, T434-T436 (1978).

    Google Scholar 

  • 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 

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

    Google Scholar 

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

    Google Scholar 

  • Ratschek, H., Schröder, G.: Centered forms for functions in several variables. J. of Math. Analysis and Applications82, 543–552 (1981).

    Google Scholar 

  • 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.

  • 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 

  • Skelboe, S.: Computation of rational interval functions. BIT14, 87–95 (1974).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krawczyk, R., Nickel, K. Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie. Computing 28, 117–137 (1982). https://doi.org/10.1007/BF02241818

Download citation

  • Received:

  • Issue Date:

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

AMS Subject Classifications

Key words

Navigation