la méthode des éléments finis, j. garrigues

8/14/2019 La mthode des lments finis, J. GARRIGUES

1/83

L a m e t h o d e d e s e l e m e n t s n i s

J e a n G A R R I G U E S

J e a n . G a r r i g u e s @ e s m 2 . i m t - m r s . f r

J a n v i e r 2 0 0 2


2/83

2 E c o l e S u p

e r i e u r e d e M

e c a n i q u e d e M a r s e i l l e J . G a r r i g u e s


3/83

A v e r t i s s e m e n t

C e t e x t e a p o u r b u t d e f a m i l i a r i s e r l e l e c t e u r a v e c l a m e t h o d e d e s e l e m e n t s n i s . O n n ' y t r o u v e r a

d o n c q u e l e s t r i c t m i n i m u m d e f o n d e m e n t s t h e o r i q u e s . E n p a r t i c u l i e r , o n n e t r o u v e r a a u c u n e

d e m o n s t r a t i o n d e t h e o r e m e s d ' a n a l y s e f o n c t i o n n e l l e n i d e t h e o r e m e d e c o n v e r g e n c e . L e l e c t e u r

i n s a t i s f a i t e s t i n v i t e a s e r e p o r t e r a u x c o u r s d ' a n a l y s e n u m e r i q u e . P a r c o n t r e , o n t r o u v e r a i c i d e s

i n f o r m a t i o n s p r a t i q u e s p o u r m a i t r i s e r l ' o u t i l e t p o u r c o m p r e n d r e l e s o p t i o n s p r o p o s e e s p a r l e s

l o g i c i e l s e t l e s p r o b l e m e s n u m e r i q u e s q u i p e u v e n t s e p r e s e n t e r .

D a n s u n s o u c i d e g e n e r a l i t e , o n n e f e r a a l l u s i o n a a u c u n l o g i c i e l p a r t i c u l i e r . L a t e r m i n o l o g i e e m -

p l o y e e s ' e o r c e r a d o n c d ' ^ e t r e g e n e r a l e . I l s e p e u t q u ' u n e c e r t a i n e ( ( t r a d u c t i o n ) ) s o i t n e c e s s a i r e p o u r

a d a p t e r l e s c o n c e p t s a u x i d i o m e s p a r t i c u l i e r s a c h a q u e l o g i c i e l .

C o n v e n t i o n t y p o g r a p h i q u e

L e s q u a n t i t e s v e c t o r i e l l e s e t t e n s o r i e l l e s s o n t n o t e e s e n c a r a c t e r e s g r a s . L e u r s c o m p o s a n t e s s o n t e n

c a r a c t e r e s o r d i n a i r e s .


4/83


5/83

C h a p i t r e 1

I n t r o d u c t i o n

L a p l u p a r t d e s p r o b l e m e s d e p h y s i q u e p e u v e n t s e f o r m u l e r a i n s i :

T r o u v e r u n c h a m p ( s c a l a i r e , v e c t o r i e l , o u t e n s o r i e l ) u ( M t ) s a t i s f a i s a n t a u n e n s e m b l e d ' e q u a t i o n s

a u x d e r i v e e s p a r t i e l l e s e t d ' e q u a t i o n s o r d i n a i r e s e n t o u t p o i n t M d ' u n d o m a i n e e t a t o u t i n s t a n t

t , e t r e s p e c t a n t d e s c o n d i t i o n s a u x l i m i t e s ( e v e n t u e l l e m e n t f o n c t i o n d u t e m p s ) s u r l a f r o n t i e r e @

d u d o m a i n e .

L e s c o n d i t i o n s a u x l i m i t e s s o n t d e s r e l a t i o n s o u d e s v a l e u r s i m p o s e e s a u e t / o u a s e s d e r i v e e s s u r

l a f r o n t i e r e .

S i l e t e m p s t n ' a p p a r a ^ t p a s c o m m e v a r i a b l e , o n d i t q u e l e p r o b l e m e e s t s t a t i o n n a i r e , s i n o n c ' e s t

u n p r o b l e m e d ' e v o l u t i o n

E x e m p l e 1 : L e p r o b l e m e t h e r m i q u e s t a t i o n n a i r e

L e c h a m p i n c o n n u e s t u n c h a m p s c a l a i r e : l a t e m p e r a t u r e T ( M ) . L ' e q u a t i o n d i e r e n t i e l l e e s t :

T ( M ) = f ( M ) 8 M 2

o u f ( M ) e s t u n e f o n c t i o n d o n n e e .

L e s c o n d i t i o n s a u x l i m i t e s s o n t p a r e x e m p l e :

{ U n c h a m p d e t e m p e r a t u r e s t a t i o n n a i r e i m p o s e s u r l a p a r t i e d e f r o n t i e r e @

1

T ( N ) = T

f

( N ) 8 N 2 @

1

{ u n c h a m p d e u x t h e r m i q u e s t a t i o n n a i r e i m p o s e s u r l a p a r t i e d e f r o n t i e r e @

2

g r a d T ( N ) n ( N ) =

f

( N ) 8 N 2 @

2

o u n ( N ) e s t l a n o r m a l e e x t e r i e u r e e n N a l a f r o n t i e r e .

E n p r i n c i p e , p o u r q u e l a s o l u t i o n s o i t e n t i e r e m e n t d e t e r m i n e e , i l f a u t q u e @

1

@

2

= @ e t

@

1

\ @

2

= , c ' e s t a d i r e q u ' i l f a u t i m p o s e r d e s c o n d i t i o n s a u x l i m i t e s s u r t o u t e l a f r o n t i e r e .

C e p e n d a n t , l a p l u p a r t d e s l o g i c i e l s o n t d e s c o n d i t i o n s i m p l i c i t e s a p p l i q u e e a u x p a r t i e s d e f r o n t i e r e s

s u r l e s q u e l l e s o n n e d i t r i e n

1

, e t q u ' i l f a u t c o n n a ^ t r e e n l i s a n t l e s m a n u e l s .

1 . P a r e x e m p l e , d a n s u n l o g i c i e l d ' e l e m e n t s n i s s p e c i a l i s e d a n s l a m e c a n i q u e , n e p a s m e t t r e d e c o n d i t i o n a u x

l i m i t e s s u r u n e p a r t i e d e f r o n t i e r e , e s t g e n e r a l e m e n t i m p l i c i t e m e n t i n t e r p r e t e c o m m e u n p a r t i e s u r l a q u e l l e l a

c o n t r a i n t e e x e r c e e p a r l e m i l i e u e x t e r i e u r e s t n u l l e , c ' e s t a d i r e ( N ) n ( N ) = 0 . E n t h e r m i q u e , l a c o n d i t i o n

s i m i l a i r e c o r r e s p n d r a i t a u n e p a r o i a u x t h e r m i q u e n u l , c ' e s t a d i r e a d i a b a t i q u e , c e q u i n ' e s t p e u t - ^ e t r e p a s c e q u e

l ' u t i l i s a t e u r n o n a v e r t i s o u s - e n t e n d q u a n d i l n e d i t r i e n s u r c e t t e f r o n t i e r e . . .

J . G a r r i g u e s E c o l e S u p

e r i e u r e d e M

e c a n i q u e d e M a r s e i l l e 5


6/83

C H A P I T R E 1 . I N T R O D U C T I O N

E x e m p l e 2 : L e p r o b l e m e e l a s t i q u e l i n e a i r e d ' e v o l u t i o n

P o u r s i m p l i e r o n n e l ' e x p r i m e i c i q u e d a n s l e c a s d e s p e t i t e s p e r t u r b a t i o n s ( p e t i t s d e p l a c e m e n t s

e t p e t i t e s d e f o r m a t i o n s ) .

L e c h a m p i n c o n n u e s t u n c h a m p v e c t o r i e l : l e c h a m p d e d e p l a c e m e n t ( M t ) . L e s e q u a t i o n s s o n t :

d i v + f =

@

2

( M t )

@ t

2

( P r i n c i p e f o n d a m e n t a l d e l a m e c a n i q u e )

a v e c = 2 + T r G ( l o i d e c o m p o r t e m e n t p e t i t e s d e f o r m a t i o n s e t p e t i t s d e p l a c e m e n t s )

e t =

1

2

;

g r a d ( M t ) + g r a d

t

( M t )

( p e t i t e s d e f o r m a t i o n s )

L e s c o n d i t i o n s a u x l i m i t e s s o n t :

{ U n c h a m p d e d e p l a c e m e n t s ( e v e n t u e l l e m e n t n u l ) , f o n c t i o n d u t e m p s , i m p o s e s u r l a p a r t i e d e

f r o n t i e r e @

1

( N t ) =

f

( N t ) 8 N 2 @

1

{ U n c h a m p d e f o r c e s s u r f a c i q u e s ( e v e n t u e l l e m e n t n u l ) , f o n c t i o n d u t e m p s , i m p o s e s s u r l a

p a r t i e d e f r o n t i e r e @

2

( N t ) n ( N ) = q

f

( N t ) 8 N 2 @

2

o u n ( N ) e s t l a n o r m a l e e x t e r i e u r e e n N a l a f r o n t i e r e .

C o m p t e t e n u d e l a l o i d e c o m p o r t e m e n t e t d e l a d e n i t i o n d e , l a d e r n i e r e c o n d i t i o n a u x l i m i t e s

s e r a m e n e a d e s c o n d i t i o n s s u r l e s d e r i v e e s n o r m a l e s d e ( M t ) s u r l a f r o n t i e r e .

S i l e m o d e l e p h y s i q u e c h o i s i p o u r m o d e l i s e r l e p r o b l e m e r e e l n o u s f o u r n i t l e s e q u a t i o n s e t l e s

c o n d i t i o n s a u x l i m i t e s , l e s m a t h e m a t i q u e s , p a r c o n t r e , s o n t s o u v e n t i m p u i s s a n t e s p o u r e n d o n n e r

u n e s o l u t i o n a n a l y t i q u e . L e s m a t h e m a t i q u e s p r o u v e n t p a r f o i s l ' e x i s t e n c e e t l ' u n i c i t e d e l a s o l u t i o n ,

e t i l e s t p r u d e n t d e s ' e n a s s u r e r a v a n t d e s e l a n c e r d a n s l a r e c h e r c h e d ' u n e s o l u t i o n n u m e r i q u e

2

L ' a n a l y s e n u m e r i q u e f o u r n i t d e s s o l u t i o n s n u m e r i q u e s . E l l e s s o n t p l u s p a u v r e s q u ' u n e s o l u t i o n

a n a l y t i q u e . P a r e x e m p l e , d a n s l e p r o b l e m e e l a s t i q u e , i l f a u t d o n n e r u n e v a l e u r n u m e r i q u e a u x

c a r a c t e r i s t i q u e s d u m a t e r i a u e t , a i n s i q u ' u n e d e n i t i o n n u m e r i q u e d e s c o n d i t i o n s a u x l i m i t e s

f

( N t ) e t q

f

( N t ) . L a s o l u t i o n c a l c u l e e n ' e s t d o n c v a l a b l e q u e p o u r c e m a t e r i a u e t p o u r c e s

c o n d i t i o n s a u x l i m i t e s , a l o r s q u ' u n e s o l u t i o n a n a l y t i q u e c o n s e r v e t o u s l e s p a r a m e t r e s e t p e r m e t

d ' e t u d i e r l e u r i n u e n c e s u r l a s o l u t i o n . P o u r a v o i r u n e i d e e d e l ' i n u e n c e d e c e s p a r a m e t r e s ,

l ' i n g e n i e u r e n e s t r e d u i t a r e c o m m e n c e r l e c a l c u l a v e c d ' a u t r e s v a l e u r s e t e s t i m e r l e u r i n u e n c e

p a r c o m p a r a i s o n e n t r e l e s d i e r e n t s r e s u l t a t s .

P o u r e s t i m e r u n e s o l u t i o n a v e c d e s v a l e u r s d e p a r a m e t r e s n o n c a l c u l e s , o n p e u t t e n t e r d ' i n t e r p o l e r

( a v e c u n e m e t h o d e d ' i n t e r p o l a t i o n a r b i t r a i r e ! ) e n t r e l e s s o l u t i o n s c a l c u l e e s , m a i s i l e s t g e n e r a l e -

m e n t i m p r u d e n t d ' e x t r a p o l e r . U n e s e r i e d e c a l c u l s n u m e r i q u e s n e f o u r n i t p a s d e c o n n a i s s a n c e a u

s e n s s t r i c t d u t e r m e . E n e e t , e n t r e l e s v a l e u r s c a l c u l e e s , l e s s o l u t i o n s p e u v e n t a v o i r d e s v a r i a -

t i o n s b r u s q u e s i n s o u p c o n n e e s . Q u a n d o n i n t e r p o l e e n t r e d e u x s o l u t i o n s , o n p o s t u l e u n e c e r t a i n e

r e g u l a r i t e .

L ' a n a l y s e n u m e r i q u e f o u r n i t p l u s i e u r s m e t h o d e s d e r e s o l u t i o n d e s s y s t e m e s d ' e q u a t i o n s d i e r e n -

t i e l l e a v e c c o n d i t i o n s a u x l i m i t e s , p a r m i l e s q u e l l e s o n p e u t c i t e r l a m e t h o d e d e d i e r e n c e s n i e s ,

l a m e t h o d e d e s v o l u m e s n i s e t e n n l a m e t h o d e d e s e l e m e n t s n i s , q u i f a i t l ' o b j e t d e c e c o u r s .

2 . S i l a s o l u t i o n n ' e s t p a s u n i q u e , e t q u e l ' a l g o r i t h m e c o n v e r g e v e r s u n e s o l u t i o n , i l n ' e s t p a s p o s s i b l e d e s e r e n d r e

c o m p t e d e l a n o n u n i c i t e . S i o n u t i l i s e u n a u t r e a l g o r i t h m e , i l p e u t t r e s b i e n c o n v e r g e r v e r s u n e a u t r e .

6 E c o l e S u p

e r i e u r e d e M



7/83

C h a p i t r e 2

G r a n d e s l i g n e s d e l a m e t h o d e d e s

e l e m e n t s n i s

2 . 1 E x p o s e d e l a d e m a r c h e

L a m e t h o d e c o n s i s t e a r e c h e r c h e r u n e s o l u t i o n a p p r o c h e e d e l a s o l u t i o n e x a c t e s o u s l a f o r m e d ' u n

c h a m p

e

F ( M t ) d e n i p a r m o r c e a u x s u r d e s s o u s d o m a i n e s d e . L e s n s o u s d o m a i n e s

i

d o i v e n t

^ e t r e t e l s q u e

n

i = 1

i

= e t

e

i

\

e

j

= 8 i 6= j

o u

e

i

d e s i g n e l ' i n t e r i e u r d e

i

. A u t r e m e n t d i t , l e s

i

s o n t u n e p a r t i t i o n d e .

L e s c h a m p s

e

f

i

( M t ) , d e n i s s u r c h a q u e s o u s d o m a i n e s s o n t d e s c h a m p s c h o i s i s p a r m i u n e f a m i l l e

a r b i t r a i r e d e c h a m p s ( g e n e r a l e m e n t p o l y n o m i a u x ) .

L a f a m i l l e d e c h a m p s l o c a u x e s t a p p e l e e e s p a c e d e s f o n c t i o n s d ' i n t e r p o l a t i o n d e l ' e l e m e n t

L a f a m i l l e d e c h a m p s g l o b a u x

e

F ( M t ) , o b t e n u s p a r j u x t a p o s i t i o n d e s c h a m p s l o c a u x e s t a p p e l e e

e s p a c e d e s f o n c t i o n s d ' i n t e r p o l a t i o n d u d o m a i n e

L e c h a m p d a n s c h a q u e s o u s d o m a i n e

i

e s t d e t e r m i n e p a r u n n o m b r e n i d e v a l e u r s d u c h a m p ( o u

d e v a l e u r s d e s e s d e r i v e e s ) e n d e s p o i n t s c h o i s i s a r b i t r a i r e m e n t d a n s l e s o u s d o m a i n e , e t a p p e l e s

n u d s

1

. L e c h a m p l o c a l e s t u n e i n t e r p o l a t i o n e n t r e l e s v a l e u r s a u x n u d s . L e s o u s d o m a i n e m u n i

d e s o n i n t e r p o l a t i o n e s t a p p e l e e l e m e n t

C h e r c h e r u n e s o l u t i o n p a r e l e m e n t s n i s c o n s i s t e d o n c a d e t e r m i n e r q u e l c h a m p l o c a l o n a t t r i b u e a

c h a q u e s o u s d o m a i n e

2

p o u r q u e l e c h a m p g l o b a l

e

F ( M t ) o b t e n u p a r j u x t a p o s i t i o n d e c e s c h a m p s

l o c a u x s o i t p r o c h e d e l a s o l u t i o n d u p r o b l e m e .

P a r m i l e s c o n t r a i n t e s q u ' o n i m p o s e a l a s o l u t i o n a p p r o c h e e c h e r c h e e , i l y a s o u v e n t a u m o i n s u n e

c o n t i n u i t e s i m p l e ( C

0

) a l a f r o n t i e r e e n t r e l e s s o u s d o m a i n e s .

L a g u r e 2 . 1 m o n t r e u n e s o l u t i o n a p p r o c h e e d i s c o n t i n u e d ' u n c h a m p s c a l a i r e s u r u n d o m a i n e

d e d i m e n s i o n 1 . L a f a m i l l e d e c h a m p s l o c a u x e s t l a f a m i l l e d e s c h a m p s c o n s t a n t s p a r m o r c e a u x .

L a g u r e 2 . 2 m o n t r e u n e s o l u t i o n a p p r o c h e e c o n t i n u e C

0

d ' u n c h a m p s c a l a i r e s u r u n d o m a i n e

d e d i m e n s i o n 1 . L a f a m i l l e d e c h a m p s l o c a u x e s t l a f a m i l l e d e s c h a m p s p o l y n o m i a u x d e d e g r e 1 .

1 . O n v e r r a p l u s l o i n q u ' i l v a u t m i e u x c h o i s i r a u m o i n s u n e p a r t i e d e s n u d s s u r l a f r o n t i e r e

2 . C ' e s t a d i r e , q u e l l e s v a l e u r s i l f a u t d o n n e r a u x n u d s .


e r i e u r e d e M



8/83

C H A P I T R E 2 . G R A N D E S L I G N E S D E L A M

E T H O D E D E S

E L

E M E N T S F I N I S

i

F i g . 2 . 1 { S o l u t i o n a p p r o c h e e d i s c o n t i n u e

i

F i g . 2 . 2 { S o l u t i o n a p p r o c h e e c o n t i n u e C

0

i

F i g . 2 . 3 { S o l u t i o n a p p r o c h e e c o n t i n u e C

1

8 E c o l e S u p

e r i e u r e d e M



9/83

2 . 2 . U N E X E M P L E D

E T A I L L

E

L a g u r e 2 . 3 m o n t r e u n e s o l u t i o n a p p r o c h e e c o n t i n u e C

1

d ' u n c h a m p s c a l a i r e s u r u n d o m a i n e

d e d i m e n s i o n 1 . L a f a m i l l e d e c h a m p s l o c a u x e s t l a f a m i l l e d e s c h a m p s p o l y n o m i a u x d e d e g r e 3 .

L a q u a l i t e d e l a s o l u t i o n a p p r o c h e e d e p e n d d e l a d i v i s i o n e n s o u s d o m a i n e s ( n o m b r e e t d i m e n s i o n s

d e s s o u s d o m a i n e s ) , d u c h o i x d e l a f a m i l l e d e c h a m p s l o c a u x d a n s c h a q u e s o u s d o m a i n e , e t d e s

c o n d i t i o n s d e c o n t i n u i t e q u ' o n i m p o s e a u x f r o n t i e r e s d e s s o u s d o m a i n e s ( C

0

C

1

: : : ) . U n e f o i s c e s

c h o i x f a i t s , i l r e s t e a r e c h e r c h e r , u n e c o m b i n a i s o n d e c h a m p s l o c a u x q u i s a t i s f a i t a p p r o x i m a t i v e m e n t

l e s e q u a t i o n s .

P o u r r e s o u d r e u n p r o b l e m e p a r l a m e t h o d e d e s e l e m e n t s n i s , o n p r o c e d e d o n c p a r e t a p e s s u c c e s -

s i v e s :

1 . O n s e p o s e u n p r o b l e m e p h y s i q u e s o u s l a f o r m e d ' u n e e q u a t i o n d i e r e n t i e l l e o u a u x d e r i v e s

p a r t i e l l e s a s a t i s f a i r e e n t o u t p o i n t d ' u n d o m a i n e , a v e c d e s c o n d i t i o n s a u x l i m i t e s s u r l e

b o r d @

2 . O n c o n s t r u i t u n e f o r m u l a t i o n i n t e g r a l e d u s y s t e m e d i e r e n t i e l a r e s o u d r e e t d e s e s c o n d i t i o n s

a u x l i m i t e s : C ' e s t l a f o r m u l a t i o n v a r i a t i o n n e l l e d u p r o b l e m e

3 . O n d i v i s e e n s o u s d o m a i n e s : C ' e s t l e m a i l l a g e . L e s s o u s d o m a i n e s s o n t a p p e l e s m a i l l e s

4 . O n c h o i s i t l a f a m i l l e d e c h a m p l o c a u x , c ' e s t a d i r e a l a f o i s l a p o s i t i o n d e s n u d s d a n s

l e s s o u s d o m a i n e s e t l e s p o l y n ^ o m e s ( o u a u t r e s f o n c t i o n s ) q u i d e n i s s e n t l e c h a m p l o c a l e n

f o n c t i o n d e s v a l e u r s a u x n u d s ( e t e v e n t u e l l e m e n t d e s d e r i v e e s ) . L a m a i l l e c o m p l e t e e p a r

c e s i n f o r m a t i o n s e s t a l o r s a p p e l e e e l e m e n t

5 . O n r a m e n e l e p r o b l e m e a u n p r o b l e m e d i s c r e t : C ' e s t l a d i s c r e t i s a t i o n . E n e e t , t o u t e s o l u t i o n

a p p r o c h e e e s t c o m p l e t e m e n t d e t e r m i n e e p a r l e s v a l e u r s a u x n u d s d e s e l e m e n t s . I l s u t

d o n c d e t r o u v e r l e s v a l e u r s a a t t r i b u e r a u x n u d s p o u r d e c r i r e u n e s o l u t i o n a p p r o c h e e . L e

p r o b l e m e f o n d a m e n t a l d e l a m e t h o d e d e s e l e m e n t s n i s p e u t s e r e s u m e r e n d e u x q u e s t i o n s :

( a ) C o m m e n t c h o i s i r l e p r o b l e m e d i s c r e t d o n t l a s o l u t i o n e s t ( ( p r o c h e ) ) d e l a s o l u t i o n e x a c t e ?

( b ) Q u e l l e s i g n i c a t i o n d o n n e r a u m o t ( ( p r o c h e ) ) ?

6 . O n r e s o u t l e p r o b l e m e d i s c r e t : C ' e s t l a r e s o l u t i o n

7 . O n p e u t a l o r s c o n s t r u i r e l a s o l u t i o n a p p r o c h e e a p a r t i r d e s v a l e u r s t r o u v e e s a u x n u d s e t

e n d e d u i r e d ' a u t r e s g r a n d e u r s

3

: C ' e s t l e p o s t - t r a i t e m e n t

8 . O n v i s u a l i s e e t o n e x p l o i t e l a s o l u t i o n p o u r j u g e r d e s a q u a l i t e n u m e r i q u e e t j u g e r s i e l l e

s a t i s f a i t l e s c r i t e r e s d u c a h i e r d e s c h a r g e s : C ' e s t l ' e x p l o i t a t i o n d e s r e s u l t a t s

L e s e t a p e s 1 , 2 , 3 , 4 e t 5 s o n t s o u v e n t r a s s e m b l e e s s o u s l e n o m d e p r e t r a i t e m e n t

L e t r a v a i l d e c e s d i e r e n t e s e t a p e s e s t a s s i s t e p a r l e s l o g i c i e l s . I l r e s t e q u e p o u r m a ^ t r i s e r l e u r u t i l i -

s a t i o n , i l e s t i n d i s p e n s a b l e d e c o m p r e n d r e l e s f o n d e m e n t s d e l a m e t h o d e , n o t a m m e n t l e s p h a s e s 3

e t 4 , n e s e r a i t - c e q u e p o u r c o m p r e n d r e e t c h o i s i r i n t e l l i g e m m e n t p a r m i l e s o p t i o n s q u ' i l s p r o p o s e n t .

2 . 2 U n e x e m p l e d e t a i l l e

O n s e p r o p o s e d e r e c h e r c h e r u n e s o l u t i o n a p p r o c h e e d u p r o b l e m e s u i v a n t :

T r o u v e r f ( x ) d a n s l e d o m a i n e = 0 1 ] s a t i s f a i s a n t l ' e q u a t i o n d i e r e n t i e l l e

d

2

f ( x )

d x

2

+ 2

d f ( x )

d x

; 3 x = 0

3 . p a r e x e m p l e , e n e l a s t i c i t e , q u a n d o n a o b t e n u u n e s o l u t i o n a p p r o c h e e d u c h a m p d e s d e p l a c e m e n t s , o n e n d e d u i t

l e c h a m p d e s t e n s e u r s d e d e f o r m a t i o n , p u i s l e c h a m p d e s t e n s e u r s d e c o n t r a i n t e s


e r i e u r e d e M



10/83


E T H O D E D E S

E L


a v e c l e s c o n d i t i o n s a u x f r o n t i e r e s d e :

f ( 0 ) = 0 e t

d f ( x )

d x

x = 1

= 0

D a n s c e p r o b l e m e , e s t u n d o m a i n e d e d i m e n s i o n 1 e t l e t e m p s n ' a p p a r a ^ t p a s . P o u r d e c r i r e l e s

p o i n t s d u d o m a i n e , o n n ' a b e s o i n q u e d ' u n e s e u l e v a r i a b l e x . L ' e q u a t i o n a r e s o u d r e e s t d o n c u n e

e q u a t i o n d i e r e n t i e l l e o r d i n a i r e . L a f r o n t i e r e @ s e r e d u i t a d e u x p o i n t s

4

L a s o l u t i o n e x a c t e d e c e p r o b l e m e e s t

f ( x ) = ;

3

4

x +

3

4

x

2

;

3

8

e

2

+

3

8

e

2 2 x

S o n g r a p h e e s t d o n n e g u r e 2 . 6 p a g e 1 5 .

2 . 2 . 1 C h o i x d u m a i l l a g e

O n d i v i s e a r b i t r a i r e m e n t e n t r o i s m a i l l e s d e m ^ e m e t a i l l e ( v o i r g u r e 2 . 4 ) :

1

=

0

1

3

2

=

1

3

2

3

3

=

2

3

1

1 7652

2/31/30 1

43

F i g . 2 . 4 { M a i l l a g e d u p r o b l e m e

2 . 2 . 2 C h o i x d e s n u d s e t d e s c h a m p s l o c a u x

O n d e c i d e d e p r e n d r e d e s e l e m e n t s a 3 n u d s , e t p o u r l a f a m i l l e d e c h a m p s l o c a u x d e s p o l y n ^o m e s

d e d e g r e 2 . L e s n u d s s o n t c h o i s i s a u x e x t r e m i t e s e t a u m i l i e u d e c h a q u e m a i l l e .

O n p e u t a l o r s d e t e r m i n e r c h a q u e c h a m p l o c a l e n f o n c t i o n d e s v a l e u r s a u x 3 n u d s .

R e m a r q u e r q u e l e f a i t d ' a v o i r u t i l i s e d e s n u d s a u x e x t r e m i t e s d e c h a q u e e l e m e n t p r e s e n t e d e u x

a v a n t a g e s :

1 . L e n o m b r e d e n u d s

5

e s t r e d u i t , c a r i l y a d e s n u d s c o m m u n s a d e u x e l e m e n t s .

2 . O n a s s u r e a i n s i u n e c o n t i n u i t e C

0

d e l a s o l u t i o n a p p r o c h e e : l e s c h a m p s l o c a u x d e d e u x

e l e m e n t s v o i s i n s a u r o n t l a m ^ e m e v a l e u r a l e u r n u d c o m m u n .

R e m a r q u e r e n c o r e q u ' i l n ' e s t p a s n e c e s s a i r e d e p r e n d r e l e s e l e m e n t s i d e n t i q u e s : o n a u r a i t p u

p r e n d r e c e r t a i n s a d e u x n u d s e t d ' a u t r e s a t r o i s n u d s .

4 . P o u r d e s d o m a i n e s d e d i m e n s i o n s u p e r i e u r e a 1 , o n a d e s e q u a t i o n s a u x d e r i v e e s p a r t i e l l e s . S i l e d o m a i n e e s t

d e d i m e n s i o n 2 , @ e s t u n ( o u p l u s i e u r s ) c o n t o u r ( s ) , s ' i l e s t d e d i m e n s i o n 3 , @ e s t u n e ( o u p l u s i e u r s ) s u r f a c e ( s ) .

L e s c o n d i t i o n s a u x l i m i t e s s o n t a l o r s d e s c h a m p s i m p o s e s s u r @

5 . e t d o n c l e n o m b r e d ' i n c o n n u e s

1 0 E c o l e S u p

e r i e u r e d e M



11/83

2 . 2 . U N E X E M P L E D

E T A I L L

E

C h a q u e c h a m p l o c a l p e u t d o n c s ' e x p r i m e r e n f o n c t i o n d e s v a l e u r s a u x n u d s . E n e e t , i l n ' e x i s t e

q u ' u n s e u l p o l y n ^ o m e d u s e c o n d d e g r e q u i s a t i s f a s s e l e s c o n d i t i o n s s u i v a n t e s

6

a

1

x

2

1

+ b

1

x

1

+ c

1

= f

1

a

1

x

2

2

+ b

1

x

2

+ c

1

= f

2

a

1

x

2

3

+ b

1

x

3

+ c

1

= f

3

o u x

1

x

2

e t x

3

s o n t l e s c o o r d o n n e e s d e s 3 n u d s d e l ' e l e m e n t , e t f

1

f

2

e t f

3

s o n t d e s v a l e u r s a u x

3 n u d s d e l ' e l e m e n t .

O n o b t i e n t :

a

1

=

x

2

f

1

; x

2

f

3

+ x

1

f

3

; f

1

x

3

; f

2

x

1

+ f

2

x

3

( x

2

; x

3

) ( x

1

; x

3

) ( x

1

; x

2

)

( 2 . 1 )

b

1

= ;

x

1

2

f

3

; x

1

2

f

2

+ x

3

2

f

2

; f

1

x

3

2

; f

3

x

2

2

+ f

1

x

2

2

( x

2

; x

3

) ( x

1

; x

3

) ( x

1

; x

2

)

( 2 . 2 )

c

1

=

x

1

2

x

2

f

3

; x

1

2

f

2

x

3

; f

3

x

2

2

x

1

+ x

3

2

f

2

x

1

+ f

1

x

2

2

x

3

; x

3

2

x

2

f

1

( x

2

; x

3

) ( x

1

; x

3

) ( x

1

; x

2

)

( 2 . 3 )

L e p o l y n ^o m e a v e c l e s c o e c i e n t s a

1

b

1

e t c

1

c i - d e s s u s e s t a p p e l e f o n c t i o n d ' i n t e r p o l a t i o n d e

l ' e l e m e n t 1 .

L e s p o l y n ^ o m e s d ' i n t e r p o l a t i o n d e s 2 a u t r e s s o n t d e l a m ^ e m e f o r m e : P o u r l e s e c o n d , o n r e m p l a c e

l e s i n d i c e s 1 , 2 , 3 p a r l e s i n d i c e s 3 , 4 , 5 e t p o u r l e t r o i s i e m e , o n r e m p l a c e l e s i n d i c e s 1 , 2 , 3 p a r l e s

i n d i c e s 5 , 6 , 7 .

D a n s c e t e x e m p l e , o n a 7 n u d s . S i o n d o n n e u n e v a l e u r a r b i t r a i r e a c h a q u e n u d , l e s f o n c t i o n s

d ' i n t e r p o l a t i o n s o n t d e t e r m i n e e s e t d e n i s s e n t p a r m o r c e a u x u n e f o n c t i o n

~

f c o n t i n u e C

0

s u r l e

d o m a i n e . L ' e s p a c e d e s f o n c t i o n s

~

F , d e n i e s e n 3 m o r c e a u x , e s t d e d i m e n s i o n 7 .

L e s t r o i s f o n c t i o n s d ' i n t e r p o l a t i o n s u r l e s 3 e l e m e n t s s o n t :

~

f

1

= ( 1 8 f

3

; 3 6 f

2

+ 1 8 f

1

) x

2

+ ( ; 3 f

3

+ 1 2 f

2

; 9 f

1

) x + f

1

( 2 . 4 )

~

f

2

= ( 1 8 f

5

; 3 6 f

4

+ 1 8 f

3

) x

2

+ ( ; 1 5 f

5

+ 3 6 f

4

; 2 1 f

3

) x + 3 f

5

; 8 f

4

+ 6 f

3

( 2 . 5 )

~

f

3

= ( 1 8 f

7

; 3 6 f

6

+ 1 8 f

5

) x

2

+ ( ; 2 7 f

7

+ 6 0 f

6

; 3 3 f

5

) x + 1 0 f

7

; 2 4 f

6

+ 1 5 f

5

( 2 . 6 )

2 . 2 . 3 F o r m u l a t i o n v a r i a t i o n n e l l e d u p r o b l e m e

O n m o n t r e e n a n a l y s e f o n c t i o n n e l l e q u e

Z

( x ) h ( x ) d x = 0 8 ( x ) ( ) h ( x ) = 0 8 x 2

o u ( x ) e t h ( x ) e t d o i v e n t s a t i s f a i r e a c e r t a i n e s c o n d i t i o n s d e r e g u l a r i t e q u ' o n n ' e x p l i c i t e r a p a s

i c i .

A u t r e m e n t d i t , r e s o u d r e l ' e q u a t i o n d i e r e n t i e l l e e s t e q u i v a l e n t a c h e r c h e r f ( x ) t e l q u e :

Z

( x )

d

2

f ( x )

d x

2

+ 2

d f ( x )

d x

; 3 x

d x = 0 8 ( x ) ( 2 . 7 )

a v e c f ( 0 ) = 0 e t

d f ( x )

d x

x = 1

= 0 ( 2 . 8 )

6 . C e t t e c o n d i t i o n e s t e s s e n t i e l l e : I l f a u t q u e l e c h a m p l o c a l s o i t c o m p l e t e m e n t e t u n i q u e m e n t d e t e r m i n e p a r l e s

v a l e u r s i m p o s e e s a u x n u d s .


e r i e u r e d e M

e c a n i q u e d e M a r s e i l l e 1 1


12/83


E T H O D E D E S

E L


C e t t e f o r m u l a t i o n e s t u n e f o r m u l a t i o n v a r i a t i o n n e l l e ( o n d i t a u s s i f o r m u l a t i o n i n t e g r a l e o u e n c o r e

f o r m u l a t i o n f a i b l e ) d u p r o b l e m e .

O n o b t i e n t u n e a u t r e f o r m u l a t i o n v a r i a t i o n n e l l e e n u t i l i s a n t l ' i n t e g r a t i o n p a r p a r t i e s

Z

1

0

( x )

d

2

f ( x )

d x

2

d x = ;

Z

1

0

d ( x )

d x

d f ( x )

d x

d x +

( x )

d f ( x )

d x

1

0

Z

1

0

( x )

d f ( x )

d x

d x = ;

Z

1

0

d ( x )

d x

f ( x ) d x + ( x ) f ( x )

1

0

C o m p t e t e n u d e s c o n d i t i o n s a u x l i m i t e s , f ( 0 ) = 0 e t

d f ( x )

d x

x = 1

= 0 , u n e a u t r e f o r m u l a t i o n

v a r i a t i o n n e l l e d u p r o b l e m e e s t d o n c :

T r o u v e r f ( x ) t e l q u e

;

Z

1

0

d ( x )

d x

d f ( x )

d x

d x + 0 ; ( 0 )

d f ( x )

d x

x = 0

; 2

Z

1

0

d ( x )

d x

f ( x ) d x + 2 ( 1 ) f ( 1 ) ; 0

; 3

Z

1

0

( x ) x d x = 0 8 ( x ) ( 2 . 9 )

I l e s t i m p o r t a n t d e n o t e r q u e d a n s l e s t e r m e s d e b o r d d e c e t t e d e r n i e r e f o r m u l a t i o n , l e s c o n d i t i o n s

a u x l i m i t e s s o n t p r i s e s e n c o m p t e . E n c o m p a r a n t l e s d e u x f o r m u l a t i o n s v a r i a t i o n n e l l e s ( 2 . 7 ) e t

( 2 . 9 ) , o n c o n s t a t e q u e , d a n s l a s e c o n d e f o r m e , l a f o n c t i o n i n c o n n u e f ( x ) i n t e r v i e n t a v e c d e s d e r i v e e s

d ' o r d r e i n f e r i e u r , e t q u e p a r c o n t r e l e s d e r i v e e s d e s f o n c t i o n s ( x ) a p p a r a i s s e n t . L ' e q u i v a l e n c e e n t r e

c e s d e u x f o r m u l a t i o n s v a r i a t i o n n e l l e s e t l e p r o b l e m e i n i t i a l e s t s o u m i s e a d e s c o n d i t i o n s s u r f ( x )

( x ) e t p r e c i s e e s p a r l ' a n a l y s e f o n c t i o n n e l l e e t q u ' o n s u p p o s e r a s a t i s f a i t e s .

R e m a r q u e

L a d e m a r c h e s u i v i e i c i p o u r c o n s t r u i r e u n e f o r m u l a t i o n v a r i a t i o n n e l l e d u p r o b l e m e e s t p u r e m e n t

m a t h e m a t i q u e . I l a r r i v e s o u v e n t q u e l a f o r m u l a t i o n v a r i a t i o n n e l l e a i t u n e i n t e r p r e t a t i o n p h y s i q u e .

O n p e u t d o n c a u s s i l e s e t a b l i r p a r d e s r a i s o n n e m e n t s p h y s i q u e s

7

2 . 2 . 4 D i s c r e t i s a t i o n d u p r o b l e m e

L e p r i n c i p e d e l ' a p p r o x i m a t i o n p a r e l e m e n t s n i s e s t l e s u i v a n t :

O n c h o i s i t u n e f o r m u l a t i o n v a r i a t i o n n e l l e ( p a r e x e m p l e ( 2 . 9 ) ) e t o n c h e r c h e a s a t i s f a i r e l ' e q u a t i o n

( 2 . 9 ) a v e c l e s

~

f d e t e r m i n e s p a r l e s v a l e u r s a u x n u d s d e n i s p r e c e d e m m e n t . I l v a d e s o i t q u e c e

p r o b l e m e , n ' a g e n e r a l e m e n t p a s d e s o l u t i o n s i o n g a r d e l a c o n d i t i o n ( ( 8 ( x ) ) ) ( s i n o n

~

f s e r a i t u n e

s o l u t i o n e x a c t e ! ) . O n n e v e r i e r a d o n c c e t t e e q u a t i o n q u e p o u r c e r t a i n s

i

( x ) s e u l e m e n t

A c h a q u e

i

( x ) c o r r e s p o n d r a u n e e q u a t i o n s c a l a i r e f o n c t i o n d e s v a l e u r s a u x n u d s . I l s u t d e l e s

c h o i s i r i n d e p e n d a n t s e t e n n o m b r e e g a l a u n o m b r e d ' i n c o n n u e s . D a n s n o t r e e x e m p l e , i l e n f a u t 7

p o u r d e t e r m i n e r l e s v a l e u r s a u x n o e u d s f

1

: : : f

7

8

. L e s f o n c t i o n s ( x ) s o n t a p p e l e e s f o n c t i o n s t e s t

o u e n c o r e f o n c t i o n s d e p o n d e r a t i o n

O n e s t a i n s i r a m e n e a u n s y s t e m e a l g e b r i q u e d e 7 e q u a t i o n s a 7 i n c o n n u e s .

7 . C ' e s t n o t a m m e n t l e c a s e n m e c a n i q u e : L e t h e o r e m e d e s p u i s s a n c e s v i r t u e l l e s f o u r n i t d i r e c t e m e n t u n e f o r m u -

l a t i o n v a r i a t i o n n e l l e , l e s c h a m p s d e v i t e s s e s v i r t u e l l e s n ' e t a n t r i e n d ' a u t r e q u e l e s f o n c t i o n s ( x )

8 . O n p e u t a u s s i d i m i n u e r l e n o m b r e d ' i n c o n n u e s e n i m p o s a n t a u x

~

f d e r e s p e c t e r e x a c t e m e n t l e s c o n d i t i o n s a u x

l i m i t e s . D a n s l ' e x e m p l e , i l s e r a i t r a m e n e a 5 . S i o n n e l e f a i t p a s , l e s c o n d i t i o n s a u x l i m i t e s n e s e r o n t q u ' a p p r o x i -

m a t i v e m e n t s a t i s f a i t e s .

1 2 E c o l e S u p

e r i e u r e d e M



13/83

2 . 2 . U N E X E M P L E D

E T A I L L

E

I l y a u n e i n n i t e d e m a n i e r e s d e c h o i s i r l e s 7

i

( x ) . E l l e s e n g e n d r e n t d i e r e n t e s v a r i a n t e s d e l a

m e t h o d e d e s e l e m e n t s n i s . C h a c u n e a b o u t i t a u n e s o l u t i o n a p p r o c h e e d i e r e n t e . L a s e u l e c o n d i t i o n

i m p e r a t i v e e s t q u e l e c h o i x d e s

i

d o i t c o n d u i r e a u n s y s t e m e a l g e b r i q u e a s o l u t i o n u n i q u e . D e s

t h e o r e m e s d ' a n a l y s e n u m e r i q u e s u g g e r e n t c e r t a i n s c h o i x , p o u r l e s q u e l s l a s o l u t i o n a p p r o c h e e

~

f e s t

g a r a n t i e u n i q u e e t c o n v e r g e n t e v e r s l a s o l u t i o n e x a c t e

9

q u a n d l e m a i l l a g e s e r a n e .

D a n s n o t r e e x e m p l e , s i o n c h o i s i t l a f o r m u l a t i o n ( 2 . 9 ) , l e s f o n c t i o n s

i

( x ) d o i v e n t a v o i r u n e d e r i v e e

n o n n u l l e p a r t o u t , p o u r q u e l a f o r m u l a t i o n n e s o i t p a s t r i v i a l e

1 0

. P a r c o n t r e , d a n s c e t t e f o r m u l a t i o n ,

l a d e r i v e e s e c o n d e d e l a f o n c t i o n f ( x ) , q u i s e r a r e m p l a c e e p a r l ' a p p r o x i m a t i o n

~

f ( x ) , n ' a p p a r a ^ t

p l u s . O n p o u v a i t d o n c c h o i s i r u n e f a m i l l e d ' a p p r o x i m a t i o n

~

f ( x ) p l u s s i m p l e

1 1

O n c h o i s i t p a r e x e m p l e l e s 7 f o n c t i o n s t e s t

0

1

, . . . ,

6

d e n i e s p a r l a g u r e 2 . 5 .

15/612/6011/6

1

0

1

1 2 7

1 1

0

F i g . 2 . 5 { L e s s e p t f o n c t i o n s

i

( x )

L e u r s d e r i v e e s s o n t c o n s t a n t e s ( + 6 o u - 6 ) o u n u l l e s e t o n a

i

( x

j

) =

i j

P o u r c h a q u e f o n c t i o n t e s t

i

o n e c r i t u n e e q u a t i o n s c a l a i r e :

;

Z

1

0

d

i

( x )

d x

d

~

f ( x )

d x

d x ;

i

( 0 )

"

d

~

f ( x )

d x

#

x = 0

; 2

Z

1

0

d

i

( x )

d x

~

f ( x ) d x + 2

i

( 1 )

~

f ( 1 )

; 3

Z

1

0

i

( x ) x d x = 0 p o u r i = 1 7

o u l e s

~

f ( x ) s o n t d e s f o n c t i o n s d e x e t d e s v a l e u r s a u x n u d s f

1

f

2

: : : f

7

L e s i n t e g r a l e s d e c e s 7 e q u a t i o n s s o n t f a c i l e s a c a l c u l e r : e l l e s s e r e d u i s e n t a d e s i n t e g r a l e s s u r l e

s e g m e n t o u l e s d e r i v e e s d e

i

s o n t n o n n u l l e s .

L a c o n s t r u c t i o n d e c e s y s t e m e d ' e q u a t i o n s s ' a p p e l l e l ' a s s e m b l a g e . P o u r u n c h o i x d i e r e n t d e f o n c -

t i o n s

i

( x ) , l e s i n t e g r a l e s s u r c h a q u e e l e m e n t s o n t m o i n s s i m p l e s a c a l c u l e r

1 2

9 . 0 n n e s a i t l e d e m o n t r e r q u e p o u r c e r t a i n s t y p e s d e p r o b l e m e s , e n p a r t i c u l i e r l e s p r o b l e m e s o u l ' e q u a t i o n

d i e r e n t i e l l e e s t l i n e a i r e . I l e x i s t e a u s s i d ' a u t r e s r e s u l t a t s , m a i s p o u r b e a u c o u p d e p r o b l e m e s , l a m e t h o d e d e s

e l e m e n t s n i s r e s t e u n e m e t h o d e h e u r i s t i q u e .

1 0 . A l o r s q u ' a v e c l a p r e m i e r e f o r m u l a t i o n i n t e g r a l e , o n a u r a i t p u p r e n d r e d e s f o n c t i o n s c o n s t a n t e s p a r m o r c e a u x

o u m ^ e m e d e s d i s t r i b u t i o n s d e D i r a c ( m e t h o d e d i t e d e c o l l o c a t i o n )

1 1 . p a r e x e m p l e : d e s f o n c t i o n s d ' i n t e r p o l a t i o n l i n e a i r e s p a r m o r c e a u x , a v e c d e s e l e m e n t s a d e u x n u d s . L a d i m e n -

s i o n d e l ' e s p a c e d e s

e

F s e r a i t 4 . O n a u r a i t d o n c m o i n s d e l i b e r t e ) ) p o u r a j u s t e r l a s o l u t i o n a p p r o c h e e , l ' a p p r o x i m a t i o n

t r o u v e e s e r a i t p l u s g r o s s i e r e . O n d o n n e e n n d e c h a p i t r e l e g r a p h e d u r e s u l t a t

1 2 . O n v e r r a p l u s l o i n q u ' o n p e u t l e s c a l c u l e r d e m a n i e r e e x a c t e o u a p p r o c h e e .


e r i e u r e d e M



14/83


E T H O D E D E S

E L


P a r e x e m p l e , l a p r e m i e r e e q u a t i o n ( a v e c

1

) e s t :

;

Z

1

6

0

d

1

( x )

d x

d

~

f ( x )

d x

d x ;

1

( 0 )

"

d

~

f ( x )

d x

#

x = 0

; 2

Z

1

6

0

d

1

( x )

d x

~

f ( x ) d x + 2

1

( 1 )

~

f ( 1 )

; 3

Z1

6

0

1

( x ) x d x = 0

s o i t e n c o r e :

;

Z

1

6

0

( ; 6 )

d

~

f ( x )

d x

d x ;

"

d

~

f ( x )

d x

#

x = 0

; 2

Z

1

6

0

( ; 6 )

~

f ( x ) d x ; 3

Z

1

6

0

( 1 ; 6 x ) x d x = 0

o u

~

f ( x ) = a x

2

+ b x + c d a n s l e s e g m e n t

0

1

6

, a v e c a b e t c d e n i s e n ( 2 . 1 ) . O n p r o c e d e d e m ^ e m e

p o u r l e s 6 a u t r e s e q u a t i o n s

1 3

O n o b t i e n t a i n s i u n s y s t e m e d e 7 e q u a t i o n s a 7 i n c o n n u e s ( l e s v a l e u r s a u x n u d s f

1

f

2

: : : f

7

)

2 3

6

f

1

;

1 4

3

f

2

+

1 7

6

f

3

;

1

7 2

= 0

7 f

3

+ 5 f

1

; 1 2 f

2

;

1

1 2

= 0

2 2

3

f

4

+

1 4

3

f

2

; 1 2 f

3

; 1 = 6 f

5

+

1

6

f

1

;

1

6

= 0

7 f

5

; 1 2 f

4

+ 5 f

3

;

1

4

= 0

; 1 2 f

5

+

1 4

3

f

4

+

2 2

3

f

6

+

1

6

f

3

;

1

6

f

7

;

1

3

= 0

5 f

5

+ 7 f

7

; 1 2 f

6

;

5

1 2

= 0

1 4

3

f

6

;

2 9

6

f

7

+

1

6

f

5

;

1 7

7 2

= 0

2 . 2 . 5 R e s o l u t i o n

L a s o l u t i o n d e c e s y s t e m e d o n n e l e s v a l e u r s a u x n u d s d e l ' a p p r o x i m a t i o n

~

f ( x ) c h e r c h e e :

f

1

=

4 1 0 7

5 4 8 7 2

f

2

= ;

7 0 6 3

8 6 6 4

f

3

= ;

2 3 6 8 9 3

1 6 4 6 1 6

f

4

= ;

2 5 5 6 3

1 3 7 1 8

f

5

= ;

3 5 0 7 7 9

1 6 4 6 1 6

f

6

= ;

3 7 4 6 0 5

1 6 4 6 1 6

f

7

= ;

1 2 7 2 7 5

5 4 8 7 2

L e s c h o i x f a i t s p r e c e d e m m e n t ( l e s f o n c t i o n s t e s t s e t l e s f o n c t i o n s d ' i n t e r p o l a t i o n ) c o n d u i s e n t a

u n s y s t e m e d ' e q u a t i o n s n o n s y m e t r i q u e . O n v e r r a p l u s l o i n c o m m e n t o b t e n i r d e s s y s t e m e s s y m e -

t r i q u e s , p o u r l e s q u e l s o n d i s p o s e d ' a l g o r i t h m e s n u m e r i q u e s p l u s e c a c e s .

L e s f

i

e t a n t d e t e r m i n e e s , o n c o n n a ^ t a l o r s l e s i n t e r p o l a t i o n s d a n s l e s t r o i s s o u s d o m a i n e s , e t d o n c

a u s s i l a s o l u t i o n a p p r o c h e e e n j u x t a p o s a n t c e s i n t e r p o l a t i o n s .

2 . 2 . 6 E x a m e n d e s r e s u l t a t s

L a g u r e 2 . 6 m o n t r e u n e c o m p a r a i s o n e n t r e l a s o l u t i o n e x a c t e e t l a s o l u t i o n a p p r o c h e e .

1 3 . e n p r e n a n t s o i n d e p r e n d r e l a b o n n e d e n i t i o n d e

~

f ( x ) d a n s l e s i n t e r v a l l e s d ' i n t e g r a t i o n !

1 4 E c o l e S u p

e r i e u r e d e M



15/83

2 . 2 . U N E X E M P L E D

E T A I L L

E

-2

-1.5

-1

-0.5

00.2 0.4 0.6 0.8 1

x

F i g . 2 . 6 { C o m p a r a i s o n d e s s o l u t i o n s e x a c t e e t a p p r o c h e e

O n p e u t n o t e r q u e p u i s q u ' o n n ' a p a s i m p o s e a u x f o n c t i o n s

~

f ( x ) d e r e s p e c t e r e x a c t e m e n t l e s

c o n d i t i o n s a u x l i m i t e s , c e l l e s - c i n e l e s o n t q u ' a p p r o x i m a t i v e m e n t :

~

f ( 0 ) ' 0 0 7 4 8

"

d

~

( x )

d x

#

x = 1

' 0 0 3 9 4

B i e n q u e c e l a n ' a p p a r a i s s e p a s c l a i r e m e n t s u r l a g u r e 2 . 6 , l e s d e r i v e e s s o n t b i e n d i s c o n t i n u e s :

l i m

x !

1

3

d

~

f ( x )

d x

' ; 2 9 4 4 l i m

1

3

x

d

~

f ( x )

d x

' ; 3 0 1 7

A t i t r e d e c o m p a r a i s o n o n d o n n e g u r e 2 . 7 l e g r a p h e d e l a s o l u t i o n a p p r o c h e e a v e c l e m ^ e m e

m a i l l a g e m a i s a v e c d e s e l e m e n t s a i n t e r p o l a t i o n l i n e a i r e a d e u x n u d s . L ' e s p a c e d e s

~

F ( x ) n ' e s t

q u e d e d i m e n s i o n 4 e t l a s o l u t i o n e s t b e a u c o u p p l u s g r o s s i e r e . O n d o n n e a u s s i g u r e 2 . 8 l e g r a p h e

-2

-1.5

-1

-0.5

0

0.5

0.2 0.4 0.6 0.8 1x

F i g . 2 . 7 { A p p r o x i m a t i o n p a r 3 e l e m e n t s l i n e a i r e s

a v e c 3 e l e m e n t s a i n t e r p o l a t i o n l i n e a i r e a d e u x n u d s o u o n a a s t r e i n t l e s i n t e r p o l a t i o n s d e s

e l e m e n t s 1 e t 3 a r e s p e c t e r e x a c t e m e n t l e s c o n d i t i o n s a u x l i m i t e s . L ' e s p a c e d e s

~

F ( x ) n ' e s t p l u s q u e

d e d i m e n s i o n 2 .

O n d o n n e e n n g u r e 2 . 9 l e g r a p h e a v e c 3 e l e m e n t s a i n t e r p o l a t i o n d u s e c o n d d e g r e a 3 n u d s

o u o n a a s t r e i n t l e s i n t e r p o l a t i o n s d e s e l e m e n t s 1 e t 3 a r e s p e c t e r e x a c t e m e n t l e s c o n d i t i o n s a u x

l i m i t e s . L ' e s p a c e d e s

~

F ( x ) e s t d e d i m e n s i o n 5 .


e r i e u r e d e M



16/83


E T H O D E D E S

E L


-2

-1.5

-1

-0.5

00.2 0.4 0.6 0.8 1

x

F i g . 2 . 8 { A p p r o x i m a t i o n p a r 3 e l e m e n t s l i n e a i r e s , a v e c C . L . i m p o s e e s e x a c t e s

-2.5

-2

-1.5

-1

-0.5

00.2 0.4 0.6 0.8 1

x

F i g . 2 . 9 { A p p r o x i m a t i o n p a r 3 e l e m e n t s d ' o r d r e 2 , a v e c C . L . i m p o s e e s e x a c t e s

1 6 E c o l e S u p

e r i e u r e d e M



17/83

C h a p i t r e 3

L e m a i l l a g e

L ' o p e r a t i o n d e m a i l l a g e c o n s i s t e a d i v i s e r l e d o m a i n e e n s o u s d o m a i n e s a p p e l e s m a i l l e s . I l f a u t

d o n c :

{ D e n i r l e d o m a i n e

{ L e d i v i s e r e n m a i l l e s

i

t e l l e s q u e l ' e n s e m b l e d e s

i

s o i t u n e p a r t i t i o n d u d o m a i n e .

C e s o p e r a t i o n s s o n t a s s i s t e e s p a r l e s l o g i c i e l s , m a i s s o n t r a r e m e n t c o m p l e t e m e n t a u t o m a t i q u e s .

3 . 1 D e n i t i o n d u d o m a i n e

L a d e n i t i o n d u d o m a i n e p e u t ^ e t r e f a i t e d a n s l e l o g i c i e l d ' e l e m e n t s n i s o u p e u t ^ e t r e i m p o r t e e

d ' u n a u t r e l o g i c i e l m i e u x a d a p t e p o u r c e t r a v a i l ( l o g i c i e l d e C A O ) .

3 . 1 . 1 D e n i t i o n d u d o m a i n e d a n s l e l o g i c i e l d ' e l e m e n t s n i s

C h a q u e l o g i c i e l a s e s p r o p r e s o u t i l s d e d e n i t i o n e t d e v i s u a l i s a t i o n d ' e n t i t e s g e o m e t r i q u e s . O n

r e t r o u v e n e a n m o i n s d e s c o n c e p t s c o m m u n s

1

n o t i o n d e r e p e r e : ( p a r f o i s a p p e l e s r e f e r e n t i e l s ) . I l e x i s t e t o u j o u r s u n r e p e r e a p p e l e r e p e r e g l o b a l

q u i e s t l e r e p e r e u t i l i s e p a r d e f a u t q u a n d o n n ' e n d e n i t p a s d ' a u t r e . O n p e u t d e n i r e t

u t i l i s e r d ' a u t r e s r e p e r e s s i o n l e s t r o u v e p l u s c o m m o d e s p o u r d e n i r l e s o b j e t s g e o m e t r i q u e s

q u i s u i v e n t .

n o t i o n d e s y s t e m e d e c o o r d o n n e e s : p o u r d e s i g n e r u n p o i n t p a r t r o i s n o m b r e s d a n s u n r e p e r e ,

o n p e u t c h o i s i r s i c e s t r o i s n o m b r e s s o n t d e s c o o r d o n n e e s c a r t e s i e n n e s ( l a p l u p a r t d u t e m p s

c ' e s t l ' o p t i o n p a r d e f a u t ) , c y l i n d r i q u e s , s p h e r i q u e s o u a u t r e .

n o t i o n d e p o i n t : i l p e u t ^ e t r e d e s i g n e p a r s e s c o o r d o n n e e s d a n s u n r e p e r e o u p a r u n e d e n i t i o n

g e o m e t r i q u e

2

n o t i o n d e l i g n e : O n p e u t d e n i r d e s d r o i t e s , d e s s e g m e n t s d e d r o i t e s , d e s c e r c l e s , d e s a r c s d e

c e r c l e , d e s c o n i q u e s , d e s a r c s d e c o n i q u e s , d e s c o u r b e s d e B e z i e r , d e s s p l i n e s , d e s B s p l i n e s ,

d e s N U R B S

3

. . . L a l i s t e e s t p l u s o u m o i n s r i c h e s u i v a n t l e s l o g i c i e l s .

1 . M a i s l e v o c a b u l a i r e e t l a s y n t a x e d e s c o m m a n d e s v a r i e n t d ' u n l o g i c i e l a l ' a u t r e .

2 . p a r e x e m p l e l e m i l i e u d ' u n s e g m e n t d e d r o i t e e x i s t a n t , o u p a r l ' i n t e r s e c t i o n d e d e u x l i g n e s e x i s t a n t e s , e t c .

3 . N o n U n i f o r m R a t i o n a l B - S p l i n e


e r i e u r e d e M



18/83

C H A P I T R E 3 . L E M A I L L A G E

n o t i o n d e s u r f a c e ( ( p o r t e u s e ) ) : I l s ' a g i t d e s u r f a c e s s a n s b o r d s , c ' e s t a d i r e d o n t o n n ' a p a s

d e n i l e s l i m i t e s . O n p e u t d e n i r d e s p l a n s , d e s c y l i n d r e s , d e s s p h e r e s , d e s t o r e s , d e s c ^o n e s ,

d e s s u r f a c e s d e B e z i e r , d e s s u r f a c e s s p l i n e s , d e s s u r f a c e s B s p l i n e s , d e s s u r f a c e s N U R B S . . .

n o t i o n d e s u r f a c e d e l i m i t e e : I l s ' a g i t d ' u n e s u r f a c e p o r t e u s e a s s o c i e e a u n o u p l u s i e u r s c o n t o u r s .

L ' u n d e s c o n t o u r s ( g e n e r a l e m e n t l e p r e m i e r ) e s t l e c o n t o u r e x t e r i e u r , l e s a u t r e s s o n t l e s

c o n t o u r s i n t e r i e u r s ( s u r f a c e s a ( ( t r o u s ) ) ) I l v a d e s o i q u e c e s c o n t o u r s n e d o i v e n t p a s s ' i n t e r -

s e c t e r ! U n e s u r f a c e p e u t a u s s i ^ e t r e d e l i m i t e e p a r s o n i n t e r s e c t i o n a v e c d ' a u t r e s s u r f a c e s . E l l e

p e u t a u s s i ^ e t r e e n g e n d r e e p a r l e d e p l a c e m e n t d ' u n e l i g n e s u i v a n t u n c e r t a i n p a r c o u r s ( c ' e s t

a d i r e u n e a u t r e l i g n e ) , o u s u i v a n t u n c e r t a i n m o u v e m e n t ( t r a n s l a t i o n , r o t a t i o n o u a u t r e ) .

n o t i o n d e v o l u m e : C ' e s t u n e p o r t i o n l i m i t e e d e l ' e s p a c e . I l p e u t ^ e t r e d e n i p a r l e s s u r f a c e s q u i l e

d e l i m i t e n t , o u p a r l e d e p l a c e m e n t d ' u n e s u r f a c e s u i v a n t u n p a r c o u r s , o u p a r d e s i n s t r u c t i o n s

p a r t i c u l i e r e s p o u r d e s v o l u m e s s i m p l e s ( p a r a l l e l e p i p e d e s , s p h e r e s , c y l i n d r e s , t o r e s . . . ) .

S u i v a n t l e s l o g i c i e l s , l a p a l e t t e d ' o b j e t s g e o m e t r i q u e s e t l a p a l e t t e d ' o u t i l s ( i n t e r s e c t i o n s , p r o l o n -

g e m e n t s , c o n g e s a u t o m a t i q u e s . . . ) e s t p l u s o u m o i n s r i c h e e t l a d e n i t i o n d e d o m a i n e s c o m p l e x e s

e s t p l u s o u m o i n s a i s e e

4

3 . 1 . 2 I m p o r t a t i o n d u d o m a i n e d ' u n a u t r e l o g i c i e l

L a d e n i t i o n d ' u n d o m a i n e d e f o r m e c o m p l e x e e s t p a r f o i s m a l c o m m o d e d a n s l e s p r e p r o c e s s e u r s

d e l o g i c i e l s d ' e l e m e n t s n i s . I l e s t q u e l q u e f o i s j u d i c i e u x d e l e f a i r e d a n s u n a u t r e l o g i c i e l p l u s

a d a p t e . O n u t i l i s e a l o r s u n l o g i c i e l d e C A O . L e p r o b l e m e e s t q u e c h a q u e l o g i c i e l ( d ' e l e m e n t s n i s

o u d e C A O ) a s a p r o p r e m e t h o d e p o u r d e c r i r e l a g e o m e t r i e d ' u n d o m a i n e d a n s u n c h i e r . U n

c h i e r i s s u d ' u n l o g i c i e l d e C A O n ' e s t g e n e r a l e m e n t p a s c o m p r i s p a r u n a u t r e l o g i c i e l d e C A O o u

d ' e l e m e n t s n i s !

I l e x i s t e c e p e n d a n t d e s f o r m a t s s t a n d a r d s n o r m a l i s e s d e d e s c r i p t i o n d e g e o m e t r i e s . S i o n a l a

c h a n c e q u e l e l o g i c i e l d e C A O e t l e l o g i c i e l d ' e l e m e n t s n i s s o i e n t c a p a b l e s t o u s l e s d e u x d e l i r e e t

e c r i r e d a n s l ' u n d e c e s f o r m a t s s t a n d a r d s , o n p e u t c o m m u n i q u e r u n e g e o m e t r i e d e l ' u n a l ' a u t r e .

M a l h e u r e u s e m e n t , l e s n o r m e s d e c e s f o r m a t s s t a n d a r d s e v o l u e n t d e v e r s i o n e n v e r s i o n e t l e s l o g i c i e l s

d o n t o n d i s p o s e n e p a r l e n t p a s t o u j o u r s l a m ^ e m e v e r s i o n . D ' a u t r e p a r t , b e a u c o u p d e l o g i c i e l s

p r e n n e n t d e s l i b e r t e s a v e c l a n o r m e o u n e r e c o n n a i s s e n t q u ' u n e p a r t i e d e s e n t i t e s n o r m a l i s e e s . L e

r e s u l t a t e s t q u e l e t r a n s f e r t d ' u n e g e o m e t r i e d ' u n l o g i c i e l d e C A O v e r s u n l o g i c i e l d ' e l e m e n t s n i s

s e f a i t r a r e m e n t s a n s p e r t e s ! I l f a u t g e n e r a l e m e n t r e t o u c h e r l a g e o m e t r i e r e c u e a v e c l e s o u t i l s d u

p r e p r o c e s s e u r d u l o g i c i e l d ' e l e m e n t s n i s .

3 . 2 D e n i t i o n d e s s o u s d o m a i n e s

i

L e d o m a i n e e t a n t d e n i , i l f a u t m a i n t e n a n t l e d i v i s e r e n s o u s d o m a i n e s

i

, a p p e l e s m a i l l e s

C e t t e o p e r a t i o n e s t a p p e l e e m a i l l a g e

3 . 2 . 1 Q u e l q u e s ( ( e v i d e n c e s ) )

{ S i l e d o m a i n e e s t u n v o l u m e , l e s m a i l l e s s o n t d e s v o l u m e s

4 . L e s c o n c e p t e u r s d e l o g i c i e l s d ' e l e m e n t s n i s o n t t e n d a n c e a c o n s i d e r e r q u e c e t t e p h a s e d e t r a v a i l e s t a n n e x e , e t

i l s n ' y a p p o r t e n t p a s t o u j o u r s l e s o i n q u i c o n v i e n d r a i t p o u r r e p o n d r e a u x b e s o i n s d e l ' u t i l i s a t e u r . U n e d e s r a i s o n s e s t

q u e l e s i n i t i a t e u r s d ' u n p r o j e t d e l o g i c i e l d ' e l e m e n t s n i s s o n t s o u v e n t d e s s c i e n t i q u e s s p e c i a l i s t e s d a n s l e d o m a i n e

d u c a l c u l , e t l e s q u e s t i o n s r e l a t i v e s a u x i n t e r f a c e s u t i l i s a t e u r s l e s i n t e r e s s e n t p e u . L e s l o g i c i e l s d e C A O s o n t s o u v e n t

p l u s e c a c e s p o u r l a d e n i t i o n d e g e o m e t r i e s c o m p l e x e s .

1 8 E c o l e S u p

e r i e u r e d e M



19/83

3 . 2 . D

E F I N I T I O N D E S S O U S D O M A I N E S

I

{ S i l e d o m a i n e e s t u n e s u r f a c e b o r n e e , l e s m a i l l e s s o n t d e s s u r f a c e s b o r n e e s p o r t e e s p a r l a

s u r f a c e .

{ S i l e d o m a i n e e s t u n e p o r t i o n d e l i g n e , l e s m a i l l e s s o n t d e s p o r t i o n s d e l i g n e s p o r t e e s p a r

l a l i g n e .

U n e c e r t a i n e c o n f u s i o n r e g n e d a n s l e v o c a b u l a i r e e m p l o y e e n c e q u i c o n c e r n e l e s p r o b l e m e s q u a l i e s

d e ( ( 3 D ) ) ( ( 2 D ) ) o u ( ( 1 D ) )

{ D a n s c e r t a i n s c o n t e x t e s , ( ( 2 D ) ) s i g n i e q u e l e s p o i n t s d u d o m a i n e s o n t r e p e r e s p a r d e u x

r e e l s s u r u n e s u r f a c e q u e l c o n q u e p l o n g e e d a n s l ' e s p a c e p h y s i q u e a 3 d i m e n s i o n s d a n s d ' a u t r e s

c o n t e x t e s , ( ( 2 D ) ) s i g n i e q u e l ' e s p a c e p h y s i q u e p o s s e d e s e u l e m e n t d e u x d i m e n s i o n s

5

, i l s ' a g i t

a l o r s d e p r o b l e m e s p l a n s

{ D a n s c e r t a i n s c o n t e x t e s , ( ( 1 D ) ) s i g n i e q u e l e s p o i n t s d u d o m a i n e s o n t r e p e r e s p a r u n

r e e l s u r u n e l i g n e q u e l c o n q u e p l o n g e e d a n s l ' e s p a c e p h y s i q u e a 3 d i m e n s i o n s d a n s d ' a u t r e s

c o n t e x t e s , ( ( 1 D ) ) s i g n i e q u e l ' e s p a c e p h y s i q u e p o s s e d e s e u l e m e n t u n e d i m e n s i o n , i l s ' a g i t

a l o r s d e p r o b l e m e s s u r u n e d r o i t e .

{ D a n s l a p l u p a r t d e s l o g i c i e l s , i l e x i s t e u n e o p t i o n d i t e ( ( a x i s y m e t r i q u e ) ) : E l l e s i g n i e q u e l e

d o m a i n e e t l e s c o n d i t i o n s a u x l i m i t e s s o n t i n v a r i a n t s p a r r o t a t i o n a u t o u r d ' u n a x e x e .

D a n s c e c a s , o n f a i t d e s e c o n o m i e s d e m a i l l a g e :

{ P o u r d e n i r u n v o l u m e a x i s y m e t r i q u e , o n n e d e n i t q u ' u n e s e c t i o n m e r i d i e n n e d u v o -

l u m e , c ' e s t a d i r e u n e s u r f a c e . F a u t - i l a p p e l e r c e s p r o b l e m e s ( ( 2 D ) ) o u ( ( 3 D ) ) ?

{ P o u r d e n i r u n e s u r f a c e a x i s y m e t r i q u e , o n n e d e n i t q u ' u n e s e c t i o n m e r i d i e n n e d e l a

s u r f a c e , c ' e s t a d i r e u n e l i g n e . F a u t - i l a p p e l e r c e s p r o b l e m e s ( ( 1 D ) ) ( ( 2 D ) ) o u ( ( 3 D ) ) ?

D a n s c e c o u r s o n e v i t e r a d ' e m p l o y e r l e s q u a l i c a t i f s ( ( 1 D ) ) ( ( 2 D ) ) o u ( ( 3 D ) )

3 . 2 . 2 L e s m a i l l e s d i s p o n i b l e s

L e s l o g i c i e l s d ' e l e m e n t s n i s d i s p o s e n t d e 3 s o r t e s d e m a i l l e s :

L e s m a i l l e s l i n e i q u e s : E l l e s s e r v e n t a m a i l l e r u n e c o u r b e q u i p e u t r e p r e s e n t e r l e d o m a i n e l i -

n e i q u e ( p l o n g e d a n s u n e s p a c e p h y s i q u e a 2 o u 3 d i m e n s i o n s ) o u u n e s e c t i o n m e r i d i e n n e

d ' u n d o m a i n e s u r f a c i q u e a x i s y m e t r i q u e .

C e r t a i n s l o g i c i e l s n ' o r e n t q u e d e s m a i l l e s d r o i t e s .

L e s m a i l l e s s u r f a c i q u e s : E l l e s s e r v e n t a m a i l l e r u n e s u r f a c e q u i p e u t r e p r e s e n t e r l e d o m a i n e

s u r f a c i q u e ( p l o n g e d a n s u n e s p a c e p h y s i q u e a 2 o u 3 d i m e n s i o n s

6

) o u u n e s e c t i o n m e r i -

d i e n n e

7

d ' u n d o m a i n e v o l u m i q u e a x i s y m e t r i q u e .

L a p l u p a r t d e s l o g i c i e l s n e d i s p o s e n t q u e d e t r i a n g l e s e t d e q u a d r a n g l e s c u r v i l i g n e s p o r t e s

p a r l a s u r f a c e . C e r t a i n s n ' o r e n t q u e d e s t r i a n g l e s e t d e s q u a d r a n g l e s a a r ^ e t e s r e c t i l i g n e s

8

L e s m a i l l e s v o l u m i q u e s : L e s m a i l l e s s o n t d e s v o l u m e s . L a p l u p a r t d e s l o g i c i e l s n e d i s p o s e n t

q u e d e t e t r a e d r e s , p e n t a e d r e s o u h e x a e d r e s c u r v i l i g n e s ( v o i r g u r e 3 . 1 ) . C e r t a i n s n ' o r e n t

q u e d e s t e t r a e d r e s , p e n t a e d r e s o u h e x a e d r e s a a r ^e t e s r e c t i l i g n e s

9

5 . e t d o n c q u e t o u t e s l e s g r a n d e u r s p h y s i q u e s a s s o c i e e s a u p r o b l e m e s o n t d e s t e n s e u r s d e c e t e s p a c e ( v e c t e u r

d e p l a c e m e n t , t e n s e u r p l a n s d e d e f o r m a t i o n , e t c ) .

6 . U n e s u r f a c e p l o n g e e d a n s u n e s p a c e p h y s i q u e d e d i m e n s i o n 2 e s t u n e s u r f a c e p l a n e ( e n p h y s i q u e c l a s s i q u e ,

l ' e s p a c e p h y s i q u e e s t n o n c o u r b e ) .

7 . d o n c p l a n e

8 . T o u s l e s p o i n t s d e l a m a i l l e n e s o n t d o n c p a s e x a c t e m e n t s u r l a s u r f a c e !

9 . T o u s l e s p o i n t s d e l a m a i l l e n e s o n t d o n c p a s n e c e s s a i r e m e n t d a n s l e v o l u m e , e t i l p e u t e x i s t e r d e s p o i n t s d e

q u i n e s o n t p a s d a n s u n e m a i l l e .


e r i e u r e d e M



20/83


HexaedrePentahedreTetrahedre

F i g . 3 . 1 { M a i l l e s v o l u m i q u e s

O n v o i t d o n c q u e , s u i v a n t l e s p o s s i b i l i t e s d e s m a i l l e u r s , l a g e o m e t r i e d e e s t p l u s o u m o i n s

a p p r o c h e e

1 0

3 . 2 . 3 L e s m e t h o d e s d e m a i l l a g e

L a p l u p a r t d e s l o g i c i e l s p r o p o s e n t d i e r e n t s a l g o r i t h m e s p o u r g e n e r e r p l u s o u m o i n s a u t o m a t i q u e -

m e n t d e s m a i l l a g e s . L a p h a s e d e m a i l l a g e e s t s a n s d o u t e c e l l e o u o n p a s s e l e p l u s d e t e m p s d a n s

l a d e n i t i o n d ' u n p r o b l e m e ! O b t e n i r u n ( ( b o n m a i l l a g e ) ) r e s u l t e d ' u n e c e r t a i n e e x p e r i e n c e e t d ' u n e

c e r t a i n e i n t u i t i o n s u r l e r e s u l t a t d u c a l c u l . O n p e u t c e p e n d a n t d e g a g e r q u e l q u e s r e g l e s g e n e r a l e s

a s u i v r e :

{ L e s m a i l l e s d o i v e n t ^ e t r e ( ( b i e n p r o p o r t i o n n e e s ) ) , c ' e s t a d i r e q u e l e r a p p o r t d e l e u r p l u s g r a n d e

d i m e n s i o n s u r l e u r p l u s p e t i t e d i m e n s i o n d o i t ^ e t r e a u s s i v o i s i n d e 1 q u e p o s s i b l e . D a n s l a

p r a t i q u e , o n n e d e v r a i t p a s d e p a s s e r 5 . C e r a p p o r t e s t a p p e l e d i s t o r s i o n

1 1

d e l a m a i l l e .

D a n s u n m a i l l a g e s u r f a c i q u e , l e s m a i l l e s i d e a l e s s o n t l e s t r i a n g l e s e q u i l a t e r a u x , e t l e s c a r r e s .

D a n s u n m a i l l a g e v o l u m i q u e , l e s m a i l l e s i d e a l e s s o n t l e s t e t r a e d r e s r e g u l i e r s e t l e s c u b e s .

{ L e m a i l l a g e n e d o i t p a s ^ e t r e i n u t i l e m e n t n . O n v e r r a p l u s l o i n q u e p l u s l e m a i l l a g e e s t n ,

p l u s l e c a l c u l e s t c o ^u t e u x . O n a a f a i r e u n c o m p r o m i s e n t r e l a n e s s e d e l a r e p r e s e n t a t i o n

g e o m e t r i q u e e t l e c o ^ u t d u c a l c u l . Q u a n d o n a u n e i n t u i t i o n d u r e s u l t a t n a l o n p e u t d e c i d e r

d e m a i l l e r g r o s s i e r e m e n t d a n s c e r t a i n e s r e g i o n s e t p l u s n e m e n t d a n s d ' a u t r e s . I l p e u t a r r i v e r

q u e l ' e x a m e n d e s r e s u l t a t s d ' u n c a l c u l a m e n e n t a l e r e c o m m e n c e r a v e c u n m a i l l a g e r e m a n i e .

{ D a n s c e r t a i n s c a l c u l s

1 2

, c e r t a i n s e x p e r t s p e n s e n t q u ' o n o b t i e n t d e m e i l l e u r s r e s u l t a t s a v e c

d e s q u a d r a n g l e s p o u r l e s m a i l l a g e s s u r f a c i q u e s , e t a v e c d e s h e x a e d r e s p o u r l e s m a i l l a g e s

v o l u m i q u e s .

I l n ' e s t p a s t o u j o u r s e v i d e n t d e s a t i s f a i r e a c e s r e g l e s a v e c l e s a l g o r i t h m e s d e m a i l l a g e d o n t o n

d i s p o s e .

P a r m i l e s a l g o r i t h m e s q u ' o n t r o u v e d a n s l e s l o g i c i e l s , o n p e u t c i t e r :

l e m a i l l a g e d e D e l a u n a y : C e t a l g o r i t h m e e s t a s s e z g e n e r a l : i l p e u t m a i l l e r e n t r i a n g l e s t o u t e

s u r f a c e d e n i e p a r s o n c o n t o u r m a i l l e . L ' a l g o r i t h m e g a r a n t i t u n e f a i b l e d i s t o r s i o n d e s t r i a n g l e s

1 0 . O n v e r r a p l u s l o i n , e n 4 . 4 . 2 p a g e 3 2 q u e m ^ e m e s i l e m a i l l e u r r e s p e c t e e x a c t e m e n t l a f o r m e d e s a r ^ e t e s e t d e s

s u r f a c e s , o n f a i t q u a n d m ^ e m e u n e a u t r e a p p r o x i m a t i o n g e o m e t r i q u e !

1 1 . I l e x i s t e d ' a u t r e s d e n i t i o n s d e l a d i s t o r s i o n : p o u r u n m a i l l a g e s u r f a c i q u e , c ' e s t l e r a p p o r t e n t r e l e r a y o n d u

c e r c l e c i r c o n s c r i t e t l e r a y o n d u c e r c l e i n s c r i t . P o u r l e s m a i l l a g e s v o l u m i q u e s , c ' e s t l e r a p p o r t e n t r e l e r a y o n d e l a

s p h e r e c i r c o n s c r i t e e t l e r a y o n d e l a s p h e r e i n s c r i t e . O n p e u t a u s s i c o n s i d e r e r l e p l u s p e t i t a n g l e e n t r e d e u x a r ^ e t e s

a y a n t u n s o m m e t c o m m u n , o u e n c o r e l e p l u s p e t i t a n g l e e n t r e d e u x f a c e s a y a n t u n e a r ^ e t e c o m m u n e .

1 2 . n o t a m m e n t e n p l a s t i c i t e

2 0 E c o l e S u p

e r i e u r e d e M



21/83

3 . 2 . D

E F I N I T I O N D E S S O U S D O M A I N E S

I

g e n e r e s . I l e x i s t e a u s s i u n e v e r s i o n v o l u m i q u e d e c e t a l g o r i t h m e q u i g e n e r e d e s t e t r a e d r e s

1 3

L a n e s s e d u m a i l l a g e e s t c o n t r o l e e p a r l a n e s s e d e m a i l l a g e d e s c o n t o u r s ( o u d e s s u r f a c e s

1 4

)

l i m i t e s . C e r t a i n e s v e r s i o n s d e c e t a l g o r i t h m e p e r m e t t e n t a u s s i d e p i l o t e r l e r a n e m e n t d a n s

c e r t a i n e s z o n e s o u a u t o u r d e c e r t a i n s p o i n t s a l ' i n t e r i e u r d u d o m a i n e .

l e m a i l l a g e ( ( t o p o l o g i q u e ) ) : L e c o n t o u r d ' u n e s u r f a c e e s t d i v i s e e n q u a t r e l i g n e s , c h a c u n e d ' e l l e s

e s t m a i l l e e d e t e l l e m a n i e r e q u e d e u x l i g n e s o p p o s e e s a i e n t l e m ^ e m e n o m b r e d e m a i l l e s . L a

s u r f a c e a m a i l l e r e s t a l o r s t o p o l o g i q u e m e n t e q u i v a l e n t e a u n r e c t a n g l e . L e m a i l l a g e d e l a

s u r f a c e e s t o b t e n u p a r ( ( t r a n s p o r t ) ) d ' u n m a i l l a g e r e g u l i e r d u r e c t a n g l e s u r l a s u r f a c e . L a

m e t h o d e d e ( ( t r a n s p o r t ) ) p e u t ^ e t r e u n e s i m p l e p r o j e c t i o n o u u n e m e t h o d e p l u s e l a b o r e e .

L a m ^ e m e m e t h o d e e x i s t e e n c o n s i d e r a n t l a s u r f a c e t o p o l o g i q u e m e n t e q u i v a l e n t e a u n d i s q u e

1 5

C e s a l g o r i t h m e s e x i s t e n t a u s s i e n v e r s i o n v o l u m i q u e . L e v o l u m e t o p o l o g i q u e m e n t e q u i v a l e n t

p e u t ^ e t r e u n p a r a l l e l e p i p e d e , u n c y l i n d r e o u u n e s p h e r e .

C e s m e t h o d e s n e g a r a n t i s s e n t r i e n s u r l a d i s t o r s i o n d e s m a i l l e s o b t e n u e s , e t i l f a u t s o u v e n t

p r o c e d e r p a r t a t o n n e m e n t s s u c c e s s i f s .

l e m a i l l a g e ( ( p a r d e p l a c e m e n t ) ) : O n i m p o s e a u n e l i g n e m a i l l e e d e s e ( ( d e p l a c e r ) ) l e l o n g d ' u n

c h e m i n m a i l l e o u s u i v a n t u n m o u v e m e n t s i m p l e ( t r a n s l a t i o n o u r o t a t i o n ) . O n g e n e r e a i n s i

u n e m a i l l a g e d e q u a d r a n g l e s . L a m ^ e m e m e t h o d e e s t e m p l o y e e p o u r m a i l l e r d e s v o l u m e s : o n

( ( d e p l a c e ) ) u n e s u r f a c e m a i l l e e

L a e n c o r e , c e s m e t h o d e s n e g a r a n t i s s e n t r i e n s u r l a d i s t o r s i o n d e s m a i l l e s o b t e n u e s , e t i l f a u t

s o u v e n t p r o c e d e r p a r t a t o n n e m e n t s s u c c e s s i f s .

l e m a i l l a g e p a r s o u s d o m a i n e s : O n d i v i s e l e d o m a i n e ( v o l u m e o u s u r f a c e ) a m a i l l e r e n s o u s

d o m a i n e s d e f o r m e p l u s s i m p l e , f a c i l e s a m a i l l e r a v e c l ' u n e d e s m e t h o d e s c i - d e s s u s . L a p r i n -

c i p a l e d i c u l t e d e c e t t e m e t h o d e e s t d e s ' a s s u r e r d e l a c o h e r e n c e d u m a i l l a g e a u x i n t e r f a c e s

e n t r e l e s s o u s d o m a i n e s : l e s m a i l l a g e s a u x i n t e r f a c e s e n t r e s o u s d o m a i n e s d o i v e n t c o i n c i d e r

C e n ' e s t p a s e v i d e n t a o b t e n i r q u a n d o n u t i l i s e d e s a l g o r i t h m e s d i e r e n t s d a n s d e s s o u s

d o m a i n e s v o i s i n s .

l e m a i l l a g e m a n u e l : S i a u c u n d e s a l g o r i t h m e s d o n t o n d i s p o s e n e d o n n e s a t i s f a c t i o n , c ' e s t l e

d e r n i e r r e c o u r s ! O n d e n i t l e s m a i l l e s i n d i v i d u e l l e m e n t . C ' e s t p a r f o i s n e c e s s a i r e d a n s c e r t a i n s

s o u s d o m a i n e s , o u p o u r ( ( r a c c o r d e r ) ) d e s s o u s d o m a i n e s .

C o m m e o n l e v o i t , l e m a i l l a g e d ' u n d o m a i n e d e f o r m e c o m p l e x e n ' e s t p a s t r i v i a l . O n n e l e r e u s s i t

q u e r a r e m e n t d u p r e m i e r c o u p . I l f a u t e s s a y e r d e c o m b i n e r l e s o u t i l s d e m a i l l a g e d o n t o n d i s p o s e

p o u r o b t e n i r q u e l q u e c h o s e d e s a t i s f a i s a n t .

3 . 2 . 4 L ' i m p o r t a t i o n d ' u n m a i l l a g e

S i l e s o u t i l s d e m a i l l a g e d u p r e p r o c e s s e u r s o n t i n s u s a n t s , o n p e u t t e n t e r d e l e f a i r e d a n s d ' a u t r e s

l o g i c i e l s . N o t a m m e n t , u n c e r t a i n n o m b r e d e l o g i c i e l s d e C A O o n t d e s f o n c t i o n n a l i t e s d e m a i l l a g e .

L e s p r o b l e m e s d e c o m m u n i c a t i o n e n t r e m a i l l a g e s i s s u s d e l o g i c i e l s d i e r e n t s s o n t l e s m ^ e m e s q u e

p o u r l e s e c h a n g e s d e g e o m e t r i e s : i l f a u t q u ' i l e x i s t e u n f o r m a t d e c h i e r c o n n u p a r l e s d e u x l o g i c i e l s ,

e t q u ' i l s u t i l i s e n t d e s v e r s i o n s v o i s i n e s . O n p e u t a u s s i d e v e l o p p e r s o i - m ^ e m e u n ( ( t r a d u c t e u r ) )

1 6

1 3 . A c t u e l l e m e n t , o n n e c o n n a ^ t p a s d ' a l g o r i t h m e g e n e r a l q u i g e n e r e d e s q u a d r a n g l e s o u d e s h e x a e d r e s g a r a n t i s

b i e n p r o p o r t i o n n e s

1 4 . q u i p e u v e n t e l l e - m ^ e m e s ^ e t r e u n m a i l l a g e d e D e l a u n a y .

1 5 . I l f a u t a l o r s c h o i s i r u n p o i n t d a n s l a s u r f a c e c o m m e c e n t r e ) ) d e l a s u r f a c e . C e t t e m e t h o d e e s t p a r f o i s a p p e l e e

m a i l l a g e r a y o n n a n t , c a r l e d i s q u e d e r e f e r e n c e e s t m a i l l e p a r d e s r a y o n s e t d e s c e r c l e s c o n c e n t r i q u e s .

1 6 . C ' e s t p l u s f a c i l e p o u r l e s m a i l l a g e s q u e p o u r l e s g e o m e t r i e s , c a r l a d e s c r i p t i o n d ' u n m a i l l a g e e s t p l u s s i m p l e

q u e c e l l e d ' u n e g e o m e t r i e : l ' i n f o r m a t i o n s e r e d u i t a l a l i s t e d e s c o o r d o n n e e s d e s s o m m e t s , e t l e s m a i l l e s s o n t u n e

l i s t e d e n u m e r o s d e s o m m e t ( d a n s u n c e r t a i n o r d r e , q u i v a r i e , b i e n s u r , d ' u n l o g i c i e l a l ' a u t r e ) .


e r i e u r e d e M



22/83


2 2 E c o l e S u p

e r i e u r e d e M



23/83

C h a p i t r e 4

L e s e l e m e n t s e t l e u r e s p a c e d e

f o n c t i o n s d ' i n t e r p o l a t i o n

L e s s o l u t i o n s a p p r o c h e e s t r o u v e e s p a r l a m e t h o d e d e s e l e m e n t s n i s s o n t u n e j u x t a p o s i t i o n

e

F d e

c h a m p s l o c a u x

e

f

i

d e n i s d a n s c h a q u e m a i l l e . L ' o b j e t d e c e c h a p i t r e e s t d e m o n t e r c o m m e n t o n

d e n i t d a n s l e s m a i l l e s u n e f a m i l l e d e c h a m p s l o c a u x d a n s l a q u e l l e l a m e t h o d e d e s e l e m e n t s n i s

p o u r r a c h o i s i r p o u r s ' a p p r o c h e r a u m i e u x d e l a s o l u t i o n .

P o u r q u ' u n e m a i l l e d e v i e n n e u n e l e m e n t , i l f a u t :

{ C h o i s i r a r b i t r a i r e m e n t d e s n u d s d a n s l a m a i l l e . C o m m e o n l e v e r r a p l u s l o i n , l a r e s o l u t i o n

d ' u n p r o b l e m e p a r l a m e t h o d e d e s e l e m e n t s n i s s e r a m e n e a c a l c u l e r l e s v a l e u r s d e l a s o l u -

t i o n a p p r o c h e e a u x n u d s d u m a i l l a g e .

L e n o m b r e d ' i n c o n n u e s s c a l a i r e s p a r n u d v a r i e s e l o n l a n a t u r e t e n s o r i e l l e d u c h a m p i n -

c o n n u e t s e l o n l a d i m e n s i o n d e l ' e s p a c e p h y s i q u e . C e n o m b r e e s t a p p e l e n o m b r e d e d e g r e s d e

l i b e r t e

1

( a b r e v i a t i o n c o u r a n t e : d d l ) .

P a r e x e m p l e , s i l e c h a m p c h e r c h e e s t u n c h a m p v e c t o r i e l d a n s u n e s p a c e p h y s i q u e a 3 d i -

m e n s i o n s , o n a 3 d d l p a r n u d s ( 1 d d l p a r c o m p o s a n t e d u c h a m p )

{ C h o i s i r a r b i t r a i r e m e n t u n e f a m i l l e d e c h a m p s l o c a u x , d e s t i n e s a d o n n e r u n e v a l e u r a p p r o c h e e

d e l a s o l u t i o n e n t o u t p o i n t d e l a m a i l l e e n n e c o n n a i s s a n t q u e l e s v a l e u r s d ' u n e s o l u t i o n

a p p r o c h e e a u x n u d s d e l ' e l e m e n t . C e t t e f a m i l l e d e f o n c t i o n s s ' a p p e l l e l ' e s p a c e d e s f o n c t i o n s

d ' i n t e r p o l a t i o n d e l a m a i l l e

S ' i l y a p l u s i e u r s i n c o n n u e s p a r n u d ( c ' e s t a d i r e p l u s i e u r s d e g r e s d e l i b e r t e ) , o n c o n s t r u i t

d e s i n t e r p o l a t i o n s p o u r c h a c u n d e s d e g r e s d e l i b e r t e . E n g e n e r a l , l e s i n t e r p o l a t i o n s d e c h a q u e

d e g r e d e l i b e r t e a p p a r t i e n n e n t a u m ^ e m e e s p a c e d e f o n c t i o n s d ' i n t e r p o l a t i o n

2

D a n s c e c h a p i t r e , o n v a m o n t r e r c o m m e n t o n c o n s t r u i t l e s i n t e r p o l a t i o n s . O n l e f e r a e n s u p p o s a n t

q u ' i l n ' y a q u ' u n s e u l d d l p a r n u d . S ' i l y e n a p l u s i e u r s o n p r o c e d e d e m ^ e m e p o u r c h a q u e d d l .

P o u r c o n s t r u i r e l e s e s p a c e s d e f o n c t i o n s d ' i n t e r p o l a t i o n s u r u n e l e m e n t , o n v a p r o c e d e r e n d e u x

t e m p s : o n c o n s t r u i t u n e s p a c e d e f o n c t i o n s d ' i n t e r p o l a t i o n

e

f

r

s u r u n e m a i l l e d e r e f e r e n c e s t a n d a r d

t o p o l o g i q u e m e n t e q u i v a l e n t e a l a m a i l l e r e e l l e , p u i s o n l e t r a n s f o r m e p o u r q u ' i l d e v i e n n e u n e s p a c e

d e f o n c t i o n s d ' i n t e r p o l a t i o n

e

f s u r l e s m a i l l e s r e e l l e s . C e p r o c e d e a l ' a v a n t a g e d e f a i r e g a g n e r d u

1 . C e t t e d e n o m i n a t i o n e s t u n h e r i t a g e d e s p r e c u r s e u r s d e l a m e t h o d e d e s e l e m e n t s n i s : c ' e t a i e n t d e s m e c a n i c i e n s

e t l e s i n c o n n u e s e t a i e n t d o n c l e s d e p l a c e m e n t s a u x n u d s . C e n ' e s t q u e p l u s t a r d q u e c e t t e m e t h o d e a e t e u t i l i s e e

p o u r d ' a u t r e s p r o b l e m e s d e p h y s i q u e .

2 . m a i s c e n ' e s t p a s o b l i g a t o i r e : c e r t a i n s c a l c u l s e n m e c a n i q u e d e s u i d e s u t i l i s e n t d e s f a m i l l e s d ' i n t e r p o l a t i o n

d i e r e n t e s p o u r l e c h a m p d e s v i t e s s e s e t l e c h a m p d e s p r e s s i o n s .


e r i e u r e d e M



24/83

C H A P I T R E 4 . L E S

E L

E M E N T S E T L E U R E S P A C E D E F O N C T I O N S D ' I N T E R P O L A T I O N

t e m p s c a l c u l . L e s l o g i c i e l s p r o p o s e n t d e s b i b l i o t h e q u e s d ' e l e m e n t s d a n s l e s q u e l s l e s i n t e r p o l a t i o n s

d a n s l e s m a i l l e s d e r e f e r e n c e s o n t d e j a d e n i e s e t n ' o n t p l u s a ^ e t r e r e c a l c u l e e s .

4 . 1 D e n i t i o n d e s m a i l l e s d e r e f e r e n c e

D a n s u n m a i l l a g e , t o u t e s l e s m a i l l e s o n t d e s f o r m e s e t d e s d i m e n s i o n s d i e r e n t e s . O n t r o u v e d e s

m a i l l e s l i n e i q u e s , d e s m a i l l e s s u r f a c i q u e s e t d e s m a i l l e s v o l u m i q u e s d e t o u t e s f o r m e s e t d e t o u t e s

t a i l l e s . D a n s l e b u t d ' u n i f o r m i s e r e t d ' a u t o m a t i s e r l e s c a l c u l s , o n i n t r o d u i t l a n o t i o n d e m a i l l e d e

r e f e r e n c e . O n n e d o n n e i c i q u e l e s m a i l l e s l e s p l u s c l a s s i q u e s . P a r c o n v e n t i o n g e n e r a l e m e n t a d m i s e

( v o i r g u r e 4 . 1 ) :

L a m a i l l e d e r e f e r e n c e l i n e i q u e e s t l e s e g m e n t x

1

2 ; 1 1

L a m a i l l e d e r e f e r e n c e s u r f a c i q u e t r i a n g u l a i r e e s t l e t r i a n g l e

x

1

0 x

2

0 x

1

+ x

2

1

L a m a i l l e d e r e f e r e n c e s u r f a c i q u e q u a d r a n g u l a i r e e s t l e c a r r e

x

1

2 ; 1 1 x

2

2 ; 1 1

L a m a i l l e d e r e f e r e n c e v o l u m i q u e t e t r a e d r i q u e e s t l e t e t r a e d r e

x

1

0 x

2

0 x

3

0 x

1

+ x

2

+ x

3

1

L a m a i l l e d e r e f e r e n c e v o l u m i q u e p e n t a e d r i q u e e s t l e p e n t a e d r e ( p r i s m e a b a s e t r i a n g u -

l a i r e ) x

1

0 x

2

0 x

1

+ x

2

1 x

3

2 ; 1 1

L a m a i l l e d e r e f e r e n c e v o l u m i q u e h e x a e d r i q u e e s t l e c u b e

x

1

2 ; 1 1 x

2

2 ; 1 1 x

3

2 ; 1 1

o u x

1

x

2

e t x

3

s o n t l e s c o o r d o n n e e s d ' u n p o i n t c o u r a n t m d e l a m a i l l e d e r e f e r e n c e .

1x

2x

-1

1

-1

0-1-1

1

1

-1

1

1

1x-1

x

1

1

1x0

2

x

1

0

1

3x

1

3x

2x

1x

2

1

3x

2x

1

1

x

1x

0

-11

0 1

F i g . 4 . 1 { M a i l l e s d e r e f e r e n c e

2 4 E c o l e S u p

e r i e u r e d e M



25/83

4 . 2 . I N T E R P O L A T I O N P O L Y N

O M I A L E S U R L E S M A I L L E S D E R

E F

E R E N C E

4 . 2 I n t e r p o l a t i o n p o l y n ^ o m i a l e s u r l e s m a i l l e s d e r e f e r e n c e

L e s f o n c t i o n s d ' i n t e r p o l a t i o n s u t i l i s e e s d a n s l e s l o g i c i e l s s o n t p r a t i q u e m e n t t o u j o u r s d e s p o l y n o m e s .

S i l a f o n c t i o n a i n t e r p o l e r e s t v e c t o r i e l l e o u t e n s o r i e l l e , o n i n t e r p o l e d e l a m ^ e m e m a n i e r e c h a c u n e

d e s c o m p o s a n t e s . O n e s t d o n c r a m e n e a d e s i n t e r p o l a t i o n s d e c h a m p s s c a l a i r e s . D a n s l a s u i t e ,

e

f

r

r e p r e s e n t e d o n c s o i t l ' i n t e r p o l a t i o n d ' u n c h a m p s c a l a i r e s o i t l ' i n t e r p o l a t i o n d ' u n e c o m p o s a n t e d e

c h a m p v e c t o r i e l o u t e n s o r i e l .

{ P o u r l e s m a i l l e s l i n e i q u e s

e

f

r

e s t u n p o l y n ô m e d e x

1

{ P o u r l e s m a i l l e s s u r f a c i q u e s

e

f

r

e s t u n p o l y n ô m e d e x

1

e t x

2

{ P o u r l e s m a i l l e s v o l u m i q u e s

e

f

r

e s t u n p o l y n o m e d e x

1

x

2

e t x

3

4 . 2 . 1 R a p p e l s s u r l e s b a s e s d e p o l y n ^ o m e s

L ' e s p a c e d e s p o l y n ^ o m e s d e d e g r e d e s t u n e s p a c e v e c t o r i e l d o n t l a d i m e n s i o n d e p e n d d u d e g r e d e s

p o l y n o m e s e t d u n o m b r e d e v a r i a b l e s . C e t e s p a c e p o s s e d e u n e b a s e c a n o n i q u e c o n s t i t u e e d e t o u s

l e s m o n ô m e s d e d e g r e n o n n e g a t i f i n f e r i e u r o u e g a l a d . P a r e x e m p l e :

{ L a b a s e c a n o n i q u e d e s p o l y n ô m e s a u n e v a r i a b l e x

1

d e d e g r e 3 e s t c o n s t i t u e e d e s m o n ^ o m e s

1 x

1

x

2

1

x

3

1

{ L a b a s e c a n o n i q u e d e s p o l y n ô m e s a d e u x v a r i a b l e s x

1

e t x

2

d e d e g r e 2 e s t

la méthode des éléments finis, j. garrigues

Documents