English

Alternative to the Romberg Method of Estimating the Definite Integral

Numerical Analysis 2012-08-06 v2

Abstract

Using elementary methods, we define and derive a particular weighted average of the trapezoidal and composite trapezoidal rules and show that this approximation, as well as its composite, is straightforward in computation. This approximation and its composite, in their general forms, are shown to have predictable error patterns; thus, an extrapolation method can be used to increase the accuracy. We then derive the necessary weights to use an extrapolation method to reduce error and converge more quickly than Romberg integration by allowing for improved accuracy with fewer necessary subintervals. The procedure necessary to implement this alternative method is then carefully described, followed by two examples.

Keywords

Cite

@article{arxiv.1207.6067,
  title  = {Alternative to the Romberg Method of Estimating the Definite Integral},
  author = {Michael Brandon Youngberg},
  journal= {arXiv preprint arXiv:1207.6067},
  year   = {2012}
}

Comments

14 pages, 3 figures, 4 tables; Increased detail in derivation of error terms; Corrected transposed approximations in Table 1 and Example 1; Clarified derivation of general form of extrapolation factor; Substantial notation improvements and minor typographical corrections; Results unchanged