Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
partielles
David Manceau
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9
9
9
11
11
12
13
17
2 Problmes elliptiques
19
2.1 Problmes elliptiques 1d, approche formelle . . . . . . . . . . . . . . . . . . 19
2.2 Justification des calculs : consistance, stabilit et convergence . . . . . . . 22
2.3 Problmes elliptiques en dimension suprieure 1 . . . . . . . . . . . . . . 27
3 Problmes hyperboliques
3.1 Dfinitions et solution explicite . . . . . .
3.2 Mthode numrique : approche formelle . .
3.3 Consistance, stabilit et convergence . . .
3.4 tude de la stabilit par analyse de Fourier
3.5 Exemples de schmas . . . . . . . . . . . .
3.5.1 Le schma explicite centr . . . . .
3.5.2 Les schmas explicites dcentrs . .
3.5.3 Le schma de Lax . . . . . . . . . .
3.5.4 Le schma implicite centr . . . . .
3.5.5 Le schma de Lax-Wendroff . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
31
31
32
33
34
37
37
37
38
39
40
4 Problmes paraboliques
4.1 Proprits . . . . . . . . . . . . . . . . . . . . . . . .
4.2 Exemples de schmas . . . . . . . . . . . . . . . . . .
4.2.1 Le schma explicite centr . . . . . . . . . . .
4.2.2 Le schma implicite centr . . . . . . . . . . .
4.2.3 Le -schma et le schma de Crank-Nicholson
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
41
41
42
42
43
44
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
II
et exercices
. . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . .
47
47
48
51
53
55
55
57
58
60
7 Espaces de Sobolev
7.1 Dfinitions et proprits . . . . .
7.2 Lespace H01 () . . . . . . . . . .
7.3 Traces et formules de Green . . .
7.4 Thorme de compacit de Rellich
7.5 Dualit . . . . . . . . . . . . . . .
.
.
.
.
.
63
63
66
68
70
72
.
.
.
.
75
75
77
81
84
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
et applications
. . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9 Approximation variationnelle
87
9.1 Approximation interne et systme matriciel quivalent . . . . . . . . . . . . 87
9.2 Convergence de la mthode . . . . . . . . . . . . . . . . . . . . . . . . . . 88
10 Mthode des lments finis en dimension 1
10.1 lments finis P1 . . . . . . . . . . . . . . . . . . .
10.2 Convergence et estimation derreur pour la mthode
10.3 Cas dune condition de Neumann . . . . . . . . . .
10.4 Mthode des lments finis P2 . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
91
91
95
98
100
. . . . . .
. . . . . .
de rigidit
. . . . . .
. . . . . .
. . . . . .
. . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
103
103
106
111
111
112
113
114
. .
P1
. .
. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12 Thorie spectrale
117
12.1 Rappels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
12.2 Application au cadre variationnel . . . . . . . . . . . . . . . . . . . . . . . 119
12.3 Analyse numrique spectrale . . . . . . . . . . . . . . . . . . . . . . . . . . 121
13 Problmes paraboliques
125
13.1 Formulation variationnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
13.2 Rsolution numrique par lments finis . . . . . . . . . . . . . . . . . . . 128
Bibliographie
131
Introduction
Lobjectif de ce cours est de prsenter la rsolution numrique de certaines e.d.p.
(quations aux drives partielles) linaires dordre 2 (i.e. contenant des drives dordre
au plus 2) travers des exemples classiques intervenant dans la modlisation de nombreux
problmes de physique, biologie, conomie, . . . etc.
Pour donner un aperu gnral succinct de ce quest la rsolution numrique dune
e.d.p., considrons une e.d.p. crite sous la forme gnrale
Au = f
dans ,
(1)
Chapitre 1
Exemples classiques de.d.p.
1.1
Dans cette premire partie, on dcrit certains phnomnes aboutissant aux quations
qui seront tudies par la suite.
1.1.1
quation de la chaleur
Z
c u dx =
f dx
q d,
(1.1.1)
q d =
div(q) dx,
n
X
qi
.
i=1 xi
(1.1.2)
10
(1.1.3)
Il est ncessaire dajouter cette quation des conditions aux limites (i.e. portant sur
le comportement de la solution au bord du domaine ). On donne ci-dessous les deux
exemples les plus classiques de conditions aux limites (dautres conditions existent).
1. Condition de Dirichlet.
Si le bord est un conducteur thermique idal (les changes de chaleur se font de
manire instantane), on a
x , t > 0,
o u
= u est la drive normale de u.
u(t = 0, x) = u0 (x),
(1.1.4)
dans ,
(1.1.5)
1.1.2
11
, i, j = 1, . . . , d.
rot(u)ij :=
xj
xi
On suppose de plus louvert simplement connexe. Alors, rot(u) = 0 entrane quil existe
une fonction : R appele fonction potentiel telle que
u = .
Remarque 1.1.2. Lgalit rot() = 0 a toujours lieu. Par contre, la rciproque ncessite
de se placer dans un ouvert simplement connexe.
Puisque div(u) = 0 et u = , on en dduit que vrifie lquation de Laplace
= 0,
dans ,
1.1.3
Trafic routier
Dans le cas dune route une seule voie, on note u le nombre de voitures par unit de
longueur de la route (on parle de densit). On se place sur un tronon de route := [0, 1]
en supposant quil ny a pas darrts ni de sorties. La quantit M (t) de voitures sur le
tronon linstant t est donne par
M (t) :=
Z 1
u(t, x) dx.
Soit F le flux de voitures par unit de temps qui passent linstant t au point x, i.e.
moyenne du nombre de voitures passant en x. Par conservation de la masse, la variation
en temps de la masse totale est gale au flux rentrant moins le flux sortant, i.e.
t M (t) = F (t, 0) F (t, 1) =
Puisque t M (t) =
tion
R1
0
Z 1
0
x F (t, y) dy.
Or Le flux F est une fonction de la densit u : F (t, x) = f (u(t, x)). En supposant que
chaque voiture roule une vitesse moyenne constante v, on a F (t, x) = v u(x) et lon
obtient lquation de transport (ou dadvection) de vitesse v :
t u + v x u = 0 dans R+ [0, 1].
(1.1.6)
12
1.1.4
On considre une corde tendue fixe ses deux extrmits, reprsente par lintervalle [0, L], L > 0. Sous laction dune force normale damplitude f = f (t, x), la corde
se dforme (ou vibre). On suppose la masse m de la corde rpartie uniformment et la
corde entirement lastique. On cherche alors dterminer les vibrations (dplacements)
de la corde en tout point x et temps t, soit linconnue u = u(t, x). Pour tout x [0, L], on
f (t, x)
u(t, x)
13
Lquation tant de degr 2 en temps, il est ncessaire dajouter deux conditions initiales :
1.2
(1.1.9)
Avant de donner une classification des e.d.p. linaires du second ordre, on dfinit la
notion de problme bien pos due Hadamard. Celle-ci est de grande importance dans
la rsolution numrique des e.d.p. pour sassurer que la solution approche calcule est
effectivement proche de la solution exacte du problme considr.
Pour noncer cette dfinition, il est ncessaire de donner une formulation gnrale des
e.d.p. tudies. Pour cela, on note f les donnes du problmes (second membre, donnes
initiales, etc.), u la solution du problme et A une application qui agit sur u. Le problme
consiste alors trouver u solution de
A(u) = f.
(1.2.1)
Lorsque A est une application linaire (ce qui sera toujours le cas dans ce cours) le.d.p.
sera dite linaire (et non linaire le cas chant).
Dfinition 1.2.1. Le problme (1.2.1) est dit bien pos si pour toute donne f il existe
une solution unique u, et si cette solution dpend continment de f .
Remarque 1.2.2. Cette dfinition contient trois conditions dont on donne ici limportance pour la rsolution numrique.
1. Existence dune solution, sans quoi llaboration dune mthode numrique naurait
pas dintrt.
2. Lunicit de la solution, assure que si la mthode numrique converge alors celle-ci
converge vers la bonne solution.
3. La continuit de la solution par rapport aux donnes. Cette dernire condition est
trs importante numriquement puisque dans le cadre dune mthode numrique les
donnes du problmes sont elles mme approches. Ainsi, si la solution du problme
nest pas continue par rapport aux donnes, le fait dapprocher ces donnes peut
amener fortement perturber la solution calculer. La continuit assure quune
lgre perturbation des donnes nentranera quune faible perturbation de la solution.
Dfinition 1.2.3. On appelle ordre dune quation aux drives partielles lordre de la
plus grande drive apparaissant dans lquation.
On donne ci-dessous une classification des e.d.p. linaires du second ordre portant sur
des fonctions de deux variables relles u(x, y). Une telle quation scrit
2
a x2 u + b xy
u + c y2 u + d x u + e y u + f u = g,
(1.2.2)
14
f
0
et F :=
0 c2
1 0
+
f
0
x U.
t U A x U = F.
15
16
17
Premire partie
Mthode des diffrences finies
19
Chapitre 2
Problmes elliptiques
2.1
On considre une barre lectrique chauffe par une source de chaleur f dont les extrmits sont plonges dans la glace. Soit u(x) la temprature au point x de la barre. On
modlise la barre par lintervalle [0, 1]. Alors, dans le cas stationnaire, u est solution de
(2.1.1)
On va tudier la rsolution numrique de le.d.p. (2.1.1) en supposant la solution u rgulire (autrement dit u C 2 (0, 1)). On admettra dans cette partie le caractre bien pos
de cette e.d.p. qui sera dmontr plus loin.
Remarque 2.1.1. Pour que la solution u de (2.1.1) soit rgulire, il est ncessaire que f
soit continue. Dans ce cas, il est alors assez simple de dterminer u. Lintrt de dvelopper
une mthode numrique pour rsoudre lquation (2.1.1) rside dans le fait que cette
mthode sadapte ensuite tout problme elliptique et scrit simplement dans le cas de
lquation (2.1.1).
On dcrit la mthode en trois parties : choix du maillage, choix du schma numrique
et dtermination du problme discret.
1re tape : Choix de la discrtisation, maillage.
On considre une subdivision
0 = x0 < x1 < < xN < xN +1 = 1,
de lintervalle [0, 1], o N N. Pour i = 0, . . . , N , on pose hi := xi+1 xi . Le pas du
maillage est dfini par
h := max hi .
i=0,...,N
Pour la mthode des diffrences finies, on considre un pas de maillage constant, i.e.
h = hi ,
i = 0, . . . , N.
20
(2.1.2)
h2 00
u (xi ) + O(h3 ),
2
u(xi1 ) = u(xi h)
h2 00
u (xi ) + O(h3 ),
2
o |O(h3 )| c h3 o c est une constante indpendante de h. En additionnant les deux
galits prcdentes, on obtient lexpression suivante pour u00 (xi ) :
= u(xi ) h u0 (xi ) +
u00 (xi ) =
(2.1.3)
(2.1.4)
ui+1 2 ui + ui1
= f (xi ), i = 1, . . . , N,
h2
u0 = uN +1 = 0.
(2.1.5)
21
u2 2 u1
= f (x1 ).
h2
De mme, pour i = N , on a
2 uN + uN 1
= f (xN ).
h2
2
h
2 1
0 ... 0
1 2 1 . . . 0
.. . .
. . . ..
.
.
.
..
.. ..
. 1
.
.
0 . . . . . . 1 2
u1
..
.
..
.
..
.
f (x1 )
..
.
..
.
..
.
f (xN )
uN
(2.1.6)
Ah =
1
2
2 1
0 ... 0
1 2 1 . . . 0
.. . .
. . . ..
.
.
.
..
... ...
1
.
0 . . . . . . 1 2
et bh =
f (x1 )
..
.
..
.
..
.
(2.1.7)
f (xN )
22
2.2
23
U2 2 U1
0,
h2
do
U2 2 U1 .
Or U1 = min Ui U2 donc 2 U1 U2 + U1 < U2 car U1 < 0. Finalement U2 < U2 :
impossible. Pour k = N on procde de la mme manire. Pour 1 < k < N , (AU )k = bk 0
entrane
Uk+1 2 Uk + Uk1
0,
h2
do
(Uk+1 Uk ) + (Uk1 Uk ) 0.
Or Uk+1 Uk 0 et Uk1 Uk 0 donc (Uk+1 Uk ) + (Uk1 Uk ) = 0. Alors Uk =
Uk1 = Uk+1 , en ritrant le mme raisonnement sur k 1 on aboutit au cas k = 1 vu
prcdemment. Lhypothse Uk < 0 est donc fausse, do Uk 0. Alors 0 Uk Ui pour
tout i = 1, . . . , N .
On peut maintenant montrer le rsultat suivant :
Proposition 2.2.2. Le systme matriciel (2.1.6) admet une unique solution.
Remarque 2.2.3. Le principe du maximum discret est lingrdient cl pour la dmonstration de la Proposition 2.2.2. Cest une mthode classique pour les schmas numriques des
e.d.p. elliptiques de dmontrer un principe du maximum discret et den dduire lexistence
et unicit du problme discret.
24
1
(u(xi+1 ) 2u(xi ) + u(xi1 )) f (xi ).
h2
(2.2.1)
Dfinition 2.2.6. (Ordre dun schma) On dit quun schma numrique N points de
discrtisation est dordre p N sil existe une constante C R indpendante de la
solution exacte telle que lerreur de consistance vrifie
max |ri | C hp .
i=1,...,N
h0 i=1,...,N
h2
max |u(4) (x)|,
12 x[0,1]
i = 1, . . . , N.
(2.2.2)
h4
24
h2 00
h3 000
h4 (4)
u (xi ) +
u (xi ) +
u (i ),
2
6
24
h3 000
h4 (4)
h2 00
u (xi )
u (xi ) +
u (i ),
2
6
24
25
ri =
Or, comme u est la solution exacte de (2.1.1) on a u00 (xi ) = f (xi ) donc
ri =
h2 (4)
(u (i ) + u(4) (i )).
24
On en dduit (2.2.2).
Remarque 2.2.8. On peut remarquer que si, de plus, u vrifie u(4) = 0 alors ri = 0
donc ui = u(xi ).
Dfinition 2.2.9. Un schma numrique est dit stable pour la norme || || si sa solution
(quand elle existe) est continue pour la norme |||| par rapport aux donnes. En particulier,
pour le schma Ah Uh = bh , cela signifie quil existe une constante C > 0 indpendante
de h et bh telle que ||Uh || C ||bh ||.
Remarque 2.2.10. On rappelle que pour toute norme vectorielle k k sur RN , on peut
dfinir une norme matricielle associe (norme subordonne), encore note k k, dfinie
sur RN N par
A RN N , kAk := max{kAU k, kU k = 1}.
En particulier pour la norme vectorielle || || dfinie par ||U || = max{|Ui | | i =
1, . . . , N }, on a
A := (aij )1i,jN RN N ,
kAk = max
1iN
N
X
|aij |.
j=1
Il suffit donc de montrer quil existe une constante C indpendante de h telle que ||A1
h || C.
T
N
1
N N
On note e = (1, . . . , 1) R et A = (bij ) R
, on a
1
1iN
N
X
bij |.
j=1
26
1
Si on choisit v = ej le j-me vecteur de la base canonique de RN on a (A1
h v)i = (Ah )ij
1
do (Ah )ij 0. On en dduit
||A1
h e|| = max |
1iN
N
X
bij | = max
j=1
1iN
N
X
bij = ||A1
h || .
j=1
On pose d = A1
h e. Alors e = Ah d, autrement dit d est la solution du schma numrique
associ lquation (2.1.1) avec f = 1, savoir
(
1
1
1
max |xi (xi 1)| max |x(x1)| = .
i=1,...,N
2
2 x[0,1]
8
Remarque 2.2.12. le schma (2.1.6) est dit inconditionnellement stable car il nest
pas ncessaire de fixer une condition sur le pas h pour avoir la stabilit.
Dfinition 2.2.13. Pour un schma numrique Ah Uh = bh de lquation (2.1.1), on appelle erreur de discrtisation (ou de convergence) le vecteur e RN dont les coefficients
sont
ei := u(xi ) ui , i = 1, . . . , N,
o u est la solution exacte de (2.1.1). De plus, on dit que le schma numrique converge
en norme || || si lerreur de discrtisation tend vers 0 en norme || || lorsque le pas h tend
vers 0.
Exemple 2.2.14. Sur la figure 2.2 on a trac kek suivant le nombre de points de
discrtisations N + 2 (ici N + 2 varie de 2 50) pour f (x) := sin(x).
Thorme 2.2.15. Soit u la solution exacte de (2.1.1) et Uh la solution du schma
numrique (2.1.6). On suppose u C 4 (0, 1). Alors, lerreur de discrtisation vrifie
h2 (4)
||u || .
96
Donc le schma numrique (2.1.6) converge en norme || || et est dordre 2.
||e||
h2 (4)
||u ||
96
27
2.3
Le principe est exactement le mme que celui de la dimension 1, la seule diffrence rside dans lcriture. On va tudier seulement le cas de la dimension 2, le cas de dimensions
suprieures tant compltement analogue.
28
(2.3.1)
et
yj := j h,
o 0 i, j N + 1, h := 1/(N + 1) et N N.
Remarque 2.3.1. La mthode des diffrences finies ncessite de considrer un domaine
rectangulaire du fait du type de maillage considr (pour des extensions des domaines
non rectangulaires voir, par exemple, [3] page 242).
On va dterminer ui,j qui approche u(xi , yj ). Par le dveloppement de Taylor, on a
x2 u(xi , yj ) =
et
h ui,j =
Avec cette notation, le problme discrtis est : trouver ui,j tels que
(
h ui,j = f (xi , yj )
pour 1 i, j N,
u0,j = uN +1,j = ui,0 = ui,N +1 = 0 pour 1 i, j N,
o Ah R
N2
et bh R
Ah =
1
2
B C
0 ... 0
C B C ... 0
.. . . . . . .
.
.
.
. ..
.
..
.. ..
.
. C
.
0 ... ... C B
et
bh = (f (x1 , y1 ), . . . , f (x1 , yN ), f (x2 , y1 ), . . . , f (xN , yN ))T ,
(2.3.2)
avec
B=
4 1
0 ... 0
1 4 1 . . . 0
.. . . . . . .
.
.
.
. ..
.
..
.. ..
.
. 1
.
0 . . . . . . 1 4
29
RN N
et C = IN RN N .
Figure 2.3 Comparaison entre solution approche et solution exacte pour le problme
de Dirichlet en dimension 2
Remarque 2.3.3. On peut choisir un pas h en x et k en y diffrents. Dans ce cas
Ah RN M N M , o h := 1/(N + 1) et k := 1/(M + 1).
30
31
Chapitre 3
Problmes hyperboliques
Dans ce chapitre, on tudie la rsolution numrique par diffrences finies de lquation
dadvection
(t, x) R+
R,
u(t = 0, x) = u0 (x), x R,
(3.0.1)
3.1
(t, y) R+
R.
(3.1.2)
32
do
u(t, X(t, y)) = u(0, X(0, y)) = u0 (y).
Rciproquement, soit u telle que u(t, X(t, y)) = u0 (y). Alors t [u(t, X(t, y))] = 0, do
(daprs le calcul ci-dessus)
t u(t, X(t, y)) + t X(t, y)x u(t, X(t, y)) = 0,
ce qui donne le rsultat puisque la droite X(t, y) est une bijection de R.
3.2
Comme dans le cas des problmes elliptiques, on commence par discrtiser lespace de
dfinition de le.d.p. (3.0.1). On note x et t les pas despace et de temps, supposs
positifs et petits. On se place sur un intervalle de temps born [0, T ], o T = N t
avec N N. On pose
(
xj = jx, j Z,
tn = nt, n {0, . . . , N }.
Alors, on cherche une approximation uni de u(tn , xj ). Les dveloppements de Taylor
donnent
u(tn+1 , xj ) = u(tn , xj ) + t t u(tn , xj ) + O(t2 ),
et
u(tn , xj+1 ) = u(tn , xj ) + x x u(tn , xj ) + O(x2 ),
u(tn , xj1 ) = u(tn , xj ) x x u(tn , xj ) + O(x2 ).
Donc on a
u(tn+1 , xj ) u(tn , xj )
+ O(t),
t
x u(tn , xj ) =
+ O(x).
2x
Un premier choix simple de schma numrique pour le.d.p. (3.0.1) est alors
t u(tn , xj ) =
unj
un unj1
un+1
j
+ a j+1
= 0,
t
2x
u0j = u0 (xj ).
(3.2.1)
33
Ce schma peut encore scrire sous la forme (en laissant de cot la condition initiale)
un+1
= unj + a
j
t
(un unj1 ).
2x j+1
(3.2.2)
Il est dit explicite en temps (le terme en n + 1 est donn en fonction de n) et centr en
espace.
3.3
Pour unj une approximation de u(tn , xj ), on note un = (unj )jZ RZ . Les schmas que
lon va considrer sont les schmas qui scrivent sous la forme
un+1 = E un ,
n {0, . . . , N },
(3.3.1)
1 n
(
u E un1 ),
t
rjn =
Autrement dit, on obtient que rjn est lerreur commise en remplaant unj par u(tn , xj ), ce
qui est conforme la dfinition donne dans le chapitre prcdent.
Soit n {0, . . . , N }. Avec ces notations, on a
un un = un E un1 = E (
un1 un1 ) + un E un1
= E (
un1 un1 ) + rn t.
Si n = 0, puisque u0 = u0 , on a
r0 =
u0 u0
= 0,
t
34
alors on obtient
n
u u = t
n
X
nk k
E
r .
k=1
||
un un || t
n
X
nk k
nk k
||E
r || nt max ||E
r ||
1kn
k=1
nk k
T max ||E
r ||.
1kn
Si le schma est stable pour la norme || ||, alors il existe une constante c indpendante
n 0
de n, t et x telle que pour toute condition initiale u0 , on a ||E
u || c ||u0 ||. En
particulier, on obtient
nk k
||E
r || c ||rk ||.
Si le schma est consistant dordre p pour la norme || || alors on a ||rn || c |x|p o c
est une constante indpendante de n, t et x.
Finalement, on obtient que, si le schma est consistant dordre p et stable pour la
norme || ||, alors
||
un un || c T |x|p .
On a donc le rsultat suivant :
Thorme 3.3.4 (Thorme de Lax). Si le schma (3.3.1) est consistant dordre p
et stable alors il est convergent et lerreur de discrtisation tend vers 0 comme xp
lorsque x 0 et t 0.
On va voir dans la suite comment dterminer si un schma du type (3.3.1) est stable
pour la norme l2 (Z).
3.4
cm un+1
j+m =
m=k
k
X
dm unj+m ,
(3.4.1)
m=k
(3.4.2)
35
Z
|v n |2 dx
1
x |unj |2
jZ
cm Fv n+1 ()eimx =
m=k
k
X
dm Fv n ()eimx .
m=k
On en dduit
Fv n+1 () = g(; x, t)Fv n (),
o le coefficient damplification g(; x, t) est donn par
k
X
g(; x, t) =
dm eimx
m=k
k
X
.
imx
cm e
m=k
1
||Fv n ||L2 (R)
x
!n
do
!n
n
n {0, . . . , N }.
(3.4.3)
36
n {0, . . . , N },
n {0, . . . , N },
T
,
t
on a
|g(; x, t)| c T 1 + M t,
pour tout R.
Remarque 3.4.3. Le critre de Von Neumann est une condition ncessaire et suffisante
donc celle-ci permet de montrer la stabilit dun schma numrique mais aussi son instabilit.
Proposition 3.4.4. Le schma deux niveaux (3.2.2) est inconditionnellement instable
en norme l2 (Z) (et donc, fortiori, en norme l (Z)).
Dmonstration. On a
v n+1 (x) = v n (x) a
t n
(v (x + x) v n (x x)),
2x
ce qui entrane
3.5
37
Exemples de schmas
t
Pour toute la suite, on pose := a x
. On note u la solution exacte de (3.0.1), que
lon supposera de classe C 2 , et on pose unj := u(tn , xj ).
3.5.1
3.5.2
pour a < 0,
pour a > 0.
t2 2 n
u + O(t3 ),
2 t j
x2 2 n
x uj + O(x3 ).
2
et au point xj est donc
1
t2 2 n
unj + t t unj +
u unj + O(t3 )
t
2 t j
x2 2 n
+ (
unj unj + x x unj
x uj ) + O(x3 )
2
!
t 2 n
x
x 2 n
x3
n
2
n
= t uj +
u + O(t ) +
(x uj
u ) + O
2 t j
t
2 x j
t
rjn+1 =
t unj
t 2 n
ax 2 n
x3
n
2
+
u + a x uj
u + O t +
2 t j
2 x j
t
!
a2 t 2 n ax 2 n
x3
2
,
=
x uj
u + O t +
2
2 x j
t
38
1
si 1,
R
1 2(1 ) si > 1.
On en dduit que le schma explicite dcentr gauche est stable en norme l2 (Z) sous la
condition dite C.F.L. (Courant-Friedrichs-Levy) :
=a
3.5.3
t
1.
x
Le schma de Lax
un+1
= (unj1 + unj+1 ) (unj+1 unj1 ).
j
2
2
Consistance. On a
un+1
= unj + t t unj +
j
t2 2 n
u + O(t3 ),
2 t j
avec
x2 2 n
x2 2 n
x uj unj + x x unj
u + O(x3 )
2
2 x j
= 2x x unj + O(x3 ),
39
pour la variable despace. Donc lerreur de consistance au temps tn+1 et au point xj est
j
rn+1
1
t2 2 n
x2 2 n
=
unj + t t unj +
t uj + O(t3 ) unj
u + x x unj + O(x3 ).
t
2
2 x j
!
t unj
a x unj
t 2 n x2 2 n
x3
+
t uj
x uj + O t2 +
.
2
2t
t
x
t
constant, on obtient
j
rn+1
a2 t x2
2 un + O(t2 + x2 )
2
2t x j
!
a
x2
=
at
2 un + O(t2 + x2 )
2
at x j
a
1
=
x x2 unj + O(t2 + x2 )
2
3.5.4
Cest le schma implicite (i.e. un est donn en fonction de un+1 ) donn par
n+1
un+1
unj
un+1
j
j+1 uj1
+a
= 0.
t
2x
unj = un+1
+ (un+1
un+1
j
j1 ),
2 j+1
soit encore un = A un+1 o A est un oprateur sur RZ . Ainsi, en inversant A , on
retrouve bien un schma a deux niveaux.
Consistance. On a
un+1
unj
t2 2 n+1
1
j
n+1
n+1
=
un+1
+
u
+ O(t3 )
t
j
j
t
t j
2 t j
!
= t un+1
t 2 n+1
u
+ O(t2 ),
2 t j
40
et
un+1
n+1
j+1 u
j1
= x un+1
+ O(x2 ).
j
2x
Donc lerreur de consistance au temps tn+1 et au point xj est
rjn+1 =
t 2 n+1
+ O(x2 + t2 ).
u
2 t j
1
.
1 + i sin(x)
Alors, on a
|g(; x, t)|2 =
1+
1
1.
sin2 (x)
3.5.5
Le schma de Lax-Wendroff
2
n
(uj+1 unj1 ) + (unj+1 2unj + unj1 ).
2
2
Consistance. Par les mmes calcul que prcdemment, on obtient facilement que le schma
est consistant dordre 2 en temps et en espace sous lhypothse x
constant.
t
Stabilit. Par transforme de Fourier, on obtient le coefficient damplification
g(; x, t) = 1 i sin(x) + 2 (cos(x) 1). On a alors
|g(; x, t)| = 1 + 2 (2 1)( cos(x) 1)2 .
Donc
1 + 42 (2 1) si > 1
1
si 1.
Daprs le critre de Von-Neumann, le schma est donc stable en norme l2 (Z) sous la
condition C.F.L. 1.
41
Chapitre 4
Problmes paraboliques
4.1
Proprits
t u x2 u = 0,
(t, x) ]0, T []0, 1[,
u(t = 0, x) = u0 (x),
x ]0, 1[,
(4.1.1)
42
4.2
Exemples de schmas
4.2.1
On le dfinit par
un 2unj + unj1
un+1
unj
j
j+1
= 0,
1 n N, 1 j J,
t
x2
u0j = u0 (xj ), 1 j J,
un0 = unJ+1 = 0,
(4.2.1)
0 n N.
Remarque 4.2.1. Pour tout les schmas numriques, les conditions initiales et aux limites
sont toujours les mmes. On ne les rappellera plus pour les schmas suivants.
Ce schma peut encore scrire sous la forme
un+1
= unj + (unj+1 2unj + unj1 ),
j
t
.
x2
o :=
Il sagit donc dun schma deux niveaux : un+1 = Aun o A RJJ est donne par
A :=
1 2
0 ...
0
1 2 . . .
0
..
..
.. ..
..
.
.
.
.
.
..
.. ..
.
.
.
0
...
. . . 1 2
Contrairement au problme dadvection, A nest plus un oprateur sur RZ mais une matrice car on sest plac dans lintervalle born [0, 1]. En pratique, pour rsoudre numriquement lquation de la chaleur (4.1.1) il suffit de calculer pour n {1, . . . , N } les
itres un = An u0 connaissant u0 = (u0 (xj ))1jJ .
Consistance. Dans le cas des problmes elliptiques on a montr que lon a
1
(
unj+1 2
unj + unj1 ) = x2 unj + O(x).
2
x
Lerreur de consistance au temps tn+1 et au point xj est donc
rjn+1 = t unj +
=
t 2 n
u x2 unj + O(t2 + x2 )
2 t j
t 2 n
u + O(t2 + x2 ).
2 t j
43
1jJ
On obtient donc
max unj max u0j .
1jJ
1jJ
De mme, on a
min unj min u0j ,
1jJ
n
1jJ
4.2.2
= 0,
2
t
x
(4.2.2)
Alors, puisque
un+1
j0
un+1
,
j
on obtient
n+1
n+1
un+1
= un+1
= (1 + 2)un+1
un+1
un+1
un+1
j0
j0
j0 ,
j0
j0
j0 1 uj0 +1 (1 + 2)uj0
1jJ
1jJ
1jJ
n = 1, . . . , N.
44
4.2.3
(1
)
=0
t
x2
x2
(4.2.3)
rjn+1 = t unj +
Or on a
x2 ujn+1 = x2 unj + t t x2 unj + O(t2 ),
do
t 2 n
u t t x2 unj + O(t2 + x2 )
2 t j
t n
=
t t uj 2x2 unj + O(t2 + x2 ).
2
rjn+1 =
t
.
x2
1
2(12)
si < 12 .
45
do
(1 2(cos(x) 1))Fv n+1 () = (1 + 2(1 )(cos(x) 1))Fv n ().
On obtient donc pour coefficient damplification
)
1 4(1 ) sin2 ( x
1 + 2(1 )(cos(x) 1)
2
g(; x, t) =
=
.
x
2
1 2(cos(x) 1)
1 + 4 sin ( 2 )
En particulier,
|g(; x, t)| =
|1 4(1 ) sin2 ( x
)|
2
.
2 x
1 + 4 sin ( 2 )
Si 12 , alors 1 donc
|1 4(1 ) sin2 (
x
x
x
)| 1 + 4(1 ) sin2 (
) 1 + 4 sin2 (
),
2
2
2
et comme 1 + 4 sin2 ( x
) 1 on obtient |g(; x, t)| 1 pour tout .
2
1
Si < 2 , |g(; x, t)| 1 si et seulement si
1 4(1 ) sin
et
x
2
!
4(1 ) sin
1 + 4 sin
x
,
2
!
x
x
1 1 + 4 sin2
.
2
2
La premire ingalit a toujours lieu, et, pour la seconde, on montre aisment que celle-ci
1
quivaut la condition 2(12)
.
46
47
Chapitre 5
Bilan sur les diffrences finies et
exercices
5.1
Problmes elliptiques
u = f dans ,
u = 0 sur ,
(5.1.1)
Ah :=
2
h
2 1
0 ... 0
1 2 1 . . . 0
.. . .
.
..
.
. ..
.
..
.. ..
.
. 1
.
0 . . . . . . 1 2
Exercice 5.1.1. La condition aux limites de Fourier est une situation intermdiaire
entre condition de Dirichlet et condition de Neumann, celle-ci scrit (en dimension n
quelconque) u
+ u = sur o > 0, R.
u0 (0) (u ) = 0,
u0 (1) + (u ) = 0,
(5.1.2)
48
u(0) = ,
(5.1.3)
u(1) = ,
Une autre discrtisation possible est le schma 9 points, dans ce cas on a i,j ui,j = bi,j ,
o on a pos
i,j u :=
et
bi,j := f (xi , yj ) +
5.2
Problmes hyperboliques
t u + a x u = 0,
(t, x) R+
R,
u(t = 0, x) = u0 (x), x R,
(5.2.1)
un+1
j
49
Schma
Ordre
Explicite centr
O(t + x2 ) si 6= 1
unj
(unj+1 unj1 )
2
unj
(unj+1
unj )
unj
(unj
unj1 )
instable l et l2
O(t + x2 ) si 6= 1
O(t2 + x2 ) si = 1
t
constant
x
stable l2 si 1
O(t + x2 ) si 6= 1
O(t2 + x2 ) si = 1
t
constant
x
stable l2 si 1
O(t + x2 ) si 6= 1
Lax
un+1
j
O(t2 + x2 ) si = 1
t
constant
x
Stabilit
O(t2 + x2 ) si = 1
t
constant
x
stable l2 si 1
O(t + x2 )
stable l2
O(t2 + x2 )
t
constant
x
stable l2 si 1
Implicite centr
unj
un+1
j
+ (un+1
un+1
j1 )
2 j+1
Lax-Wendroff
un+1
= unj 2 (unj+1 unj1 )
j
+
2
(unj+1
2
2unj + unj+1 )
50
(5.2.2)
Exercice 5.2.4. Montrer que les schmas dcentr amont et de Lax-Friedrich sont stables
en norme l (on pourra sinspirer de ce qui a t fait pour les problmes paraboliques).
Exercice 5.2.5. On considre le schma suivant :
un+1
= unj + unj+1 + unj1 ,
j
o , et dpendent de , x, t. Dterminer , et de sorte que le schma soit
dordre 2. Quel schma vu prcdemment retrouve t-on ?
Exercice 5.2.6. On considre lquation des ondes :
t2 u x2 u = f
u(t, 0) = u(t, 1) = 0
(5.2.3)
0 1
f
o A =
et F =
. Dterminer pour lquation (5.2.3) un schma du type
1 0
0
Lax-Wendroff et montrer que celui-ci est dordre 2 en temps et en espace, et stable l2 .
51
Schma
Ordre
Explicite centr
un+1
j
unj
(unj+1
2unj
Implicite centr
-schma
1
2
= 21
O(t + x2 ) si 6=
O(t2 + x2 ) si
1
2
1
2(1)
stable l2 pour
stable l2 si
pour > 12
5.3
Problmes paraboliques
t u x2 u = 0,
u(t = 0, x) = u0 (x),
1
2
stable l
O(t + x2 )
n+1
+ un+1
(un+1
unj = un+1
j1 )
j+1 2uj
j
stable l si
O(t + x2 )
unj1 )
n+1
un+1
= unj + (un+1
+ un+1
j
j+1 2uj
j1 )
Stabilit
(5.3.1)
o la condition initiale u0 est donne. Dans le tableau 5.2, on rappelle les rsultats obtenus
t
pour les diffrents schmas tudis (o on a pos := x
2 ).
Remarque 5.3.1. Les remarques faites sur lutilisation pratique des schmas des problmes hyperboliques sont tout aussi valables pour le cas parabolique.
Exercice 5.3.2. Pour chacun des schmas du tableau 5.2, dterminer leur quivalent en
dimension 2 despace (se placer, par exemple, dans le cas x [0, 1]2 ). Dans le cas du
schma implicite, un est donn en fonction de un+1 il faut donc inverser la matrice A telle
que un = Aun+1 . Dterminer cette matrice A en dimension 2 despace.
Exercice 5.3.3. Montrer que le schma de Crank-Nicholson est stable l si 1.
52
53
Deuxime partie
Mthode des lments finis
55
Chapitre 6
Introduction la notion de
formulation variationnelle
6.1
dans R+
R,
t u a x u = 0
(6.1.1)
R.
Par
intgration
par parties, on obtient
Z
R+
R
dx +
Z
R+
(6.1.2)
56
< Tu , > :=
R+
R
et
< t Tu + a x Tu , >= 0.
(6.1.3)
Si u est une solution faible de lquation de transport (6.1.1), on dit encore que u est
solution de (6.1.1) au sens des distributions (au sens o Tu est solution de (6.1.3)).
Dfinition 6.1.2. Soit un ouvert de Rd , d 1. Une distribution sur est une forme
linaire continue sur Cc () muni de la topologie induite. On note D0 () lespace vectoriel
rel des distributions sur .
Remarque 6.1.3. La dfinition des distributions et la notation D0 () sont dus Laurent
Schwartz. La notation D0 () vient du fait que Schwartz note D() lensemble Cc ()
et que, pour un espace vectoriel E, lespace dual (espace vectoriel des formes linaires
continues sur E) est not E 0 .
Exemple 6.1.4. Reprenant largumentation de lExemple 6.1.1, pour toute fonction
f L1loc (), on dfinit une distribution associe Tf par
Cc (),
< Tf , > :=
f (x)(x) dx.
(6.1.4)
6.2
57
div(w)(x) dx =
w(x) (x) dx ,
(6.2.1)
v u dx =
v div(u) dx +
v u dx .
(6.2.2)
u0 v dx =
Z b
uv 0 dx + (u(b)v(b) u(a)v(a)).
uv dx =
u v dx +
u
dx ,
(6.2.3)
58
6.3
Dans cette section, on dduit des formules de Green des proprits importantes de
lquation de Laplace. Dans toute la suite dsigne un ouvert born de Rd , rgulier de
classe C 1 .
Proposition 6.3.1 (Formule de la moyenne sphrique). Soit u C 2 () une fonction
harmonique dans (i.e. u = 0 dans ). Alors, pour toute boule BR (y) de centre y
et de rayon R > 0 tel que BR (y) , on a
u(y) =
Z
1
u(x) dx ,
d Rd1 BR (y)
(6.3.1)
d Z
u(x) dx,
d Rd BR (y)
(6.3.2)
u(y) =
u dx =
B (y)
Z
B (y)
u
dx .
(6.3.3)
Z
u
v
dx =
()d1 d
B1 (0)
Z
d1
=
v()d
B1 (0)
Z
= d1
u(y + ) d .
B1 (0)
"
Z
u
d1
1d
dx =
u(x) dx .
B (y)
1d
u(x) dx = 0
B (y)
R
B (y)
Z
B (y)
59
u(x) dx = R1d
Z
BR (y)
u(x) dx .
(6.3.4)
Z
B (y)
u(x) dx = lim 1d
B (y)
u(y) + O() dx
Daprs (6.3.4) obtient u(y) = d1 R1d BR (y) u(x) dx , qui donne lgalit (6.3.1). Pour
lgalit (6.3.2), il suffit dappliquer lgalit (6.3.1) pour R = et ensuite dintgrer la
variable sur ]0, R[.
R
Dmonstration. On montre maxx u(x) = maxx u(x) (lautre galit sen dduit en
considrant u).
Supposons : il existe y tel que maxx u(x) = u(y) = M . On pose
M := {x | u(x) = M }.
Puisque y M , 6= . De plus, M = u1 ({M }) et u est continue donc M est
ferm dans . Soit z M . On applique la formule de la moyenne (6.3.2) a la fonction
harmonique u M dans la boule BR (z) :
0 = u(z) M =
n Z
u(x) M dx.
d Rd BR (z)
u = f dans ,
u = g sur ,
(6.3.5)
60
do w = 0 dans .
6.4
u = f dans ,
u = 0 sur .
(6.4.1)
u dx =
f dx.
u dx
Z
u
dx = f dx.
dx = 0. On
u dx =
f dx,
X.
(6.4.2)
Remarque 6.4.2.
1. La formulation (6.4.2) a lavantage de ne ncessiter que de la rgularit C 1 et est
quivalente (6.4.1) si et seulement u C 2 (). Ainsi la formulation (6.4.2) est
une formulation faible du problme (6.4.1) dite formulation variationnelle. Les
fonctions X en sont les fonctions tests.
2. Celle-ci a un sens en mcanique : il sagit du principe des travaux virtuels. De ce
fait, chercher u en tant que solution de (6.4.2) plutt que (6.4.1) a davantage de
sens du point de vue de la mcanique.
61
Pour dmontrer la Proposition 6.4.1, on fera appel au rsultat suivant dont on donne
la dmonstration plus loin :
Lemme 6.4.3. Soit g C(). Si pour toute Cc (), on a
Z
g dx = 0,
alors g = 0 dans .
Dmonstration de la Proposition 6.4.1. Il suffit de montrer que si u est solution de (6.4.2),
alors u est solution de (6.4.1). En intgrant par parties la formulation variationnelle (6.4.2),
on obtient
Z
(u + f ) dx = 0,
X.
g dx =
g dx.
Z
1Z
|u|2 dx u f dx < .
2
Finalement, pour u L2 (), u L2 ()d avec u = 0 sur , la formulation variationnelle (6.4.2) a un sens et la proprit dnergie finie est vrifie (au sens des distributions).
On est alors amen chercher une solution u de la formulation variationnelle (6.4.2) dans
lespace
H 1 () := {u L2 () | u L2 ()d , u = 0 sur }.
Cet espace fait partie des espaces de Sobolev que lon va tudier dans le chapitre suivant.
62
63
Chapitre 7
Espaces de Sobolev
7.1
Dfinitions et proprits
(7.1.1)
o D u est la drive dexposant au sens des distributions de u. Dans le cas particulier p = 2, on note W m,2 () = H m ().
Remarque 7.1.2.
1. Lespace H 1 () donn par la Dfinition 7.1.1 est bien le mme espace que celui
dfini la fin du chapitre prcdent. En effet, u L2 ()d si et seulement si, pour
tout i = 1, . . . , d, xi u L2 (), ce qui est encore quivalent D u L2 () pour
tout multi-indice tel que || = 1.
2. La Dfinition 7.1.1 a encore un sens pour p = +. En particulier, en dimension 1
on peut montrer que W 1, (I) est lensemble des fonctions Lipschitziennes sur lintervalle I.
3. Il existe une classe plus gnrale despaces de Sobolev (qui ne seront pas tudis
dans ce cours). Ce sont les espaces W s,p () o s R. Par exemple, dans le cas
p = 2, s 0 et = Rd , on dfinit lespace de Sobolev H s (Rd ) par
s
64
(u, v) =
u v dx +
u v dx,
||u|| =
u dx +
ds
1/2
Z x
ds
0
Z x
u0 (s) ds,
x ]0, 1[.
(7.1.3)
Z y
u0 (s)
x
ds
do v est continue sur [0, 1]. Soit Cc (0, 1). Daprs le thorme de Fubini, on a
Z 1
0
v(x)0 (x) dx =
Z 1Z x
0
u0 (s)0 (x) ds dx =
Z 1
0
u0 (s)
Z 1
0 (x) dx ds =
Z 1
u0 (s)(s) ds.
0
0
65
Dmonstration du Lemme 7.1.7. Soit u H 1 (0, 1) telle que u0 = 0 sur ]0, 1[. Alors, pour
toute Cc1 (0, 1), on a
Z
1
< u0 , >=
u 0 dx = 0.
Z 1
w ds est continue,
support compact dans (0, 1) et moyenne nulle sur (0, 1) donc celle-ci admet une
primitive Cc1 (). Alors, on obtient
0
0 =< u , >=
Z 1
u(x) w(x)
Z 1
w(s) ds (x)
dx.
Alors, on a u =
Z 1
Z 1
u dx w ds = 0,
w Cc (0, 1).
(7.1.4)
66
7.2
Lespace H01()
Dfinition 7.2.1. Soit un ouvert de Rd . Lespace H01 () est dfini comme tant ladhrence de Cc () dans H 1 ().
Remarque 7.2.2.
1. La Dfinition 7.2.1 signifie que u H01 () si et seulement si il existe une suite un
de Cc () telle que lim ||un u||H 1 () = 0.
n+
2. On peut montrer que ladhrence dans H 1 () de Cc1 () et Cc () concident, autrement dit H01 () est aussi ladhrence dans H 1 () de Cc1 ().
3. Daprs le Thorme 7.1.10, on a H01 (Rd ) = H 1 (Rd ). Pour = Rd+ ou un ouvert born rgulier de classe C 1 , lespace Cc1 () est un sous-espace strict de Cc1 ()
donc H01 () est un sous-espace strict de H 1 ().
Par dfinition, lespace H01 () est un sous-espace ferm de H 1 (), on en dduit donc
le rsultat suivant
Proposition 7.2.3. Lespace H01 () est un espace de Hilbert pour le produit scalaire
de H 1 ().
Une proprit importante de lespace H01 () est que ses lments vrifient lingalit
de Poincar.
Proposition 7.2.4 (Ingalit de Poincar). Soit un ouvert de Rd born dans une
direction despace (ou plus). Alors, il existe une constante c > 0 telle que
v
H01 (),
|v| dx c
|v|2 dx.
(7.2.1)
Dmonstration. Puisque est born dans une direction, il existe k {1, . . . , d}, m M
tels que si x alors m xk M . Pour simplifier et sans perdre en gnralit, on peut
supposer k = d. Pour x , on note x = (x0 , xd ). Soit Cc (), alors, puisque est
nulle au bord de , on a
Z xd
0
(x) =
(x , t) dt.
m xd
Par lingalit de Cauchy-Schwarz, on obtient
2
|(x)|
Z
xd
m
0
(x , t) dt
xd
2
Z xd
0
dt
(x
,
t)
dt
m
m xd
2
Z xd
0
(M m)
(x
,
t)
dt.
m xd
Z xd
67
|(x)|2 dx (M
(M
2
Z Z xd
0
(x , t) dt dx
m)
m xd
2
Z M Z
m)
dx dt
(x)
x
m
d
Z
||2 dx,
(M m)2
ce qui donne le rsultat pour toute fonction de Cc (). Si v H01 (), il existe une
suite n de Cc () telle que lim ||v n ||H 1 () = 0. Autrement dit, on a
n+
lim
n+
|v n | dx = lim
n+
|v n |2 dx = 0.
On obtient
kvkL2 () kv n kL2 () + kn kL2 ()
kv n kL2 () + (M m)kn kL2 ()d
kv n kL2 () + (M m)kn vkL2 ()d + (M m)kvkL2 (d ) .
En passant la limite, quand n +, on dduit (7.2.1).
Remarque 7.2.5. Lingalit de Poincar est fausse dans H 1 (). En effet, les fonctions
constantes sont dans H 1 () et si u est constante alors u = 0 p.p. dans . Si lingalit
de Poincar avait lieu dans H 1 () on aurait alors u = 0 p.p. dans . En particulier,
lingalit de Poincar est vraie dans H01 () notamment car la seule fonction constante
de H01 () est la fonction identiquement nulle.
Corollaire 7.2.6. Soit un ouvert de Rd connexe et born dans une direction despace
(ou plus). Alors, la semi norme dfinie par
||v||H01 () := ||v||L2 () ,
(7.2.2)
est une norme sur H01 () quivalente la norme induite par celle de H 1 ().
Dmonstration. Si ||v||H01 () = 0 alors v = 0 p.p. dans . Comme est connexe,
on en dduit que v est constante p.p. dans . La seule constante de H01 () tant la
fonction identiquement nulle, on en dduit v = 0 p.p. dans . Ainsi, || ||H01 () est bien
une norme sur H01 (). Pour montrer lquivalence, il suffit de montrer quil existe deux
constantes c1 > 0 et c2 > 0 telles que pour toute v H01 (), on a
c1 ||v||H 1 () ||v||H01 () c2 ||v||H 1 () .
La deuxime ingalit est vidente avec c2 = 1. Pour la premire, il suffit dappliquer
lingalit de Poincar, on obtient
||v||2H 1 () = ||v||2L2 () + ||v||2L2 () (1 + c) ||v||2L2 () ,
ce qui donne le rsultat en prenant c1 = (1 + c)1/2 .
68
7.3
En dimension d 2, les fonctions de H 1 () peuvent ne pas tre continues. En particulier, on sait que celles-ci sont seulement dfinies presque partout sur . Or le bord
dun ouvert de Rd est un ensemble de mesure nulle, il nest donc pas clair de pouvoir
dfinir la valeur dune fonction de H 1 () sur . Pour cela, on introduit lapplication
trace.
Dfinition 7.3.1. Soit un ouvert born de Rd . Lapplication trace 0 est lapplication
linaire dfinie de H 1 () C() dans L2 () C() par 0 v := v| .
Remarque 7.3.2. Lapplication trace considre est dfinie sur H 1 () C() car on va
chercher tendre cette application H 1 () tout entier. Considrer lapplication trace
sur C() ne serait pas suffisant car il ne sagit pas dun sous-espace de H 1 ().
Thorme 7.3.3. Soit un ouvert born rgulier de classe C 1 ou = Rd+ . Alors, lapplication 0 se prolonge en une application linaire continue de H 1 () dans L2 () note
encore 0 . En particulier, il existe une constante c > 0 telle que, pour toute u H 1 (),
on a
||0 u||L2 () c ||u||H 1 () .
(7.3.1)
On note u| := 0 u.
Remarque 7.3.4. Le rsultat est faux si lon se place seulement dans L2 () ou si louvert nest pas rgulier.
Dmonstration. On montre le rsultat pour le cas = Rd+ , le cas gnral tant plus
technique. Pour cela, il suffit de montrer que lingalit (7.3.1) a lieu pour des fonctions
rgulires, le rsultat sen dduit ensuite par densit. Soit v Cc (Rd+ ). Alors, la restriction
de v au bord Rd+ est 0 v(x0 ) = v(x0 , 0), o x0 Rd1 , et vrifie
0
(v(x0 , xd )2 ) dxd
xd
0
Z
v 0
= 2
v(x0 , xd )
(x , xd ) dxd .
xd
0
|v(x , 0)|
|v(x , 0)|
v(x , xd )
2
Z
v
0
dxd +
(x , xd )
0 xd
dxd .
En intgrant en x0 , on obtient
Z
Rd1
|v(x , 0)| dx
Z
Rd+
v(x , xd ) dxd +
2
v
0
(x
,
x
d )
d
R+ xd
do ||0 v||L2 (Rd+ ) ||v||H 1 (Rd+ ) . Par densit de Cc1 (Rd+ ) dans H 1 (Rd+ ), on obtient le rsultat
(dans Rd+ ).
69
Un consquence trs importante du thorme de trace est que celui-ci permet de donner
une caractrisation de H01 () qui savrera trs utile dans le chapitre suivant. On admettra
le rsultat et on renvoie [5, 10, 12] pour plus de dtails.
Corollaire 7.3.5 (Admis). Soit un ouvert born rgulier de classe C 1 . Alors, H01 ()
est donn par
(7.3.2)
H01 () = {v H 1 () | v| = 0 sur },
o on a utilis la notation v| := 0 v.
Remarque 7.3.6.
1. Lgalit (7.3.2) se justifie du fait que toute fonction de H01 () est limite dune
suite de fonctions de Cc1 () qui sont ncessairement nulles sur . Nanmoins cette
rapide explication ne suffit pas montrer lgalit (7.3.2).
2. Cette caractrisation de H01 () peut encore scrire H01 () = Ker(0 ) o 0 dsigne lapplication trace dfinie de H 1 () dans L2 (). On peut montrer que lon a
1
1
Im(0 ) ( L2 (). On note H 2 () := Im(0 ). On peut aussi montrer que H 2 ()
est un sous-espace dense de L2 () (voir [10] pour plus de dtails).
Une autre application importante du thorme de trace est la gnralisation de la
formule de Green H 1 ().
Corollaire 7.3.7 (Formule de Green dans H 1 ()). Soit un ouvert born rgulier de
classe C 1 . Soient u H 1 ()d et v H 1 (), alors on a
Z
u v dx =
v div(u) dx +
0 v 0 u dx .
(7.3.3)
Dmonstration. Le rsultat a dj t vu dans le cas de fonctions dans C 1 (). La gnralisation H 1 () sobtient par densit grce la continuit de lapplication trace 0 .
Comme C 1 () est dense dans H 1 (), il existe deux suites (un )n de C 1 ()d et (vn )n
de C 1 () qui convergent dans H 1 ()d et H 1 () vers u et v. Pour tout n, daprs le
Corollaire 6.2.3, on a
Z
un vn dx =
vn div(un ) dx +
vn un dx .
(7.3.4)
Comme (un )n converge vers u dans H 1 (), (un )n converge vers u dans L2 ()d et (div(un ))n
converge vers div(u) dans L2 (). De mme, (vn )n converge vers v dans L2 () et (vn )n
converge vers v dans L2 ()d . On obtient alors en passant la limite dans (7.3.4)
Z
u v dx =
v div(u) dx + lim
n+
vn un dx .
Pour passer la limite dans la dernire intgrale, on utilise le thorme de trace. Comme
lapplication 0 est continue de H 1 () dans L2 (), on obtient que (0 un )n converge
vers 0 u dans L2 ()d et (0 vn )n converge vers 0 v dans L2 (). La normale tant
continue, on en dduit
Z
vn un dx =
0 vn 0 un dx
n+
0 v 0 u dx ,
70
On peut donner dautres rsultats de trace pour les espace H m () avec m > 1 (par
exemple dfinir une drive sur le bord). On va donner ci-dessous un rsultat dans le
cas m = 2.
Dfinition 7.3.8. Soit un ouvert born de Rd . Lapplication trace 1 est lapplication
v
linaire dfinie de C 1 () H 2 () dans C() L2 () par 1 v :=
.
|
Thorme 7.3.9. Soit un ouvert born rgulier de classe C 1 . Alors, lapplication
trace 1 se prolonge en une application linaire continue de H 2 () dans L2 (), encore
note 1 . En particulier, il existe c > 0 telle que, pour toute v H 2 (), on a
||1 v||L2 () c ||v||H 2 () .
On note
v
|
(7.3.5)
:= 1 v.
u v dx =
u v dx +
1 u 0 v dx .
Remarque 7.3.11. La dmonstration est analogue celle de la formule de Green dans H 1 ().
Nanmoins, il est ncessaire ici de supposer que louvert est de classe C 2 pour avoir le
rsultat de densit des fonctions de C 2 () dans H 2 ().
7.4
Thorme 7.4.1 (Rellich). Soit un ouvert born de Rd . De toute suite borne de H01 ()
on peut extraire une sous-suite convergente dans L2 (). Autrement dit, linjection de H01 ()
dans L2 () est compacte.
De plus, si est rgulier de classe C 1 , alors linjection de H 1 () dans L2 () est aussi
compacte.
Remarque 7.4.2.
1. Pour le cas de linjection de H 1 () dans L2 (), on renvoie [5] pour une dmonstration.
71
|Fvn ()|2 d
> 0.
0,
n+
(7.4.1)
Puisque la suite (vn )n est borne dans H01 (), il existe c > 0 telle que kvn kL2 ()d c.
Par le thorme de Plancherel, obtient alors
k Fvn kL2 (Rd )d = kF(vn )kL2 (Rd )d = kvn kL2 (Rd )d = kvn kL2 ()d c,
do
Z
Rd
||>
> 0.
(7.4.2)
Z
||
|Fvn | d +
Z
||>
|Fvn |2 d.
lim sup
n
Z
||
Z
||>
|Fvn |2 d
c
,
2
> 0.
On en dduit, en faisant tendre vers linfini, limn kvn k2L2 () = 0. Donc la suite (vn )n
converge dans L2 () fort vers 0.
72
(7.4.3)
On en dduit que vn et vn sont bornes dans L2 () donc vn est borne dans H 1 ().
Daprs le thorme de Rellich, il existe une sous-suite (vnk )k qui converge dans L2 ()
vers v H01 (). Daprs (7.4.3), on a v = 0 p.p. dans connexe donc v est constante p.p.
dans . Puisque v H01 (), on en dduit v = 0 p.p. dans . Or ||v||L2 () = limk ||vnk ||L2 () = 1,
do une contradiction.
Proposition 7.4.4 (Ingalit de Poincar-Wirtinger). Soit
un ouvert connexe et born
1 R
u
dx, o || dsigne la mesure
rgulier de classe C 1 . Pour u H 1 (), on note u := ||
7.5
Dualit
On rappelle que pour un espace de Banach E, on note E 0 son dual, i.e. lensemble des
formes linaires continues sur E. De plus, pour L E 0 et v E, on note hL, vi := Lv.
Lapplication h, i est appele crochet de dualit. Celle-ci permet de mettre en avant le
fait que Lv peut tre vu comme un produit scalaire daprs les thormes de reprsentation
de Riesz et Riesz-Frchet (voir [5]) que lon rappelle ci-dessous :
Thorme 7.5.1 (Thorme de reprsentation de Riesz). Soient un ouvert de Rd ,
0
1 < p < et L (Lp ())0 . Alors, il existe un unique f Lp (), o p1 + p10 = 1, tel que
u Lp (),
hL, ui =
De plus, on a
||f ||Lp0 () = ||L||(Lp ())0 .
7.5 Dualit
73
De plus, on a
||T ||H 0 = ||v||H .
Remarque 7.5.3.
1. Le thorme de Riesz exprime que toute forme linaire L (Lp ())0 peut tre
0
reprsente par une fonction f Lp . Lapplication L 7 f est un oprateur linaire
0
isomtrique et surjectif qui permet didentifier le dual de Lp () avec Lp (), i.e.
0
(Lp ())0 = Lp ().
2. Le thorme de Riesz-Frchet exprime que tout espace de Hilbert peut tre identifi avec son dual. Autrement dit, toute forme linaire continue sur H peut tre
considre comme un lment de H, i.e. H 0 = H.
3. Pour H = L2 (), les deux rsultats concident.
Dfinition 7.5.4. Le dual de lespace de Sobolev H01 () est not H 1 () et le crochet
de dualit correspondant est not h, iH 1 ,H 1 .
0
Remarque 7.5.5. Daprs le thorme de reprsentation de Riesz-Frchet, on peut identifier H01 () et H 1 () mais dans la pratique on ne fait jamais cette identification. Par
contre on identifie L2 () avec son dual. La raison de ce choix est justifi par le Corollaire 7.5.7 ci-dessous.
Proposition 7.5.6. Lespace H 1 () admet la caractrisation suivante :
H 1 () =
f D0 ()
d
X
gj
, o g0 , . . . , gd L2 () .
f = g0 +
j=1 xj
(7.5.1)
u
u
T u = u,
,...,
.
x1
xd
Pour toute u H01 (), on a
kT ukL2 ()d+1 = kukH 1 () .
Puisque H01 () est ferm dans H 1 (), on en dduit aisment que Im(T ) est ferm dans L2 ()d+1 .
De plus, on obtient immdiatement que T est injective et continue donc est bicontinue
(i.e. dinverse continu) de H01 () sur Im(T ). Soit L une forme linaire continue sur H01 ().
Alors LT 1 est linaire continue sur Im(T ). Puisque Im(T ) est ferm dans L2 ()d+1 ,
daprs le thorme de Hahn-Banach, LT 1 se prolonge en une forme linaire continue
74
u0 g0 dx +
d Z
X
i=1
ui gi dx,
u L2 ()d+1 .
Tu =
u g0 dx +
d
X
u
gi dx.
i=1 xi
d
X
gi
.
i=1 xi
(7.5.2)
75
Chapitre 8
Analyse variationnelle des problmes
elliptiques
8.1
Thorie abstraite
Dans cette section, on se place dans le cadre abstrait des espaces de Hilbert. On
rappelle le thorme de Lax-Milgram dexistence et unicit pour des formulations variationnelles dans les espaces de Hilbert. De plus, on rappelle aussi la version du thorme
de Lax-Milgram en tant que minimisation dnergie.
On note V un espace de Hilbert rel muni du produit scalaire (, )V et de la norme
induite || ||V .
Dfinition 8.1.1. Soit a : V V R une forme bilinaire sur V .
1. On dit que a(, ) est continue sil existe une constante M > 0 telle que
u, v V,
2. On dit que a(, ) est coercive sil existe une constante m > 0 telle que
u V,
a(u, u) m ||u||2V .
76
problme (8.1.1) scrit alors : trouver u V tel que (Au, v)V = (f, v)V pour tout v V .
Soit encore : trouver u V tel que Au = f . Autrement dit, montrer lexistence et lunicit
dune solution de (8.1.1) est quivalent montrer que loprateur A est bijectif.
Pour montrer linjectivit, il suffit de montrer que Au = 0 entrane u = 0. Daprs la
coercivit de a(, ), on a (Au, u)V m ||u||2V dont on dduit immdiatement linjectivit.
Pour montrer la surjectivit, on montre que limage Im(A) de A est ferme et que
Im(A) = {0}. Soit (vn )n une suite de Im(A) qui converge dans V vers v.
Alors vn = Aun , o (un )n est une suite de V . On a
kAun Aum kV kun um kV (Aun Aum , un um )V m ||un um ||2V ,
donc ||Aun Aum ||V m ||un um ||V . La suite (Aun )n tant de Cauchy, on en dduit
que la suite (un )n est de Cauchy dans V qui est complet donc (un )n converge vers u V .
Comme A est continue, on en dduit v = Au Im(A) donc Im(A) est ferme. Soit
v Im(A) = {v V | (u, v) = 0, u Im(A)}. Alors on a 0 = (Av, v)V m ||v||V
donc v = 0, do Im(A) = {0}. On en dduit
Im(A) = Im(A) = (Im(A) ) = {0} = V,
do A est surjective.
Lorsque la forme bilinaire a(, ) est de plus symtrique, i.e. a(u, v) = a(v, u), il existe
une autre formulation du thorme de Lax-Milgram comme minimisation dune nergie.
Proposition 8.1.3. On se place sous les hypothses du thorme 8.1.2 de Lax-Milgram.
On note J(v) lnergie dfinie pour v V par
J(v) :=
1
a(v, v) hL, vi .
2
(8.1.2)
Si a(, ) est symtrique, alors lunique solution u V de la formulation variationnelle (8.1.1) vrifie
J(u) = min J(v).
(8.1.3)
vV
J(u + v) =
77
t2
a(u, v) + t(a(u, v) hL, vi) + J(u).
2
On en dduit que j est drivable et, comme 0 est le minimum de j, j 0 (0) = 0. Alors
on obtient a(u, v) hL, vi = j 0 (0) = 0 donc u est solution de la formulation variationnelle (8.1.1).
8.2
Problme de Dirichlet
Trouver u H01 ()
telle que
Z
Z
(8.2.2)
1
v H0 (),
u v dx = f v dx.
u v dx =
f v dx.
78
(u + f ) v dx =
u
v dx = 0.
u, v
a(u, v) :=
u v dx,
(8.2.3)
et
v H01 (),
hL, vi :=
(8.2.4)
f v dx.
u, v H01 (),
|u|2 dx = ||u||2H01 () ,
u H01 (),
fv
dx
v H01 (),
(8.2.5)
79
Remarque 8.2.5. On rappelle que le second membre f considr est, par hypothse,
dans L2 (). Nanmoins, le Corollaire 8.2.4 est encore vrai en supposant seulement f H 1 ()
puisque, par dfinition, f est alors une forme linaire continue sur H01 (). Par contre, dans
ce cas, la formulation variationnelle (8.2.2) scrit
telle que
Trouver u H01 ()
Z
v H01 (),
u v dx = hf, viH 1 ,H 1 .
(8.2.6)
f u dx =
u u dx =
u<0 |u|2 dx =
|u |2 dx 0.
80
Une proprit remarquable et trs importante des quations elliptiques est que si les
donnes (terme source et terme de bord) sont suffisamment rgulires alors la solution
faible gagne elle-mme en rgularit, cest ce quon appelle la rgularit elliptique.
Thorme 8.2.10 (Rgularit elliptique). Soit m N , un ouvert born de Rd de
classe C m+2 et f H m (). Alors, lunique solution u H01 () de (8.2.1) appartient
H m+2 (). De plus, lapplication qui f associe u est linaire continue de H m ()
dans H m+2 ().
Remarque 8.2.11.
1. On admet ici ce rsultat dont la dmonstration dpasse de loin le cadre de ce cours.
Celle-ci se fait en trois tapes en considrant tout dabord le cas = Rd puis
le cas = Rd+ et enfin le cas de classe C m+2 pour lequel on applique les deux
prcdentes tapes via des cartes locales. La mthode employe est due Niremberg,
on renvoie [1] et [5] pour plus de dtails.
2. En dimension 1, le rsultat est vident. En effet, le problme scrit alors u00 = f
dans ]0, 1[ (par exemple), u(0) = u(1) = 0. Si f H 1 (), la solution u H01 (0, 1)
vrifie u00 = f H 1 () donc u H 3 (0, 1). En dimension suprieure, le mme
raisonnement permet seulement dobtenir u L2 () ce qui nentrane pas
priori u H 3 ().
On rappelle que, daprs le Thorme 7.1.5, H m () est un sous-espace de C() ds
que m > d2 . En corollaire de ce rsultat et de la rgularit elliptique on obtient
Corollaire 8.2.12. Soient m N , un ouvert born de Rd de classe C m+2 et f H m ().
Si m > d2 , la solution faible u H01 () de (8.2.1) est solution forte de (8.2.1) car
u C 2 (). En particulier, si est de classe C et f C () alors u C ().
Considrons maintenant le problme de Dirichlet non-homogne (o est un ouvert
born rgulier de classe C 1 )
(
u = f dans ,
u = g sur ,
(8.2.8)
o f H 1 (). Pour quil existe une solution u H 1 () au problme (8.2.8), il faut que
la donne au bord g soit la trace sur dune fonction de H 1 () daprs le thorme
1
de trace (7.3.3), i.e. g = 0 h o h H 1 (). Autrement dit g H 2 (). On dit que
lapplication h est un relvement de la condition aux limites.
Pour obtenir une formulation variationnelle de (8.2.8) et en dduire, notamment, un
rsultat dexistence et dunicit on pose u := u h. De sorte que la solution de (8.2.8)
(au sens des distributions) est donne par u = u + h. On obtient alors que u vrifie le
problme de Dirichlet homogne
(
u = f dans ,
u = 0 sur ,
(8.2.9)
81
Trouver u H01 ()
telle que
Z
v H01 (),
u v dx = f, v
E
H 1 ,H01
(8.2.10)
8.3
u + u = f dans ,
u
= g sur ,
(8.3.1)
u dx
Z
Z
u
dx + u dx = f dx,
82
do
u dx +
u dx =
f dx +
g dx .
Trouver u H 1 ()
telle que
Z
v H 1 (),
u v + u v dx =
f v dx +
g v dx .
(8.3.2)
Remarque 8.3.2.
1. Dans lintgrale de bord, v est la trace 0 v sur (qui est bien dfinie car v H 1 ()).
De plus, cette intgrale a bien un sens pour g L2 () sans ncessairement que g
soit la trace 1 dune fonction de H 2 ().
2. La formulation variationnelle (8.3.2) ne fait pas intervenir la drive normale de u.
Cest ce qui justifie de chercher u seulement dans H 1 () et non dans H 2 (). La
grande diffrence (au sens variationnel) entre condition de Dirichlet et condition de
Neumann rside dans le fait que la condition de Dirichlet est contenue dans lespace
des fonctions test considres alors que la condition de Neumann est contenue dans
la formulation variationnelle. On dit que la condition de Dirichlet est essentielle (ou
explicite) alors que la condition de Neumann est dite naturelle (ou implicite).
Comme dans le cas du problme de Dirichlet, il faut sassurer quune solution de la
formulation variationnelle (8.3.2) dfinie bien une solution faible de lquation (8.3.1).
Proposition 8.3.3. Soient un ouvert born rgulier de classe C 1 de Rd , f C() et
g C(). Si u C 2 () est solution classique de (8.3.1), alors u est solution de (8.3.2).
Rciproquement, si u est solution de (8.3.2) et u C 2 () alors u est solution classique
de (8.3.1).
Dmonstration. Il suffit de montrer la rciproque. Soit u C 2 () solution de (8.3.2). On
prend v C 1 () comme fonction test. Par intgration par parties, on obtient
Z
(u + u f )v dx =
u
g
v dx .
v C (),
u
g
v dx = 0.
= 0.
(8.3.3)
83
a(u, v) :=
u v + u v dx,
f v dx +
g v dx .
Alors a(u, u) = ||u||2H 1 () donc a(, ) est bien coercive. Par lingalit de Cauchy-Schwarz,
on a
|a(u, v)| ||u||L2 () ||v||L2 () + ||u||L2 () ||v||L2 () 2||u||H 1 () ||v||H 1 () ,
donc a(, ) est continue. Pour v H 1 (), daprs lingalit de Cauchy-Schwarz et le
thorme de trace 7.3.3, on obtient quil existe une constante c > 0 indpendante de v
telle que
| hL, vi | ||f ||L2 () ||v||L2 () + ||g||L2 () ||v||L2 ()
||f ||L2 () ||v||H 1 () + c ||g||L2 () ||v||H 1 () ,
donc L est continue sur H 1 ().
On considre maintenant lquation de Laplace avec la condition aux limites de Neumann
u = f dans ,
(8.3.4)
u
= g sur ,
f dx =
u dx =
Z
u
dx =
g dx .
f dx +
g dx = 0.
(8.3.5)
De plus, le problme (8.3.4) ne fait intervenir que les drives de u et donc la solution
est dfinie, si louvert est suppos connexe, une constante additive prs (i.e. si u est
solution alors u + c est solution pour toute constante c). Pour avoir unicit de la solution,
on peut, par exemple, fixer la moyenne de u sur :
Z
u dx = 0.
(8.3.6)
84
V () :=
v H 1 () |
v dx = 0 ,
(8.3.7)
qui est un espace de Hilbert pour le norme de H 1 (car ferm). Par les mmes arguments
que pour le problme prcdent, on aboutit la formulation variationnelle
Trouver u V ()
telle que
Z
v V (),
u v dx =
f v dx +
g v dx .
(8.3.8)
Z
Z
1Z
g v dx .
v v dx f v dx
2
8.4
Les problmes elliptiques sous forme divergence sont une gnralisation de lquation
de Laplace. Par exemple, lquation de Laplace permet de modliser le problme stationnaire de diffusion de la chaleur dans un matriau homogne isotrope. Ds lors quon ne
suppose plus le matriau isotrope ou homogne le problme ne peut plus scrire sous
forme dun Laplacien.
Dans le cas dun matriau anisotrope (autrement dit la chaleur se diffuse suivant des
directions privilgies) et homogne le problme scrit
div(Au) = f,
o A Rdd . Par exemple, en dimension 2, si on suppose que la chaleur se diffuse deux
fois plus vite dans la direction x2 par rapport la direction x1 alors A est de la forme
A=
1 0
0 2
85
div(Au) = f dans ,
(8.4.1)
u = 0 sur ,
o est un ouvert born de Rd , f H 1 () et A : Rdd .
Pour avoir existence et unicit dune solution faible de (8.4.1), on suppose que la
fonction A vrifie :
1. A est coercive, i.e. il existe > 0 telle que pour tout Rd ,
A(x) ||2
p.p. dans ,
(8.4.2)
(8.4.3)
Trouver u H01 ()
telle que
Z
v H01 (),
Au v dx =
f v dx.
(8.4.4)
(x) =
a dans 1 ,
b dans 2 ,
(8.4.5)
div((x)u) = f dans ,
u = 0 sur ,
(8.4.6)
86
au1 = f
dans 1 ,
bu2 = f
u1 = u2
dans 2 ,
sur ,
(8.4.7)
sur ,
87
Chapitre 9
Approximation variationnelle
Dans ce (court) chapitre, on dcrit la mthode gnrale dapproximation dune formulation variationnelle dfinie dans un espace de Hilbert qui servira de base pour llaboration de la mthode des lments finis.
9.1
Soit V un espace de Hilbert rel muni du produit scalaire (, )V et de la norme associe || ||V . Soient a(, ) une forme bilinaire continue et coercive sur V et f V . On
considre la formulation variationnelle gnrale
(
(9.1.1)
(9.1.2)
La forme bilinaire a(, ) tant encore coercive et continue sur les sous-espaces Vh , par
le thorme de Lax-Milgram, on a existence et unicit de la solution uh Vh de (9.1.2).
Soit {1 , . . . , N } une base de Vh . Alors, il existe uh1 , . . . , uhN R tels que la solution
uh Vh de (9.1.2) scrit
uh =
N
X
uhj j .
j=1
Pour que lgalit a(uh , vh ) = (f, vh )V ait lieu pour tout vh Vh , il faut et il suffit quelle
ait lieu pour tous les vecteurs de base 1 , . . . , N . En utilisant la bilinarit de a(, ), le
88
N
X
j=1
et bh := ((f, i )V )1iN .
(9.1.3)
Notation 9.1.1. Pour la suite, on note m et M les constantes de coercivit et de continuit de a(, ), i.e.
u V, a(u, u) m ||u||2V ,
(9.1.4)
et
u, v V,
(9.1.5)
Proposition 9.1.2. On suppose de plus que a(, ) est symtrique. Alors, la matrice Kh
dfinie par (9.1.3) est dfinie positive. En particulier, Kh est inversible et donc le systme
Kh Uh = bh admet une solution unique Uh RN .
Dmonstration. Par dfinition de Kh , il est clair que si a(, ) est symtrique alors Kh
aussi. Soit RN \ {0}, := (1 , . . . , N )T . On pose : = 1 1 + + N N Vh .
Puisque a(, ) est bilinaire et coercive, on a
Kh =
N
X
a(i , j )i j =
i,j=1
N
X
)
m ||||
2 > 0,
a(i i , j j ) = a(,
V
i,j=1
9.2
Convergence de la mthode
89
donc on a
vh Vh ,
||u uh ||V
M
||u vh ||V ,
m
h0
(9.2.1)
Lapplication rh est appele oprateur dinterpolation de V sur Vh . Alors, la solution uh Vh de (9.1.2) converge vers la solution u V de (9.1.1), au sens o on a
lim ||u uh ||V = 0
h0
(9.2.2)
M
M
inf ||u vh ||V
||u rh v||V
m vh Vh
m
M
M
2M
||u v||V +
||v rh v||V
,
m
m
m
90
91
Chapitre 10
Mthode des lments finis en
dimension 1
Dans ce chapitre, on dcrit la mthode des lments finis en dimension 1 pour le
problme modle de Dirichlet homogne :
(
(10.0.1)
Z 1
0
u0 v 0 dx =
Z 1
1
N +1
= xj+1 xj ,
(10.0.2)
f v dx.
Notation 10.0.4. On note Pk lespace des polynmes sur R coefficients rels de degr
infrieur ou gal k.
La mthode des lments finis consiste dfinir comme espace dapproximation de H 1 (0, 1) :
Vh := {v C(0, 1) | v|[xj ,xj+1 ] Pk , j = 0, . . . , N }.
Suivant le choix de k N , on parle de mthode des lments finis Pk .
10.1
lments finis P1
On pose
Vh := {v C(0, 1) | v|[xj ,xj+1 ] P1 , j = 0, . . . , N },
(10.1.1)
92
et
V0h := {v Vh | v(0) = v(1) = 0}.
(10.1.2)
(10.1.4)
Les fonctions j sont des fonctions chapeau (voir Figure 10.1), elles vrifient j (xi ) = ij
et j Vh .
1
j
xj1
xj
xj+1
x x
j+1
si x [xj , xj+1 ].
h
Remarque 10.1.1. Une dfinition quivalente des fonctions i est que ce sont les seules
fonctions de Vh telles que i (xj ) = ij , pour tout i, j = 0, . . . , N .
Proposition 10.1.2. Lespace vectoriel Vh dfini par (10.1.1) est un sous-espace de H 1 (0, 1)
de dimension N + 2 et la famille {0 , . . . , N +1 } en est une base. En particulier, pour
toute v Vh , on a
x [0, 1],
v(x) =
N
+1
X
j=0
v(xj )j (x).
(10.1.5)
93
De mme, lespace vectoriel V0h dfini par (10.1.2) est un sous-espace de H01 (0, 1) de
dimension N et la famille {1 , . . . , N } en est une base. En particulier, pour toute v V0h ,
on a
x [0, 1],
N
X
v(x) =
v(xj )j (x).
(10.1.6)
j=1
Remarque 10.1.3. On obtient en particulier que toute fonction de Vh et V0h est dfinie
de faon unique par ses valeurs aux noeuds xj .
Dmonstration. On montre dabord que Vh est un sous-espace de H 1 (0, 1). Si v Vh
alors v C([0, 1]) L2 (0, 1), il suffit donc de montrer que v 0 L2 (0, 1). Soit Cc (0, 1),
on a
0
< v , >=
Z 1
v dx =
N Z xj+1
X
j=0 xj
v|[xj ,xj+1 ] 0 dx
N Z xj+1
X
j=0 xj
0
v|[x
dx
j ,xj+1 ]
N
X
j=0
Dautre part, on a
N
X
j=0
N
X
v(xj )(xj )
N
X
v(xj+1 )(xj+1 )
j=0
j=0
N
X
N
+1
X
v(xj )(xj )
j=0
v(xj+1 )(xj+1 )
j=1
N Z xj+1
X
j=0 xj
do v 0 =
N
+1
X
0
v|[x
dx,
j ,xj+1 ]
L2 (0, 1).
v|[x
j ,xj+1 ] [xj ,xj+1 ]
j=0
Il reste montrer que Vh a pour base {0 , . . . , N +1 } et lgalit (10.1.5). Soit j {0, . . . , N + 1},
alors supp(j ) supp(j+1 ) = [xj , xj+1 ]. De plus, {j , j+1 } est une base de P1 sur [xj , xj+1 ].
En effet, P1 est de dimension 2 et si , R vrifient j (x) + j+1 (x) = 0 pour
x [xj , xj+1 ], en prenant x = xj on obtient = 0 et avec x = xj+1 on obtient = 0.
Soit v Vh , alors pour tout j = 0, . . . , N +1, v|[xj ,xj+1 ] P1 . Donc v|[xj ,xj+1 ] = j (x) + j+1 (x).
En prenant x = xj puis x = xj+1 on obtient v|[xj ,xj+1 ] = v(xj )j (x) + v(xj+1 ) j+1 (x).
Dautre part, pour x [xj , xj+1 ], i (x) = 0 si i 6= j et j + 1, donc
x [xj , xj+1 ],
N
+1
X
i=0
do le rsultat.
94
vh V0h ,
Z 1
0
u0h vh0 dx =
Z 1
0
(10.1.7)
f vh dx.
i = 1, . . . , N,
uh (xj )
j=1
Z 1
0
0i
0j
dx =
Z 1
0
f i dx.
Z 1
0
0i
Z 1
0j
et bh :=
dx
1i,jN
f i dx.
.
1iN
Z xi+1
xi1
0i 0i dx =
Z xi
xi1
Z xi+1
1
2
1
dx
+
dx
=
,
h2
h2
h
xi
1 1
1
dx = = (Kh )ii1 .
h h
h
xi
xi
Autrement dit, Kh est la matrice tridiagonale suivante
(Kh )ii+1 =
Z xi+1
0i 0i+1 dx =
Kh =
1
h
Z xi+1
2 1 0 . . . 0
1 2 1 . . . 0
.. . .
. . . ..
.
.
.
..
... ...
.
1
0 . . . . . . 1 2
qui est la matrice de discrtisation du Laplacien (au coefficient h1 prs) obtenue par la
mthode des diffrences finies du schma 5 points (cela est d au choix dun pas de
maillage uniforme).
Pour calculer le second membre bh , lorsque la fonction f est complique, il faut utiliser
une formule de quadrature (appele aussi intgration numrique) dont on donne quelques
exemples :
Formule du rectangle
Z b
a
95
a+b
(x) dx ' (b a)
.
2
Formule du trapze
Z b
(x) dx '
1
(b a)((a) + (b)).
2
Formule de Simpson
Z b
a
"
1
a+b
(x) dx ' (b a) (a) +
+ (b) .
6
2
Les deux premires formules sont exactes pour les fonctions affines, et la troisime est
exacte pour les polynmes de second degr. Pour les fonctions rgulires, ces formules sont
approches avec un reste dordre O(h), O(h2 ) et O(h3 ) respectivement
Remarque 10.1.4. Par hypothse on sait seulement que f L2 (0, 1) donc f nest dfini
que presque partout. Mais, dans la pratique, f est une donne donc connue en tout point,
ce qui justifie lemploi des formules de quadrature ci-dessus.
10.2
rh v(x) :=
N
+1
X
v(xj )j (x).
j=0
o les fonctions j sont donnes par (10.1.3)-(10.1.4). En particulier, sur H01 (0, 1) loprateur rh vrifie
v H01 (0, 1),
rh v(x) =
N
X
v(xj )j (x).
j=1
Remarque 10.2.2.
1. Daprs la Proposition 10.1.2, il est clair que rh v Vh et, si v Vh , alors rh v = v.
2. La dfinition a un sens car H 1 (0, 1) est un sous-espace de C(0, 1) et donc toute
fonction de H 1 (0, 1) est dfinie en tout point de ]0, 1[. En dimension suprieure,
les fonctions H 1 ne sont pas ncessairement continues et donc dfinies seulement
presque partout et la dfinition prcdente na plus de sens. Pour dfinir un oprateur
dinterpolation, il sera ncessaire de considrer un sous-espace V dense dans H 1 et
constitu de fonctions rgulires.
96
(10.2.1)
(10.2.2)
h0
Dmonstration.
1) On montre (10.2.1) pour v C 2 ([0, 1]), par densit on en dduit (10.2.1) pour v H 2 (0, 1).
Il faut estimer ||v rh v||L2 (0,1) et ||v 0 (rh v)0 ||L2 (0,1) en fonction de h. Soit x [xj , xj+1 ].
Comme rh v Vh , on a rh v(x) = x + . De plus, rh v(xj ) = v(xj ) et rh v(xj+1 ) = v(xj+1 )
donc
v(xj+1 ) v(xj )
rh v(x) = v(xj ) +
(x xj ).
h
On obtient
v(xj+1 ) v(xj )
(x xj )
h
Z x
x xj Z xj+1 0
0
v (t) dt.
=
v (t) dt
h
xj
xj
Daprs le thorme des accroissements finis, il existe y [xj , x] et z [xj , xj+1 ] tels que
v(x) rh v(x) = (x xj )v 0 (y) (x xj )v 0 (z) = (x xj )
Z y
v 00 (t) dt.
|v(x) rh v(x)|
Z y
2
00
v (t) dt
h2
h3
!2
00
|v (t)| dt
xj
Z xj+1
Z xj+1
!1/2
Z xj+1
dt
xj
Z xj+1
!1/2 2
|v 00 (t)|2 dt
xj
|v 00 (t)|2 dt.
xj
|v(x) rh v(x)| dx h
Z xj+1
|v 00 (t)|2 dt.
xj
97
Il reste obtenir une estimation sur les drives. Pour x [xj , xj+1 ], on a
v(xj+1 ) v(xj )
1 Z xj+1 0
= v 0 (x)
v (t) dt
h
h xj
1 Z xj+1 0
1 Z xj+1 Z x 00
0
=
v (x) v (t) dt =
v (y) dy dt.
h xj
h xj
t
!2
!2
1 Z xj+1 Z x 00
1 Z xj+1 Z xj+1 00
2
v (y) dy dt 2
|v (y)| dy dt
h
h
xj
t
xj
xj
Z xj+1
|v 00 (y)|2 dy.
xj
Z xj+1
|v 00 (y)|2 dy.
xj
Z xj+1
Z x
xj
x xj Z xj+1 0
v (t) dt,
v (t) dt
h
xj
0
|v (t)| dt +
Z xj+1
|v (t)| dt = 2
|v 0 (t)| dt.
xj
xj
xj
Z xj+1
Z xj+1
|v 0 (t)|2 dt,
xj
Il reste montrer que ||v 0 (rh v)0 ||L2 (0,1) 0. Soit > 0. Puisque C 2 ([0, 1]) est
h0
1
1
|(rh u) (x)| dx = (u(xj+1 ) u(xj ))2 =
h
h
0
Z xj+1
xj
Z xj+1
xj
!2
0
u (t) dt
98
donc ||(rh u)0 ||L2 (0,1) ||u0 ||L2 (0,1) . Alors, on en dduit
||(rh v)0 (rh )0 ||L2 (0,1) = ||(rh (v ))0 ||L2 (0,1) ||v 0 0 ||L2 (0,1) .
En appliquant lingalit (10.2.1) , on obtient
||0 (rh )0 ||L2 (0,1) c h ||00 ||L2 (0,1) ,
pour h suffisamment petit, do
||v 0 (rh v)0 ||L2 (0,1) ||v 0 0 ||L2 (0,1) + ||0 (rh )0 ||L2 (0,1) + ||(rh )0 (rh v)0 ||L2 (0,1)
c 0,
0
h0
(10.2.3)
Autrement dit, la mthodes des lments finis P1 converge. De plus, si u H 2 (0, 1) alors
il existe une constante c > 0 telle que
||u uh ||H 1 (0,1) c h ||f ||L2 (0,1) .
(10.2.4)
10.3
Dans cette section, on tudie la mthode des lments finis P1 pour le problme de
Neumann :
(
u00 + u = f
dans ]0, 1[,
(10.3.1)
0
0
u (0) = , u (1) = ,
o f L2 (0, 1). La formulation variationnelle de (10.3.1) est
v H 1 (0, 1),
Z 1
0
u0 v 0 + u v dx =
Z 1
0
f v dx + v(1) v(0).
(10.3.2)
99
vh Vh ,
u0h
vh0
+ uh vh dx =
Z 1
0
f vh dx + vh (1) vh (0),
(10.3.3)
i = 0, . . . , N + 1,
N
+1
X
uh (xj )
Z 1
0
j=0
0i 0j + i j dx =
Z 1
0
f i dx + i (1) i (0).
i (1) = i (xN +1 ) =
et
1 si i = N + 1,
0 sinon,
i (0) = i (x0 ) =
1 si i = 0,
0 sinon.
xi1
Z x1
si 1 i N,
f i dx
f 0 dx
(bh )i :=
Z xN +1
xN
si i = 0,
N +1 dx + si i = N + 1.
Ainsi, si on pose Uh := (uh (x0 ), . . . , uh (xN +1 ))T RN +2 , on obtient que Uh est solution
de Kh Uh = bh , o la matrice de rigidit Kh R(N +2)(N +2) est dfinie par
Kh :=
Z 1
0
0i
0j
+ i j dx
.
0i,jN +1
Z 1
0
.
0i,jN +1
100
10.4
(10.4.1)
(10.4.2)
et
Comme dans le cas de la mthode P1 , il faut dterminer une base de Vh et un oprateur
dinterpolation.
Dans la mthode des lments finis P1 , toute fonction v de Vh tait linaire sur [xj , xj+1 ],
il suffisait donc de connatre les valeurs de v en xj et xj+1 pour dterminer v sur [xj , xj+1 ].
Pour la mthode des lments finis P2 , il est ncessaire de connatre les valeurs de v en
trois points de [xj , xj+1 ]. Pour cela, on dfinit le point milieu :
h
xj+1/2 := xj + ,
2
j = 0, . . . , N.
Par analogie avec la mthode P1 , on va prendre pour fonctions de base les fonctions j
et j+1/2 appartenant Vh telles que
j (xi ) = ij
et
j+1/2 (xi+1/2 ) = ij .
Remarque 10.4.1. Ce choix de fonctions de base qui est analogue celui fait pour la
mthode P1 nest pas unique. On parle dlments de Lagrange pour le choix dune
base telle que k (xl ) = kl . Dautres choix sont possibles tels que les lments de Hermite,
o on considre en plus les valeurs de la fonction drive (voir [1] page 172).
On peut montrer que les fonctions j et j+1/2 sont donnes par
x xj
o 0 j N + 1,
j (x) =
h
x xj+1/2
j+1/2 (x) =
o 0 j N,
h
avec
(x) :=
et
(10.4.3)
(1 + x)(1 + 2x) si 1 x 0,
(1 x)(1 2x) si 0 x 1,
0
(10.4.4)
sinon,
1
(1 4x2 )(1 + 2x) si |x| ,
2
(x) :=
0
sinon.
(10.4.5)
101
1
j
xj1
j+1/2
xj1/2 xj
xj+1/2
xj+1
N
+1
X
vh (xj )j +
vh (xj+1/2 )j+1/2
j=0
j=0
N
X
2N
+2
X
vh (xj/2 )j/2 .
j=0
De mme, lespace V0h dfini par (10.4.2) est un sous-espace de H01 (0, 1) de dimension 2N + 1 et pour toute vh V0h , on a
vh =
N
X
vh (xj )j +
j=1
2N
+1
X
N
X
vh (xj+1/2 )j+1/2
j=0
vh (xj/2 )j/2 .
j=1
De mme que pour la mthode des lments finis P1 , on en dduit la dfinition suivante
doprateur dinterpolation :
Dfinition 10.4.3. Loprateur dinterpolation P2 est lapplication rh dfinie de H 1 (0, 1)
dans Vh par :
v H 1 (0, 1),
rh v :=
2N
+2
X
vh (xj/2 )j/2 .
j=0
102
Le problme approch par la mthode des lments finis P2 du problme de Dirichlet (10.0.2) est
0 0
vh V0h ,
uh vh dx =
f vh dx,
0
i = 1, . . . , 2N + 1,
2N
+1
X
uh (xj )
j=1
Z 1
0
0
0
i/2
j/2
dx =
Z 1
0
f i/2 dx.
On pose Uh := (uh (x1/2 ), uh (x1 ), . . . , uh (xN ), uh (xN +1/2 ))T R2N +1 . Alors, Uh est solution
de Kh Uh = bh , o Kh R(2N +1)(2N +1) et bh R2N +1 sont donns par
Kh :=
Z 1
0
0
i/2
0
j/2
Z 1
et bh :=
dx
1i,j2N +1
f i/2 dx
.
1i2N +1
Kh =
1
h
16/3 8/3
0
8/3 14/3 8/3 1/3
0
0
8/3 16/3 8/3
0
0
1/3 8/3 14/3 8/3
...
...
...
0
0
0
1/3
...
0
...
(10.4.7)
h0
(10.4.8)
Autrement dit, la mthode des lments finis P2 converge. De plus, si u H 3 (0, 1) alors
il existe une constante c > 0 indpendante de h telle que
||u uh ||H 1 (0,1) c h2 ||u000 ||L2 (0,1) .
(10.4.9)
103
Chapitre 11
Mthode des lments finis en
dimension d 2
11.1
Maillages triangulaires
En dimension 2 (resp. dimension 3) une triangulation dun domaine est une subdivision de en triangles (resp. ttradre). Dans ce cas, le maillage ne peut remplir
entirement que si est une runion finie de polydres, on dit que est polydrique.
On donnera la fin de ce chapitre une rapide description de la mthode lorsque le domaine nest pas polydrique.
Dans la suite, on supposera toujours que est un domaine polydrique de Rd , d = 2, 3.
Afin dnoncer les rsultats en dimension quelconque d = 2 ou 3, on introduit la notion
de d-simplexe non dgnr qui correspond un triangle en dimension 2 et un ttradre
en dimension 3 (non dgnrs au sens non vides).
Dfinition 11.1.1. Soient d + 1 points aj := (aij )di=1 , 1 j d + 1, non situs dans un
mme hyperplan de Rd , cest dire tels que la matrice dordre d + 1
A :=
a11 a12
a21 a22
..
..
.
.
ad1 ad2
1
1
... ...
... ...
...
...
...
...
...
...
a1 d+1
a2 d+1
..
.
ad d+1
(11.1.1)
est inversible. On appelle d-simplexe non dgnr K de sommets (aj )1jd+1 lenveloppe
convexe des points aj , 1 j d + 1.
Dfinition 11.1.2. Une triangulation admissible de est une famille Th := {Ki }1iN
constitue de d-simplexes non dgnrs tels que
1. Ki et = N
i=1 Ki ,
2. lintersection Ki Kj est soit vide, soit un m-simplexe, avec 0 m d 1, dont
les sommets sont des sommets de Ki et Kj
104
o diam(Ki ) := sup{|x y| | x, y Ki },
K
j (x) = 1 et x =
j=1
d+1
X
K
j (x) aj .
(11.1.2)
j=1
(11.1.3)
105
k :=
1
k1
x K j (x) 0, , . . . ,
, 1 , j = 1, . . . , d 1 .
k
k
(11.1.4)
Remarque 11.1.7. La dfinition de treillis permet de dfinir lquivalent en dimension d 1 de la notion de point milieu dun intervalle. Comme vu dans le cas de la dimension 1, celle-ci sera ncessaire dans ltude la mthode des lments finis Pk pour k > 1.
On peut aussi dfinir 0 comme tant le singleton rduit au barycentre de K.
Exemple 11.1.8.
1. Pour k = 1, on a
1 :=
x K j (x) {0, 1} , j = 1, . . . , d 1 ,
Figure 11.2 Treillis dordre 2 pour un triangle gauche et pour un ttradre droite
Notation 11.1.9. On note Pk , lespace des polynmes coefficients rels de Rd de degr
infrieur ou gal k, i.e. tout polynme p de Pk est de la forme
x Rd ,
p(x) =
i1 0,...,id 0
i1 ++id k
o i1 ,...,id R.
Remarque 11.1.10. On peut montrer que lon a
Card(k ) = dim(Pk ).
(11.1.5)
106
Lemme 11.1.11 (admis, voir [1] page 177). Soient K un d-simplexe non dgnr de Rd
et, pour k N , k le treillis dordre k de K. On dsigne par (j )1jNk les points
de k . Alors, tout polynme de Pk est dtermin de manire unique par ses valeurs aux
points (j )1jNk . Plus prcisment, il existe une base (j )1jNk de Pk telle que
j (i ) = ij
pour tout 1 i, j Nk .
(11.1.6)
et pK 0 = jK ,
alors la fonction v du Lemme 11.1.12 est continue sur KK 0 puisque pour tout i {1, . . . , N },
on a pK (i ) = ij = pK 0 (i ).
Dmonstration. Si v est continue sur K K 0 alors pK = pK 0 sur . Rciproquement, supposons que pK et pK 0 concident aux points des treillis sur . Daprs le Lemme 11.1.11, pK
et pK 0 sont uniquement dtermins sur par leurs valeurs sur k donc, si celles-ci
concident, on a ncessairement pK = pK 0 sur donc v est continue sur K K 0 .
11.2
Dans toute la suite est un domaine polydrique. On donne tout dabord la dfinition
des espaces dapproximation de H 1 () et H01 () associs une triangulation Th de .
Dfinition 11.2.1. Soit Th une triangulation de .
1. La mthode des lments finis triangulaire de Lagrange dordre k N
est dfinie comme tant la mthode pour laquelle lespace H 1 () est approch par
lespace
Vh := {v C() | v|K Pk , K Th }.
(11.2.1)
2. Les nuds de degrs de libert sont les points i , 1 i Ndl , des treillis
dordre k de chaque K de Th . Le nombre de degrs de libert Ndl ne compte quune
fois les points communs de deux treillis.
107
3. Les degrs de libert dune fonction v Vh sont les la valeurs v(i ) de v aux
points i .
4. Lespace H01 () est approch par lespace
V0h := {v Vh | v = 0 sur }.
(11.2.2)
Notation 11.2.2. Dans la suite, on note Nbord le nombre de nuds de degrs de libert
appartenant et N := Ndl Nbord . De plus, on suppose les nuds i , 1 i Ndl ,
rangs de sorte que les i , pour i = 1, . . . , N , sont des points intrieurs de tandis que
les i pour i = N + 1, . . . , Ndl , sont sur .
Proposition 11.2.3. Lespace Vh dfini par (11.2.1) est un sous-espace de H 1 () de
dimension finie Ndl . De plus, il existe une base (i )1iNdl de Vh dfinie par
pour tout 1 i, j Ndl ,
i (j ) = ij
(11.2.3)
Ndl
X
v(i ) i .
(11.2.4)
i=1
De mme, lespace V0h dfini par (11.2.2) est un sous-espace de H01 () de dimension
finie N = Ndl Nbord , o Nbord est le nombre nuds sur . De plus, pour toute v V0h ,
on a
v=
N
X
v(i ) i .
(11.2.5)
i=1
Remarque 11.2.4. Lgalit (11.2.5) est une consquence directe de lgalit (11.2.4) et
de la Notation 11.2.2.
Dmonstration. Soit vh Vh . Comme vh est continue sur born, vh L2 (). Ainsi, pour
montrer que vh H 1 (), il suffit de montrer que, pour tout i = 1, . . . , d, xi vh L2 ().
Soient i {1, . . . , d} et Cc (). On a
hxi vh , i =
vh
X Z
dx =
vh|K
dx.
xi
xi
KTh K
X Z
KTh
X Z
vh|K
dx
vh|K iK dx,
xi
KTh K
(11.2.6)
vh|K iKn dx +
Z
Km
vh|K iKm dx = 0.
108
On en dduit que la somme des intgrales de bord de (11.2.6) se rduit une intgrale
sur le bord de qui sannule car Cc (). Finalement, on a
X Z
hxi vh , i =
KTh
vh|K
dx,
xi
K2
5
9
K1
4
8
k =
k1 dans K1 ,
k2 dans K2 .
109
Si k {4, 5, 8} J1 , on pose :
(
k1 dans K1 ,
0 dans K2 .
0 dans K1 ,
k2 dans K2 .
k =
Enfin si k {2, 6, 7} J2 , on pose :
k =
v H01 (),
u v dx = f v dx.
i = 1, . . . , N,
N
X
uh (j )
j=1
i j dx =
f i dx,
(11.2.8)
o les j sont les nuds de degrs de libert intrieurs (i.e. non sur le bord ), N est le
nombre de nuds intrieurs et i est donne par (11.2.3).
En posant Uh := (uh (1 ), . . . , uh (N ))T RN , la formulation variationnelle (11.2.8)
scrit encore Kh Uh = bh avec Kh RN N et bh RN donns par
Kh :=
Z
et
i j dx
Z
bh :=
(11.2.9)
1i,jN
f i dx
(11.2.10)
.
1iN
Dans la section suivante, on verra comment calculer explicitement la matrice de rigidit Kh et le second membre bh . On termine tout dabord cette section par une tude de
la convergence de la mthode Pk .
Dfinition 11.2.6. Pour tout d-simplexe non dgnr K de Rd , on note
diam(K) := max |x y| et (K) := sup (2r),
x,yK
Br K
en particulier la rondeur (K) dsigne le diamtre du plus grand disque contenu dans K.
Soit (Th )h>0 une suite de maillages admissibles de . On dit quil sagit dune suite de
maillages rguliers si :
1. la suite h := maxKTh diam(K) tend vers 0,
110
2. il existe une constante c > 0 telle que, pour tout h > 0 et tout K Th , on a
diam(K)
c.
(K)
(11.2.11)
Remarque 11.2.7. La condition (11.2.11) signifie que les angles des d-simplexes K de Th
ne sont pas trop aplatis.
Dfinition 11.2.8. On dfinit rh loprateur dinterpolation Pk de C() dans Vh par :
Ndl
X
rh v :=
v(i ) i ,
(11.2.12)
j=1
o Ndl est le nombre de degrs de libert et les i sont les fonctions de base de Vh donnes
par la Proposition 11.2.3.
Proposition 11.2.9 (Interpolation Pk ). Soit (Th )h une suite de maillages rguliers de .
On suppose k + 1 > d2 . Alors, pour toute v H k+1 (), linterpole rh v est bien dfinie et
il existe c > 0, indpendante de h et v, telle que
||v rh v||H 1 () c hk ||v||H k+1 () .
(11.2.13)
Remarque 11.2.10. Si k + 1 > d2 , alors H k+1 () C() donc les fonctions de H k+1 ()
sont bien dfinies en tout point de et rh v est bien dfinie.
Dmonstration. La dmonstration donne ici a essentiellement pour but de justifier la ncessit de considrer des maillages rguliers et, en particulier, la majoration uniforme (11.2.11).
On admettra le rsultat technique donn plus bas (voir [1] et [12]) et essentiel pour la
suite. On dfinit tout dabord un oprateur dinterpolation local sur chaque d-simplexe
du maillage. Soient K un d-simplexe, k N et k le treillis dordre k de K. On dfinit
loprateur dinterpolation rK , pour toute fonction continue v, par
rK v := p Pk
o p(x) = v(x), x k .
(11.2.14)
Lemme 11.2.11 (admis, voir [12]). On suppose que k + 1 > d/2 et que diam(K) 1.
Alors, il existe une constante c > 0 indpendante de K telle que, pour toute v H k+1 (K),
on a
(diam(K))k+1
||v rK v||H 1 (K) c
|v|H k+1 (K) ,
(11.2.15)
(K)
o | |H k+1 (K) est la semi-norme sur H k+1 (K) dfinie par
|v|2H k+1 (K) := ||v||2H k+1 (K) ||v||2H k (K) .
Si v H k+1 (), son interpole rh v restreinte au d-simplexe K est rK v. On en dduit
||v rh v||2H 1 () =
KTh
Pour h > 0 suffisamment petit, on peut supposer diam(K) 1 pour tout K Th . Alors,
daprs le Lemme 11.2.11 et la majoration (11.2.11), on obtient
||v rh v||2H 1 () c h2k
X
KTh
do le rsultat.
111
Thorme 11.2.12. Soit (Th )h>0 une suite de maillages rguliers de . Soient u H01 ()
la solution de (11.2.7) et uh V0h la solution de (11.2.8). Alors, la mthode des lments
finis Pk converge :
lim ||u uh ||H 1 () = 0.
(11.2.16)
h0
De plus, si u H
k+1
() et si k + 1 >
d
2
(11.2.17)
Dmonstration. On applique le Thorme 9.2.2 avec V = Cc () qui est dense dans H01 ().
Comme Cc () H k+1 (), lestimation (11.2.13) entrane que les hypothses du Thorme 9.2.2 sont vrifies, ce qui donne (11.2.16).
Lestimation derreur (11.2.17) sobtient partir du Lemme de Ca
||u uh ||H 1 () c inf ||u vh ||H 1 () c ||u rh u||H 1 () .
vh V0h
11.3
11.3.1
f i dx =
X Z
KTh
f i dx,
i = 1, . . . , N,
o f L2 () est le terme source et les i sont les fonctions de base de Vh . Comme dans
le cas 1d, bh se calcule par des formules de quadratures sur chaque K Th . On donne
ci-dessous lquivalent des formules en dimension 1 du point milieu et du trapze.
Soit K un d-simplexe de sommets ai , i = 1, . . . , d + 1. On note a0 := (1 + d)
d+1
X
ai
i=1
(11.3.1)
et
X
|K| d+1
(ai ).
(11.3.2)
d + 1 i=1
K
Ces deux formules sont exactes pour P1 . En particulier, on peut montrer alors quelles
sont approches lordre 2 en h pour des fonctions rgulires.
Z
(x) dx '
Remarque 11.3.1. On peut montrer que le rsultat de convergence reste vrai en remplaant le second membre bh par son approximation via une formule de quadrature (voir [12]).
112
11.3.2
i j dx,
i, j = 1, . . . , N.
Pour calculer ces coefficients, il est ncessaire de pouvoir dterminer les fonctions de
base i . Celles-ci dpendant du maillage considr. Ci-dessous, on tudie un cas simple.
On suppose := [1, 1]2 et Th le maillage donn dans la figure 11.4, o les numros sont
ceux des nuds du maillages (par exemple 1 := (1, 1) et 7 := (0, 1)).
K1
K2
Z
K1
|1 |2 dx +
Z
K2
|1 |2 dx
9 Z
X
i=1 Ki
|9 |2 dx = 4
Z
K1
|9 |2 dx +
Z
K2
|9 |2 dx .
113
Z
K1
1 5 dx =
1
(1 5 ) ,
2
Kh =
1
0
0
0
1/2
0
0
1/2 0
0
1
0
0
1/2 1/2
0
0
0
0
0
1
0
0
1/2 1/2
0
0
0
0
0
1
0
0
1/2 1/2 0
1/2 1/2
0
0
2
0
0
0
1
.
0
1/2 1/2
0
0
2
0
0
1
0
0
1/2 1/2
0
0
2
0
1
1/2
0
0
1/2
0
0
0
2
1
0
0
0
0
1
1
1
1
4
Exercice 11.3.2. Calculer la matrice de rigidit Kh dans le cas du maillage de la figure 11.5.
5
4
Figure 11.5 Autre maillage de [1, 1]2 avec numrotation des nuds.
11.4
114
Louvert h peut, par exemple, tre choisi tel quil existe une constante c > 0 vrifiant
dist(, h ) c h2 .
On obtient alors, sous de bonnes conditions (voir [12]), le mme rsultat de convergence
pour la mthode P1 . Pour la mthode Pk avec k 2, la convergence de la solution
approche vers la solution exacte est dordre moins lev que dans le cas dune ouvert
polydrique.
Pour obtenir une convergence plus rapide, i.e. dordre plus lev, on peut faire appel
des lments finis isoparamtriques. Il sagit de mailler la partie de prs du bord par des
mailles bords courbes obtenus par dformation de d-simplexes. Pour des complments
sur ces diffrents points, on renvoie [12].
11.5
Maillages rectangulaires
On termine ce chapitre par une rapide prsentation du cas dun maillage de par
des rectangles. Dans cette section on suppose louvert rectangulaire. On dfinit un
d-rectangle K de Rd comme tant le pav (non dgnr) di=1 [li , Li ] o 0 < li < Li < +.
On note (aj )1j2d les sommets de K.
Dfinition 11.5.1. Un maillage rectangulaire de est un ensemble Th de d-rectangles
(non dgnrs) (Ki )1in qui vrifient
1. Ki et = ni=1 Ki ,
2. lintersection Ki Kj de deux d-rectangles distincts est m-rectangle, avec 0 m d 1,
dont tous les sommets sont aussi des sommets de Ki et Kj .
Le paramtre h est dfini par
h := max diam(Ki ),
1in
o diam(Ki ) := sup{|x y| | x, y Ki },
o | | dsigne la norme euclidienne. Les sommets (ou nuds) du maillage Th sont les
sommets des d-rectangles Ki .
Notation 11.5.2. On note Qk , lespace des polynmes coefficients rels de Rd de degr
infrieur ou gal k par rapport chaque variable, i.e. tout polynme p de Qk est de la
forme
X
x Rd , p(x) =
i1 ,...,id xi11 . . . xidd ,
(11.5.1)
0i1 k,...,0id k
o i1 ,...,id R.
Dfinition 11.5.3. Soit K un d-rectangle non dgnr de Rd . On appelle treillis
dordre k N de K lensemble
(
k :=
xK
xj lj
1
k1
0, , . . . ,
, 1 , j = 1, . . . , d .
Lj lj
k
k
(11.5.2)
115
116
117
Chapitre 12
Thorie spectrale : analyse thorique
et numrique
Ce chapitre rappelle certains rsultats de thorie spectrale (voir le cours de master 1, [11]) et servira de transition entre problmes stationnaires et problmes instationnaires. On donne tout dabord deux exemples prcisant comment la thorie spectrale
intervient dans la rsolution de problmes instationnaires.
Exemple 12.0.5. (Systme diffrentiel en dimension finie) Considrons le problme suivant : trouver u C 1 (R+ ; Rd ) solution de
(
t u + Au = 0, t > 0,
u(0) = u0 ,
(12.0.1)
o A Rdd et u0 Rd sont fixs. Si A est symtrique dfinie positive, on sait que le problme (12.0.1) admet une unique solution u C 1 (R+ ; Rd ). Plus prcisment, soient 1 , . . . , d
les valeurs propres de A (qui est diagonalisable puisque symtrique dfinie positive)
et v1 , . . . , vd une base de vecteurs propres associs. Alors, on a
u0 =
d
X
k=1
u0k vk ,
et u(t) =
d
X
u0k ek t vk .
k=1
118
do
0 (t)
v(x)
=
.
(t)
v(x)
Dans lgalit prcdente, le terme de gauche ne dpend que de la variable t et celui de
droite ne dpend que de la variable x donc les deux sont constants. On en dduit
0 (t)
v(x)
=
= ,
(t)
v(x)
o R. Finalement, on obtient
(t) = c et
et
v = v,
12.1
Rappels
Dans cette section, on rappelle (sans dmonstrations) les rsultats de thorie spectrale
pour les oprateurs auto-adjoints compacts et on renvoie [11] pour plus de dtails. Dans
toute la suite, (V, (, )V ) est un espace de Hilbert rel.
Dfinition 12.1.1. Soit T L(V ).
1. Un rel R est appel valeur propre de T sil existe u V non nul tel que
Au = u. On dit que u est un vecteur propre de T associ la valeur propre .
2. On appelle adjoint de T lunique T L(V ) tel que
(T x, y)V = (x, T y)V ,
x, y V.
x V \ {0}.
119
Thorme 12.1.4 (Thorme spectral des oprateurs auto-ajoints compacts). Soient (V, (, )V )
un espace de Hilbert rel de dimension infinie et T K(V ) dfini positif et auto-adjoint.
Alors, les valeurs propres de T forment une suite (k )k1 de R+ qui tend vers 0 et il existe
une base hilbertienne (uk )k1 de V forme de vecteur propres, i.e. qui vrifient
uk V
et T uk = k uk ,
k 1.
Remarque 12.1.5. On rappelle quune base hilbertienne (en )n1 de V est une famille
dnombrable orthonormale de V engendrant un sous-espace vectoriel dense dans V . De
plus, si (uk )k1 est une base hilbertienne de V , on a alors
v=
(v, uk )V uk
et ||v||2 =
k1
12.2
|(v, uk )V |2 ,
v V.
k1
(12.2.1)
Soit a(, ) une forme bilinaire symtrique, continue et coercive sur V . On considre le
problme spectral variationnel suivant :
v V.
(12.2.2)
Dfinition 12.2.1. Si R et u V \ {0} vrifient (12.2.2), on dit que est une valeur
propre de la formulation variationnelle (12.2.2) et que u est un vecteur propre associ.
Thorme 12.2.2. Les valeurs propres de (12.2.2) forment une suite croissante (k )k1
de rels positifs et il existe une base hilbertienne de H forme de vecteur propres (uk )k1 ,
i.e. qui vrifient
uk V \ {0}
et
v V.
De plus, (uk / k )k1 est une base hilbertienne de V pour le produit scalaire a(, ).
Dmonstration. Pour f H, on considre le problme :
(
(12.2.3)
120
continue donc ||v||H c ||v||V pour tout v V . En prenant v = Af comme fonction test
dans (12.2.3), on obtient
m ||Af ||2V a(Af, Af ) = (f, Af )H ||f ||H ||Af ||H c ||f ||H ||Af ||V
On en dduit A L(H, V ). On pose T := IA L(H). Un produit doprateur est
compact si lun des deux oprateurs est compact, or linjection I de V dans H est compacte
donc T K(H). Soient f, g H. En prenant v = Ag comme fonction test dans (12.2.3),
on obtient
(f, T g)H = (f, Ag)H = a(Af, Ag) = a(Ag, Af ) = (g, Af )H = (g, T f )H ,
donc T est auto-adjoint et, de plus, dfini positif dans H car a(, ) est coercive. Le
thorme spectral appliqu T entrane quil existe une suite dcroissante (k )k1 de
rels positifs qui tend vers 0 et une base hilbertienne (uk )k1 de H forme de vecteurs
propres de T , i.e.
uk V et T uk = k uk , k 1.
Le problme (12.2.2) scrit encore
a(u, v) = (u, v)H = a(Au, v),
v V.
Ce qui quivaut a(u Au, v) = 0 pour tout v V . Comme a(, ) est un produit
scalaire sur V , on en dduit u = Au = T u. Ainsi, les valeurs propres de (12.2.2) sont
les inverses des valeurs propres de T et les vecteurs propres sont les mmes. Pour k 1,
on pose
uk
1
et vk := .
k :=
k
k
Il reste vrifier que (vk )k1 est une base hilbertienne de V pour le produit scalaire a(, ).
Pour k, j 1, on a
a(uk , uj )
(uk , uj )H
a(vk , vj ) = q
= k q
= kj ,
k j
k j
car (uk )k1 est une base hilbertienne de H. Enfin, on a le rsultat en remarquant que
lorthogonal de (vk )k1 dans V est contenu dans lorthogonal de (uk )k1 dans H qui est
rduit {0}.
On va appliquer le rsultat prcdent pour loprateur laplacien. La formulation faible
du problme u = u dans avec u = 0 sur est donne par
u v dx =
u v dx,
v H01 ().
u v dx
121
Linjection de V dans H est compacte daprs le thorme de Rellich. De plus lespace Cc () tant dense dans L2 () et H01 (), H01 () est dense dans L2 (). On est
donc bien dans les conditions du Thorme 12.2.2 et on en dduit le rsultat suivant :
Corollaire 12.2.3. Soit un ouvert born rgulier de classe C 1 de Rd . Alors, il existe
une suite croissante (k )k1 de rels positifs et une base hilbertienne (uk )k1 de L2 ()
telle que
uk H01 () et uk = k uk p.p. dans .
(12.2.4)
On termine cette section par un rsultat de rgularit des fonctions propres du laplacien.
Proposition 12.2.4. Soit un ouvert born rgulier de classe C . Alors, les fonctions
propres du laplacien vrifiant (12.2.4) appartiennent C ().
Dmonstration. Si uk H01 () vrifie (12.2.4), en particulier on a k uk H 1 (). Daprs
le thorme de rgularit elliptique, on en dduit uk H 3 (). Alors, k uk H 3 () et,
par rgularit elliptique, uk H 5 (). Ainsi, par rcurrence on dduit uk H m (), pour
tout m N . Enfin, puisque est C , daprs le Thorme 7.1.5 on a uk C ().
12.3
Comme dans le cadre de la mthode des lments finis des problmes elliptiques, on
donne tout dabord un rsultat gnral dans le cadre des espaces de Hilbert puis son
application pour le laplacien.
Soient (V, (, )V ), (H, (, )H ) deux espaces de Hilbert vrifiant (12.2.1) et Vh un sousespace vectoriel de V de dimension finie. Soit a(, ) une forme bilinaire symtrique,
continue et coercive sur V . On considre le problme spectral variationnel suivant :
a(uh , vh ) = h (uh , vh )H ,
vh V h .
(12.3.1)
Proposition 12.3.1. Les valeurs propres de (12.3.1) forment une suite croissante finie :
0 < 1 2 Ndl ,
o Ndl := dim(Vh ),
et il existe une base de Vh , orthonormale dans H, (uk,h )1kNdl de vecteurs propres associs, i.e. qui vrifient
uk,h Vh
et
a(uh,k , vh ) = k (uh,k , vh )H ,
vh Vh .
Ndl
X
j=1
Ujh j ,
o Ujh R, j = 1, . . . , Ndl .
122
Pour que le couple (h , uh ) soit solution de (12.3.1), il suffit quil vrifie (12.3.1) pour tout
v = i , i = 1, . . . , Ndl , et donc (12.3.1) est quivalent
Ujh a(j , i ) = h
Ndl
X
Ujh (j , i )H ,
i = 1, . . . , Ndl .
j=1
j=1
et Kh = Ph DPhT ,
o D := diag(1 , . . . , Ndl ) et les i sont les valeurs propres de Kh . Alors, le problme (12.3.1)
scrit encore
DUh = h Uh , o Uh := PhT Uh .
Autrement dit, les valeurs propres de (12.3.1) sont les valeurs propres de Kh et les vecteurs
propres associs sont les uh,k donns par
uh,k =
Ndl
X
Ujh j
j=1
(D tant diagonale, ses vecteurs propres sont les vecteurs de base ek ). On en dduit que
la famille de vecteur propres {uh,k }k=1,...,Ndl forme bien une base de Vh .
Remarque 12.3.2. En pratique, on rsout le problme Kh Uh = h Mh Uh pour calculer
lapproximation uh . Cette rsolution passe par la rduction simultane de Kh et Uh pour
laquelle des algorithmes existent (voir [2]).
Dans le cas du problme de Dirichlet, il suffit dappliquer le rsultat prcdent au cas
du problme (12.2.4) en prenant pour V0h le sous-espace de H01 () dfini par la mthode
des lments finis Pk . On donne ci-dessous un exemple en dimension 1 avec la mthode P1 .
On considre le problme de Dirichlet homogne sur lintervalle [0, 1] :
123
Soit x0 = 0 < x1 < < xN < xN +1 = 1 une discrtisation uniforme de lintervalle [0, 1]
de pas h > 0. On pose
V0h := {v C([0, 1]) | v|]xi ,xi+1 [ P1 , i = 0, . . . , N, et v(0) = v(1) = 0}.
On a vu que Kh RN N est donne par
1
h
Kh =
2 1 0 . . . 0
1 2 1 . . . 0
.. . .
.
..
.
. ..
.
..
.. ..
.
. 1
.
0 . . . . . . 1 2
x xi
si x [xi1 , xi ],
i = 1, . . . , N, i (x) = xi+1 x si x [x , x ],
i
i+1
0
sinon.
La matrice de masse Mh RN N a pour coefficients
(Mh )ij = (i , j )L2 (0,1) .
Dune part, puisque supp() [xi1 , xi+1 ], on a
(Mh )ij = 0 si |i j| > 1.
Dautre part, on a
(Mh )ii =
Z xi
xi1
Z xi+1
(x xi )2
(xi+1 x)2
h3
h3
2h
dx
+
dx
=
+
=
,
2
2
2
2
h
h
3h
3h
3
xi
Z xi+1
xi
h
(xi+1 x)(x xi )
1 Zh
dx = 2
(h y)y dx = = (Mh )i(i1) .
2
h
h 0
6
Mh =
2/3 1/6 0 . . .
0
1/6 2/3 1/6 . . .
0
..
..
..
..
.
.
.
.
..
..
..
.
. 1/6
.
0 . . . . . . 1/6 2/3
124
Thorme 12.3.3. Soient un ouvert polydrique de Rd et (Th )h>0 une suite de maillages
triangulaires rguliers de . Soit V0h le sous-espace vectoriel de H01 () dfini par la mthode des lments finis Pk , de dimension N . Soient (i , ui ) R+ H01 (), i 1, les
valeurs propres et vecteurs propres (orthogonaux dans L2 ()) du problme de Dirichlet
ranges par ordre croissant
0 < 1 2 i .
Soient les valeurs propres
0 < 1,h 2,h N,h ,
de lapproximation variationnelle (12.3.1) pour V0h . Alors, pour tout i 1, on a
lim |i i,h | = 0,
h0
et il existe une famille de vecteurs propres (ui,h )1iN de (12.3.1) dans V0h telle que
lim ||ui ui,h ||H 1 () = 0.
h0
125
Chapitre 13
Problmes paraboliques
13.1
Formulation variationnelle
t u u = f
dans R+ ,
sur R+ ,
u =0
(13.1.1)
qui a un sens pour toute fonction test v H01 (). On note u(t) := u(t, x) de sorte que u
est une fonction dfinie sur R+ valeurs dans H01 (). Avec cette notation, on obtient la
formulation variationnelle suivante pour (13.1.1).
t R+ , v H01 (),
(13.1.2)
u v dx.
126
k
X
!
di v
.
sup
i (t)
0tT dt
X
i=0
On note L2 ([0, T ]; X) lespace des fonctions v telles que lapplication t 7 kv(t)kX est de
carr intgrable sur [0, T ], i.e.
kvkL2 ([0,T ];X) :=
Z T
0
!1/2
kv(t)k2X
dt
< .
Muni de la norme kkL2 ([0,T ];X) ainsi dfinie, lespace L2 ([0, T ]; X) est un espace de Banach.
De plus, si (X, (, )X ) est un espace de Hilbert, alors L2 ([0, T ]; X) est un espace de Hilbert
muni du produit scalaire
(u, v)L2 ([0,T ];X) :=
Z T
0
t ]0, T [, v V,
(13.1.3)
Soit a(, ) une forme bilinaire continue, coercive et symtrique sur V . Soient T > 0,
u0 H et f L2 (]0, T [; H). Alors, la formulation variationnelle (13.1.3) admet une
unique solution u L2 (]0, T [; V ) C([0, T ]; H). De plus, il existe une constante c > 0
telle que
kukL2 (]0,T [;V ) + kukC([0,T ];H) c ku0 kH + kf kL2 (]0,T [;H) .
Autrement dit, le problme (13.1.3) est bien pos au sens dHadamard.
Dmonstration. On donne seulement une ide de la dmonstration, pour une dmonstration complte on renvoie [1].
Daprs le Thorme 12.2.2, il existe une base hilbertienne (uk )k1 de H telle que,
pour tout k 1,
uk V
v V.
(13.1.4)
127
(13.1.5)
et
k (t) := (f (t), uk )H L2 (]0, T [).
(13.1.6)
u(t) =
k (t) uk .
(13.1.7)
k1
k (t) = k0 ek t +
Z t
0
(13.1.8)
Ainsi, si u est solution de (13.1.3) alors u est donne par (13.1.7) avec k donn par (13.1.8)
donc, en particulier, est unique. La dmonstration complte consiste justifier que la
srie (13.1.7) converge.
En appliquant le Thorme 13.1.2 avec H := L2 (), V := H01 () et a(, ) la forme
bilinaire dfinie sur V par
a(u, v) :=
u v dx,
|u(t, x)| dx +
Z tZ
0
Z
|u0 (x)| dx +
Z tZ
0
128
13.2
t ]0, T [, v V,
t ]0, T [, vh Vh ,
N
X
Uhj (t) j
et u0,h =
j=1
N
X
(13.2.1)
une base de Vh . Alors, pour
j
U0,h
j ,
(13.2.2)
j=1
j
avec Uhj (t), U0,h
R pour tout j = 1, . . . , N . Avec ces dveloppements, (13.2.1) scrit
Trouver
N
X
j
R, j = 1, . . . , N tels que
Uhj : t R+ R et U0,h
(j , i )H
j=1
N
X
dUhj
(t) +
a(j , i )Uhj (t) = (f (t), i )H ,
dt
j=1
i
,
Uh (t = 0) = U0,h
t ]0, T [, i = 1, . . . , N,
i = 1, . . . , N.
(13.2.3)
1
N T
On pose Uh (t) := (Uh1 (t), . . . , UhN (t))T RN et U0,h := (U0,h
, . . . , U0,h
) RN . Alors (13.2.3)
est quivalent au systme de.d.o.
t ]0, T [,
Uh (t = 0) = U0,h ,
(13.2.4)
129
h0
alors on a
lim ku uh kL2 (]0,T [;H01 ()) = lim ku uh kC([0,T ];L2 ()) = 0.
h0
h0
Il reste maintenant discrtiser (13.2.4) pour la variable en temps par un schma aux
diffrences finies. On suppose dans la suite bh C([0, T ]). Soient NT N et t := T /NT .
On pose
n {0, . . . , NT }, tn := nt.
On considre lapproximation Uhn de Uh (tn ) dfinie par le -schma :
Mh
Uhn+1 Uhn
+ Kh Uhn+1 + (1 )Uhn = b(tn+1 ) + (1 )b(tn ),
t
ce qui donne
(Mh + t Kh ) Uhn+1 = (Mh (1 ) t Kh ) Uhn + t(b(tn+1 ) + (1 )b(tn )). (13.2.5)
Dfinition 13.2.2. Un schma aux diffrences finies de (13.2.4) est dit stable sil existe
une constante c > 0 indpendante de t et h telle que
n {0, . . . , NT },
Mh Uhn Uhn c.
Lemme 13.2.3 (Stabilit du schma). Si 1/2 1, le -schma (13.2.5) est inconditionnellement stable. Si 0 < 1/2, le -schma (13.2.5) est stable sous la condition CF L
max (i t)
1iN
2
,
1 2
(13.2.6)
h0
h0,t0 0nNT
130
BIBLIOGRAPHIE
131
Bibliographie
[1] G. Allaire, Analyse numrique et optimisation. ditions Ellipses, Paris (2006).
Version sans images et avec bandeau pour usage personnel et non reproductible disponible ladresse
http ://www.cmap.polytechnique.fr/allaire/livre2.html
[2] G. Allaire & S.M. Kaber, Algbre linaire numrique. Cours et exercices. dition
ellipses, Paris (2002).
[3] A.-S. Bonnet-Bendhia & E .Luneville, Rsolution numrique des quations aux
drives partielles. Ensta (1993).
[4] J.M. Bony, Cours danalyse. Thorie des distributions et analyse de Fourier. ditions
de lcole Polytechnique, Palaiseau (2001).
[5] H. Brezis, Analyse Fonctionnelle : Thorie et Applications. Masson, Paris (1983).
[6] C. Daveau, Mthodes dapproximation des quations aux drives partielles. Cours
de Master 2 de luniversit de Cergy-Pontoise. Polycopi disponible ladresse
http ://www.u-cergy.fr/daveau/M2-EDP-APPROX.pdf
[7] D. Euvrard, Rsolution numrique des quations aux drives partielles de la physique, de la mcanique et des sciences de lingnieur : diffrences finies, lments finis,
problmes en domaines non borns. Masson, Paris (1990).
[8] D. Gilbarg & N.S. Trudinger, Elliptic Partial Differential Equations of Second
Order. 2nd ed., Springer-Verlag, Berlin, 1983.
[9] R. Herbin, Analyse numrique des EDP. Cours de Master de mathmatiques de
luniversit Aix Marseille 1. Polycopi disponible ladresse
http ://www.cmi.univ-mrs.fr/herbin/anedp.html
[10] J.L. Lions & E. Magenes, Problmes aux limites non homognes et applications.
Dunod, Paris (1970).
[11] S. Maingot & D. Manceau, Thorie spectrale. Cours de Master 1 Mathmatiques
de luniversit du Havre. Polycopi disponible ladresse
http ://d.p.manceau.free.fr/ThSpect/ThSpect.pdf
[12] P.-A. Raviart & J. M. Thomas, Introduction lanalyse numrique des quations
aux drives partielles. Masson, Paris (1983).
[13] L. Tartar, An introduction to Navier-Stokes equation and oceanography. Lectures
notes of Unione Matematica Italiana, Vol. 1, Springer, Berlin (2008).