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.
Literatur
Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Zürich: Bibliographisches Institut 1974.
Caprani, O., Madsen, K.: Mean value forms in interval analysis. Computing24, 147–154 (1980).
Chuba, W., Miller, W.: Quadratic convergence in interval arithmetic, Part I. BIT12, 284–290 (1972).
Hansen, E. R.: On the centered form. In: Topics in Interval Analysis (Hansen, E. R., ed.), pp. 102–106. Oxford: Clarendon Press 1969.
Kaucher, E.: Interval analysis in the extended interval spaceIℝ. Computing, Suppl. 2, pp. 33–49. Wien-New York: Springer 1980.
Krawczyk, R.: Interval extensions and interval iterations. Computing24, 119–129 (1980a).
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).
Miller, W.: More on quadratic convergence in interval arithmetic. BIT13, 76–83 (1973).
Miranda, C.: Un osservazione su un teorema di Brouwer. Bol. Un. Mat. Ital. Serie II,3, 5–7 (1941).
Moore, R. E.: Interval analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.
Moore, R. E.: Methods and applications of interval analysis. SIAM Studies in Applied Mathematics (1979).
Ratschek, H.: Zentrische Formen. ZAMM58, T434-T436 (1978).
Ratschek, H.: Optimal approximations in interval analysis. In: Interval Mathematics 1980 (Nickel, K. L. E., ed.), pp. 181–202. New York: Academic Press 1980a.
Ratschek, H.: Centered forms. SIAM J. on Numerical Analysis17, 656–662 (1980b).
Ratschek, H., Rokne, J.: About the centered form. SIAM J. on Numerical Analysis17, 333–337 (1980).
Ratschek, H., Schröder, G.: Centered forms for functions in several variables. J. of Math. Analysis and Applications82, 543–552 (1981).
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.
Skelboe, S.: Computation of rational interval functions. BIT14, 87–95 (1974).
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02241818