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