Universit Pierre et Marie Curie

Li en e de Mathmatiques
Anne universitaire 2008-2009

UE LM336
Examen
Mardi 2 juin 2009

2 heures - Pas de do uments. Cal ulettes et tlphones portables teints.

Exer i e 1

On onsidre les matri es

B=

0 1
1 0

C=

1 1
0 1

1. Sans diagonaliser B et C , al uler B n et C n pour n 0 entier. En dduire les

expressions de exp(tB) et exp(tC).
2. Mmes questions pour la matri e
0
1
A=
0
0

1
0
0
0

On onsidre le systme direntiel

0
0
1
0

0
0
.
1
1

y (t) = y2 (t) + b1 (t),

1
y2 (t) = y1 (t) + b2 (t),
y3 (t) = y3 (t) + y4 (t) + b3 (t),

y (t) = y (t) + b (t),

4
4
4

muni de la ondition initiale y(0) = v R4 .

3. Cal uler la solution du systme dans le as o b(t) = (0, 0, 0, 0)T .
4. Cal uler la solution du systme dans le as o b(t) = (1, 0, 0, et )T .
Soient q + 1 points de R2 : (ti , yi), pour i = 0, . . . , q .
On rappelle l'expression du polynme d'interpolation de Lagrange Pq (t) tel que
Pq (ti ) = yi , pour i = 0, . . . , q

Exer i e 2

Pq (t) =

q
X
i=0

q
Y

j=0
j 6= i

t tj
yi .
ti tj

On onsidre l'quation direntielle

(ED)

y (t) = f (t, y(t)),

y(0) = y0

ave f aussi rgulire qu'on veut. Pour N N on dnit une dis rtisation uniforme
tn = nh , n = 0, . . . , N de l'intervalle d'tude [0, T ], ave h = T /N .
On hoisit q N , et pour q n N on suppose dj onnues les valeurs appro hes
de la solution yj y(tj ) pour j = 0, . . . , n . On dnit pour n q le polynme Pn,q (t)
d'interpolation aux points (ti , yi ) pour i = n q, . . . , n.
1

1. Donner les expressions des polynmes Pn,1 (t) et Pn,2 (t) et de leurs drives

Pn,1
(t) et Pn,2
(t) .

(tn )
2. Cal uler Pn,1 (tn ) et Pn,2
On dnit un s hma numrique pour intgrer l'quation direntielle par
d
Pn+1,q (tn+1 ) = f (tn+1 , yn+1).
dt

3. Montrer que pour q = 1 on retrouve le s hma d'Euler impli ite.

4. rire pr isment le s hma obtenu pour q = 2.
Dans toute la suite de l'exer i e q = 2 et f (t, y) = y ave < 0 rel.
5. rire le s hma dans e as parti ulier. Quelle est la forme gnrale de la
solution appro he ?
6. Exprimer yn en fon tion de y0 et y1 y(h).
7. Montrer que la solution appro he a la mme limite en temps long que la
solution exa te.
8. On dnit l'erreur de onsistan e
n = y(tn+1 ) yn+1

o yn+1 est la solution donne par le s hma quand yn = y(tn) et yn1 = y(tn1).
Montrer que n = O(h3 ).
Exer i e 3

On onsidre l'quation direntielle

(ED)

y (t) = f (t, y(t)),

y(0) = y0

On suppose que la fon tion f est C et globalement lips hitzienne par rapport y .
On note L la onstante de Lips hitz.
Pour N N on dnit une dis rtisation uniforme tn = nh , n = 0, . . . , N de
l'intervalle d'tude [0, T ], ave h = T /N .
On rappelle l'expression gnrale des mthodes d'Adams
yn+1 = yn + h

p
X

bi fni ,

ave fi = f (ti , yi )

i=1

permettant de onstruire une suite de valeurs appro hes yn y(tn), pour n =

p, . . . , N , les p + 1 premires valeurs y0 , . . . , yp tant supposes onnues.
On onsidre le as parti ulier
(AB2)

h
yn+1 = yn + (3fn fn1 )
2

On introduit la suite zn orrespondant au s hma (AB2) perturb

h
zn+1 = zn + (3f (tn , zn ) f (tn1 , zn1 )) + n
2

et on pose
n = max |zi yi |.
i=1,...,n

1. (a) Montrer qu'il existe deux onstantes E (h) et E (h) , que l'on dterminera,
telles que pour tout n 1
|zn+1 yn+1 | E (h)|zn yn |
+E (h)|zn1 yn1 | + |n |.

(b) En dduire que

n+1 (1 + 2Lh)n + |n |,

n 1.

( ) En utilisant l'ingalit 1 + x ex , en dduire par r urren e qu'il existe

une onstante mE dpendant de n,h et L telle que l'on ait
n mE

1 +

n1
X
i=1

(d) Montrer que

N ME

1 +

N
1
X
n=1

o ME ne dpend que de L et T .
On onsidre maintenant le s hma
(AM2)

yn+1 = yn +

n > 1.

N > 1.

|i | ,

|n | ,

h
(5fn+1 + 8fn fn1 )
12

2. (a) rire l'quation que l'on doit rsoudre haque pas de temps pour al uler
yn+1 .
(b) rire l'algorithme du point xe permettant de al uler yn+1 ave le s hma
(AM2).
( ) Donner une ondition susante sur le pas h pour que l'algorithme du point
xe onverge.
La suite zn orrespond maintenant au s hma (AM2) perturb
h
[5f (tn+1 , zn+1 ) + 8f (tn , zn )
12
f (tn1 , zn1 )] + n .

zn+1 = zn +

3. (a) Montrer qu'il existe une onstante aI (h) > 0, que l'on dterminera, telle
que pour tout n 1
n+1 (1 + aI (h))n + aI (h)|n |, pour h < h0 .

On dterminera h0 .
(b) Montrer qu'il existe une onstante mI dpendant de n, h, L et h0 telle que
l'on ait
n mI

1 +

n1
X

|i | , pour h < h0 et n > 1.

i=1

( ) Montrer que
N MI

1 +

N
1
X

|n | , pour h < h0 et N > 1.

n=1

o MI ne dpend que de T , L et h0 .
4. Comparer MI et ME pour h0 trs petit. Quel est le s hma le plus stable entre
(AM2) et (AB2) ?
On propose d'utiliser la pla e de (AM2) le s hma suivant

yn+1

fn+1
(P ECE)

yn+1

f
n+1

h
= yn + (3fn fn1 )
2
= f (tn+1 , yn+1)
h
= yn + (fn1 + 8fn + 5fn+1 )
12
= f (tn+1 , yn+1)

Les lettres (PECE) orrespondent aux initiales des tapes de (P)rdi tion (E)valuation
et (C)orre tion. En eet, on prdit une valeur yn+1 de yn+1 ave un s hma expli ite
et on la orrige ave une itration d'un s hma impli ite. Aprs haque tape P et
C on value la fon tion se ond membre f .
5. Quel est l'intrt de e s hma par rapport au s hma (AM2) ?
Pour tudier la stabilit du s hma (PECE) on introduit la suite zn orrespondant
au s hma perturb

zn+1

gn+1

zn+1

g
n+1

h
= zn + (3gn gn1)
2
= f (tn+1 , zn+1 )
h
= zn + (gn1 + 8gn + 5
gn+1 ) + n
12
= f (tn+1 , zn+1 )

6. Montrer qu'il existe une onstante b(h), que l'on dterminera, telle que pour
tout n 1
n+1 (1 + b(h))n + |n |,

n 1.

7. Comparer les onstantes aI (h) et b(h) quand h 0. Que peut-on en dduire

sur les stabilits ompares des s hmas (PECE) et (AM2) pour h petit ?