Universite du Sud - Toulon - Var

ISITV - 1
`ere
annee
Examen dAnalyse Numerique du 6 decembre 2004
Corrige
Exercice 1. a) Grace au graphe, on voit que la fonction f a un zero x
1
(

2
, 0)
et un zero x
2
(
2
3
, ). On peut appliquer la methode de la bissection pour
calculer le zero x
2
(
2
3
, ), mais on ne peut pas utiliser cette methode pour
calculer x
1
, car la condition f(a) f(b) < 0 nest pas satisfaite pour tout
a, b [

2
, x
2
), a < b.
b) La methode de Newton secrit :
x
(n+1)
= x
(
n)
x
(
n)
2
sinx
(
n) +

6

3
2
1
2
cos x
(
n)
.
donc
(x) = x
x
2
sinx +

6

3
2
1
2
cos x
.
Ordre de la convergence :
zero x
2
(
2
3
, ) : puisque f C
2
, f(x
2
) = 0 et f

(x
2
) = 0, la convergence
est quadratique ;
zero x
1
(

2
, 0) : puisque f C
2
, f(x
2
) = 0 mais f

(x
2
) = 0, la conver-
gence est seulement lineaire.
c) Dabord on verie que x

est un point xe de g(x). En eet :

g(x

) = sin(x

) +
x

2

_

3
2
_
= sin(x

) +
x

2

_

3
2
_
+
x

2

x

2
= sin(x

)
x

2

_

3
2
_
+ x

= f(x

) + x

= x

.
Ensuite on voit que g

(x) = cos(x)+1/2 et que 0 |g

(x)| 1/2, x [
2
3
, ].
Donc la methode converge vers x

.
d) On trouve que
|x
(n+1)
x

| = |g(x
(n)
) x

| max
x[
2
3
,]
|g

(x)| |x
(n)
x

|
c-`a-d
C = max
x[
2
3
,]

cos(x) +
1
2

=
1
2
.
Exercice 2. a) On sait que si A est une matrice `a diagonale dominante stricte
par ligne, alors les methodes de Gauss-Seidel et de Jacobi sont convergentes.
On voit bien que cette condition est satisfaite par la deuxi`eme et la troisi`eme
ligne de la matrice A. Il sut alors imposer 1 > |2(1 )|, do` u
1
2
< <
3
2
.
1
b) Matrice diteration de la methode de Jacobi :
B
J
=
_
_
0 2( 1) 0

1
2
0 0
0 0 0
_
_
,
dont les valeurs propres sont
1
= 0,
2,3
=

1 . Donc (B
J
) =

1
et (B
J
) < 1 ssi 0 < < 2 (methode convergente).
Matrice diteration de la methode de Gauss-Seidel :
B
GS
=
_
_
0 2( 1) 0
0 1 0
0 0 0
_
_
,
dont les valeurs propres sont
1,2
= 0,
3
= 1 . Donc (B
GS
) = 1 et
(B
J
) < 1 ssi 0 < < 2 (methode convergente).
On voit que (B
GS
) =
2
(B
J
), et donc la methode de Gauss-Seidel converge
plus vite que celle de Jacobi.
Exercice 3. a) La solution exacte du probl`eme est :
y(t) =
1
1 + e
t
.
b) Euler retrograde :
y
n+1
y
n
= h
n
(e
t
n+1
y
2
n+1
).
Euler modie :
y
n+1
y
n
= h
n
_
e
t
n+
1
2
_
y
n
+
h
n
2
(e
t
n
y
2
n
)
_
2
_
.
Euler ameliore :
y
n+1
y
n
=
h
n
2
_
e
t
n
y
2
n
e
t
n+1
_
y
n
+ h
n
(e
t
n
y
2
n
)
_
2
_
.
c) Pour la methode dEuler retrograde il faut resoudre `a chaque pas de temps
lequation non lineaire
(1) y
2
n+1
(h
n
e
t
n+1
) + y
n+1
y
n
= 0 n 0,
en linconnue y
n+1
. Si lon pose x = y
n+1
, la methode de Newton pour resoudre
(1) secrit
x
(k+1)
= x
(k)

(h
n
e
t
n+1
)(x
(k)
)
2
+ x
(k)
y
n
(2h
n
e
t
n+1
)x
(k)
+ 1
k 0.
2