Year 2019, Volume 2 , Issue 2, Pages 48 - 60 2019-08-30

A close look at Newton-Cotes integration rules

Emre Sermutlu [1]


Newton--Cotes integration rules are the simplest methods in numerical integration. The main advantage of using these rules in quadrature software is ease of programming. In practice, only the lower orders are implemented or tested, because of the negative coefficients of higher orders. Most textbooks state it is not necessary to go beyond Boole's 5-point rule. Explicit coefficients and error terms for higher orders are seldom given literature. Higher-order rules include negative coefficients therefore roundoff error increases while truncation error decreases as we increase the number of points. But is the optimal one really Simpson or Boole?


In this paper, we list coefficients up to 19-points for both open and closed rules, derive the error terms using an elementary and intuitive method, and test the rules on a battery of functions to find the optimum all-round one.

Quadrature, Newton--Cotes, Truncation Error, MATLAB
  • E. Sermutlu, Comparison of Newton--Cotes and Gaussian methods of quadrature, Applied Mathematics and Computation, 171 (2005) 1048--1057
  • T.H.Fay and P.G.Webster, Lagrange interpolation and Runge's example, International Journal of Mathematical Education in Science and Technology, 27(6) (1996) 785--795
  • M. El-Mikkawy, A unified approach to Newton--Cotes quadrature formulae, Applied Mathematics and Computation, 138 (2003) 403--413
  • M. El-Mikkawy, On the error analysis associated with the Newton--Cotes formulae, International Journal of Computer Mathematics, 79(9) (2002) 1043--1047
  • M. Dehghan, M. Masjed-Jamei, M.R. Eslahchi, On numerical improvement of closed Newton--Cotes quadrature rules, Applied Mathematics and Computation, 165 (2005) 251--260
  • M. Dehghan, M. Masjed-Jamei, M.R. Eslahchi, On numerical improvement of open Newton--Cotes quadrature rules, Applied Mathematics and Computation, 175 (2006) 618--627
  • T.E.Simos, High--order closed Newton--Cotes trigonometrically - fitted formulae for long-time integration of orbital problems, Computer Physics Communications, 178 (2008) 199--207
  • M.~Abramowitz and I.A.~Stegun, Handbook of Mathematical Functions, Dover Publications, 1965
  • D.R. Hayes and L. Rubin, A proof of the Newton--Cotes quadrature formulas with error term, The American Mathematical Monthly, 77(10) (1970) 1065--1072
  • G.A. Evans, The estimation of errors in numerical quadrature, International Journal of Mathematical Education in Science and Technology, 25(10) (1994) 727--744
  • K.N. Melnik, R.V.N. Melnik, Optimal-by-order quadrature formulae for fast oscillatory functions with inaccurately given a priori information, Journal of Computational and Applied Mathematics, 110 (1999) 45--72
  • K.N. Melnik, R.V.N. Melnik, Optimal cubature formulae and recovery of fast-oscillating functions from an interpolational class, BIT, 41(4) (2001) 748--775
  • K.N. Melnik, R.V.N. Melnik, Optimal-by-accuracy and optimal-by-order cubature formulae in interpolational classes, Journal of Computational and Applied Mathematics 147 (2002) 233--262
  • E. Sermutlu, H.T. Eyyubo\~{g}lu, A new quadrature routine for improper and oscillatory integrals, Applied Mathematics and Computation 189 (2007) 452--461
Primary Language en
Subjects Mathematics
Journal Section Articles
Authors

Orcid: 0000-0002-5151-0460
Author: Emre Sermutlu (Primary Author)
Institution: CANKAYA UNIVERSITY
Country: Turkey


Dates

Publication Date : August 30, 2019

Bibtex @research article { rna556971, journal = {Results in Nonlinear Analysis}, issn = {}, eissn = {2636-7556}, address = {}, publisher = {Erdal KARAPINAR}, year = {2019}, volume = {2}, pages = {48 - 60}, doi = {}, title = {A close look at Newton-Cotes integration rules}, key = {cite}, author = {Sermutlu, Emre} }
APA Sermutlu, E . (2019). A close look at Newton-Cotes integration rules. Results in Nonlinear Analysis , 2 (2) , 48-60 . Retrieved from https://dergipark.org.tr/en/pub/rna/issue/45041/556971
MLA Sermutlu, E . "A close look at Newton-Cotes integration rules". Results in Nonlinear Analysis 2 (2019 ): 48-60 <https://dergipark.org.tr/en/pub/rna/issue/45041/556971>
Chicago Sermutlu, E . "A close look at Newton-Cotes integration rules". Results in Nonlinear Analysis 2 (2019 ): 48-60
RIS TY - JOUR T1 - A close look at Newton-Cotes integration rules AU - Emre Sermutlu Y1 - 2019 PY - 2019 N1 - DO - T2 - Results in Nonlinear Analysis JF - Journal JO - JOR SP - 48 EP - 60 VL - 2 IS - 2 SN - -2636-7556 M3 - UR - Y2 - 2019 ER -
EndNote %0 Results in Nonlinear Analysis A close look at Newton-Cotes integration rules %A Emre Sermutlu %T A close look at Newton-Cotes integration rules %D 2019 %J Results in Nonlinear Analysis %P -2636-7556 %V 2 %N 2 %R %U
ISNAD Sermutlu, Emre . "A close look at Newton-Cotes integration rules". Results in Nonlinear Analysis 2 / 2 (August 2019): 48-60 .
AMA Sermutlu E . A close look at Newton-Cotes integration rules. RNA. 2019; 2(2): 48-60.
Vancouver Sermutlu E . A close look at Newton-Cotes integration rules. Results in Nonlinear Analysis. 2019; 2(2): 60-48.