Abstract
We study the wrapping effect associated with validated interval methods for numerical solution of the initial value problem for ordinary differential equations by introducing a new concept of wrapping function. The wrapping function is proved to be the limit of the enclosures of the solution produced by methods of certain type. There is no wrapping effect if and only if the wrapping function equals the optimal interval enclosure of the solution.
Similar content being viewed by others
References
Dobronets, B. S.: On Some Two-Sided Methods for Solving Systems of Ordinary Differential Equations, Interval Computations 1(3) (1992), pp. 6–19.
Eijgenraam, P.: The Solution of Initial Value Problems Using Interval Arithmetic, Mathematical Centre Tracks No 144, Mathematisch Centrum, Amsterdam, 1981.
Jackson, L.: Interval Arithmetic Error-Bounding Algorithms, SIAM J. Numer. Analysis 12 (1975), pp. 223–238.
Krückeberg, F.: Ordinary Differential Equations, in: Hansen, E. (ed.), Topics in Interval Analysis, Claredon Press, Oxford, 1969, pp. 91–97.
Lohner, R. J.: Enclosing the Solutions of Ordinary and Boundary Value Problems, in: Kaucher, E. W., Kulisch, U. W., and Ullrich, C. (eds), Computer Arithmetic: Scientific Computation and Programming Languages, Wiley-Teubner Series in Computer Science, Stuttgart, 1987, pp. 255–286.
Markov, S.: Isomorphic Embeddings of Abstract Interval Systems, Reliable Computing 3(3) (1997), pp. 199–207.
Moore, R.: Methods and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
Nedialkov, N. S., Jackson, K. R., and Corliss, G. F.: Validated Solutions of Initial Value Problems for Ordinary Differential Equations, Technical Report, Department of Computer Science, University of Toronto, 1997.
Nickel, K.: How to Fight the Wrapping Effect, in: Interval Mathematics '85, Lecture Notes in Computer Science 212, Springer, Berlin, 1985, pp. 121–132.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Anguelov, R., Markov, S. Wrapping Effect and Wrapping Function. Reliable Computing 4, 311–330 (1998). https://doi.org/10.1023/A:1024414730820
Issue Date:
DOI: https://doi.org/10.1023/A:1024414730820