Ecole Supérieure de Technologie de Guelmim
TP2 : Méthode Numérique DUT Génie Informatique-S2: Section B
Exercice 1 Résolution numérique des systèmes d’équations linéaires
But de l’exercice
nous allons implémenter les méthodes numériques de résolution des systèmes d’équations linéaires (la
méthode directe LU , de Jacobi et de Gauss-Seidel).
Énoncé
Soit le système linéaire suivant :
A∗x=b
où :
10 7 5 x1 1
A = 7 8 6 ; x = x2
; b = 3
8 9 5 x3 4
1. Calculer x = inv(A) ∗ b.
2. Résoudre ce système en utilisant la méthode directe LU , de Jacobi et de Gauss-Seidel.
3. Comparer les résultats obtenus. Conclure!
Exercice 2 Résolution numérique des équations non linéaires
But de l’exercice
nous allons implémenter les algorithmes des méthodes de résolution des équations non linéaires étudiées:
la méthode de Dichotomie, la méthode de Newton-Raphson.
Énoncé
Soit l’équation non linéaire : f (x) = x2 − 2 = 0
1. Déclarer la fonction f (x) avec x = −10 : 0.001 : 10
2. Tracer le graphe y = f (x) sur un intervalle tel qu’il vous permet de localiser la solution de l’équation.
√ √
3. Il est à noter que, les solutions exactes de cette équation sont x1 = 2 et x2 = − 2 et on veut
trouver la première racine x1 de cette équation en utilisant :
(a) La méthode de dichotomie
• Quel est le nombre d’opération nécessaire pour atteindre une précision de ε = 0.01 si on
prend l’intervalle [0, 3]?
• Ecrire un script qui implémente la méthode de Dichotomie suivant les étapes :
– Déclarer a, b et ε
– Initialiser un compteur d’itération
– Ecrire l’algorithme en incrémentant le compteur i à chaque passage de boucle
– Arrêter la boucle quand la largeur de l’intervalle devient inférieure ou égale à ε
– Afficher la solution calculée ainsi que le nombre d’itérations.
• Faire dérouler le programme et remplir la table ci-dessous :
i a b c f (a) f (b) f (c) ε
(b) La méthode de Newton-Raphson
• Ecrire un programme Matlab qui donne la solution de cette équation. Prendre ε = 0.01 et
x0 = 2 puis x0 = 3. Conclure!.
4. Comparer les résultats des différentes méthodes implémentées.
