Homognisation numrique e e e

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 dhomognisation priodique e e e 3. Elments nis multi-chelles e e

Homognisation numrique e e e

G. Allaire

-I- INTRODUCTION

PRISE DE MOYENNE

MILIEU HETEROGENE

MILIEU EFFECTIF

Homognisation: thorie mathmatique de la moyennisation. Comment e e e e remplacer un milieu tr`s htrog`ne par un milieu homog`ne (plus facile ` e ee e e a calculer) ?

Homognisation numrique e e e

G. Allaire

HOMOGENEISATION NUMERIQUE

But: on veut calculer la rponse dun milieu htrog`ne (longueur caractristique e ee e e ) avec un maillage de taille h >> .  On ne se satisfait pas dun mod`le homognis: on veut aussi obtenir les e e e e uctuations microscopiques.  Il peut y avoir plusieurs chelles e e aux rsonances h . (ou un continuum dchelles): attention e

 Il faut choisir un mod`le ou paradigme dhomognisation qui guide la e e e construction de la mthode numrique. e e  Mthode dlments nis multi-chelles: Arbogast, Hou, Babuska-Schwab, E, e ee e Engquist, Capdeboscq-Vogelius...

-II- RAPPELS DHOMOGENEISATION PERIODIQUE

Exemple mod`le: diusion dans un milieu priodique caractris par un e e e e tenseur x A(y) avec y = Y = (0, 1)N

G. Allaire

t y |{| {|{ z z yzy yzy x x wxw wxw uvuv GH $      !" ##$%&    r op r r qrq qrq qrq '(

sst uv R Q IP QR ST

p ghh qr iip wx g X W WX UV

ef cdcd

 

a }~ }~ bab }~ }~ Y`

d gh f eef ij l kkl mn      9@@ EFCAB D EF 78 9 12 0 st st 34 56 ))0 st st

Homognisation numrique e e e

Homognisation numrique e e e

G. Allaire

DEVELOPPEMENTS ASYMPTOTIQUES

Equation de diusion stationnaire div A u =0

=f

dans sur

Dveloppement asymptotique ` deux chelles: e a e

+

u (x) =
i=0

ui x,

e avec y ui (x, y) fonction priodique. Variable macroscopique x, variable microscopique y = x . R`gle de drivation compose cascade dquations regroupes par puissance de e e e e e .

Homognisation numrique e e e

G. Allaire

CASCADE DEQUATIONS
x x

divy A divy A(
i

y u0

x, + +

x u0

y u1 )

+ divx A

y u0

x,

divx A(

x ui

y ui+1 )

+ divy A(

x ui+1

y ui+2 )

x,

i=0

= f (x). Equation Equation Equation

2 1 0

u0 (x, y) u(x) u1 (x, y) proportionnel ` a

x u(x)

quation homognise pour u(x). e e e e

Homognisation numrique e e e

G. Allaire

PROBLEME HOMOGENEISE
div (A u) = f u=0 A = ij
Y

dans sur (ej +

y wj (y)) dy

avec

A(y) (ei +

y wi (y))

R et (ei )1iN la base canonique de I N . e Le probl`me de cellule est div (A(y) (e + y i y wi (y)

y wi (y)))

=0

dans Y Y -priodique, e

Il donne la rponse de la microstructure ` un champ moyen. e a

Homognisation numrique e e e

G. Allaire

CONVERGENCE

On a trouv un tenseur eectif mais aussi un correcteur du probl`me e e homognis: e e e

N

u (x) u(x) +

i=1

u x (x)wi xi

Le reste de lansatz est faux car il manque des couches limites. e Les correcteurs ne sont pas ngligeables pour les gradients !
N

u (x)

u(x) +
i=1

u (x)( xi

y wi )

e Cette approche se gnralise aux cas non priodiques mais pas de formule e e explicite pour A .

Homognisation numrique e e e

G. Allaire

REMARQUE CRUCIALE

Dans le cas priodique, on a lestimation derreur e

N

u (x) = u(x) +
i=1

u x + r (x) (x)wi xi

H 1 ()

e e Cela ressemble a un dveloppement de Taylor. Eectivement, on peut dmontrer u (x) = u x + w avec s

H 1 ()

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

Nouvelle ide: pour calculer une approximation de u on utilise une mthode e e e E.F. standard pour u mais compose avec un changement de variables.

Homognisation numrique e e e

10

G. Allaire

-III- ELEMENTS FINIS MULTI-ECHELLES

 On sinspire du cas priodique, mais on utilise la mthode pour des cas plus e e gnraux. e e  Thor`mes destimation derreur dans le cas priodique si h >> e e e rsonances). e (pas de

div A u =0

=f

dans sur

 Ide principale inspire par la mthode de L. Tartar en homognisation: e e e e e fonction test oscillante.  Ide numrique: les fonctions de base de la mthode dlments nis e e e ee contiennent les oscillations des coecients.  On dcrit la mthode propose par A.-Brizzi. e e e

Homognisation numrique e e e

11

G. Allaire

IDEE DU CHANGEMENT DE VARIABLES

Dans le cas priodique, on a e u (x) u x + w x avec w = (w1 , ..., wN )

e On utilise un maillage grossier et une mthode E.F. standard pour u. e On utilise un maillage n pour calculer dans chaque maille grossi`re le changement de variables (x) = x + w x . Conclusion: on garde la complexit dun calcul grossier, mais les fonctions de e bases contiennent des oscillations microscopiques.

Homognisation numrique e e e

12

G. Allaire

ELEMENTS FINIS MULTI-ECHELLES

1 0 0

Homognisation numrique e e e

13

G. Allaire

ELEMENTS FINIS MULTI-ECHELLES

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

Construction des fonctions de base: on pose i (x) = i (x). On construit ainsi une mthode dlments nis conforme. e ee Estimation derreur dans le cas priodique: e u uh
1 H0 ()

Changement de variables: sur chaque maille K du maillage grossier on calcule solution de div A x = 0 dans K (x) = x sur K

C hk +

Homognisation numrique e e e

14

G. Allaire

REMARQUES
x

 Dans le cas priodique (x) x + w e

e  Le calcul des fonctions oscillantes est paralllisable.  Calcul global sur le maillage grossier seulement.  Aucune priodicit ncessaire pour la mise en oeuvre. e e e  Si k = 1 on retrouve la mthode de Hou et al. quon peut interprter comme e e une mthode denrichissement local par des bulles. e  Cas test numriques pour k = 2. e e  Possibilit de choisir un support plus large pour pour viter des eets de e couches limites entre mailles.  Valable en toutes dimensions et pour tout type de maillage conforme.

Homognisation numrique e e e

15

G. Allaire

-0.05

-0.05

-0.1 -0.1

0.5

0.5

0.5

-0.5

-1

0.5

Homognisation numrique e e e

16

G. Allaire

Homognisation numrique e e e

17

G. Allaire

Coupe de la solution 1 10

Derivee en y

0.5

DU_eps/dy(x=0.5,y)

U_eps(x=0.5,y)

0 0 0.5 y 1 0 0 0.5 y 1

Homognisation numrique e e e

18

G. Allaire

REFERENCES 1. T. Arbogast, Numerical subgrid upscaling of two-phase ow in porous media, in Numerical treatment of multiphase ows 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 nite 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, ` paraitre. a 5. G. Allaire, Numerical methods of homogenization, Lecture Series 2002-06, 32nd Computational uid dynamics - Multiscale methods, H. Deconinck ed., Von Karman Institute, Rhode Saint Gen`se (2002). e 6. G. Allaire, R. Brizzi, A multiscale nite element method for numerical homogenization, ` paraitre. a