Université de Strasbourg
TP 9 SCILAB
Agrégation Externe de Mathématiques Année 2012-2013
FFT pour l’équation de la chaleur
On considère l’équation de la chaleur
∂u
∂t −∂2u
∂x2 = 0dans[0,2π[, u(0, x) = sin(x),
avec des conditions aux limites périodiques, i.e. on suppose que la solutionu(t, x)est périodique de période2πenx. On rappelle que la solution exacte vautu(t, x) =e−tsinx.
En raison des conditions aux limites périodiques, les matrices obtenues par discrétisation de ce problème sont circulantes. On peut alors résoudre le problème dans la base de diagonalisation des matrices circulantes, le passage dans cette base pouvant être implanté à l’aide de la transfor- mée de Fourier discrète rapide (FFT). Rappelons que les valeurs propres d’une matrice circulante C(c0, c1, . . . cN−1)sont données par
λk=
N−1
X
j=0
cje2iπjkN k= 0, . . . , N−1.
1. Ecrire une fonction Scilab qui pour des valeurs dec0, c1, cN−1 données retourne un vecteur contenant lesN valeurs propres de la matrice circulanteC(c0, c1,0, . . . ,0, cN−1).
2. Utiliser la technique du passage dans la base de diagonalisation pour faire une simulation pour les discrétisations suivantes.
(a) Schéma explicite centré en espace : un+1j =unj + ∆t
∆x2(unj+1−2unj +unj−1).
On prendra ∆x2∆t2 = 0,9(cas stable) puis ∆x2∆t2 = 1,1(cas instable). On vérifiera dans le cas stable que le schéma est d’ordre 2 si on garde ∆x∆t2 constant et dans le cas instable que le mode oscillant fini par dominer.
(b) Schéma implicite centré en espace : un+1j − ∆t
∆x2(un+1j+1 −2un+1j +un+1j−1) =unj.
Vérifier que le résultat donné par cette méthode est identique visuellement à celui obtenu en utilisant directement la matrice de transfert du schéma. Vérifier que le schéma est stable pour des pas de temps du même ordre de grandeur que le pas d’espace (au lieu de
∆x2pour le schéma explicite.
(c) Schéma de Crank-Nicholson centré en espace d’ordre 2 en temps et en espace : un+1j − ∆t
2∆x2(un+1j+1 −2un+1j +un+1j−1) =unj + ∆t
2∆x2(unj+1−2unj +unj−1).
Vérifier que le schéme est d’ordre 2 en temps et en espace.
1