Methodes Numeriques Appliquees

USHTB 20112012

3`eme Licence

Genie des Procedes

Devoir 2

23-26/4/12
NOM :

GROUPE :

PRENOM :

ENSEIGNANT :

Les livres et les cahiers ne sont pas autorises.

INSTRUCTIONS : Il y a 3 exercices pour un total de 100 points. Ecrivez votre reponse
finale sur la feuille de test. Si vous navez pas assez despace pour un exercice, ecrivez
sur le verso de la feuille precedente. Montrez toutes les etapes du calcul. Encadrez votre
resultat final. Supportez votre reponse par des explications si necessaire.

Exercice 1 (40pts) Syst`

emes lin
eaires -- M
ethode directe.
Utilisez trois chires signicatifs pour completer lelimination de Gauss du syst`eme cidessous. Donnez la solution numerique xnum du syst`eme.
[
[
]
0.000, 1
0.000, 1 1 | 1.000, 1
R2
R1
I
1
0 |
1
0.000

| 1.000, 1

(b) La solution exacte du syst`eme precedent est x = [1, 1]T . calculez lerreur relative
100 xnum x 1 /x 1 . Que remarquez vous? Expliquez vos resultats.

Exercice 2 (40pts) Syst`

emes lin
eaires -- M
ethode it
erative. Vous
devez resoudre le syst`eme Ax = b `a laide de literation sous

5 1 1
3
1

A = 2 4 0
b = 10
x = 3

1 1 5
27
5

forme scalaire suivante:

[
]
(k)
(k)
(k+1)
1
x1
= 5 x2 x3 3
]
[
(k+1)
(k+1)
= 14 10 2x1
x2
[
]
(k+1)
(k+1)
(k+1)
x3
= 15 27 x1
x2

(1) Calculez x(1) si x(0) = [0, 2, 4]

(2) Y-a-t-il convergence avec le crit`ere darret 100

x(k+1) x
o`
u = 101 .
x

(3) Literation est-elle convergente? (Identiez la methode iterative).

Exercice 3 (20pts) Vrai ou Faux. Encadrez la reponse correcte:

(1) Un syst`eme non-lineaire ne peut pas avoir zero solutions.

(V / F)

(2) La methode de Newton-Raphson peut ne pas converger vers une racine x meme
si le vecteur initial est tres proche de x .
(3) La methode des iterations successives x

(V / F)
(k+1)

= g(x(k) ) pour un syst`eme non-

lineaire converge si (J(x )) < 1 o`

u J est la matrice jacobienne de g, x la solution,
et la valeur
[ propre ]de[ J.] (V
[ / F)]
1
0
x1
1
(4) Le syst`eme
=
est mal conditionne.
4
0 10
x2
104

(V / F)