Universite du Sud - Toulon - Var

ISITV - 1
`ere
annee
Examen dAnalyse Numerique
6 decembre 2004
Les notes de cours, les documents et les calculatrices sont interdits.
Duree de lepreuve : 1h30
Exercice 1 (12 points).
On veut calculer les zeros de lequation f(x) =
x
2
sin(x) +

6

3
2
= 0 dans
lintervalle [

2
, ]. Le graphe de la fonction f est montre dans la gure suivante :
1.5 1 0.5 0 0.5 1 1.5 2 2.5 3
1
0.5
0
0.5
1
1.5
Graphe de la fonction f(x)
a) Peut-on appliquer la methode de la bissection (ou dichotomie) pour calculer
les deux racines ? Pourquoi ?
b)

Ecrire la methode de Newton pour la fonction f.
Sur quelle fonction denit-on les iterations de point xe ?
Determiner lordre de convergence de la methode pour les deux zeros. (Dans
ce cas, lordre de la methode est lordre de la premi`ere derivee de qui ne
sannule pas au point xe.)
c) On consid`ere maintenant la methode de point xe x
k+1
= g(x
k
), avec
g(x) = sin(x) +
x
2

3
2

,
pour calculer le zero x

> 0. En observant que x

[
2
3
, ], etablir si cette
methode de point xe est convergente.
d) En considerant encore le zero x

[
2
3
, ] et la methode de point xe in-
troduite au point c), montrer quil existe une constante positive C > 0 telle
que
|x
k+1
x

| C|x
k
x

|,
et estimer cette constante.
Exercice 2 (8 points).
On consid`ere le syst`eme lineaire Ax = b, o` u la matrice A est denie de la facon
suivante :
A =

1 2(1 ) 0
1 2 0
0 0 1

1
et est un param`etre reel. Les methodes iteratives de Jacobi et Gauss-Seidel
secrivent respectivement :
x
(k+1)
i
=
1
a
ii

b
i

j=1,j=i
a
ij
x
(k)
j

, i = 1, . . . , n,
x
(k+1)
i
=
1
a
ii

b
i

i1

j=1
a
ij
x
(k+1)
j

n

j=i+1
a
ij
x
(k)
j

, i = 1, . . . , n.
a) Sans calculer les matrices diteration, donner une condition susante sur
le param`etre R pour que les methodes de Gauss-Seidel et de Jacobi
soient convergentes. (A doit etre une matrice `a diagonale dominante stricte
par ligne.)
b) Calculer les matrices diteration B
J
et B
GS
des methodes de Jacobi et de
Gauss-Seidel, respectivement.

Etablir pour quelles valeurs de les methodes
sont convergentes et indiquer quel est le rapport entre les vitesses de conver-
gence.
Exercice 3 (5 points).
On consid`ere le probl`eme de Cauchy

(t) = e
t
y
2
(t), t,
y(0) =
1
2
.
a) Calculer la solution exacte.
b)

Ecrire en detail les methodes dEuler retrograde (ou implicite), dEuler mo-
diee et dEuler amelioree pour la resolution du probl`eme donne. (On rappelle
que le schema dEuler modie est base sur lutilisation successive de la for-
mule dintegration approchee dite du point milieu et de la formule de Taylor
alors que le schema dEuler ameliore est base sur lutilisation de la formule
dintegration approchee dite des trap`ezes et de la formule de Taylor).
c) Dans le cas dEuler retrograde, on doit resoudre `a chaque pas de temps une
equation non lineaire en linconnue y
n+1
, o` u y
n+1
est une approximation de
y(t
n+1
).

Ecrire la methode de Newton pour la resolution de cette equation.
2