Mthode des

ELEMENTS FINIS

A.U. 2015-2016

Mustapha GHILANI
Interpolation en 1D.
Rappels
Elments Finis en 1D

Mthode des ELEMENTS FINIS

Mustapha GHILANI
UMI, ENSAM, Mekns

7 novembre 2015

Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

1 / 15

Mthode des
ELEMENTS FINIS
Mustapha GHILANI
Interpolation en 1D.
Rappels
Elments Finis en 1D

Partie I

Interpolation, Elments finis et

Quadrature

Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

2 / 15

Mthode des
ELEMENTS FINIS

Interpolation en 1D. Rappels

Mustapha GHILANI

Soit f C (0) ([a, b], R).

Maillage :(a = x0 < x1 < < xn = b).

Interpolation en 1D.
Rappels

Diamtre du maillage : h = max(|xi+1 xi | = hi , 0 i n 1).

Elments Finis en 1D

Proposition :
(k)

Pour tout k 1 il existe un fh

qui vrifie :

(k)
fh

C (0) ([a, b], R) ;

(k)
fh

Pk [x]([xi , xi+1 ]), 0 i n 1 ;

(k)

kf fh k

kf (k+1) k k+1
h
(k+1)!

si f C (k+1) ([a, b], R).

Definition
Pour tout k 1
n
(k)
Vh = g C (0) ([a, b]) et g|[x ,x
i

i+1 ]

Pk ; 0 i n 1

est appel espace dinterpolation ou dapproximation dordre k.

Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

3 / 15

Proposition : (Espace dinterpolation)

Mthode des
ELEMENTS FINIS

Pour k = 1.

Mustapha GHILANI

(1)

Vh

= vect{0 , , n }.

( x x
1
o :
pour x [x0 , x1 ]
0 =
x0 x1
0 si non

i =

Interpolation en 1D.
Rappels
Elments Finis en 1D

x xi1

pour x [xi1 , xi ]

xi xi1

x xi+1

pour x [xi , xi+1 ]

i xi+1
0 si non

x xn1 pour x [x , x ]
n1 n
xn xn1
n =
0 si non

i (xj ) = ij ; 1 i, j n ( Base Lagrangienne).

, 0 i n sont Mthode
support
compacts.
des ELEMENTS FINIS

i ENSAM, Mekns)
Mustapha GHILANI (UMI,

7 novembre 2015

4 / 15

Definition

Mthode des
ELEMENTS FINIS

Les fonctions sont appeles des fonctions de forme.

Mustapha GHILANI
Interpolation en 1D.
Rappels

Si f C (0) ([a, b], R)

fh (x) = f (x0 )0 (x) + + f (xi )i (x) + + f (xn )n (x)

Elments Finis en 1D

Notons par :
i : C (0) ([a, b], R)
R
f
f (xi )
i est une forme linaire pour tout i {0, , n}.
fh (x) = 0 (f )0 (x) + + i (f )i (x) + + n (f )n (x)

Definition

i (j ) = ij ,

0 i, j n

1 = {0 , , n } est lensemble des degrs de liberts

globaux.

Proposition :
(1)

Vh

Mustapha GHILANI (UMI, ENSAM, Mekns)

= vect[1 ]
Mthode des ELEMENTS FINIS

7 novembre 2015

5 / 15

Mthode des
ELEMENTS FINIS
Mustapha GHILANI
Interpolation en 1D.
Rappels

Definition (Oprateur dinterpolation)

Loprateur

1h

Elments Finis en 1D

dfinit par :
1h : C (0) ([a, b], R)
f

Vh1
fh

est appel loprateur dinterpolation.

Proposition :
h est un oprateur linaire.

Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

6 / 15

Mthode des
ELEMENTS FINIS

Elments finis en 1D

Mustapha GHILANI
Interpolation en 1D.
Rappels
Elments Finis en 1D

Definition
Soit le triplet (I, , V ) o :
1
2

I un intervalle compacte de R et de longueur non nulle ;

V un espace vectoriel de fonctions dfinies sur I de
dimension finie, appel espace dinterpolation locale.
= {l1 , , lm } un ensemble de degrs de liberts locaux
qui vrifie que lapplication L ci dessous est un
isomorphisme :
L: V
p

Mustapha GHILANI (UMI, ENSAM, Mekns)

Rm
(l1 (p), , lm (p))

Mthode des ELEMENTS FINIS

7 novembre 2015

7 / 15

Mthode des
ELEMENTS FINIS

Exemples dEF 1d :

Mustapha GHILANI

Exemple 1 : Soit a 6= b.
(1) (1)
(1)
([a, b], P1 [x]([a, b]), (l0 , l1 ) o l0 (f ) = f (a) et
(1)
l1 (f ) = f (b).

Interpolation en 1D.
Rappels
Elments Finis en 1D

La matrice associe L
La matrice associe lL
dans la base (1, x) est
(1) (1)
dans la base (l0 , l1 ) est


1 a
I2
1 b
Exemple 2 : Soit a 6= b.
(2) (2) (2)
([a, b], P2 [x]([a, b]), (l0 , l1 , l2 )
a+b
(2)
(2)
(2)
o l0 (f ) = f (a), l1 (f ) = f (
) et l2 (f ) = f (b).
2
La matrice associe L
dans la base (1, x, x 2 ) est
1

a
a
a + b (a + b)2

2
42
Mustapha 1
GHILANIb(UMI, ENSAM,
b Mekns)

La matrice associe L
(2) (2) (2)
dans la base (l0 , l1 , l2 ) est
I3
Mthode des ELEMENTS FINIS

7 novembre 2015

8 / 15

Mthode des
ELEMENTS FINIS

Code

I
Intervalle

Mustapha GHILANI
V
Espace dinterpolation
Interpolation en 1D.
Rappels
local

Ensemble de degrs
de liberts locaux

(1)

{la

[a, b]

(2)

{la

[a, b]

(1)

Elments Finis en 1D

(1)

, lb

(2)

(2)

(1)

P1 [x]([a, b]) = vect{la , lb }

, l a+b , lb

P2 [x]([a, b]) =

(2)

(2)

(2)

vect{la , l a+b , lb }
2

[a, b]

(3)

{la

(3)

(3)

(3)

, l a+b , l a+2b , lb
3

P3 [x]([a, b]) =
(3)

(3)

(3)

(3)

vect{la , l a+b , l a+2b , lb }

3

Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

9 / 15

Mthode des
ELEMENTS FINIS

Elments finis P1 , 1D de rfrence

Mustapha GHILANI

Notons par K = [0, 1] intervalle de rfrence. La variable de

rfrence ser anote x.
Notons
(1)
(1)
l0 : [0, 1] [0, 1]
l1 : [0, 1] [0, 1]
x
1 x
x
x

Interpolation en 1D.
Rappels
Elments Finis en 1D

(1) (1)
P1 [
x ]([0, 1]) = vect[l0 , l1 ]
(1)

(1)

{l0 , l1 } est la base de Lagrange de P1 [

x ]([0, 1])

Lespace duale
(1) (1)
P1 [
x ]([0, 1]) = vect[l0 , l1 ]
(1)
(1)
l0 (p)
= p(0)

et l1 (p)
= p(1).

pour tout p P1 [
x ]([0, 1]).

Definition
On appelle Elment fini P1 de rfrence en 1D llment fini
(1) (1)
([0, 1], P1 [x]([0, 1]), (1) = {l0 , l1 }).
Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

10 / 15

Ti :

[0, 1]
x

Mthode des
ELEMENTS FINIS

[xi , xi+1 ]
x = xi (1 x) + xi+1 x
x = (xi+1 xi )
x + xi

Mustapha GHILANI
Interpolation en 1D.
Rappels

Ti est une application affine.

Ti1 :

Elments Finis en 1D

[xi , xi+1 ]

[0, 1]

x =

x xi
xi+1 xi

Proposition :
Pour lintervalle [xi , xi+1 ] on a :
(1)
li,j (1) = lj Ti (1) ; pour 0 j 1

(1)

Exemples :
(1)

li,0 (x) =

x xk+1
x xi
x xi
x xk+1
= (1
x )(
) = 1
=
xk+1 xk
xi+1 xi
xi+1 xi
xk+1 xk

Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

11 / 15

Mthode des
ELEMENTS FINIS

Elments finis en 2D

Mustapha GHILANI
Interpolation en 1D.
Rappels
Elments Finis en 1D

Definition
Soit le triplet (R, V , ) o :
1
2

R un compact connexe de R2 de surface non nulle ;

V un espace vectoriel de fonctions dfinies sur R de
dimension finie, appel espace dinterpolation locale.
= {l1 , , lm } un ensemble de degrs de liberts locaux
qui vrifie que lapplication L ci dessous est un
isomorphisme :
L: V
p

Mustapha GHILANI (UMI, ENSAM, Mekns)

Rm
7

(l1 (p), , lm (p))

Mthode des ELEMENTS FINIS

7 novembre 2015

12 / 15

Mthode des
ELEMENTS FINIS

Triangle ou simplexe en 2D

Mustapha GHILANI

Dfinition :
On appelle simplexe en 2D la donne de
trois sommets (Si = (xi , yi ))1i3 non
collinaires.
P1 [x, y ]

Interpolation en 1D.
Rappels
Elments Finis en 1D

= {a0 + a1 x + a2 y : ai R}
= vect[1, x, y ] = vect[1 , 2 , 3

[1 , 2 , 3 ] base de Lagrange de
P1 [x, y ] i (Sj ) = ij
~S3 =
Le produit
vectoriel S1~S2 S1

 x2 x1 x3 x1 


y2 y1 y3 y1

 x2 x1

y2 y1

1

x3 x1  
 = x1
y3 y1
y1
= 2aire(S1 S2 S3 )

Mustapha GHILANI (UMI, ENSAM, Mekns)

1
x2
y2

p(x, y ) = p(S1 )1 +p(S2 )2 +p(S3 )3

1 1 1
1
1
x1 x2 x3 2 = x
y1 y2 y3
3
y

1  La base duale est [ , , ]


1
2
3
x3  p(x, y )
=
1 (p)1 (x, y ) +
y3 (p) (x, y ) + (p) (x, y )
2
3
2
3

Mthode des ELEMENTS FINIS

7 novembre 2015

13 / 15

Mthode des
ELEMENTS FINIS

Triangle de Rfrence

Mustapha GHILANI
Interpolation en 1D.
Rappels
Elments Finis en 1D

P2 [x, y ] =
P1 [
x , y] = vect[1 , 2 , 3 ]
1 (
x , y) = 1 x y;
2 (
x = y) = x;
3 (
x , y) = y.
: T
x
A=

S1 S2

T
x = A
x +B


S1 S3 ; B = S1 ;

1 x = A1 (x B) = A1 x (1, 0)t
i = i 1 ,

aij x i y j , aij R

0i+j2

dim(P2 ) = C42

Pk [x, y ] =
aij x i y j , aij R

0i+jk

2
dim(Pk ) = C2+k

Pk [x, y ] lespace des polynmes

deux variables de degr total infrieur
2.

1i 3

Mustapha GHILANI (UMI, ENSAM, Mekns)

Mthode des ELEMENTS FINIS

7 novembre 2015

14 / 15

Mthode des
ELEMENTS FINIS

Elments finis quadrilatre 2D

Mustapha GHILANI

Quadrangle de rfrence :
Interpolation en 1D.

Rappels
R = [1, 1] [1, 1] On considre
Elments Finis en 1D
lespace dinterpolation locale :
Q1 [
x , y] = vect[1, x, y, xy]. Lensemble des polynmes de degrs parQuadrangle quelconque :
tiels infrieurs ou gaux 1.
Q1 [
x , y]. La base de Lagrange asso- Soit R un quadrilatre de sommets
S1 , , S2 , S3 , et S4 . Alors
cie est :
: R R dfinie par :
{1 (
x , y) = l1 (
x )L1 (
y)
(
x , y) = 1 (
x , y)S1 + 2 (
x , y)S2 +

{2 (
x , y) = l1 (
x )L1 (
y)
3 (
x , y)S3 + 4 (
x , y)S4
{3 (
x , y) = l1 (
x )L1 (
y)
est une bijection entre R et R. Elle

vrifie :
{4 (
x , y) = l1 (
x )L1 (
y)

(Si ) = Si ; 1 i 4

o :
l1 (
x)

L1 (
y)

1
x 1); l1 (
x) =
(
2
1
(
y 1); L1 (
y) =
2

Mustapha GHILANI (UMI, ENSAM, Mekns)

1
(
x + 1)
2
1
(
y + 1)
2

Mthode des ELEMENTS FINIS

7 novembre 2015

15 / 15