Examen de juin 2007, deuxi` eme session, dur´ ee 3 heures
LM336 – Universit´e Pierre et Marie Curie Les documents, t´el´ephones et calculettes sont interdits
I
Soit [a, b] un intervalle ferm´e et born´e de IR, a < b, et soit f : [a, b]×IR 7→ IR une fonction donn´ee continue sur [a, b]×IR, lipschitzienne par rapport `a la deuxi`eme variable: il existe une constante L > 0 telle que
∀x∈[a, b], ∀y,∀y? ∈IR , |f(x, y)−f(x, y?)| ≤L|y−y?|. (1) On consid`ere l’´equation diff´erentielle sur [a, b]
∀x∈[a, b], y00(x) =f(x, y(x)), (2)
avec les conditions initiales:
y(a) =α , (3)
y0(a) =β , (4)
o`uα∈IR et β∈IR sont donn´es.
1. Pour montrer que le probl`eme (2)–(4) admet une et une seule solutiony appartenant `aC2([a, b]), on se ram`ene `a un syst`eme de deux ´equations diff´erentielles d’ordre un en d´efinissant la fonction auxiliairezpar
z=y0. SoitY = (y, z).
a) Montrer que
Y0=F(x,Y), Y(a) = (α, β), (5)
et exprimerF(x,Y) : [a, b]×IR2 7→IR2 en fonction de f(x, y) et z.
b) Montrer que F est continue sur [a, b]×IR2 et uniform´ement Lipschitz par rapport `aY.
c) Montrer que le syst`eme (5) admet une et une seule solution Y ∈ C1([a, b])2. Que pouvez-vous conclure en ce qui concerne l’existence et l’unicit´e de la solution y de (2)–(4)?
d) On suppose en plus que f ∈ Cp([a, b]×IR) pour un entier p ≥ 1. Quelle est la r´egularit´e de y ? Justifier votre r´eponse par une d´emonstration.
Pour approcher y, on choisit un entier N ≥ 2, on poseh = (b−a)/N, xn = a+nh,0 ≤ n≤N et `a partir dey0 =α et z0 =β, on d´efinit les suites
yn+1 =yn+hzn+h2(γ1fn+1+γ2fn),
zn+1 =zn+h(γ3fn+1+γ4fn), (6)
o`ufi =f(xi, yi) et γj, 1≤j≤4, sont des constantes r´eelles `a choisir.
2.a)Pour quelles valeurs des param`etres γj, 1≤j ≤4, le sch´ema (6) est-il explicite ?
b) Dans le cas g´en´eral, poury0 et z0 fix´es, montrer que le sch´ema (6) admet une et une seule solution pour tout
h < 1
p|γ1|L. (7) 1
c) Donner un algorithme qui permette de calculer une valeur approch´ee deyn+1, zn+1 `a partir deyn, zn. d) Montrer que cet algorithme converge pour tout h < h0, r´eel positif qu’on pr´ecisera.
On dit que le sch´ema (6) est d’ordre p si p est le plus grand entier tel que pour tout fonction y ∈ Cp+2([a, b]), on ait
1
h(y(xn+1)−y(xn))−y0(xn)−h γ1y00(xn+1) +γ2y00(xn)
= O(hp), 1
h y0(xn+1)−y0(xn)
− γ3y00(xn+1) +γ4y00(xn)
= O(hp).
(8)
3.Calculer l’ensemble de tous les {γi}4i=1 pour lesquels le sch´ema (6) est d’ordre deux.
Pour εn>0 etϕn>0 donn´es on d´efinit le sch´ema perturb´e:
y?n+1 =yn?+hzn? +h2 γ1fn+1? +γ2fn?
+hεn, z?n+1 =z?n+h γ3fn+1? +γ4fn?
+hϕn, (9)
o`ufi? =f(xi, y?i) ety?0 et z0? sont donn´es.
4.On suppose `a partir de maintenant queγ1= 0 et γ2=γ3 =γ4= 12. a) Montrer d’abord que
|y?n+1−yn+1| ≤(1 + 1
2h2L)|yn?−yn|+h|zn?−zn|+h|εn|,
|zn?+1−zn+1| ≤ |z?n−zn|+1
2hL |y?n+1−yn+1|+|yn?−yn|
+h|ϕn|. b) Montrer ensuite que
|z?n+1−zn+1| ≤(1 + 1
2h2L)|z?n−zn|+hL(1 + 1
4h2L)|yn?−yn|+h
|ϕn|+1 2hL|εn|
.
c) D´eduire de ce qui pr´ec`ede que
|y?n+1−yn+1|+|z?n+1−zn+1| ≤
1 +h(1 +L) + 1
2h2L(1 + h 2L)
(|yn?−yn|+|z?n−zn|) +h(1 +1
2hL) (|ϕn|+|εn|).
(10)
d) Pour simplifier, majorer les facteurs dans (10) qui sont au moins d’ordre h2 en remarquant que h≤1.
e) On pose
ξi=|yi?−yi|+|zi?−zi|.
Montrer qu’il existe des constantes ind´ependantes dehet n, C1 et C2, qu’on explicitera, telles que ξn+1 ≤(1 +C1h)ξn+C2h(|ϕn|+|εn|).
f) Que pouvez-vous en d´eduire ? g) Montrer que
ξn≤ξ0(enhC1 +C1
C2
sup
0≤i≤n−1
(|ϕi|+|εi|)(enhC1−1). 5.On suppose que la solution y est assez r´eguli`ere. Montrer que
|y(xn)−yn|+|y0(xn)−zn| ≤Ch2, 1≤n≤N ,
avec une constanteC ind´ependante deh et n. Pr´eciser vos hypot`eses de r´egularit´e sur y.
2