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

Séance de cours

La mauvaise méthode : l’interpolation polynomiale

Description

Cette séance de cours explique la méthode incorrecte de résolution des problèmes d'interpolation polynomiale en mettant en place un système linéaire avec n + 1 coefficients inconnus, ce qui entraîne une complexité de calcul élevée d'ordre n cube. L'instructeur démontre le processus de formulation du système linéaire, en soulignant l'inefficacité de cette approche par rapport à une formule explicite à venir pour le polynôme.

Dans MOOC

Analyse Numérique pour Ingénieurs

Source officielle

Quiz

Proximité ontologique

Mathématiques

Analyse (mathématiques): Analyse numérique

Concepts associés (15)

Interpolation polynomiale

En mathématiques, en analyse numérique, l'interpolation polynomiale est une technique d'interpolation d'un ensemble de données ou d'une fonction par un polynôme. En d'autres termes, étant donné un ensemble de points (obtenu, par exemple, à la suite d'une expérience), on cherche un polynôme qui passe par tous ces points, p(xi) = yi, et éventuellement vérifie d'autres conditions, de degré si possible le plus bas. Cependant, dans le cas de l'interpolation lagrangienne, par exemple, le choix des points d'interpolation est critique.

Computational complexity

In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.

Théorie de la complexité (informatique théorique)

vignette|Quelques classes de complexité étudiées dans le domaine de la théorie de la complexité. Par exemple, P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée ...) requis par un algorithme pour résoudre un problème algorithmique.

Interpolation numérique

En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l'interpolation est une opération mathématique permettant de remplacer une courbe ou une fonction par une autre courbe (ou fonction) plus simple, mais qui coïncide avec la première en un nombre fini de points (ou de valeurs) donnés au départ. Suivant le type d'interpolation, outre le fait de coïncider en un nombre fini de points ou de valeurs, il peut aussi être demandé à la courbe ou à la fonction construite de vérifier des propriétés supplémentaires.

Interpolation lagrangienne

En analyse numérique, les polynômes de Lagrange, du nom de Joseph-Louis Lagrange, permettent d'interpoler une série de points par un polynôme qui passe exactement par ces points appelés aussi nœuds. Cette technique d'interpolation polynomiale a été découverte par Edward Waring en 1779 et redécouverte plus tard par Leonhard Euler en 1783. C'est un cas particulier du théorème des restes chinois. On se donne n + 1 points (avec les xi distincts deux à deux).

Afficher plus

Séances de cours associées (38)

La généralisation dans l'apprentissage profond

Explore la généralisation dans l'apprentissage profond, couvrant la complexité du modèle, le biais implicite, et le phénomène de double descente.

Interpolation polynomiale: Interpolation par lagrange

Couvre l'interpolation de Lagrange comme un polynôme unique de degré 2N à 2N + 1 points.

Interpolation de fonction

Explore l'interpolation des fonctions régulières, l'analyse des erreurs, la convergence et les polynômes de Chebyshev.

Interpolation par intervalles: Interpolation par intervalles

Couvre Interpolation de lagrange en utilisant des intervalles pour trouver des approximations polynômes précises.

Rapprochement des données

Couvre la méthode des moindres carrés pour le rapprochement des données et la gestion des erreurs.

Afficher plus

Concepts associés (15)

Interpolation polynomiale

Computational complexity

Théorie de la complexité (informatique théorique)

Interpolation numérique

Interpolation lagrangienne

Afficher plus