Guide de méthodes numériques

Chapitre 1 : Interpolation et approximation polynômiale

1. Calculer le polynôme de Lagrange de degré n lorsqu’on donne n+1 valeurs discrètes (x 0,x1,…,xn)
et les f(xn) associés. En déduire la valeur d’un f(x) où x est compris entre x0 et xn.
Pour s’exercer, faire les exos 59, 61 et 64 (déjà vus dans des sujets d’examen) et aussi l’exo 63 du
Recueil d’exercices corrigés.
2. Calculer le tableau des différences divisées. En déduire le polynôme d’interpolation de Newton
et la valeur d’un f(x) tel que x est compris entre les valeurs x 0 et xn.
Pour s’exercer, faire les exos 70, 71 du recueil d’exercices.
3. Calculer l’erreur d’interpolation polynômiale.
Pour s’exercer, faire l’exercice 65 (déjà vu à l’examen).
4. A partir de la données de quelques points, calculer la fonction qui se rapproche le plus de ces
points par la méthode des moindres carrés.
Pour s’exercer, faire l’exercice de la fonction puissance du cours du prof (exercice déjà vu à
l’examen)

Chapitre 2 : Calcul approché d’intégrales

1. Calculer la valeur approchée d’une intégrale par la méthode du rectangle « à gauche » ou du

rectangle « à droite » lorsqu’on a quelques points de la fonction, ou bien lorsque la fonction à
intégrer est connue.
Pour s’exercer, faire l’exercice du cours sur l’intégration de la fonction racine de x page 11. Faire
aussi l’exo 122 du recueil (déjà vu à l’examen). Rappelez-vous que les méthodes de Simpson,
Trapèzes et Rectangle à gauche ne marchent pas puisque la fonction n’est pas continue en 1. Il
faut donc utiliser la méthode des rectangles à gauche.
2. Calculer l’erreur globale de la méthode des rectangles. Utiliser l’exercice précédent pour
s’exercer.
3. Calculer la valeur approchée d’une intégrale par la méthode des trapèzes.
Pour s’exercer faire l’exercice 36 du cours du prof.
4. Calculer l’erreur de la méthode des trapèzes. En déduire le nombre d’intervalles qu’il faut pour
avoir une erreur d’un certain ordre. Faire l’exercice précédent pour s’exercer.
5. Calculer la valeur approchée d’une intégrale par la méthode de Simpson. Faire l’exercice de la
fusée de ma première épreuve pour s’exercer (déjà vu à l’examen).
6. Calculer l’erreur de la méthode de Simpson.

Chapitre 3 : Résolution approchée d’équations non linéaires

1. Résoudre une équation non linéaire par la méthode de Newton-Raphson. Pour s’exercer faire
l’exercice 206 du recueil (déjà vu à l’examen)
Chapitre 4 : Résolution approchée des systèmes linéaires

1. Calculer les solutions approchées d’un système linéaire par la méthode de Jacobi. Exercice 255
du Recueil pour s’exercer.
2. Calculer les solutions approchées d’un système linéaire par la méthode de Gauss-Seidel. Exercice
255 du Recueil pour s’exercer.
3. Faire la décomposition LU d’une matrice A. En déduire les solutions d’un système linéaire. Pour
s’exercer faire l’exercice 234 du recueil (déjà vu à l’examen)

Chapitre 4 : Résolution approchée d’équations différentielles

1. Résoudre une équation différentielle linéaire de façon analytique en utilisant la solution

homogène et la solution particulière
2. Résoudre une équation différentielle d’ordre 1 par la méthode d’Euler explicite et la méthode
d’Euler implicite. Faire l’exercice de la MORT pour s’exercer.
3. Résoudre une équation différentielle d’ordre 1 par les méthodes Runge Kutta ordre 2 et Runge
Kutta ordre 4.
4. Transformer une équation différentielle d’ordre 2 en un système d’équations différentielles
d’ordre 1. Refaire les équations différentielles de mes deux examens.
5. Résoudre un système d’équations différentielles d’ordre 1 par la méthode de Runge Kutta ordre
2