Approximation des EDP1, master MIMSE Sp´e 1 Feuille 5 2014-2015
Etude de stabilit´e : Sch´emas pour l’´equation de transport
On consid`ere l’EDP suivante :
∂tu(t, x) +c∂xu(t, x) = 0,∀t >0,∀x∈]0,1[
avec u(0, x) = u0(x), c un r´eel positif, et des conditions aux limites appropri´ees. On note unj une approximation num´erique de u au temps tn = n dt et au le point xj = j dx, avec dx= 1/N. Pour r´esoudre num´eriquement ce probl`eme on consid`ere les m´ethodes suivantes :
— saute-mouton :
∂tu(tn, xj)≈ un+1j −un−1j 2dt associ´ee aux discr´etisations spatiales suivantes :
— centr´ee d’ordre 2 :
∂xu(tn, xj)≈ unj+1−unj−1 2dx
— d´ecentr´e amont :
∂xu(tn, xj)≈ unj −unj−1 dx
— d´ecentr´e aval :
∂xu(tn, xj)≈ unj+1−unj dx
— Lax-Wendroff :
un+1j =unj − c dt 2dx
unj+1−unj−1
+c2dt2 2dx2
unj+1−2unj +unj−1
.
a) Quelles conditions aux limites faut-il imposer pour que le probl`eme soit bien d´efini ?
b) Calculer l’ordre de l’erreur de troncature, ´evaluer la stabilit´e et si n´ecessaire l’ordre de convergence pour le sch´ema saut-mouton associ´e aux trois discr´etisations spatiales propos´ees.
c) Idem pour le sch´ema de Lax-Wendroff.
d) Idem pour le sch´ema de Crank-Nicholson.
e) Ph´enom`ene de Gibbs :
Le sch´ema de Lax-Wendroff, bien que stable en norme L2, peut cr´eer des oscillations parasites si la solution discr`ete a de forts gradients. Pour le constater, calculer la premi`ere it´eration de ce sch´ema pour une condition initiale constante par morceaux, et interprˆeter le r´esultat.
1