y

c u -tr a c k

.c

La Methode des elements finis P1 Lagrange dans

le plan
Frederic Hecht, Cours DESS 2003-2004,
Laboratoire Jaques-Louis Lions, Universite Pierre et Marie Curie
6 fevrier 2004

.d o

.d o

lic

to

bu

y
bu
to
k
lic
C

O
W

h a n g e Vi
e

PD

XC

er

O
W

F-

h a n g e Vi
e

PD

XC

er

F-

c u -tr a c k

.c

h a n g e Vi
e

c u -tr a c k

N
y
bu
k

to
lic

Table des mati`eres

1 Quelques elements de syntaxe
1.1

Les declarations du C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2

Comment Compile et editer de liens . . . . . . . . . . . . . . . . . . . . . . . . .

1.3

Quelques r`egles de programmation . . . . . . . . . . . . . . . . . . . . . . . . .

1.4

Verificateur dallocation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Le Plan IR2
2.1

11

La classe R2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

3 Les classes tableaux

14

3.1

Version simple dune classe tableau . . . . . . . . . . . . . . . . . . . . . . . . . 14

3.2

les classes RNM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

3.3

Exemple dutilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

3.4

Un resolution de systeme lineaire avec le gradient conjugue . . . . . . . . . . . . 20

3.4.1

Gradient conjugue preconditionne . . . . . . . . . . . . . . . . . . . . . . 21

3.4.2

Test du gradient conjugue . . . . . . . . . . . . . . . . . . . . . . . . . . 22

3.4.3

Sortie du test . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

Methodes delements finis P1 Lagrange

26

4.1

Le probl`eme et lalgorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

4.2

Les classes de base pour les elements finis . . . . . . . . . . . . . . . . . . . . . . 27

4.2.1

La classe Label (numeros logiques)

4.2.2

La classe Vertex (modelisation des sommets) . . . . . . . . . . . . . . . 28

4.2.3

La classe Triangle (modelisation des triangles) . . . . . . . . . . . . . 29

4.2.4

La classe BoundaryEdge (modelisation des aretes fronti`eres) . . . . . . 30

4.2.5

La classe Mesh (modelisation du maillage) . . . . . . . . . . . . . . . . . 31

4.2.6

Le programme principale . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

4.2.7

Execution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35

5 Chanes et Chanages

. . . . . . . . . . . . . . . . . . . . 27

36

5.1

Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

5.2

Construction de limage reciproque dune fonction . . . . . . . . . . . . . . . . . 37

5.3

Construction des aretes dun maillage . . . . . . . . . . . . . . . . . . . . . . . . 37

5.4

Construction des triangles contenant un sommet donne . . . . . . . . . . . . . . 39

5.5

Construction de la structure dune matrice morse . . . . . . . . . . . . . . . . . 40

5.5.1

Description de la structure morse . . . . . . . . . . . . . . . . . . . . . . 41

5.5.2

Construction de la structure morse par coloriage . . . . . . . . . . . . . . 41

.d o

.c

.d o

lic

to

bu

O
W

XC

er

O
W

F-

PD

h a n g e Vi
e

XC

er

PD

F-

c u -tr a c k

.c