Representations of intervals and optimal error bounds
L. B. Rall
Math. Comp. 41 (1983), 219-227
Primary 65G10; Secondary 41A50
Full-text PDF Free Access
Similar Articles |
Abstract: Classical methods of numerical analysis lead to approximate values and error bounds for computed results, while interval analysis provides lower and upper bounds for the exact values. Equivalence of these approaches is investigated on the basis of a general definition of an error function, and a way is given to find optimal approximation points in an interval I and the corresponding minimum error bound . Conversely, it is shown that , can be used as alternative coordinates for the representation of the interval I, and the rules for interval arithmetic can be formulated in the resulting system. In particular, the arithmetic, harmonic, and geometric means of the endpoints of an interval turn out to be the optimal approximation points corresponding to absolute error, relative error, and relative precision, respectively. The rules for interval arithmetic are given explicitly in the resulting coordinate systems. It is also shown that calculations performed in interval arithmetic generally lead to smaller intervals than predicted by certain a priori bounds.
H. Hardy, J.
E. Littlewood, and G.
Pólya, Inequalities, Cambridge, at the University
Press, 1952. 2d ed. MR 0046395
E. Moore, Interval analysis, Prentice-Hall Inc., Englewood
Cliffs, N.J., 1966. MR 0231516
E. Moore, Methods and applications of interval analysis, SIAM
Studies in Applied Mathematics, vol. 2, Society for Industrial and
Applied Mathematics (SIAM), Philadelphia, Pa., 1979. MR 551212
W. J. Olver, A new approach to error arithmetic, SIAM J.
Numer. Anal. 15 (1978), no. 2, 368–393. MR 0483379
Ratschek, Representation of interval operations by
coordinates, Computing 24 (1980), no. 2-3,
93–96 (English, with German summary). MR 620078
- G. H. Hardy, J. E. Littlewood & G. Pólya, Inequalities, 2nd ed., Cambridge Univ. Press, London, 1952. MR 0046395 (13:727e)
- R. E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, N. J., 1966. MR 0231516 (37:7069)
- R. E. Moore, Methods and Applications of Interval Analysis, SIAM Studies in Applied Mathematics, Vol. 2, SIAM, Philadelphia, Pa., 1979. MR 551212 (81b:65040)
- F. W. J. Olver, "A new approach to error arithmetic," SIAM. J. Numer. Anal., v. 15, 1978, pp. 368-393. MR 0483379 (58:3385)
- H. Ratschek, "Representation of interval operations by coordinates," Computing, v. 24, 1980, pp. 93-96. MR 620078 (83c:65109)
Retrieve articles in Mathematics of Computation
Retrieve articles in all journals
optimal error bounds,
© Copyright 1983 American Mathematical Society