Vous êtes sur la page 1sur 18

Homog

en
eisation num
erique

G. Allaire

HOMOGENEISATION NUMERIQUE
UNE METHODE DELEMENTS FINIS
MULTI-ECHELLES
G. ALLAIRE, R. BRIZZI CMAP, Ecole Polytechnique
http://www.cmap.polytechnique.fr/momas
1. Introduction
2. Rappels dhomogeneisation periodique
3. Elements finis multi-echelles

Homog
en
eisation num
erique

G. Allaire

-I- INTRODUCTION

PRISE
DE
MOYENNE

MILIEU HETEROGENE

MILIEU EFFECTIF

Homog
en
eisation: theorie mathematique de la moyennisation. Comment
remplacer un milieu tr`es heterog`ene par un milieu homog`ene (plus facile `a
calculer) ?

Homog
en
eisation num
erique

G. Allaire

HOMOGENEISATION NUMERIQUE

But: on veut calculer la reponse dun milieu heterog`ene (longueur caracteristique


) avec un maillage de taille h >> .
On ne se satisfait pas dun mod`ele homogeneise: on veut aussi obtenir les
fluctuations microscopiques.
Il peut y avoir plusieurs echelles  (ou un continuum dechelles): attention
aux resonances h .
Il faut choisir un mod`ele ou paradigme dhomogeneisation qui guide la
construction de la methode numerique.
Methode delements finis multi-echelles: Arbogast, Hou, Babuska-Schwab, E,
Engquist, Capdeboscq-Vogelius...

G. Allaire
4
Homog
en
eisation num
erique

-II- RAPPELS DHOMOGENEISATION PERIODIQUE


Exemple mod`
ele: diffusion dans un milieu periodique caracterise par un
tenseur
x
A(y) avec y = Y = (0, 1)N

QQ OP
RX R ST
VU VU WWX

YZ
]^
[\
_` cd gh
baba
f
eef
ij
l
kkl
mn




J
IIJ KL


  
 
    
 

F DCD
HG EEF MN C

r op r r
qrq qrq qrq

AB  @?  @? 





= ~} ~}
>=> ~} ~} <;

z z
zyy yzy
x x
xww wxw

||{
|{{

9:9: 78
4312 43

56

vuvu
0/
('(
.-*) +, -. &% '
  st st "! $#
 st ts

Homog
en
eisation num
erique

G. Allaire

DEVELOPPEMENTS ASYMPTOTIQUES

Equation de diffusion stationnaire

div A
u = 0

x


u = f

dans
sur

Developpement asymptotique `a deux echelles:


u (x) =

+
X
i=0

i u i

x
,
x,


avec y ui (x, y) fonction periodique.


Variable macroscopique x, variable microscopique y = x .
R`egle de derivation composee cascade dequations regroupees par puissance de
.

Homog
en
eisation num
erique

G. Allaire

CASCADE DEQUATIONS


2


1

+
X
i=0

divy Ay u0

 

x
x,



divy A(x u0 + y u1 ) + divx Ay u0


i

 

x
x,


 divx A(x ui + y ui+1 ) + divy A(x ui+1 + y ui+2 )

 

= f (x).
Equation 2 u0 (x, y) u(x)
Equation 1 u1 (x, y) proportionnel `a x u(x)
Equation 0 equation homogeneisee pour u(x).

x
x,


Homog
en
eisation num
erique

G. Allaire

PROBLEME HOMOGENEISE 

avec
Aij =

div (A u) = f
u=0
Y

dans
sur

A(y) (ei + y wi (y)) (ej + y wj (y)) dy

et (ei )1iN la base canonique de IRN .


Le probl`eme de cellule est

div (A(y) (e + w (y))) = 0


y
i
y i
y wi (y)

dans Y
Y -periodique,

Il donne la reponse de la microstructure `a un champ moyen.

Homog
en
eisation num
erique

G. Allaire

CONVERGENCE 

On a trouve un tenseur effectif mais aussi un correcteur du probl`eme


homogeneise:
N
x
X
u
(x)wi
u (x) u(x) + 
xi

i=1
Le reste de lansatz est faux car il manque des couches limites.
Les correcteurs ne sont pas negligeables pour les gradients !
N
x
X
u
(x)(y wi )
u (x) u(x) +
xi

i=1

Cette approche se generalise aux cas non periodiques mais pas de formule
explicite pour A .

Homog
en
eisation num
erique

G. Allaire

REMARQUE CRUCIALE

Dans le cas periodique, on a lestimation derreur


N
x
X
u
+ r (x)
(x)wi
u (x) = u(x) + 
x

i
i=1

kr kH 1 () C 

Cela ressemble a un developpement de Taylor. Effectivement, on peut demontrer



 x 
+ s (x) avec w = (w1 , ..., wN )
u (x) = u x + w


avec ks kH 1 () C .
Nouvelle idee: pour calculer une approximation de u on utilise une methode
E.F. standard pour u mais composee avec un changement de variables.

Homog
en
eisation num
erique

10

G. Allaire

-III- ELEMENTS FINIS MULTI-ECHELLES

div A
u = 0

x


u = f

dans
sur

On sinspire du cas periodique, mais on utilise la methode pour des cas plus
generaux.
Theor`emes destimation derreur dans le cas periodique si h >>  (pas de
resonances).
Idee principale inspiree par la methode de L. Tartar en homogeneisation:
fonction test oscillante.
Idee numerique: les fonctions de base de la methode delements finis
contiennent les oscillations des coefficients.
On decrit la methode proposee par A.-Brizzi.

Homog
en
eisation num
erique

11

G. Allaire

IDEE DU CHANGEMENT DE VARIABLES 


Dans le cas periodique, on a

 x 
u (x) u x + w


avec w = (w1 , ..., wN )

On utilise un maillage grossier et une methode E.F. standard pour u.


On utilise un maillage fin pour calculer dans chaque maille grossi`ere le

x

changement de variables (x) = x + w  .

Conclusion: on garde la complexite dun calcul grossier, mais les fonctions de


bases contiennent des oscillations microscopiques.

Homog
en
eisation num
erique

12

G. Allaire

ELEMENTS FINIS MULTI-ECHELLES 

1
0
0

Homog
en
eisation num
erique

13

G. Allaire

ELEMENTS FINIS MULTI-ECHELLES 


Maillage grossier: fonctions de base E.F. (i ) (degre k quelconque).

Changement de variables: sur chaque maille K du maillage grossier on calcule 


solution de

div A x    = 0 dans K


 (x) = x

sur K

Construction des fonctions de base: on pose i (x) = i  (x). On construit


ainsi une methode delements finis conforme.
Estimation derreur dans le cas periodique:
ku uh kH01 ()

r 


.
C hk +
h

Homog
en
eisation num
erique

14

G. Allaire

REMARQUES

Dans le cas periodique (x) x + w

x


Le calcul des fonctions oscillantes  est parallelisable.


Calcul global sur le maillage grossier seulement.
Aucune periodicite necessaire pour la mise en oeuvre.
Si k = 1 on retrouve la methode de Hou et al. quon peut interpreter comme
une methode denrichissement local par des bulles.
Cas test numeriques pour k = 2.
Possibilite de choisir un support plus large pour  pour eviter des effets de
couches limites entre mailles.
Valable en toutes dimensions et pour tout type de maillage conforme.

Homog
en
eisation num
erique

15

G. Allaire

-0.05

-0.05

-0.1
-0.1

0.5

0.5

0.5

-0.5

-1

0.5

Homog
en
eisation num
erique

16

G. Allaire

Homog
en
eisation num
erique

17

G. Allaire

Coupe de la solution

Derivee en y

DU_eps/dy(x=0.5,y)

U_eps(x=0.5,y)

10

0.5

0
0

0.5
y

0.5
y

Homog
en
eisation num
erique

18

G. Allaire


REFERENCES 
1. T. Arbogast, Numerical subgrid upscaling of two-phase flow in porous media,
in Numerical treatment of multiphase flows in porous media, Lecture Notes
in Physics, vol. 552, Chen, Ewing and Shi eds., pp.35-49 (2000).
2. T. Hou, X.-H. Wu, A multiscale finite element method for elliptic problems in
composite materials and porous media, J.C.P. 134, pp.169-189 (1997).
3. A.-M. Matache, I. Babuska, C. Schwab, Generalized p-FEM in
homogenization, Numer. Math. 86, 319375 (2000).
4. Y. Capdeboscq, M. Vogelius, Wavelet Based Homogenization of a 2
Dimensional Elliptic Problem, `a paraitre.
5. G. Allaire, Numerical methods of homogenization, Lecture Series 2002-06,
32nd Computational fluid dynamics - Multiscale methods, H. Deconinck ed.,
Von Karman Institute, Rhode Saint Gen`ese (2002).
6. G. Allaire, R. Brizzi, A multiscale finite element method for numerical
homogenization, `a paraitre.

Centres d'intérêt liés