Examen de Math 6 (Méthodes numériques)
————————————————————————————————————————-
Département : Département de Technologie, Université Ammar Télidji de Laghouat.
Section : 2ème ST, semestre 4.
Chargé du module : Dr. M. Bentobache.
Date : Le 03/06/2013.
————————————————————————————————————————-
EXERCICE 01 (9pts) :
x
Considérons l’équation (1) donnée par : f (x) = 4e 4 − 6 = 0.
1- Montrer que l’equation (1) admet une solution α unique dans l’intervalle [0,4].(1pt)
2- Trouver le nombre d’itérations nécessaires pour trouver la solution approchée de l’équation (1)
à 10−1 près avec la méthode de dichotomie sur l’intervalle [1.5,2].(1pt)
3- Trouver la solution approchée de l’équation (1) à 10−1 près avec la méthode de dichotomie sur
l’intervalle [1.5,2].(1pt)
x
4- Soit φ(x) = x − e164 + 32
3
. Démontrer que α est un point fixe de la fonction φ.(1pt)
5- Démonter que ∀x ∈ [0, 4], φ(x) ∈ [0, 4].(1pt)
6- Calculer le maximum de la fonction g(x) = |φ0 (x)| sur l’interval [0,4] ; puis déduire que le
processus itératif :
x0 ∈ [0, 4],
xk+1 = φ(xk ), k > 0,
converge vers α.(1pt)
7- En prenant x0 = 1.5, majorer l’expression |α − xn |, n ≥ 0, puis déduire le nombre d’itérations
nécessaires pour trouver une solution approchée de l’équation (1) à 10−1 près.(1pt)
8- En prenant x0 = 1.5, trouver les approximations x1 et x2 avec la méthode du point fixe.(1pt)
9- En partant de l’approximation x0 = 1.5, appliquer la méthode de Newton pour trouver la
solution approchée de l’équation (1) à 10−1 près.(1pt)
Dans cet exercice, travailler avec 4 chiffres après la virgule et utiliser les valeurs suivantes si c’est
nécessaire :
f (0) = −2; f (4) = 4.8731; f (1.5) = −0.1800; f (1.75) = 0.1953; f (1.625) = 0.0047.
φ(0) = 0.0313; φ(4) = 3.9239; φ(1.5) = 1.5028.
EXERCICE 02 (11pts) :
On considère le système (S) défini par :
9x1 + 3x2 + 3x3 = 36,
3x1 + 10x2 + 4x3 = 48,
3x1 + 4x2 + 11x3 = 51.
1- Ecrire le système (S) sous forme Ax = b et démontrer qu’il admet une solution unique. (1pt)
2- Résoudre le système (S) par la méthode de Gauss, puis déduire le déterminant de A. (3.5pts)
3- Peut-on faire la décomposition LU de la matrice A du système (S) ? Si oui justifiez votre ré-
ponse ; puis résoudre le système (S) par la méthode de la décomposition LU . (3pts)
4- Démontrer que l’on peut appliquer la méthode de Cholesky au système (S). (0.5pt)
5- Résoudre le système (S) par la méthode de Cholesky. (3pts)
