Lecture

Rectangle and Trapezoid Formulas

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture explains how to numerically approximate integrals using the rectangle and trapezoid formulas, showing that the error decreases quadratically as the step size decreases. The instructor demonstrates the construction of the formulas, their accuracy for polynomials of different degrees, and the error estimation for functions that are twice continuously differentiable.

In MOOC

Numerical Analysis for Engineers

This course is based on the book "Introduction à l'analyse numérique", J. Rappaz M. Picasso, Ed. PPUR. Basic tools are described in the first 5 chapters. The last two chapters deal with the numerical solution of differential equations. More specifically, we will study the following chapters of the book: Chapter 1: interpolation, how to approximate a function by a polynomial? Chapter 2: how to approximate derivatives with finite difference formulas? Chapter 3: How can integrals be approximated by quadrature

Official source

Ontological neighbourhood

Mathematics

Analysis: Numerical analysis

Related concepts (31)

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.

Numerical integration

In analysis, numerical integration comprises a broad family of algorithms for calculating the numerical value of a definite integral, and by extension, the term is also sometimes used to describe the numerical solution of differential equations. This article focuses on calculation of definite integrals. The term numerical quadrature (often abbreviated to quadrature) is more or less a synonym for numerical integration, especially as applied to one-dimensional integrals.

Chebyshev polynomials

The Chebyshev polynomials are two sequences of polynomials related to the cosine and sine functions, notated as and . They can be defined in several equivalent ways, one of which starts with trigonometric functions: The Chebyshev polynomials of the first kind are defined by Similarly, the Chebyshev polynomials of the second kind are defined by That these expressions define polynomials in may not be obvious at first sight, but follows by rewriting and using de Moivre's formula or by using the angle sum formulas for and repeatedly.

Laguerre polynomials

In mathematics, the Laguerre polynomials, named after Edmond Laguerre (1834–1886), are solutions of Laguerre's differential equation: which is a second-order linear differential equation. This equation has nonsingular solutions only if n is a non-negative integer. Sometimes the name Laguerre polynomials is used for solutions of where n is still a non-negative integer. Then they are also named generalized Laguerre polynomials, as will be done here (alternatively associated Laguerre polynomials or, rarely, Sonine polynomials, after their inventor Nikolay Yakovlevich Sonin).

Legendre polynomials

In mathematics, Legendre polynomials, named after Adrien-Marie Legendre (1782), are a system of complete and orthogonal polynomials with a vast number of mathematical properties and numerous applications. They can be defined in many ways, and the various definitions highlight different aspects as well as suggest generalizations and connections to different mathematical structures and physical and numerical applications. Closely related to the Legendre polynomials are associated Legendre polynomials, Legendre functions, Legendre functions of the second kind, and associated Legendre functions.

Related lectures (64)

Attack on RSA using LLL

Covers Coppersmith's method for attacking RSA encryption by efficiently finding small roots of polynomials modulo N.

Taylor Approximation: Understanding the Basics

Explores Taylor approximation for function approximation and error control.

Lagrange Interpolation: Case 2 MOOC: Numerical Analysis for Engineers

Explains Lagrange interpolation with M=2, covering base polynomials and linear independence.

Analyse 2: Division euclidienne

Explores the process of division euclidienne in polynomials, emphasizing the importance of polynomial degrees during operations.

Numerical Integration: Gauss Quadrature