On underestimating in interval computations. (English) Zbl 1080.65038

A problem of underestimating in interval arithmetic is considered. Assuming some regularity of the dependence between variables, the results of interval arithmetic operations are underestimated. The proposed underestimates are illustrated using examples. Possibilities of applications of the proposed underestimates in random interval arithmetic are discussed.


65G30 Interval and finite arithmetic


Full Text: DOI


[1] R. Alt and J. L. Lamotte, Experiments on the evaluation of functional ranges using random interval arithmetic, Mathematics and Computers in Simulation, 56 (2001), pp. 17–34. · Zbl 0977.68100
[2] E. Hansen and G. W. Walster, Global Optimization Using Interval Analysis, Marcel Dekker, New York, 2003. · Zbl 1255.65098
[3] E. Kaucher, Über Eigenschaften und Anwendungsmöglichkeiten der erweiterten Intervallrechnung des hyperbolische Fastkörpers überRn, Computing, Suppl. 1 (1977), pp. 81–94. · Zbl 0364.65032
[4] V. Kreinovich, V. M. Nesterov, and N. A. Zheludeva, Interval methods that are guaranteed to underestimate (and the resulting new justification of Kaucher arithmetic), Reliable Computing, 2 (1996), pp. 119–124. · Zbl 0853.65050
[5] M. Lerch, G. Tischler, J. W. von Gudenberg, W. Hofschuster, and W. Krämer, The interval library filib++ 2.0 – design, features and sample programs, Preprint 2001/4, Universität Wuppertal, 2001.
[6] R. E. Moore, Interval Analysis, Prentice-Hall, 1966. · Zbl 0176.13301
[7] R. E. Moore, On computing the range of values of a rational function of n variables over a bounded region, Computing, 16 (1976), pp. 1–15. · Zbl 0345.65024
[8] S. P. Shary, A new technique in systems analysis under interval uncertainty and ambiguity, Reliable Computing, 8 (2002), pp. 321–418. · Zbl 1020.65029
[9] S. Skelboe, Computation of a rational interval functions, BIT, 14 (1974), pp. 87–95. · Zbl 0274.65015
[10] A. Törn and A. Žilinskas, Global Optimization, Lecture Notes in Computer Science, 350 (1989), Springer-Verlag, Berlin, pp. 1–252.
[11] A. Žilinskas and J. Žilinskas, On efficiency of tightening bounds in interval global optimization, in PARA’04 State-of-the-Art in Scientific Computing, Lyngby, Denmark, June 20–23, 2004, Proceedings, J. Dongarra, K. Madsen, and J. Wasniewski (eds), Lecture Notes in Computer Science, Springer, 2005, accepted.
[12] J. Žilinskas and I. D. L. Bogle, Evaluation ranges of functions using balanced random interval arithmetic, Informatica, 14 (2003), pp. 403–416. · Zbl 1176.90564
[13] J. Žilinskas and I. D. L. Bogle, Balanced random interval arithmetic, Computers and Chemical Engineering, 28 (2004), pp. 839–851.
[14] J. Žilinskas, Comparison of packages for interval arithmetic, Informatica, 16 (2005), pp. 145–154. · Zbl 1082.65048
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.