Vous êtes sur la page 1sur 5

Université Djillali Liabès de Sidi Bel Abbès

FACULTE DE TECHNOLOGIE

DEPARTEMENT D’INFORMATIQUE

Recueil d’Exercices Résolus


d’Analyse Numérique

Par :

Prof. Mustapha Lakrib


INTRODUCTION

 L'objet de l'Analyse Numérique est la conception et l'étude de


méthodes de résolutions numériques de différents modèles
mathématiques. Ces modèles sont en général issus de la
modélisation de problèmes "réels". On cherche alors à en
calculer la solution (approchée) sur ordinateur au moyen
d'algorithmes convenables.

 Comme complément à mon ouvrage intitulé "Analyse


numérique, Cours et exercices d'applications", publié par
l'Office des Publications Universitaires (OPU), Alger, 2003, le
présent document est un recueil d'exercices résolus, structuré
en sept chapitres.

 Je voudrais ici remercier mes collègues le Pr. Mouffak


Benchohra et le Dr. Abderrahmane Oumansour, qui ont bien
voulu prendre de leur temps pour relire le manuscrit original.
Leurs critiques et suggestions ont beaucoup contribué à la mise
en forme définitive de cet ouvrage.
Table des Matières

Introduction 1

1 Calcul approché et erreurs 7


1.1 Erreurs absolue et relative . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.2 Majorants des erreurs absolue et relative . . . . . . . . . . . . 7
1.2 Représentation décimale . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Chiffres significatifs exacts . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Troncature et Arrondissement d’un nombre . . . . . . . . . . . . . . . 9
1.5 Relation entre erreur relative et c.s.e . . . . . . . . . . . . . . . . . . 10
1.6 Exercices résolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

2 Résolution d’équations non linéaires 25


2.1 Racines de l’équation f (x) = 0 . . . . . . . . . . . . . . . . . . . . . . 25
2.2 Séparation des racines . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.2.1 Méthode graphique . . . . . . . . . . . . . . . . . . . . . . . . 26
2.2.2 Méthode de balayage . . . . . . . . . . . . . . . . . . . . . . . 26
2.3 Approximation des racines: Méthodes itératives . . . . . . . . . . . . 26
2.3.1 Méthode de Newton-Raphson . . . . . . . . . . . . . . . . . . 27
2.3.2 Méthode du point fixe . . . . . . . . . . . . . . . . . . . . . . 28
2.3.3 Accélération de la convergence . . . . . . . . . . . . . . . . . . 29
2.3.4 Convergence de la méthode de Newton-Raphson . . . . . . . . 30
2.3.5 Méthode de la sécante . . . . . . . . . . . . . . . . . . . . . . 32
2.3.6 Méthode de dichotomie . . . . . . . . . . . . . . . . . . . . . . 33
2.4 Exercices résolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

3 Résolution d’équations algèbriques linéaires 53


3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
3.2 Méthodes directes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.2.1 Méthode de Gauss . . . . . . . . . . . . . . . . . . . . . . . . 54
3.2.2 Méthode de Gauss-Jordan . . . . . . . . . . . . . . . . . . . . 57
3.2.3 Stratégie du choix du pivot dans la méthode de Gauss . . . . 60
3.2.4 Décomposition de A en L.U . . . . . . . . . . . . . . . . . . . 61
3.2.5 Méthode de Cholesky . . . . . . . . . . . . . . . . . . . . . . . 63

3
4 TABLE DES MATIÈRES

3.3 Méthodes itératives . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65


3.3.1 Méthode de Jacobi . . . . . . . . . . . . . . . . . . . . . . . . 65
3.3.2 Méthode de Gauss-Seidel . . . . . . . . . . . . . . . . . . . . . 68
3.3.3 Réduction à la forme commode pour l’itération . . . . . . . . 70
3.4 Exercices résolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

4 Interpolation polynômiale 93
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.1.1 Méthode de Lagrange . . . . . . . . . . . . . . . . . . . . . . . 94
4.1.2 Méthode de Newton . . . . . . . . . . . . . . . . . . . . . . . 95
4.1.3 Erreur d’interpolation . . . . . . . . . . . . . . . . . . . . . . 98
4.1.4 Cas des points équidistants . . . . . . . . . . . . . . . . . . . . 99
4.2 Exercices résolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103

5 Approximation polynômiale au sens des moindres carrés 115


5.1 Formulation du problème . . . . . . . . . . . . . . . . . . . . . . . . . 115
5.2 Polynômes orthogonaux . . . . . . . . . . . . . . . . . . . . . . . . . 116
5.3 Construction du meilleur approximant . . . . . . . . . . . . . . . . . 117
5.4 Utilité des poids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
5.5 Exercices résolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124

6 Approximation de fonctionnelles linéaires: Dérivation et


intégration approchées 133
6.1 Formulation du problème . . . . . . . . . . . . . . . . . . . . . . . . . 133
6.2 Approximation de fonctionnelles linéaires . . . . . . . . . . . . . . . . 134
6.3 Dérivation approchée . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
6.3.1 Une méthode de dérivation numérique . . . . . . . . . . . . . 137
6.4 Intégration approchée . . . . . . . . . . . . . . . . . . . . . . . . . . . 138
6.4.1 Méthode des trapèzes (n=1) . . . . . . . . . . . . . . . . . . . 139
6.4.2 Méthode de Simpson (n=2) . . . . . . . . . . . . . . . . . . . 141
6.4.3 Méthode de Newton (n=3) . . . . . . . . . . . . . . . . . . . . 142
6.4.4 Méthode de Newton-Cotes (n>3) . . . . . . . . . . . . . . . . 143
6.4.5 Erreur dans la formule des trapèzes . . . . . . . . . . . . . . . 143
6.4.6 Erreur dans la formule de Simpson . . . . . . . . . . . . . . . 144
6.4.7 Méthode de Gauss . . . . . . . . . . . . . . . . . . . . . . . . 146
6.4.8 Erreur dans l’approximation de Gauss . . . . . . . . . . . . . 146
6.5 Exercices résolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
6.6 Exercices supplémentaires . . . . . . . . . . . . . . . . . . . . . . . . 159

7 Méthodes numériques de résolution d’équations différentielles 163


7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
7.2 Méthodes numériques à un pas . . . . . . . . . . . . . . . . . . . . . 164
7.2.1 Méthode d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . 164
7.2.2 Méthode de Taylor . . . . . . . . . . . . . . . . . . . . . . . . 165
TABLE DES MATIÈRES 5

7.2.3 Méthode du point milieu . . . . . . . . . . . . . . . . . . . . . 166


7.2.4 Méthode De Runge-Kutta . . . . . . . . . . . . . . . . . . . . 167
7.3 Méthodes numériques à pas multiples . . . . . . . . . . . . . . . . . . 168
7.3.1 Méthode d’Adams-Bashforth . . . . . . . . . . . . . . . . . . . 169
7.3.2 Méthode d’Adams-Moulton . . . . . . . . . . . . . . . . . . . 170
7.3.3 Méthode de prédiction-correction . . . . . . . . . . . . . . . . 171
7.4 Méthode d’Adams . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
7.5 Méthode des approximations successives de Picard . . . . . . . . . . . 173
7.6 Exercices résolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174
7.7 Exercices supplémentaires . . . . . . . . . . . . . . . . . . . . . . . . 187

8 Complément d’exercices résolus 193