Abstract
Interval arithmetic is a valuable tool in numerical analysis and modeling. Interval arithmetic operates with intervals defined by two real numbers and produces intervals containing all possible results of corresponding real operations with real numbers from each interval. An interval function can be constructed replacing the usual arithmetic operations by interval arithmetic operations in the algorithm calculating values of functions. An interval value of a function can be evaluated using the interval function with interval arguments and determines the lower and upper bounds for the function in the region defined by the vector of interval arguments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alt, R., Lamotte, J.L.: Experiments on the evaluation of functional ranges using random interval arithmetic. Mathematics and Computers in Simulation, 56(1), 17–34 (2001)
Darling, D.A.: The Kolmogorov-Smirnov, Cramér-von Mises tests. The Annals of Mathematical Statistics, 28(4), 823–838 (1957)
Hansen, E.: A global convergent interval analytic method for computing and bounding real roots. BIT 18, 415–424 (1978)
Hansen, E.: Global optimization using interval analysis — the multidimensional case. Numerische Mathematik 34, 247–270 (1978)
Hansen, E., Walster, G.: Global Optimization Using Interval Analysis. 2nd ed. Marcel Dekker, New York (2003)
Johnson, N.L., Kotz, S.: Continuous Univariate Distributions. 2nd ed. John Wiley, New York (1994–1995)
Kaucher, E.: Über Eigenschaften und Anwendungsmöglichkeiten der erweiterten Intervall-rechnung des hyperbolische Fastkörpers über R n. Computing, Suppl. 1, 81–94 (1977)
Kreinovich, V., Nesterov, V., Zheludeva, N.: Interval methods that are guaranteed to underestimate (and the resulting new justification of Kaucher arithmetic). Reliable Computing, 2(2), 119–124 (1996)
Lerch, M., Tischler, G., von Gudenberg, J.W., Hofschuster, W., Krämer, W.: The Interval Library filib++ 2.0–Design, Features and Sample Programs. Preprint 2001/4, Universität Wuppertal (2001)
Mathar, R.: A hybrid global optimization algorithm for multidimensional scaling. In: Klar, R., Opitz, O. (eds) Classification and Knowledge Organization. Springer, Berlin, 63–71 (1996)
Moore, R.E.: Interval Analysis. Prentice-Hall (1966)
Moore, R.E.: A test for existence of solutions to non-linear systems. SIAM Journal on Numerical Analysis 14, 611–615 (1977)
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C. 2nd ed. Cambridge University Press (1992)
Skelboe, S.: Computation of rational interval functions. BIT 14, 87–95 (1974)
SUN Microsystems: C++ Interval Arithmetic Programming Reference. Forte Developer 6 update 2 (Sun Workshop 6 update 2). SUN Microsystems (2001)
Žilinskas, J., Bogle, I.D.L.: Evaluation ranges of functions using balanced random interval arithmetic. Informatica, 14(3), 403–416 (2003)
Žilinskas, J., Bogle, I.D.L.: Balanced random interval arithmetic. Computers & Chemical Engineering, 28(5), 839–851 (2004)
Žilinskas, J.: Comparison of packages for interval arithmetic. Informatica, 16(1), 145–154 (2005)
Žilinskas, J.: Estimation of functional ranges using standard and inner interval arithmetic. Informatica, 17(1), 125–136 (2006)
Žilinskas, A., Žilinskas, J.: On underestimating in interval computations. BIT Numerical Mathematics, 45(2), 415–427 (2005)
Žilinskas, A., Žilinskas, J.: On efficiency of tightening bounds in interval global optimization. Lecture Notes in Computer Science, 3732, 197–205 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Žilinskas, J., Bogle, I.D.L. (2007). A Survey of Methods for the Estimation Ranges of Functions Using Interval Arithmetic. In: Törn, A., Žilinskas, J. (eds) Models and Algorithms for Global Optimization. Optimization and Its Applications, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-36721-7_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-36721-7_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-36720-0
Online ISBN: 978-0-387-36721-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)