Méthodes numériques Cours 2eme année licence
Ce cours est destiné aux étudiants de 2 éme année licence assurées au département
de mine et métallurgie, Il a pour but de fournir aux étudiants une variété d'outils
numériques permettant la résolution efficacement d'un certain nombre de
problè[Link] chapitres de ce cours sont s’éclaircissent par des exemples, et une
série d'exercices est propos à la fin de chacun d'entre eux. La plupart de ces
exercices étaient proposés lors des séances de travaux dirigés.
Ce cours se compose de cinq chapitres. Particulièrement, ce cours traite les sujets
suivants :
Chapitre1 : Les Erreurs Numériques
1. Introduction
2. Mesure de l’Erreur
2.1 Erreur absolue
2.2 Erreur relative
3. Représentation décimale d’un nombre approché
3.1 Chiffres significatifs exacts d’un nombre approché
3.2 Arrondissement d’un nombre approché
3.3 L’erreur d’arrondi
Chapitre 2 : Résolution des équations non-linéaires
1. Introduction
2. Localisation des racines
3. Les méthodes utilisées
3.1 Méthode de dichotomie (bissection)
3.2 Méthode du point fixe (approximations successives)
3.3 Méthode de Newton-Raphson
Chapitre 3 : Interpolation Polynomiale
1. Introduction
2. Les méthodes utilisent
2.1 Polynôme de Lagrange
2.2 Polynôme de Newton
Chapitre 4 : Résolution des systèmes d’équations linéaires
1. Introduction
2. Méthode de Cramer
3. Les Méthodes directes
3.1. Méthode de Gauss ordinaire
3.2. Méthode de Gauss - Jordan
3.3. Décomposition LU
4. Les Méthodes itératives
4.1 Méthode de Jacobi
4.2. Méthode de Gauss Seidel
Chapitre 5 : Intégration Numérique
Méthodes numériques Cours 2eme année licence
1. Introduction
1.1. Position de problème
2. Les méthodes utilisent
2.1 Méthode de Trapèze
2.2 Méthode de Simpson
3. Estimation d’erreur
Enfin, merci de me signaler toute erreur éventuelle dans le contenu ou dans la
forme de cette première tentative.
Méthodes numériques Cours 2eme année licence
Chapitre 1
Les Erreurs Numériques
1. Introduction
Un résultat numérique approché n’a pas de sens que s’il est accompagné d’une
estimation de l’erreur commise entre les résultats exacts et approché sans cela on ne
peut rien dire.
2. Mesure de l’Erreur
On peut envisager plusieurs façons pour mesurer l’erreur E entre une valeur approchée
x* et une valeur exact x.
2.1 Erreur absolue :
Elle est définie comme :
E x * x
Remarque : en pratique il est impossible d’évaluer l’erreur absolue car x est souvent
inconnu par conséquent, on introduit la notion de la borne supérieure de cette erreur
noté
E x * x
x x *
2.2 Erreur relative :
On appelle erreur relative le nombre r (x) défini par
x x* e
r ( x)
x x
3. Représentation décimale d’un nombre approché :
Tout les nombre x * peuvent se mettre sous la forme suivante :
x* m .10 m m1 .10 m1 m2 .10 m2 .................. mn1 .10 mn1
m 0
Les chiffres m , m1 , m2 ,........, mn1 sont appelés chiffres significatifs
1
Méthodes numériques Cours 2eme année licence
Exemples : la représentation décimale de nombre 15,10359
15.10359 1.101 5.10 0 1.10 1 3.10 3 5.10 4 9.10 5
3.1 Chiffres significatifs exacts d’un nombre approché :
On dit que les n premiers chiffres d’un nombre approché x* sont exacts si :
e 0,5.10 mn1
Ou m le 1er exposant de 10 dans x*
3.2 Arrondissement d’un nombre approché :
L’arrondissement est un processus qui consiste à tronquer les nombres pour n’en
garder que le nombre de chiffres significatifs exacts.
Règles d’arrondissement :
* Si le 1er chiffre à rejeter est 5 le nombre est retenu
* Si le 1er chiffre à rejeter est 5 on ajoute une unité au dernier chiffre significatif
retenu
Exemple :
5.32 5.3
5.76 5.8
3.3 L’erreur d’arrondi :
Elle vérifie l’estimation suivante :
x 0,5.10 mn1
Résultat final s’écrit sous forme
x x * arrondi 2e
Exercice :
Soit x 0.1347 donné avec une erreur de 0,5%
1) Donner l’erreur absolue de x
2) Déterminer le nombre de chiffre significatif exact de ce nombre
3) Arrondis le résultat final