Abstract
We examine a Romberg-like quadrature in which the number of subintervals taken grows only linearly, not exponentially. Such a scheme is known to be numerically unstable. We show, however, that this instability is only mild, and we obtain a bound on the size of the error, caused by extrapolation of the initial trapezoidal sums.
A similar formula is obtained for the standard deviation of the error when a statistical model is used. Numerical examples show that the bound is not too pessimistic. Quantitatively, not more than two-fifths of a digit of accuracy get lost per extrapolation step, and this economical choice of points can thus be used practically.
Similar content being viewed by others
References
F. L. Bauer, H. Rutishauser and E. Stiefel,New Aspects in Numerical Quadrature, In: Proceedings of Symposia in Applied Mathematics, vol. 15. American Mathematical Society, Providence, R.I., 1963.
Ole Caprani,Implementation of a Low Round-off Summation Method, BIT 11 (1971), 271–275.
Peter Henrici,Elements of Numerical Analysis, Wiley, New York, 1964.
Peter Linz,Accurate Floating-Point Summation, CACM 13 (1970), 361–362.
Ove Møller,Quasi Double-Precision in Floating Point Addition, BIT 5 (1965), 37–50.
Ove Møller,Note on Quasi Double-Precision, BIT 5 (1965), 251–255.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Laurie, D.P. Propagation of initial rounding error in Romberg-like quadrature. BIT 15, 277–282 (1975). https://doi.org/10.1007/BF01933660
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01933660