Newton–Cotes formulas

E898476

Newton–Cotes formulas are a family of numerical integration methods that approximate definite integrals by interpolating the integrand with equally spaced polynomial points.

All labels observed (5)

Label Occurrences
Newton–Cotes formulas canonical 4
Simpson's 3/8 rule 2
Boole's rule 1

How this entity was disambiguated

Statements (47)

Predicate Object
instanceOf numerical integration method family
quadrature rule family
advantage simple weights for equally spaced grids
appliesTo continuous functions on a closed interval
approximate integral of f(x) over [a,b]
are one-dimensional quadrature rules
assume equally spaced nodes
assumption function sufficiently smooth on integration interval
basedOn polynomial interpolation
canBe composite rules over subintervals
characterizedBy equally spaced interpolation points
closedFormulasUse nodes including both endpoints
compositeVersion applies basic rule on many subintervals
contrastWith Gaussian quadrature
convergenceProperty converge as step size tends to zero for smooth functions
disadvantage Runge phenomenon for many equally spaced nodes
instability for high-degree polynomials
errorDependsOn degree of interpolating polynomial
higher derivatives of integrand
step size
hasMember Boole's rule
Simpson's 3/8 rule
Simpson's rule
closed Newton–Cotes formulas
open Newton–Cotes formulas
trapezoidal rule
historicalPeriod 18th century mathematics
integrationIntervalNotation [a,b]
introducedInContextOf classical analysis
mathematicalField computational mathematics
numerical analysis
namedAfter Isaac Newton
Roger Cotes
openFormulasUse nodes excluding endpoints
relatedConcept numerical quadrature
order of accuracy
truncation error
relatedTo finite difference approximations
stabilityIssue high-degree closed formulas can be numerically unstable
subclassOf interpolatory quadrature rules
typicalDomain real-valued functions
typicalUse low-order formulas like trapezoidal and Simpson's rule
usedFor approximating definite integrals
usedIn applied physics computations
engineering simulations
scientific computing
useWeights precomputed coefficients for each node

How these facts were elicited

Referenced by (9)

Full triples — surface form annotated when it differs from this entity's canonical label.

Simpson's rule specialCaseOf Newton–Cotes formulas
Simpson's rule relatedRule Simpson's 3/8 rule
linked to: Newton–Cotes formulas
Gaussian quadrature rules relatedTo Newton–Cotes formulas
Gregory method relatedTo Newton–Cotes formulas
Methods of Numerical Integration hasTopic Newton–Cotes formulas
Newton–Cotes formulas hasMember trapezoidal rule
linked to: Newton–Cotes formulas
Newton–Cotes formulas hasMember Simpson's 3/8 rule
linked to: Newton–Cotes formulas
Newton–Cotes formulas hasMember Boole's rule
linked to: Newton–Cotes formulas
Newton–Cotes formulas hasMember closed Newton–Cotes formulas
linked to: Newton–Cotes formulas