Summary
Subject to rather mild assumptions on the integrand, the Romberg table (theT-table) and the modified Romberg table (theU-table) yield asymptotically upper and lower bounds for the value of the integral, and the convergence of the columns of the two tables is asymptotically monotone. This is verified for arbitrary sequences of step sizes satisfying the usual condition of convergence for Romberg integration.
Similar content being viewed by others
Literatur
Abramowitz, M., Stegun, I.A. (Hrsg): Handbook of Mathematical Functions. New York: Dover Publ. 1972
Albrecht, J.: Intervallschachtelungen beim Romberg-Verfahren. Z. Angew. Math. Mech.52, 433–435 (1972)
Bauer, F.L., Rutishauser, H., Stiefel, E.: New aspects in numerical quadrature. Proc. Symp. Appl. Math.15, 198–215, Am. Math. Soc. (1963)
Brass, H.: Quadraturverfahren. Göttingen: Vandenhoeck & Ruprecht 1977
Bulirsch, R.: Bemerkungen zur Romberg-Integration. Numer. Math.6, 6–16 (1964)
Bulirsch, R., Stoer, J.: Asymptotic upper and lower bounds for results of extrapolation methods. Numer. Math.8, 93–104 (1966)
Håvie, T.: On a modification of Romberg's algorithm. BIT6, 24–30 (1966)
Håvie, T.: Derivation of explicit expressions for the error terms in the ordinary and the modified Romberg algorithms. BIT9, 18–29 (1969)
Håvie, T.: Error derivation in Romberg integration. BIT12, 516–527 (1972)
Håvie, T.: Romberg integration as a problem in interpolation theory. BIT17, 418–429 (1977)
Schmidt, J.W.: Asymptotische Einschließung bei konvergenzbeschleunigenden Verfahren, I, II. Numer. Math.8, 105–113 (1966),11, 53–56 (1968)
Ström, T.: Monotonicity in Romberg quadrature. Math. Comput.26, 461–465 (1972)