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

Lecture

Polynomial Approximation: Stability and Error Analysis

In course

MATH-251(a): Numerical analysis

This course presents numerical methods to solve mathematical problems such as systems of linear and nonlinear equations, function approximation, integration and differentiation, and differential equations. ...

Description

This lecture covers practical considerations for calculating the best polynomial approximation in the least squares sense, discussing the challenges of polynomial approximation, stability issues near interval boundaries, and the impact of noise on measurements. Different strategies to enhance the stability of polynomial interpolation are explored, such as using Chebyshev or Crencher-Cortis points, piecewise interpolation, and low-degree polynomial approximations. The lecture also delves into error analysis, discussing the precision of finite difference formulas for numerical differentiation and the convergence properties of different finite difference schemes.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructors (4)

Pablo Antolin Sanchez

Fabio Nobile

Espen Sande

Daniel Kressner

Official source

Ontological neighbourhood

Mathematics

Analysis: Numerical analysis

Related concepts (32)

Numerical analysis

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.

Interpolation

In the mathematical field of numerical analysis, interpolation is a type of estimation, a method of constructing (finding) new data points based on the range of a discrete set of known data points. In engineering and science, one often has a number of data points, obtained by sampling or experimentation, which represent the values of a function for a limited number of values of the independent variable. It is often required to interpolate; that is, estimate the value of that function for an intermediate value of the independent variable.

Multivariate interpolation

In numerical analysis, multivariate interpolation is interpolation on functions of more than one variable (multivariate functions); when the variates are spatial coordinates, it is also known as spatial interpolation. The function to be interpolated is known at given points and the interpolation problem consists of yielding values at arbitrary points . Multivariate interpolation is particularly important in geostatistics, where it is used to create a digital elevation model from a set of points on the Earth's surface (for example, spot heights in a topographic survey or depths in a hydrographic survey).

Nearest-neighbor interpolation

Nearest-neighbor interpolation (also known as proximal interpolation or, in some contexts, point sampling) is a simple method of multivariate interpolation in one or more dimensions. Interpolation is the problem of approximating the value of a function for a non-given point in some space when given the value of that function in points around (neighboring) that point. The nearest neighbor algorithm selects the value of the nearest point and does not consider the values of neighboring points at all, yielding a piecewise-constant interpolant.

Numerical differentiation

In numerical analysis, numerical differentiation algorithms estimate the derivative of a mathematical function or function subroutine using values of the function and perhaps other knowledge about the function. The simplest method is to use finite difference approximations. A simple two-point estimation is to compute the slope of a nearby secant line through the points (x, f(x)) and (x + h, f(x + h)). Choosing a small number h, h represents a small change in x, and it can be either positive or negative.

Related lectures (28)

Numerical Analysis: Polynomial Interpolation Techniques

Provides an overview of polynomial interpolation techniques in numerical analysis, focusing on Lagrange interpolation and error estimation methods.

Numerical Analysis: Introduction to Computational Methods

Covers the basics of numerical analysis and computational methods using Python, focusing on algorithms and practical applications in mathematics.

Numerical Analysis: Advanced Topics

Covers advanced topics in numerical analysis, focusing on techniques for solving complex mathematical problems.

Approximation of Data

Covers the least squares method for approximating data and handling errors.

Numerical Differentiation: Part 1