See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/271851137

Recueil d’Exercices Résolus d’Analyse Numérique

Book · January 2014

DOI: 10.13140/2.1.4036.1760

CITATIONS READS

0 6,281

1 author:

Mustapha Lakrib
University of Sidi-Bel-Abbes
35 PUBLICATIONS   124 CITATIONS   

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Langevin Fractional Differential Equations View project

Chemostat And Inhibition. View project

All content following this page was uploaded by Mustapha Lakrib on 06 February 2015.

The user has requested enhancement of the downloaded file.

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

View publication stats