Vous êtes sur la page 1sur 117

Calcul Numérique Cours et Travaux Dirigés Année accadémique 2011-2012

par

Samuel BOWONG

Table des matières

Table des Matières

4

1 Concepts de bases et méthodologie du traitement numérique des pro- blèmes scientifiques

7

1.1 Méthodologie

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

1.2 Le problème posé

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

1.3 La méthode de résolution .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

1.4 L’algorithme

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

1.5 La programmation scientifique .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

1.6 Traitement machine

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

1.7 Interprétation des résultats .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.8 Notions de base en calcul numérique

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.8.1 Utilisation des réels

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.8.2 Utilisation des fonctions

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.8.3 Discrétisation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.8.4 Les itérations

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

1.8.5 Erreurs d’arrondis et de troncature

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

1.8.6 Problèmes instables ou mal conditionnés

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

1.9 Méthodes instables

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

2 Généralités sur l’ordinateur et sur les programmations structurées

 

12

2.1 Généralités sur l’ordinateur

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2.1.1 Les calculateurs électroniques

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2.1.2 Les utilitaires les plus rencontrées

 

13

2.2 Généralités sur les programmations structurées

 

13

3 Erreurs sur les solutions numériques

 

17

3.1 Sources des erreurs et classification des erreurs

 

17

3.2 Erreurs absolue et relative

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

18

 

1

4

Approximation numérique des fonctions

21

4.1 Approximation de la dérivée d’une fonction

 

21

4.1.1

Généralités

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

21

4.2 Interpolation et approximation des fonctions

 

26

4.2.1 Position du problème .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

4.2.2 Types d’interpolation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

27

4.2.3 Interpolation polynomiale

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

27

4.2.4 Interpolation de Newton

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

31

4.2.5 Interpolation spline

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

4.3 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

5 Approximation numérique des intégrales

 

41

5.1 Généralités

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

41

5.1.1 Rappels

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

41

5.1.2 Position du problème .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

41

5.2 Méthode des rectangles

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

5.2.1 Principe de la méthode .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

5.2.2 Calcul de l’intégrale .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

5.3 Formule du point millieu

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

46

5.4 Méthode de trapèzes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

5.4.1 Principe de la méthode .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

5.4.2 Calcul de l’intégrale .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

5.5 Méthode de Simpson

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

5.5.1 Principe de la méthode .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

5.5.2 Calcul de l’intégrale .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

5.6 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

60

6 Résolution numérique des équations non linéaires

 

61

6.1 Position du problème

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

61

6.2 Méthode de dichrotomie ou de partage en deux

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

62

6.2.1 La méthode

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

62

6.2.2 Organigramme

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

62

6.2.3 Algorithme

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

63

6.3 Méthode de la corde

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

63

6.4 Méthode de Newton-Raphson

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

66

6.4.1 La méthode

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

66

6.4.2 Organigramme

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

68

6.4.3 Méthode de Newton en six étapes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

68

6.5 Méthode par approximations successives

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

70

2

6.6 Méthode de Chebyshev (Méthode de Newton généralisé)

 

.

.

.

.

.

.

.

.

.

.

72

6.7 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

75

7 Approximation par la méthode des moindres carrés

 

77

7.1 Position du problème

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

77

7.2 Résolution du problème de l’approximation par les moindre carrés

 

78

7.2.1 Choix des paramètres par la méthode des moindres carrés

 

.

.

.

.

.

78

7.2.2 Cas particuliers

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

78

7.3 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

82

8 Résolution numérique des équations linéaires

 

83

8.1 Position du problème

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

83

8.2 Calcul matriciel

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

84

8.2.1 Quelques définitions de base

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

84

8.2.2 Produit de deux matrices et propriétés

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

85

8.2.3 Calcul des déterminants

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

86

8.2.4 Inversion des matrices

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

87

8.2.5 Valeurs propres et vecteurs propres

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

88

8.3 systèmes d’équations linéaires et méthode de Cramer

.

.

.

.

.

.

.

.

.

.

.

.

88

8.3.1 Définition et cas particulier

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

88

8.3.2 Méthode de Cramer

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

89

8.4 Méthode de Gauss ou des éléminations successives ou de pivot

 

89

8.4.1 Méthode d’élémination successive de Gauss

 

89

8.4.2 Résolution numérique des systèmes triangulaires

 

91

8.5 Méthode de Jordan

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

91

8.5.1

Méthode de la décomposition triangulaire

.

.

.

.

.

.

.

.

.

.

.

.

.

.

91

8.6 Méthode par inversion des matrices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

92

8.7 Méthodes itératives .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

93

8.7.1 Préliminaires

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

93

8.7.2 Méthodes de Jacobi et Gauss-seidel

 

93

8.8 Exercices

.

.

.

.

.