**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Lecture# Numerical Integration: Lagrange Interpolation, Simpson Rules

Description

This lecture covers the Lagrange interpolation method, explaining how to increase the accuracy of numerical integration by using higher-order polynomial approximations. It also introduces the Simpson's 1/3 and 3/8 rules for improving integration accuracy.

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

In course

Instructors (2)

Related concepts (37)

ChE-312: Numerical methods

This course introduces students to modern computational and mathematical techniques for solving problems in chemistry and chemical engineering. The use of introduced numerical methods will be demonstr

,

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.

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of numerical methods that attempt at finding approximate solutions of problems rather than the exact ones. Numerical analysis finds application in all fields of engineering and the physical sciences, and in the 21st century also the life and social sciences, medicine, business and even the arts.

In numerical analysis, Romberg's method is used to estimate the definite integral by applying Richardson extrapolation repeatedly on the trapezium rule or the rectangle rule (midpoint rule). The estimates generate a triangular array. Romberg's method is a Newton–Cotes formula – it evaluates the integrand at equally spaced points. The integrand must have continuous derivatives, though fairly good results may be obtained if only a few derivatives exist.

Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is also known as "numerical integration", although this term can also refer to the computation of integrals. Many differential equations cannot be solved exactly. For practical purposes, however – such as in engineering – a numeric approximation to the solution is often sufficient. The algorithms studied here can be used to compute such an approximation.

Verlet integration (vɛʁˈlɛ) is a numerical method used to integrate Newton's equations of motion. It is frequently used to calculate trajectories of particles in molecular dynamics simulations and computer graphics. The algorithm was first used in 1791 by Jean Baptiste Delambre and has been rediscovered many times since then, most recently by Loup Verlet in the 1960s for use in molecular dynamics. It was also used by P. H. Cowell and A. C. C.

Related lectures (204)

Gauss-Legendre Quadrature Formulas

Explores Gauss-Legendre quadrature formulas using Legendre polynomials for accurate function approximation.

Interpolatory Quadrature Formulas

Covers interpolatory quadrature formulas for approximating definite integrals using polynomials and discusses the uniqueness of solutions and practical applications in numerical integration.

Numerical Analysis: Quadrature FormulasMATH-251(c): Numerical analysis

Covers numerical integration, focusing on quadrature formulas and interpolation polynomials.

Lagrange Interpolation: Case 2MOOC: Numerical Analysis for Engineers

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

Numerical integration: continued

Covers numerical integration methods, focusing on trapezoidal rules, degree of exactness, and error analysis.