Examen de Math 6 (Mthodes numriques)

Dpartement : Dpartement de Technologie, Universit Ammar Tlidji de Laghouat.

Section : 2me ST, semestre 4.
Charg du module : Dr. M. Bentobache.
Date : Le 03/06/2013.
EXERCICE 01 (9pts) :
x
Considrons lquation (1) donne par : f (x) = 4e 4 6 = 0.
1- Montrer que lequation (1) admet une solution unique dans lintervalle [0,4].(1pt)
2- Trouver le nombre ditrations ncessaires pour trouver la solution approche de lquation (1)
101 prs avec la mthode de dichotomie sur lintervalle [1.5,2].(1pt)
3- Trouver la solution approche de lquation (1) 101 prs avec la mthode de dichotomie sur
lintervalle [1.5,2].(1pt)
x

3
4- Soit (x) = x e164 + 32
. Dmontrer que est un point fixe de la fonction .(1pt)
5- Dmonter que x [0, 4], (x) [0, 4].(1pt)
6- Calculer le maximum de la fonction g(x) = |0 (x)| sur linterval [0,4] ; puis dduire que le
processus itratif :

x0 [0, 4],
xk+1 = (xk ), k > 0,

converge vers .(1pt)

7- En prenant x0 = 1.5, majorer lexpression | xn |, n 0, puis dduire le nombre ditrations
ncessaires pour trouver une solution approche de lquation (1) 101 prs.(1pt)
8- En prenant x0 = 1.5, trouver les approximations x1 et x2 avec la mthode du point fixe.(1pt)
9- En partant de lapproximation x0 = 1.5, appliquer la mthode de Newton pour trouver la
solution approche de lquation (1) 101 prs.(1pt)
Dans cet exercice, travailler avec 4 chiffres aprs la virgule et utiliser les valeurs suivantes si cest
ncessaire :
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 considre le systme (S) dfini par :

9x1 + 3x2 + 3x3 = 36,

3x1 + 10x2 + 4x3 = 48,

3x1 + 4x2 + 11x3 = 51.

1- Ecrire le systme (S) sous forme Ax = b et dmontrer quil admet une solution unique. (1pt)
2- Rsoudre le systme (S) par la mthode de Gauss, puis dduire le dterminant de A. (3.5pts)
3- Peut-on faire la dcomposition LU de la matrice A du systme (S) ? Si oui justifiez votre rponse ; puis rsoudre le systme (S) par la mthode de la dcomposition LU . (3pts)
4- Dmontrer que lon peut appliquer la mthode de Cholesky au systme (S). (0.5pt)
5- Rsoudre le systme (S) par la mthode de Cholesky. (3pts)