chap5 - Copie

Embed Size (px)

Text of chap5 - Copie

Chapitre 5Elments nis de LagrangeLa construction d une mthode dlments nis ncessite la donne dun maillage, de noeuds et dun espace depolynmes, qui doivent tre choisis de manire cohrente. Les lments nis de type Lagrange font intervenircomme degrs de libert" (c..d. les valeurs qui permettent de dterminer entirement une fonction) les valeurs dela fonction aux noeuds. Ils sont trs largement utiliss dans les applications. Il existe dautres familles dlmentsnis, comme par exemple les lments nis de type Hermite qui font galement intervenir les valeurs des drivesdirectionnelles. Dans le cadre de ce cours, nous naborderons que les lments nis de type Lagrange, et nousrenvoyons aux ouvrages cits en introduction pour dautres lments.5.1 Espace dapproximation5.1.1 Cohrence locale"Soit T un maillage de , pour tout lment K de T , on note K lensemble des noeuds de llment. On supposeque chaque lment a N

noeuds K : K= {a1, . . . , aN

}, qui ne sont pas forcment ses sommets. On note P unespace de dimension nie constitu de polynmes, qui dnit la mthode dlments nis choisie.Dnition 5.1 (Unisolvance, lment ni de Lagrange) Soit K un lment et K=(ai)i=1,...,N

un ensemblede noeuds de K. Soit P un espace de polynmes de dimension nie. On dit que le triplet (K, K, P) est un lmentni de Lagrange si K est P-unisolvant, cest dire si pour tout (1, . . . , N

) IRN

, il existe un unique lmentf P tel que f(ai)=ii=1 . . . N

. Pour i=1, . . . , N

, on appelle degr de libert la forme linaire idnie par i(p) = p(ai), pour tout p P. La proprit dunisolvance quivaut dire que la famille (i)i=1,...,N

forme une base de P

(espace dual de P).La P-unisolvance revient dire que toute fonction de P est entirement dtermine par ses valeurs aux noeuds.Exemple : llment ni de Lagrange P1Prenons par exemple, en dimension 1, llment K=[a1, a2], avecK= {a1, a2}, et P=P1 (ensemble des polynmes de degr infrieur ou gal 1). Le triplet (K, K, P) estunisolvant sil existe une unique fonction f de P telle que :_f(a1) = 1f(a2) = 21595.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGEOr toute fonction f de P sexprime sous la forme f(x) = x + et le systme___a1 + = 1a2 + = 2dtermine et de manire unique.a1a2a31a1a2a32a1a2a33FIGURE 5.1 fonctions de base locales pour llment ni de Lagrange P1 en dimension 2De mme si on considre le cas d = 2. On prend comme lment K un triangle et comme noeuds les trois sommets,a1, a2, a3 du triangle. Soit P=P1= {f :IR IR; f(x)=x1 + x2 + } lensemble des fonctions afnes.Alors le triplet (K, K, P) est un lment ni de Lagrange car f P est entirement dtermine par f(a1), f(a2)et f(a3).Dnition 5.2 (Fonctions de base locales) Si (K, K, P) est un lment ni de Lagrange, alors toute fonction fde P peut scrire :f=N

i=1f(ai)fiavec fi P et fi(aj) = ij. Les fonctions fi sont appeles fonctions de base locales.Pour llment ni de Lagrange P1 en dimension 2 considr plus haut, les fonctions de base locales sont dcritessur la gure 5.1Dnition 5.3 (Interpole) Soit (K, K, P) un lment ni de Lagrange, et soit v C(K, IR). Linterpole de vest la fonction v P dnie par :v=N

i=1v(ai)fiOn montre sur la gure 5.2 un exemple dinterpole pour llment ni de Lagrange P1 en dimension 1. Ltudede v v va nous permettre dtablir une majoration de lerreur de consistance d(u, HN).Analyse numrique II, Tl-enseignement, M1 160 Universit Aix-Marseille 1, R. Herbin, 27 septembre 20105.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGEa1 a2xf(x)FIGURE 5.2 Interpole P1 sur [a1, a2] (en trait pointill) dune fonction rgulire (en trait continu)1 23FIGURE 5.3 Exemple de triangle trois noeuds qui nest pas un lment ni de Lagrange)Remarque 5.4 Pour que le triplet (K, K, P) soit un lment ni de Lagrange, ilfaut, mais il ne suft pas, quedimP=cardK. Par exemple si P=P1 et quon prend comme noeuds du triangle deux sommets et le milieude larte joignant les deux sommets, (voir gure 5.3), (K, K, P) nest pas un lment ni de Lagrange.Proposition 5.5 (Critre de dtermination) Soit (K, , P) un triplet constitu dun lment, dun ensemble denoeuds et dun espace de polynmes, tel que :dimP= card = N

(5.1.1)Alorssi !f P; f= 0 sur (5.1.2)ou sii {1 . . . N

}fi P fi(aj) = ij(5.1.3)alors (K, , P) est un lment ni de Lagrange.Dmonstration : Soit :: P IRN

f (f(ai))ti=1,N

.Analyse numrique II, Tl-enseignement, M1 161 Universit Aix-Marseille 1, R. Herbin, 27 septembre 20105.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGELapplication est linaire de P dans IRN

, et, par hypothse card = dimP. Donc est une application linairecontinue de P dans IRN

, avec dimP=dim(IRN

)=N

. Si (K, , P) vrie la condition (5.1.2) alors estinjective. En effet, si (f)=0, alors f(ai)=0, i=1, . . . , N

, et donc par hypothse, f=0. Donc est uneapplication linaire, est injective deP dansIRN

avecdimP=N

. On en dduit que est bijective. Donctoute fonction de P est entirement dtermine par ses valeurs aux noeuds : (K, , P) est donc un lment ni deLagrange.On montre facilement que si la condition (5.1.3) est vrie alors est surjective. Donc est bijective, et (K, , P)est un lment ni de Lagrange.Proposition 5.6 Soit ( K, ,P), un lment ni de Lagrange, o est lensemble des noeuds deK etP un espacede fonctions de dimension nie, et soit F une bijection deK dans K, o K est une maille dun maillage lmentsnis. On pose =F() et P= {f:K IR; f F P} (voir gure 5.4). Alors le triplet (K, , P) est unlment ni de Lagrange.KK(x, y) a3F a1 a2( x, y)a1= F( a1)a3= F( a3)a2= F( a2)FIGURE 5.4 Transformation FDmonstration : Supposons que les hypothses de la proposition sont ralises. On veut donc montrer que (, P)est unisolvant. Soit=(a1, . . . , aN

), et soit(1, . . . , N

) IRN

. On veut montrer quil existe une uniquefonction f P telle quef(ai) = i, i = 1, . . . , N

.Or par hypothse, (,P) est unisolvant. Donc il existe une unique fonctionf P telle quef( ai) = i, i = 1, . . . , N

,(o( ai)i=1,...,N

dsignent les noeuds deK). SoitF la bijection deK surK, on posef =f F1. Or parhypothse, ai= F( ai). On a donc : f(ai) =f F1(ai) =f( ai) = i. On a ainsi montr lexistence de f telleque f(ai) = i.Montrons maintenant que f est unique. Supposons quil existe f et g P telles que :f(ai) = g(ai) = i, i = 1, . . . , N

.Soit h = f g on a donc :h(ai) = 0 i = 1 . . . N

.On a donc h F( ai)=h(ai)=0. Or h F P, et comme (,P) est unisolvant, on en dduit que h F=0.Comme, pour tout x K, on a h(x) = h F F1(x) = h F(F1(x)) = 0, on en conclut que h = 0.Analyse numrique II, Tl-enseignement, M1 162 Universit Aix-Marseille 1, R. Herbin, 27 septembre 20105.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGEDnition 5.7 (Elments afne-quivalents) . Sous les hypothses de la proposition 5.6, si la bijectionF estafne, on dit que les lments nis ( K, ,P) et (K, , P) sont afnequivalents.Remarque 5.8 Soient( K, ,P) et (K, , P) deux lments nis affnequivalents. Si les fonctions de baselocales de ( K, ,P). (resp. de (K, , P)) sont afnes, alors celles de K (resp.K) le sont aussi, et on a :___fi= fi F,fi=fi F1,i = 1, . . . , cardLa preuve de cette remarque fait lobjet de lexercice 52.Proposition 5.9 (Interpolation) Sous les hypothses de la proposition 5.10 page 164, soient K et K les op-rateurs dinterpolation respectifs surK et K, voir dnition 5.3 page 160. Soient v C(K, IR), Kv et Kv lesinterpoles respectives de v sur ( K,P) et (K, P), alors on a :Kv F= K(v F)Dmonstration : Remarquons tout dabord que Kv F et K(v F) sont toutes deux des fonctions dnies deK valeurs dans IR, voir gure 5.5. Remarquons ensuite que, par dnition de linterpole, Kv P. CommeKIRKFKvKvF KvFIGURE 5.5 Oprateurs dinterpolation K etK( K, ,P) est llment de rfrence, on a donc :Kv F POn a aussi, par dnition de linterpole : K(v F) P. On en dduit que Kv F et K(v F) sont toutesdeux des fonctions deP. Comme llment ( K,P, ) est unisolvant (car cest un lment ni de Lagrange), toutefonction deP est uniquement dtermine par ses valeurs aux noeuds de. Pour montrer lgalit de Kv F etK(v F), il suft donc de montrer que :K(v F)( ai) = Kv F( ai), i = 1, . . . , N

,o N

= card. Dcomposons K(v F) sur les fonctions de base locales ( fj), j= 1, . . . , N

. On obtient :K(v F)( ai) =N

j=1v F( aj) fj( ai).Analyse numrique II, Tl-enseignement, M1 163 Universit Aix-Marseille 1, R. Herbin, 27 septembre 20105.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGEOn a donc :K(v F)( ai) = v __N

j=1F( aj) fj__( ai) = v F( ai) = v(ai).Mais on a aussi :Kv F( ai) = Kv(F( ai)) = Kv(ai) = v(ai).Do lgalit.5.1.2 Construction de HN et conformitNous allons considrer deux cas : le cas o lespaceH est lespaceH1tout entier, et le cas o lespaceH estlespace H10Cas H= H1()Plaons-nous ici dans le cas o H=H1(), o IRdest un ouvert born polygonal (si d=2, polydriquesid=3). Soit T un maillage lments nis, avec T =(K

)=1,...,L, o les lments nisK

sont ferms ettels que L=1K

=. Soit S =(Si)i=1,...,M lensemble des noeuds du maillage lments nis, avecSi, i = 1, . . . , M.. On cherche construire une mthode dlments nis de Lagrange ; donc chaque lmentK

, =1, . . . , L, est associ un ensemble de noeuds

= S K

, et un espace P

de polynmes. On veut quechaque triplet (K

,

, P

) soit un lment ni de Lagrange. On dnit les fonctions de base globales (i)i=1,...,M,par :i |K

P

i = 1, . . . , M; = 1; . . . , L, (5.1.4)eti(Sj) = iji = 1, . . . , M, j= 1, . . . , M. (5.1.5)Chaque fonction i est dnie de manire unique, grce au caractre unisolvant de (K

,

, P

), =1, . . . , M.On pose HN=V ect(1, . . . , M). Pour obtenir une mthode dlments nis conforme, il reste sassurer queHN H1.Une manire de construire lespace HN est de construire un maillage partir