Vous êtes sur la page 1sur 256

Universit´e Aix Marseille 1

Master de math´ematiques

Analyse num´erique des ´equations aux d´eriv´ees partielles

Rapha`ele Herbin

3 d´ecembre 2008

Table des mati`eres

Introduction

4

L’analyse num´erique des ´equations aux d´eriv´ees partielles

 

4

Principales m´ethodes de discr´etisation

. M´ethodes de diff´erences finies et volumes finis

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

5

M´ethodes variationnelles, m´ethodes d’´el´ements finis

 

5

M´ethodes spectrales

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

Types d’´equations aux d´eriv´ees partielles

 

.

.

.

.

.

.

.

.

.

.

.

.

5

Probl`emes elliptiques

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

Probl`emes paraboliques

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

Probl`emes hyperboliques

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

1 M´ethodes de diff´erences finies et volumes finis pour les pro bl`emes elliptiques

 

8

1.1 Principe des deux m´ethodes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

1.1.1 Cas de la dimension 1

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

1.1.2 Cas de la dimension 2 ou 3

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

1.1.3 Questions d’analyse num´erique

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

1.2 Etude de la m´ethode diff´erences finies pour un probl`eme elliptique unidimensionnel

 

13

1.3 Sch´ema volumes finis pour un probl`eme elliptique en une dimension d’espace

 

19

1.3.1 Origine du Sch´ema .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

1.3.2 Analyse math´ematique du sch´ema.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

21

1.4 Exemples de discr´etisation par diff´erences finies ou vo lumes finis des probl`emes elliptiques

 

en dimension

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

1.4.1 Diff´erences finies

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

1.4.2 Volumes finis

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

27

1.5 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

1.6 Suggestions pour les exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

1.7 Corrig´es des exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

44

2 Probl`emes paraboliques : la

discr´etisation en temps

 

69

2.1 Le probl`eme continu, et la discr´etisation espace-temps

69

2.2 Discr´etisation par Euler explicite en

70

2.2.1 Consistance du sch´ema .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

71

Stabilit´e

2.2.2 .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

71

2.2.3 Convergence

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

72

2.2.4 Exemple de non convergence

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

2.2.5 Stabilit´e au sens des erreurs d’arrondi

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

74

1

2.2.6

Stabilit´e au sens de Von Neumann

 

.

.

.

.

.

.

.

.

.

.

.

.

.

2.3 Sch´ema implicite et sch´ema de Crank-Nicolson

 

2.3.1 Le θ -sch´ema

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2.3.2 Consistance et stabilit´e

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2.3.3 Convergence du sch´ema d’Euler

 

2.4 Cas de la Dimension 2

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2.5 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2.6 Suggestions pour les exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2.7 Corrig´es des exercices

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3 M´ethodes variationnelles

 

3.1 Exemple de probl`emes variationnels

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.1.1 Le probl`eme de Dirichlet

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.1.2 Probl`eme de Dirichlet non homog`ene

 

3.1.3 Probl`eme avec conditions aux limites de Fourier

 

3.1.4 Condition de Neumann

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.1.5 Formulation faible et formulation

 

3.2 M´ethodes de Ritz et Galerkin

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.2.1 Principe g´en´eral de la m´ethode de Ritz

.

.

.

.

.

.

.

.

.

.

3.2.2 M´ethode de Galerkin

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.2.3 M´ethode de Petrov-Galerkin

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.3 La m´ethode des ´el´ements finis .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.3.1 Principe de la m´ethode

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3.3.2 Construction du maillage, de l’espace H N et de sa base φ N

3.4 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

3.5 Suggestions pour les exercices

.

.

3.6 Corrig´es des exercices

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4 El´ements finis de type Lagrange

4.1

4.2

4.3

D´efinition et coh´erence “locale”

Construction de H N et conformit´e

.

. Exemples d’´el´ements finis de Lagrange

4.2.2

4.2.1

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

Cas

H

=

H 1 (Ω)

1

Cas H = H (Ω)

0

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4.3.1 El´ement fini de Lagrange P 1 sur triangle (d = 2)

4.3.2 El´ement fini triangulaire P 2

 

.

.

.

.

.

.

4.3.3 El´ements finis sur quadrangles

 

.

.

.

.

.

.

.

.

.

4.4 Construction du syst`eme lin´eaire

.

.

.

.

.

.

.

.

.

.

.

.

4.4.1 Construction de H N et Φ i .

.

.

.

.

.

.

.

.

.

.

.

4.4.2 Construction de K et G

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4.4.3 Calcul de a et T , matrices

4.4.4 Calcul de a Γ 1 et T Γ 1 (contributions des arˆetes de bord

4.4.5 Prise en compte des noeuds li´es dans le second membre

4.4.6 Stockage de la matrice K

.

4.5 El´ements finis isoparam´etriques

4.6 Analyse de l’erreur pour l’´el´ement fini P1 en une dimension d’espace

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4.6.1 Erreur de discr´etisation et erreur d’interpolation

2

.

.

.

.

.

.

.

.

.

.

.

.

76

 

79

.

.

.

.

.

.

.

.

.

.

.

.

79

.

.

.

.

.

.

.

.

.

.

.

.

79

 

81

.

.

.

.

.

.

.

.

.

.

.

.

83

.

.

.

.

.

.

.

.

.

.

.

.

84

.

.

.

.

.

.

.

.

.

.

.

.

92

.

.

.

.

.

.

.

.

.

.

.

.

93

 

113

.

.

.

.

.

.

.

.

.

.

.

.

113

.

.

.

.

.

.

.

.

.

.

.

.

113

 

.

.

.

.

.

.

.

.

.

.

118

 

119

.

.

.

.

.

.

.

.

.

.

.

.

122

 

123

.

.

.

.

.

.

.

.

.

.

.

.

124

.

.

.

.

.

.

.

.

.

.

.

.

124

.

.

.

.

.

.

.

.

.

.

.

.

128

.

.

.

.

.

.

.

.

.

.

.

.

131

.

.

.

.

.

.

.

.

.

.

.

.

132

.

.

.

.

.

.

.

.

.

.

.

.

132

 

135

.

.

.

.

.

.

.

.

.

.

.

.

137

.

.

.

.

.

.

.

.

.

.

.

.

142

.

.

.

.

.

.

.

.

.

.

.

.

142

 

157

.

.

.

.

.

.

.

.

.

.

.

.

157

.

.

.

.

.

.

.

.

.

.

.

.

162

.

.

.

.

.

.

.

.

.

.

.

.

162

.

.

.

.

.

.

.

.

.

.

.

.

164

.

.

.

.

.

.

.

.

.

.

.

.

165

 

165

.

.

.

.

.

.

.

.

.

.

.

.

167

.

.

.

.

.

.

.

.

.

.

.

.

168

.

.

.

.

.

.

.

.

.

.

.

.

170

.

.

.

.

.

.

.

.

.

.

.

.

172

.

.

.

.

.

.

.

.

.

.

.

.

172

 

174

1 78

179

.

.

.

.

.

.

.

.

.

.

.

.

180

.

.

.

.

.

.

.

.

.

.

.

.

180

 

181

181

4.6.2

Etude de l’erreur d’interpolation en dimension 1

182

 

4.6.3 Super convergence

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.