Abstract
It is widely appreciated that interval arithmetic can yield overly pessimistic results because it ignores correlations among intermediate values. One approach toward understanding this phenomenon begins by disregarding "second-order effects" and rounding errors. An early result of this type is Hansen's proof of Moore's conjecture that the centered form "converges quadratically", i.e., produces exact results under the simplifying assumptions.
Here we give a simple derivation of expressions for the first-order effects of error in interval arithmetic. These results can serve as the basis for proofs of a number of known results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Chuba, W. and Miller, W., Quadratic convergences in interval arithmetic, part I. BIT 12 (1972), 284–290.
Goldstein, A. and Richman, P., A midpoint phenomenon. JACM 20 (1973), 301–304.
Hansen, E., The centered form, in Topics in Interval Analysis, E. Hansen, ed., Clarendon, Oxford, 1969.
Miller, W., Quadratic convergence in interval arithmetic, part II, BIT 12 (1972), 291–298.
Miller, W., More on quadratic convergence in interval arithmetic. BIT 13 (1973), 76–83.
Miller, W., The error in interval arithmetic, Report RC 4338, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, May, 1973.
Moore, R., Interval Analysis. Prentice-Hall, Englewood Cliffs, N. J., 1966.
Ris, F., Interval Analysis and Applications to Linear Algebra, D. Phil. thesis, Oxford, 1972.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miller, W. (1975). The error in interval arithmetic. In: Nickel, K. (eds) Interval Mathematics. IMath 1975. Lecture Notes in Computer Science, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07170-9_24
Download citation
DOI: https://doi.org/10.1007/3-540-07170-9_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07170-9
Online ISBN: 978-3-540-37504-3
eBook Packages: Springer Book Archive