Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Digital Integration: Composite Formulas

In courses (2)

MATH-250: Advanced numerical analysis I

Construction and analysis of numerical methods for the solution of problems from linear algebra, integration, approximation, and differentiation. ...

MATH-251(c): Numerical analysis

Le cours présente des méthodes numériques pour la résolution de problèmes mathématiques comme des systèmes d'équations linéaires ou non linéaires, l'approximation de fonctions, l'intégration et la dérivation, et les équations différentielles. ...

Description

This lecture covers digital integration methods, including composite formulas like the trapezoid, midpoint, and Simpson formulas. It discusses the order of convergence, integration errors, and the degree of accuracy for different formulas.

Instructors (3)

Annalisa Buffa

Simone Deparis

Daniel Kressner

Official source

Related concepts (30)

Simpson's rule

In numerical integration, Simpson's rules are several approximations for definite integrals, named after Thomas Simpson (1710–1761). The most basic of these rules, called Simpson's 1/3 rule, or just Simpson's rule, reads In German and some other languages, it is named after Johannes Kepler, who derived it in 1615 after seeing it used for wine barrels (barrel rule, Keplersche Fassregel). The approximate equality in the rule becomes exact if f is a polynomial up to and including 3rd degree.

Trapezoidal rule

In calculus, the trapezoidal rule (also known as the trapezoid rule or trapezium rule; see Trapezoid for more information on terminology) is a technique for approximating the definite integral. The trapezoidal rule works by approximating the region under the graph of the function as a trapezoid and calculating its area. It follows that The trapezoidal rule may be viewed as the result obtained by averaging the left and right Riemann sums, and is sometimes defined this way.

Midpoint

In geometry, the midpoint is the middle point of a line segment. It is equidistant from both endpoints, and it is the centroid both of the segment and of the endpoints. It bisects the segment. The midpoint of a segment in n-dimensional space whose endpoints are and is given by That is, the ith coordinate of the midpoint (i = 1, 2, ..., n) is Given two points of interest, finding the midpoint of the line segment they determine can be accomplished by a compass and straightedge construction.

Midpoint polygon

In geometry, the midpoint polygon of a polygon P is the polygon whose vertices are the midpoints of the edges of P. It is sometimes called the Kasner polygon after Edward Kasner, who termed it the inscribed polygon "for brevity". The midpoint polygon of a triangle is called the medial triangle. It shares the same centroid and medians with the original triangle. The perimeter of the medial triangle equals the semiperimeter of the original triangle, and the area is one quarter of the area of the original triangle.

Trapezoid

In geometry, a trapezoid (ˈtɹæpəzɔɪd) in USA and Canadian English, or trapezium (trəˈpiːziəm) in British and other forms of English, is a quadrilateral that has at least one pair of parallel sides. The parallel sides are called the bases of the trapezoid. The other two sides are called the legs (or the lateral sides) if they are not parallel; otherwise, the trapezoid is a parallelogram, and there are two pairs of bases. A scalene trapezoid is a trapezoid with no sides of equal measure, in contrast with the special cases below.

Related lectures (48)

Rectangle and Trapezoid Formulas MOOC: Numerical Analysis for Engineers

Covers numerical integration using rectangle and trapezoid formulas, with decreasing error as step size decreases.

Numerical Integration MOOC: Numerical Analysis for Engineers

Explores numerical methods for approximating integrals and discusses various integration formulas' accuracy and order of approximation.

Numerical Integration: Quadrature Formulas MOOC: Numerical Analysis for Engineers

Covers numerical integration using quadrature formulas to approximate integrals of continuous functions over intervals.

Composite Quadrature Formula

Explores the composite quadrature formula, digital integration, and numerical integration techniques using interpolating polynomials.

Integration of CnR Class Functions MOOC: Analysis I MOOC: Analysis I (part 7) : Indefinite and definite integrals, integration (selected chapters)