Ecole

Polytechnique Promotion 2011

Analyse numerique et optimisation (MAP431)
Controle classant 03 juillet 2013 duree 4 heures
sujet propose par Alexandre Ern et Olivier Pantz
Le sujet se compose de deux probl`emes independants. Il comporte huit pages en tout. Chaque
probl`eme est `
a rediger sur des copies de couleurs distinctes, rose pour le probl`eme 1 et verte pour
le probl`eme 2. Il nest pas necessaire de tout faire pour obtenir la note maximale.

Probl`
eme 1 (copies roses, 10 points)
Vibrations dun tambour non homog`
ene
Partie A : Formulation du mod`
ele
On consid`ere un tambour dont la membrane occupe un ouvert borne regulier connexe de R2 .
Afin daccorder le tambour, on propose dappliquer un patch sur un ouvert regulier b de .
On note a = \ b la partie non modifiee du tambour.

a
= a b

Figure 1 Domaine occupe par le tambour et patch b

Lapplication du patch a pour consequence de modifier la densite de la membrane du tambour
ainsi que sa rigidite. On note a , b R+
es respectives de a et b et ka , kb R+
les densit
leur
rigidite. Par ailleurs, la membrane du tambour est supposee encastree sur son bord. On designe
par u le deplacement vertical de la membrane, solution de lequation des ondes suivante :

2u a

ka u|a = 0
a t|
2

2 u|b

b t2 kb u|b = 0

u|a = u|b
u|b
u|a
= kb n
ka n

u=0

0) = U0 (x)

u(x,
u
(x,
0) = U1 (x)
t

dans a R+

dans b R+

sur R+
sur R+
sur R+

dans
dans .

(1)

o`
u u|a et u|b designent respectivement la restriction de u `a a et b , = a b est linterface
entre les deux zones du tambour et n est la normale unite exterieure `a b . De plus, on suppose
que le deplacement initial U0 appartient `a H01 () et que la vitesse initiale U1 appartient `a L2 ().
1

Pour toutes les questions (`

a lexception de la premi`ere), on supposera que a et b sont de mesure
non nulle.
1. On consid`ere pour cette question le cas o`
u b est vide (autrement dit, les densite et rigidite
du tambour sont constantes egales `a a et ka ). Determiner la formulation variationnelle
associee au probl`eme (1) et montrer en appliquant un resultat du cours quelle admet une
solution unique dans des espaces `a preciser.
2. On consid`ere dorenavant le cas o`
u b est non vide et on definit les fonctions constantes par
morceaux sur suivantes


ka si x a ,
a si x a ,
k(x) =
(x) =
(2)
kb si x b ,
b si x b .
Determiner la formulation variationnelle associee dans ce cas au probl`eme (1) et montrer
quelle admet une solution unique dans des espaces `a preciser.
3. Les valeurs propres et modes propres (i , ui )i1 du tambour sont les solutions du probl`eme

ka ui|a = i a ui|a

k
b ui|b = i b ui|b

ui|a = ui|b

ui|b
ui|a

ka n = kb n
u=0

dans a
dans b
sur
sur
sur ,

(3)

o`
u ui|a et ui|b sont respectivement les restrictions de ui `a a et b . En appliquant un
resultat du cours, montrer quil existe une famille modes et valeurs propres (ui , i )i1 telle
que (ui )i1 forme une base hilbertienne de L2 () pour le produit scalaire
Z
(u, v) =
uv dx,

tandis que (i )i1 est une suite croissante de reels positifs qui tend vers linfini.
4. Exprimer la solution u de lequation (1) en fonction de la decomposition des conditions
initiales U0 et U1 sur la base de modes propres obtenue.
5. On souhaite determiner linfluence de lapplication du patch sur la note associee `a la plus
petite valeur propre du tambour, appelee note fondamentale. Dans la suite, on consid`ere que
les valeurs de ka et a sont fixes et que kb et b dependent de param`etres de contraste r et
s de sorte que
kb = rka et b = sa .
On notera ui (r, s) et i (r, s) les solutions de (3) associees `a un contraste donne et on notera
par ailleurs k(r) et (s) la rigidite et la densite de la membrane, constantes par morceaux,
donnees par (2).
a) Quelle est linfluence du patch sur la note fondamentale si s = 1 et r > 1 ?
b) Quelle est linfluence du patch sur la note fondamentale si s > 1 et r = 1 ?

Partie B : Patch de tr`

es forte rigidit
e
Dans les questions qui suivent, on va etudier linfluence dun patch augmentant tr`es fortement la
rigidite de la membrane sans en modifier la densite.
6. Montrer que 1 (r, 1) est convergent lorsque r . On notera sa limite.

7. Montrer quil existe une suite (rn )n0 de reels strictement positifs tendant vers
R linfini telle
que u1 (rn , 1) soit convergente dans L2 (). On notera u sa limite. Determiner a |u |2 dx.
8. Montrer que pour tout rm et rp dans R+
, tels que rm rp , on a
Z



 u1 (rm , 1) u1 (rp , 1) 2
 dx

k(rm ) 

2

1 (rm , 1) + 1 (rp , 1)
1 (rm , 1)
2



 u1 (rm , 1) + u1 (rp , 1) 2
 dx.
a 

2

On pourra `
a cet effet utiliser legalite de la mediane




2
2
 a + b 2  a b 2



 = |a| + |b| .
a, b R
+
 2 
 2 
2
9. Montrer que la suite u1 (rn , 1) est convergente dans H01 ().
10. Montrer que u = 0 presque partout sur b .
11. En passant `
a la limite sur la formulation variationnelle verifiee par (u1 (rn , 1), 1 (rn , 1)),
montrer que (u , ) est solution dun probl`eme spectral `a determiner (Indication : on considerera des fonctions tests de gradient nul sur b ).

Partie C : Patch de tr`

es grande densit
e
Dans les questions qui suivent, on va etudier linfluence dun patch augmentant tr`es fortement la
densite de la membrane sans en modifier la rigidite.
12. Montrer que s 7 s1 (1, s) est une fonction croissante de s. Montrer par ailleurs que s1 (1, s)
est majoree independamment de s pour tout s > 1. En deduire que s1 (1, s) est convergente
vers un reel strictement positif lorsque s +.
13. Montrer que s1/2 u1 (1, s) est borne dans H01 () independamment de s > 1.
14. Montrer que
Z

a |s1/2 u1 (1, s)|2 dx 1 lorsque s +.

15. Montrer quil existe une suite de reels positifs (sn )n0 croissante et tendant vers linfini tels
que sn 1/2 u1 (1, sn ) converge dans L2 (). On notera w sa limite. Montrer de plus que
Z
a |w|2 dx = 1.
b

16. Montrer que pour tous reels strictement positifs sm et sp , on a

Z

  1/2
2

sm u1 (1, sm ) sp 1/2 u1 (1, sp ) 

ka 
 dx
2

sm 1 (1, sm ) + sp 1 (1, sp )
(sm , sp )sm 1 (1, sm ),
2

o`
u
(sm , sp ) = sm 1

Z
a
a

2
sm 1/2 u1 (1, sm ) + sp 1/2 u1 (1, sp )
dx
2
 1/2
2
Z
sm u1 (1, sm ) + sp 1/2 u1 (1, sp )
+
a
dx.
2
b
3

En deduire que la suite sn 1/2 u1 (1, sn ) converge vers w dans H 1 ().

17. Montrer que w est non nul et que (w, ) est solution du probl`eme spectral

ka w = b a w dans
w=0
sur

(4)

o`
u b est la fonction caracteristique de b (i.e. egale `a lunite sur b et nulle sur son
complementaire).

Probl`
eme 2 (copies vertes, 10 points)
Un mod`
ele (simplifi
e) de forces coh
esives

Partie A : Etude
du mod`
ele continu
On consid`ere un ouvert connexe, borne, regulier de R2 . La fronti`ere de est partitionnee
en deux sous-ensembles connexes D et , tous deux de mesure (superficielle) non-nulle. On
consid`ere lespace
V := {v H 1 (); v|D = 0}.
Muni de la norme kvkV := {kvk2L2 () + kvk2L2 () }1/2 , V est un espace de Hilbert. De plus, on
dispose dune inegalite de Poincare sur V si bien quil existe une constante C > 0 telle que
v V,

C kvkV kvkL2 () .

Soit f L2 (). On consid`ere la fonctionnelle E : V R telle que

Z
Z
1
|v|2 dx
f v dx,
v V,
E(v) :=
2

o`
u > 0 est un param`etre reel strictement positif.
1. Montrer (en detaillant les elements de la preuve) que la fonctionnelle E est differentiable au
sens de Frechet en tout v V et calculer sa derivee en v dans la direction w V (on utilisera
la notation hE 0 (v), wiV 0 ,V ).
2. En utilisant la caracterisation (10.11) du polycopie, montrer que la fonctionnelle E est fortement convexe sur V . En deduire que la fonctionnelle E admet un unique minimiseur global
sur V .
Soit : R R une fonction de classe C 1 telle que 0 est globalement Lipschitzienne sur R (ce
qui signifie quil existe une constante L telle que, pour tout s, t R, | 0 (s) 0 (t)| L|s t|).
On definit la fonctionnelle : V R telle que
Z
v V,
(v) :=
( v) ds,

o`
u : V L2 ( ) est lapplication trace sur :
v V,

v := v| .

Cette application est continue : il existe une constante C telle que

v V,

k vkL2 ( ) C kvkV .

On admet que, pour tout v V , ( v) est bien integrable sur , que 0 ( v) L2 ( ) et

que la fonctionnelle est differentiable en tout v V avec
Z
w V,
h0 (v), wiV 0 ,V =
0 ( v) w ds.

On definit enfin la fonctionnelle J : V R telle que

v V,

J(v) := E(v) + (v).

Le lecteur curieux trouvera une motivation des bases physiques du mod`ele `a la fin de lenonce.
5

3. Montrer que sous la condition

C2 > LC2 ,

(5)

la fonctionnelle J est fortement convexe sur V et quelle admet un unique minimiseur global

sur V (on le notera u). Ecrire

lequation satisfaite par ce minimiseur pour toute fonction
test v V .
4. Sous lhypoth`ese u H 2 (), montrer que u = f dans L2 (), puis, en admettant que
les traces des fonctions de V sur engendrent un sous-espace dense dans L2 ( ), que
u
+ 0 ( u) = 0 dans L2 ( ).
n

Partie B : Discr
etisation
Lobjectif est maintenant de formuler un probl`eme de minimisation discret sur un sous-espace de
dimension finie
Vh V.
La construction de Vh repose sur la methode des elements finis. On suppose que est un polygone
de R2 et on consid`ere un maillage triangulaire Th de . On suppose que les aretes de Th situees
sur la fronti`ere se trouvent soit sur D soit sur , et on note Ah lensemble des aretes
qui se trouvent sur . Lespace discret Vh est engendre par des fonctions continues, affines par
morceaux sur Th et nulles sur D . Pour toute arete a Ah , ha designe la longueur de a. De plus,
pour tout vh Vh , la fonction vh |a est affine sur a ; sa valeur moyenne sur a est donnee par
Z
1
vh ds.
h vh ia :=
ha a
La fonctionnelle etant non-lineaire, on introduit en pratique une fonctionnelle approchee afin
devaluer lintegrale sur . Partant de la formule des rectangles, on consid`ere la fonctionnelle
approchee h definie par
X
vh Vh ,
h (vh ) :=
ha (h vh ia ),
aAh

et on pose
vh Vh ,

Jh (vh ) := E(vh ) + h (vh ).

On admet que
h0h (vh ), wh iVh0 ,Vh =

wh Vh ,

ha 0 (h vh ia )h wh ia .

aAh

5. Montrer que
a) pour tout vh Vh ,

aAh

ha |h vh ia |2 k vh k2L2 ( ) ;

b) sous la condition (5), la fonctionnelle Jh est fortement convexe sur Vh ;

c) sous cette meme condition, la fonctionnelle Jh admet un unique minimiseur global sur

Vh (on le notera uh ). Ecrire

lequation satisfaite par ce minimiseur pour toute fonction
test vh Vh .
6. Lobjectif de cette question est destimer lerreur dapproximation ku uh kV . On suppose
la condition (5) et on pose := C2 LC2 > 0.
a) Montrer que, pour tout vh Vh , en posant h := uh vh , on a
kh k2V hJ 0 (u) J 0 (vh ), h iVh0 ,Vh + hJ 0 (vh ) Jh0 (vh ), h iVh0 ,Vh .
6

b) En deduire que, pour tout vh Vh ,

(
kuh vh kV ( +

LC2 )ku

vh kV + LC

X Z

)1/2
2

| vh h vh ia | ds

aAh

c) On consid`ere une suite (Th )h>0 de maillages reguliers de . On suppose que u H 2 ()

et on designe par rh u linterpole de u dans Vh . On rappelle le resultat dinterpolation
ku rh ukV C1 hkukH 2 () ,
et on admet par ailleurs le resultat suivant :
(

X Z
aAh

)1/2
| (rh u) h (rh u)ia |2 ds

C2 hkukH 2 () ,

avec des constantes C1 et C2 independantes de h et de u. Etablir

lestimation derreur
ku uh kV C3 hkukH 2 () ,
en precisant la constante C3 .

Partie C : R
esolution num
erique
Les equations obtenues `
a la question 5c sont non-lineaires en uh . Afin de contourner cette difficulte,
on utilise une m
ethode de d
ecomposition-coordination dont le principe est dintroduire une
inconnue auxiliaire pour la trace de uh sur . On choisit pour cette inconnue auxiliaire lespace
discret
Mh := {h L2 ( ); h |a est constante sur toute arete a Ah }.
On notera M la dimension de Mh ; celle-ci est egale au nombre daretes dans Ah . On supposera
que la condition (5) est satisfaite.
7. On consid`ere le probl`eme de minimisation avec contraintes degalite
X
inf
Jh (vh , h ),
Jh (vh , h ) := E(vh ) +
ha (a ),
(vh ,h )K

aAh

o`
u K := {(vh , h ) Vh Mh ; h vh ia = a pour tout a Ah } et avec la notation abregee
a := h |a . Pour tout a Ah , on introduit lapplication Fa : Vh Mh R telle que
(vh , h ) Vh Mh ,

Fa (vh , h ) := h vh ia a .

a) Montrer que la fonctionnelle Jh admet un unique minimiseur global dans K, celui-ci etant
egal `
a (uh , h ) avec un h Mh que lon precisera.
b) MontrerP
que la famille {Fa0 (uh , h )}aAh est libre. (On pourra considerer une combinaison
lineaire aAh a Fa0 (uh , h ) et faire agir cette combinaison sur des vecteurs (vh , h )
Vh Mh bien choisis.)
c) Montrer quil existe une unique fonction ph Mh telle que, en notant pa := ph |a ,
Z
Z
X
uh vh dx +
ha h vh ia pa =
f vh dx, vh Vh ,

(6a)

aAh

ha ( 0 (a ) pa )a = 0,

aAh

h Mh .

(6b)

8. On pose Xh := Vh Mh et on introduit le Lagrangien Lr,h : Xh Mh R tel que, pour

tout ((vh , h ), qh ) Xh Mh ,
Lr,h ((vh , h ), qh ) = Jh (vh , h ) +

ha qa (h vh ia a ) +

r X
ha |h vh ia a |2 ,
2
aAh

aAh

o`
u r 0 est un param`etre reel (avec les notations qa := qh |a et a := h |a ). Lorsque r = 0,
on retrouve le Lagrangien usuel associe `a la minimisation de la fonctionnelle Jh dans K ;
lorsque r > 0, on appelle Lr,h un Lagrangien augment
e. Lapproche par decompositioncoordination conduit `
a lalgorithme iteratif suivant (inspire de lalgorithme dUzawa) : etant
donnes h0 Mh et p0h Mh , resoudre pour tout n 0,
Lr,h ((un+1
, hn ), pnh ) = inf Lr,h ((vh , hn ), pnh ),
h

(7a)

Lr,h ((un+1
, hn+1 ), pnh ) = inf Lr,h ((un+1
, h ), pnh ),
h
h

(7b)

pn+1
= pna + (h un+1
ia an+1 ),
a
h

(7c)

vh Vh

h Mh

a Ah ,

o`
u > 0 est un param`etre fixe. Noter que la minimisation de Lr,h se fait dabord en vh `a
h = hn fixe (etape (7a)) puis en h `a vh = un+1
fixe (etape (7b)).
h
n+1

(a) Ecrire
lequation satisfaite par uh pour toute fonction test vh Vh (on posera an :=
n
h |a et pna := pnh |a ). Montrer que la determination de un+1
revient `a la resolution dun
h
syst`eme lineaire. On precisera le terme generique de la matrice et du second membre
en utilisant les fonctions de base de lespace discret Vh que lon notera (1 , . . . , N ).
Verifier que la matrice obtenue est symetrique definie positive.

(b) Ecrire
lequation satisfaite par hn+1 pour toute fonction test h Mh (on posera
an+1 := hn+1 |a et a := h |a ). Montrer que la determination de hn+1 revient `a la
resolution de M (la dimension de Mh ) probl`emes de minimisation unidimensionnels
decouples. Montrer que sous la condition r > L, chacun de ces probl`emes fait intervenir
une fonctionnelle fortement convexe sur R que lon precisera.
Remarque sur la mod
elisation physique. Le minimiseur u : R decrit le deplacement
vertical dune membrane tendue, occupant initialement le domaine , soumise `a une densite surfacique defforts verticaux f et fixee sur le sous-ensemble D de sa fronti`ere. Enfin, un mod`ele
(simplifie) de forces cohesives est applique sur le sous-ensemble . Ces forces cohesives sont
egales `
a 0 ( u). La figure ci-dessous illustre la forme typique des graphes des fonctions et
0
. Lorsque le deplacement de la membrane est petit sur , les forces cohesives exercent une
force de rappel sur le bord de la membrane et cette force de rappel augmente avec le deplacement.
Lorsque le deplacement devient plus grand, les forces cohesives decroissent (perte de cohesion) et
typiquement sannulent pour de grands deplacements (o`
u toute cohesion est perdue).
0

perte de cohesion
u

Figure 2 Exemple de fonction (`a gauche) et de fonction 0 (`a droite)

Probl`
eme 1 : corrig
e
Vibrations dun tambour non homog`
ene
Partie A : Formulation du mod`
ele
1. Dans le cas b = , la formulation variationnelle associee consiste `a determiner u C 0 ([0, T ]; H01 ())
C 1 ([0, T ]; L2 ()) tel que pour tout v H01 (), on ait pour tout 0 < t < T ,
Z
Z
d2

uv
dx
+
ka u v dx = 0,
a
dt2

avec u(t = 0) = U0 et du/dt(t = 0) = U1 . Comme a et ka sont strictement positifs,

Z
(u, v) 7
a uv dx

defini un produit scalaire sur L () et

Z
(u, v) 7

ka u v dx

est une forme bilineaire continue et coercive (dapr`es linegalite de Poincare) sur H01 ().
Dapr`es le theor`eme 8.3.1 dexistence du cours sur les equations devolution hyperboliques,
il existe une solution unique.
2. La formulation variationnelle dans ce cas est identique, quitte `a remplacer a par et ka par
k. Dapr`es le theor`eme 8.3.1 du cours, il existe `a nouveau une solution unique appartenant
a u C 0 ([0, T ]; H01 ()) C 1 ([0, T ]; L2 ()).
`
3. La formulation variationnelle associee au probl`eme spectral consiste `a determiner les solutions (u, ) H01 () R telles que pour toute fonction test v H01 (), on ait
Z
Z
ku v dx =
uv dx.

Dapr`es le theor`eme 7.3.2 du cours, il existe une base orthonormale de vecteurs propres de
L2 () muni du produit scalaire
Z
(u, v) 7
uv dx.

U0i

U1i

4. On note
et
les coefficients de U0 et de U1 dans la base spectrale. On note de plus i (t)
les coefficients de u dans la base spectrale, cest `a dire
u(t) =

i (t)ui .

i=1

En injectant lexpression de u dans la formulation variationnelle, il vient pour tout i > 0,

i00 (t) + i i (t) = 0,
avec i (0) = U0i et i0 (0) = U1i . On en deduit que

avec i =
5. On a

i (t) = U0i cos(i t) + U1i sin(i t)/i ,

i .
R
1 (r, s) =

inf1

vH0 ()

ka |v|2 dx +

R
a

a |v|2 dx +

R
Rb
b

rka |v|2 dx
sa |v|2 dx

Le terme de droite etant croissant par rapport `a r, une augmentation de la rigidite entraine
une augmentation de la plus petite valeur propre et produit un son plus aig
ue. Laugmentation de la densite `
a un effet inverse et conduit donc `a une note fondamentale plus grave.
9

Partie B : Patch de tr`

es forte rigidit
e
6. La fonction r 7 1 (r, 1) est croissante. Par ailleurs,
R
R
R
k |v|2 dx + b rka |v|2 dx
k |v|2 dx
a a
a a
R
R
1 (r, 1) = inf1

inf
vW
|v|2 dx
|v|2 dx
vH0 ()
a
a
o`
u W est lensemble des elements de H01 () tels que v = 0 sur b . Cet ensemble est non
vide. On en deduit que 1 (r, 1) est majore et croissant en r et donc convergent lorsque r
tend vers linfini vers une limite .
7. On a pour tout r 1,
Z

ka |u1 (r, 1)|2 dx .

Dapr`es linegalite de Poincare, lensemble des elements u1 (r, 1) avec r 1 est bornee dans
H 1 (). Louvert etant borne et regulier, il existe, dapr`es le Theor`eme de Rellich une suite
u1 (rn , 1) (avec (rn )n0 croissante, tendant vers linfini) convergente vers un element u dans
L2 ().
8. Dapr`es legalite de la mediane, on a


 u1 (rm , 1) u1 (rp , 1) 2
 dx =
k(rm ) 

2

Z

Z
1
k(rm )|u1 (rm , 1)|2 dx +
k(rm )|u1 (rp , 1)|2 dx
2



Z
 u1 (rm , 1) + u1 (rp , 1) 2

 dx.

k(rm ) 

2

On a

k(rm )|u1 (rm , 1)|2 dx = 1 (rm , 1).

Comme rm rp ,
Z

k(rp )|u1 (rp , 1)|2 dx = 1 (rp , 1),

k(rm )|u1 (rp , 1)| dx

et
Z





Z
 u1 (rm , 1) + u1 (rp , 1) 2
 u1 (rm , 1) + u1 (rp , 1) 2



 .
k(rm ) 
a 
 dx 1 (rm , 1)

2
2

On en deduit que
Z



 u1 (rm , 1) u1 (rp , 1) 2

 dx
k(rm ) 

2

1 (rm , 1) + 1 (rp , 1)
1 (rm , 1)
2



 u1 (rm , 1) + u1 (rp , 1) 2
 dx.
a 

2

9. Dapr`es la convergence de u1 (rm , 1) et u1 (rp , 1) dans L2 () ainsi que la convergence de

1 (rm , 1) et 1 (rp , 1), on constate que le terme de droite de linegalite precedente converge
vers zero lorsque m et p tendent vers linfini. Ainsi, la suite u1 (rn , 1) est de Cauchy dans
H01 () donc convergente.
10. On a

ka |u1 (rn , 1)|2 dx +

10

ka rn |u1 (rn , 1)|2 dx .

On en deduit que
Z

|u1 (rn , 1)|2 dx

tend vers zero lorsque n tend vers linfini. Par ailleurs, comme u1 (rn , 1) converge vers u
dans H01 (), on a u = 0 presque partout sur b .
11. Tout dabord, on a
u W := {v H01 () tel que v = 0 sur b }.
En passant `
a la limite dans la formulation variationnelle, on obtient que pour tout v W ,
Z
Z
ka u v dx =
a u v dx.
(8)
a

Partie C : Patch de tr`

es grande densit
e
12. On a, pour tout v H01 (b ) prolonge par 0 sur a ,
R
ka |v|2
.
1 (1, s) R
s b a |v|2 dx
Ainsi, s1 (1, s) est borne independamment de s.
On rappelle que
R
k |v|2 dx
a
R
R
.
s1 (1, s) = inf1
vH0 () s1 a |v|2 dx + a |v|2 dx
a
b
Le terme de droite etant croissant en fonction de s, on en deduit que lapplication s 7

s1 (1, s) est croissante. Etant

par ailleurs majoree et strictement positive, elle admet une
limite > 0 lorsque s tend vers linfini.
13. On a
Z

ka |u1 (1, s)|2 dx 1 (1, s).

Comme s1 (1, s) est borne, on en deduit que s1/2 u1 (1, s) est borne dans H01 (), dapr`es
linegalite de Poincare. Cela implique en particulier que u1 (1, s) tend vers zero dans H 1 .
14. On a
Z

a |u1 (1, s)| dx +

a

a |s1/2 u1 (1, s)|2 dx = 1.

Comme u1 (1, s) converge vers zero dans L2 (), on en deduit que

Z
a |s1/2 u1 (1, s)|2 dx 1
b

lorsque s tend vers linfini.

15. Comme s1/2 u1 (1, s) est borne dans H01 () independamment de s, il existe une suite (sn )n0
croissante, tendant vers linfini telle que sn 1/2 u1 (1, sn ) soit convergente dans L2 () (dapr`es
le Theor`eme de Rellich). On note w sa limite, et on a
Z
Z
a |w|2 dx = lim
a |sn 1/2 u1 (1, sn )|2 dx = 1.
b

11

16. Il suffit dutiliser legalite de la mediane. En effet, on obtient ainsi

  1/2
2

sm u1 (1, sm ) sp 1/2 u1 (1, sp ) 

ka 
 dx =
2

 Z

Z
1
2
2
sm
ka |u1 (1, sm )| dx + sp
ka |u1 (1, sp )| dx
2

  1/2
2
Z

sm u1 (1, sm ) + sp 1/2 u1 (1, sp ) 

ka 
 dx.
2

On a

ka |u1 (1, sm )|2 dx = 1 (1, sm ),

ka |u1 (1, sp )|2 dx = 1 (1, sp ),

et

  1/2
2

sm u1 (1, sm ) + sp 1/2 u1 (1, sp ) 
ka 
 dx sm 1 (1, sm )(sm , sp ).
2

R
On en deduit linegalite demandee. De plus, on a (sm , sp ) qui converge vers b a |w|2 dx = 1
lorsque m et p tendent vers linfini. Ainsi, sn 1/2 u1 (1, sn ) est une suite de Cauchy dans H01 ()
et est donc convergente dans H01 () et par unicite de la limite dans L2 (), celle-ci est la
fonction w.
Z

17. Pour tout v H01 (), on a

Z
Z
ka u1 (1, sn ) v dx = 1 (1, sn )

Z
a u1 (1, sn )v dx + sn

Soit encore
Z
ka sn 1/2 u1 (1, sn ) v dx =


Z
1/2
sn 1 (1, sn ) sn


a u1 (1, sn )v dx .

Z
a u1 (1, sn )v dx +

a sn

1/2


u1 (1, sn )v dx .

En utilisant la convergence de sn 1/2 u1 (1, sn ) vers w dans H01 (), de sn 1 (1, sn ) vers et de
u1 (1, sn ) vers zero dans L2 (), on en deduit que
Z
Z
ka w v dx =
a wv dx.

Par ailleurs,
Z

a |w|2 dx = 1.

12

Probl`
eme 2 : corrig
e
Un mod`
ele (simplifi
e) de forces coh
esives

Partie A : Etude
du mod`
ele continu
1. On utilise la definition 10.1.1. Soit v V . Pour tout w V , un calcul direct donne
E(v + w) = E(v) + L(w) + R(w),
avec

Z
v w dx

L(w) =

f w dx,

R(w) =

1
2

|w|2 dx.

L : V R est une application lineaire continue car

|L(w)| (kvkL2 () + kf kL2 () )kwkV ,
et R(w) = o(w) car |R(w)| 12 kwk2V . Par suite, E est differentiable en v V et on a
Z
Z
0
hE (v), wiV 0 ,V =
v w dx
f w dx.

2. On utilise la proposition 10.1.15, formule (10.11). Pour tout (v, w) V V , il vient

Z
hE 0 (v) E 0 (w), v wiV 0 ,V =
|(v w)|2 dx C2 kv wk2V .

La fonctionnelle E est donc fortement convexe sur V de param`etre = C2 . Enfin, comme

la differentiabilite implique la continuite, lexistence et unicite du minimiseur global de E
sur V est fournie par le theor`eme 9.2.6 (applique avec K = V qui est un espace de Hilbert
dapr`es lenonce).
3. Pour tout (v, w) V V , il vient comme 0 est globalement Lipschitzienne et lineaire
continue,
Z
Z
hJ 0 (v) J 0 (w), v wiV 0 ,V =
|(v w)|2 dx +
( 0 ( v) 0 ( w)) (v w) ds

Z
C2 kv wk2V L
| (v w)|2 ds

C2 kv

wk2V

Lk (v w)k2L2 ( )

(C2 LC2 )kv wk2V ,

do`
u la forte convexite de J sous la condition (5) avec param`etre = C2 LC2 . Lexistence
et unicite du minimiseur global de J sur V est `a nouveau fournie par le theor`eme 9.2.6. Enfin,
en appliquant la remarque 10.2.2 au minimiseur global de J sur V , la condition dEuler secrit
J 0 (u) = 0 dans V 0 , cest-`
a-dire
Z
Z
Z
0
u v dx +
( u) v ds =
f v dx,
v V.

4. En prenant v arbitraire dans Cc () dans la condition dEuler, on deduit que u = f

dans L2 (). Puis, en appliquant la formule de Green, il vient (puisque v est nulle sur D )
Z
o
n
u
+ 0 ( u) v ds = 0,
v V.
n

La fonction
etant dans L2 ( ) car u H 2 () et comme 0 ( u) L2 ( ), le resultat
u
de densite quon a admis permet de conclure que n
+ 0 ( u) = 0 dans L2 ( ).
u
n

13

Remarque. Pour tout t R, on a (t) = (0) + t 0 (0) +

( 0 (t) 0 (0)), si bien que
|(t)| |(0)| + t| 0 (0)| + 21 t2 L,

Rt
0

( 0 (s) 0 (0)) ds et 0 (t) = 0 (0) +

| 0 (t)| | 0 (0)| + tL.

En appliquant ces inegalites avec t = v(x) pour presque tout x , en integrant sur et
en utilisant linegalite de CauchySchwarz, on deduit que
k( v)kL1 ( ) |(0)|| | + | 0 (0)|| |1/2 k vkL2 ( ) + 21 Lk vk2L2 ( ) ,
n
o1/2
k 0 ( v)kL2 ( ) 2| 0 (0)|2 | | + 2L2 k vk2L2 ( )
,
o`
u | | designe la mesure (superficielle) de , ce qui montre queR ( v) L1 ( ) et 0 ( v)
L2 ( ). Comme 0 ( v) L2 ( ), lapplication lineaire w 7 0 ( v) w ds est continue
sur V . Enfin, comme

Z 1
Z
Z
0
0
0
(v + w) (v)
( v) w ds =
( ( v + t w) ( v)) dt w ds,

on conclut quant `
a la differentiabilite de la fonctionnelle en majorant le membre de droite par
1
2
2
LC
kwk
.

V
2

Partie B : Discr
etisation

5. Etude
de la fonctionnelle discr`ete Jh .
a) De par linegalite de CauchySchwarz, il vient, pour tout a Ah ,
2

|h vh ia | =

h2
a

Z

2
Z
 Z

2
2
2
vh ds ha
ds
| vh | ds = h1
a k vh kL2 (a) ,

do`
u la majoration demandee en sommant sur a Ah .
b) Pour tout (vh , wh ) Vh Vh , il vient
Z
hJh0 (vh ) Jh0 (wh ), vh wh iVh0 ,Vh =
|(vh wh )|2 dx

X
+
ha ( 0 (h vh ia ) 0 (h wh ia )h (vh wh )ia
aAh

C2 kvh wh k2V L

ha |h (vh wh )ia |2

aAh

C2 kvh

wh k2V

Lk (vh wh )k2L2 ( )

(C2 LC2 )kvh wh k2V ,

en utilisant le fait que 0 est Lipschitzienne, lineaire continue et la question precedente
appliquee `
a la fonction (vh wh ). Do`
u la forte convexite de Jh sur Vh .
c) Lexistence et unicite du minimiseur global de Jh sur Vh resulte toujours du theor`eme
9.2.6 (on peut aussi appliquer le theor`eme 9.1.3 en dimension finie avec K = Vh , Jh est
continue car differentiable et tend vers linfini `a linfini car fortement convexe de par la
proposition 9.2.5). Le minimiseur uh Vh satisfait lequation dEuler dans Vh0 , cest-`a-dire
Z
Z
X
uh vh dx +
ha 0 (h uh ia )h vh ia =
f vh dx,
vh Vh .

aAh

6. Estimation derreur.
14

a) En utilisant la forte convexite de Jh sur Vh avec le param`etre , le fait que Jh0 (uh ) = 0
dans Vh0 , que J 0 (u) = 0 dans V 0 et que Vh V , il vient
kh k2V hJh0 (uh ) Jh0 (vh ), h iVh0 ,Vh
= hJh0 (vh ), h iVh0 ,Vh
= hJ 0 (vh ), h iVh0 ,Vh + hJ 0 (vh ) Jh0 (vh ), h iVh0 ,Vh
= hJ 0 (u) J 0 (vh ), h iVh0 ,Vh + hJ 0 (vh ) Jh0 (vh ), h iVh0 ,Vh ,
do`
u le resultat.
b) On designe par T1 et T2 les deux termes du membre de droite de la majoration ci-dessus.
On a
Z
Z
T1 =
(u vh ) h dx +
( 0 ( u) 0 ( vh ))( u vh ) ds

( + LC2 )ku vh kV kh kV .
Par ailleurs,
T2 =

X Z
aAh

car

( 0 ( vh ) 0 (h vh ia )) h ds,

R
a

(h vh ia ) h ds = ha 0 (h vh ia )h h ia . Do`
u
(
)1/2
X Z
2
T2 LC
| vh h vh ia | ds
kh kV .
aAh

En simplifiant par kh kV , on obtient linegalite demandee.

c) On choisit vh := rh u et on utilise les proprietes dinterpolation de rh pour obtenir


kuh rh ukV ( + LC2 )C1 + LC C2 hkukH 2 () .
En utilisant linegalite triangulaire et `a nouveau lestimation sur ku rh ukV , on obtient
lestimation derreur avec C3 = C1 + 1 (( + LC2 )C1 + LC C2 ).
Remarque. Pour montrer le resultat dinterpolation qui a ete admis, on proc`ede comme
suit. En notant la projection L2 -orthogonale sur Mh (qui revient `a prendre les
moyennes sur chaque arete de Ah ), il sagit destimer krh u (rh u)kL2 ( ) . De par
linegalite triangulaire,
krh u (rh u)kL2 ( ) krh u ukL2 ( ) + ku (u)kL2 ( ) + k (u rh u)kL2 ( ) .
Le troisi`eme terme du membre de droite est inferieur au premier, et celui-ci est majore par C20 h3/2 kukH 2 () . Le deuxi`eme terme est majore par C200 hkukH 1 ( ) et la norme
kukH 1 ( ) est contr
olee par kukH 2 () .

Partie C : R
esolution num
erique
7. Methode de decomposition-coordination.
a) Soit uh le minimiseur global de Jh sur Vh . On definit h Mh en posant, pour tout a Ah ,
a := h |a = h uh ia . On constate que (uh , h ) K. De plus, pour tout (vh , h ) K,
Jh (uh , h ) = Jh (uh ) Jh (vh ) = Jh (vh , h ),
ce qui montre que (uh , h ) est minimiseur global de Jh dans K. Reciproquement, si
(vh , h ) est minimiseur global de Jh dans K, il vient
Jh (vh ) = Jh (vh , h ) Jh (uh , h ) = Jh (uh ),
si bien que vh = uh car uh est le minimiseur global de Jh dans Vh .
15

b) Pour tout (vh , h ) Vh Mh , il vient

hFa0 (uh , h ), (vh , h )i(Vh Mh )0 ,Vh Mh = h vh ia a .
P
Par consequent, si la combinaison lineaire aAh a Fa0 (uh , h ) est nulle (dans (Vh Mh )0 ),
en la faisant agir sur (vh , h ) = (0, a ) o`
u a est la fonction indicatrice de larete a Ah ,
il vient a = 0. Larete a Ah etant arbitraire, on en deduit la liberte de la famille
(Fa0 (uh , h ))aAh .
c) Comme la famille (Fa0 (uh , h ))aAh est libre, on peut appliquer le theor`eme 10.2.8 au
couple (uh , h ) qui est minimiseur (global) de Jh sur K : il existe M reels (a )aAh ,
appeles multiplicateurs de Lagrange, tels que
Jh0 (uh , h ) +

a Fa0 (uh , h ) = 0 ( (Vh Mh )0 ).

aAh

En testant successivement avec (vh , 0) pour tout vh Vh puis avec (0, h ) pour tout
h Mh , il vient
Z
Z
X
uh vh dx +
a h vh ia =
f vh dx, vh Vh ,

aAh

ha 0 (a )a a a = 0,

h Mh .

aAh

e
Do`
u les equations (6a)-(6b) en definissant ph Mh par pa := ph |a = h1
a a . La libert
de la famille (Fa0 (uh , h ))aAh implique lunicite des multiplicateurs de Lagrange ; il en
est donc de meme de la fonction ph Mh .
8. Algorithme iteratif.
a) En differentiant le Lagrangien par rapport `a son premier argument, on obtient, pour tout
vh V h ,
Z
Z
X
X
n+1
n+1
n
n
uh vh dx +
ha pa h vh ia + r
ha (h uh ia a )h vh ia =
f vh dx.

aAh

aAh

PN
On decompose un+1
sous la forme un+1
= i=1 Uin+1 i . On introduit le vecteur U n+1
h
h
RN de composantes Uin+1 , ainsi que la matrice A RN,N et le vecteur B n RN avec,
pour tout 1 i, j N ,
Z
X
Aij =
i j dx + r
ha h i ia h j ia ,

Bin

aAh

Z
=

f i dx +

ha (ran pna )h i ia .

aAh

On obtient le syst`eme lineaire

AU n+1 = B n .
N
La matrice
PN A est symetrique. Elle est definie positive car, pour tout X R , en posant
xh = i=1 Xi i , il vient
N
X
i,j=1

Z
Aij Xi Xj =

|xh |2 dx + r

X
aAh

16

ha |h xh ia |2 C2 kxh k2V .

b) En differentiant le Lagrangien par rapport `a son deuxi`eme argument, on obtient, pour

tout h Mh ,
X
X
X
ha 0 (an+1 )a
ha pna a r
ha (h un+1
ia an+1 )a = 0.
h
aAh

aAh

aAh

Pour tout a Ah , en choisissant h = a , la fonction indicatrice de larete a, il vient

0 (an+1 ) + ran+1 = pna + rh un+1
ia .
h
On introduit la fonction ga : R R telle que, pour tout t R,
r
ia )t.
ga (t) = (t) + t2 (pan + rh un+1
h
2
On constate dune part que an+1 est cherche comme annulant la derivee ga0 et dautre
part, que pour tout (s, t) R R,
(ga0 (s) ga0 (t))(s t) = ( 0 (s) 0 (t))(s t) + r(s t)2 (r L)(s t)2 ,
do`
u la forte convexite de ga sur R sous la condition r > L. On en deduit que an+1 existe
et est unique.

17