Vous êtes sur la page 1sur 55

www.biblio-scientifique.net

Analyse

numérique

pour ingénieurs

www.biblio-scientifique.net Analyse numérique pour ingénieurs Quatrième édition Extrait de la publication André Fortin
www.biblio-scientifique.net Analyse numérique pour ingénieurs Quatrième édition Extrait de la publication André Fortin

Quatrième édition

Extrait de la publication

André

Fortin

www.biblio-scientifique.net Analyse numérique pour ingénieurs Quatrième édition Extrait de la publication André Fortin
www.biblio-scientifique.net Analyse numérique pour ingénieurs Quatrième édition Extrait de la publication André Fortin

www.biblio-scientifique.net

www.biblio-scientifique.net

André

Fortin

Professeur

à l’Université

Laval

Analyse

numérique

pour ingénieurs

Quatrième édition

à l’Université Laval Analyse numérique pour ingénieurs Quatrième édition Presses internationales Polytechniqu e

Presses internationales

Polytechniqu e

www.biblio-scientifique.net

Analyse numérique pour ingénieurs, quatrième édition

André Fortin

Couverture : Cyclone Design

Pour connaître nos distributeurs et nos points de vente, veuillez consulter notre site Web à l’adresse suivante : www.polymtl.ca/pub

Courriel des Presses internationales Polytechnique : pip@polymtl.ca

Nous reconnaissons l’aide financière du gouvernement du Canada par l’entremise du Fonds du livre du Canada pour nos activités d’édition.

Gouvernement du Québec – Programme de crédit d’impôt pour l’édition de livres – Gestion SODEC.

Tous droits réservés © Presses internationales Polytechnique, 2011

On ne peut reproduire ni diffuser aucune partie du présent ouvrage, sous quelque forme ou par quelque procédé que ce soit, sans avoir obtenu au préalable l’autorisation écrite de l’éditeur.

Dépôt légal : 4 e trimestre 2011 Bibliothèque et Archives nationales du Québec Bibliothèque et Archives Canada

ISBN 978-2-553-01622-6 (version imprimée) ISBN 978-2-553-01624-0 (version pdf) Imprimé au Canada

Extrait de la publication

www.biblio-scientifique.net

À mon épouse Marie et mes fils Michel et Jean-Philippe

Une pensée spéciale pour mon père et pour Line et Marc ainsi que pour ma mère qui nous a quittés

www.biblio-scientifique.net

Extrait de la publication

www.biblio-scientifique.net

Avant-propos à la quatrième édition

L’analyse numérique et les méthodes numériques en général poursuivent leur essor considérable amorçé depuis plusieurs années. La vaste majorité des facultés de génie offrent au moins un cours d’introduction à cette discipline, suivi très souvent d’un second cours plus avancé.

Ce manuel reflète mon expérience comme professeur d’analyse numérique aux ingénieurs, d’abord à l’École Polytechnique de Montréal et, par la suite, à l’Université Laval à Québec. Chaque année, plus de 500 étudiants de ces deux institutions suivent un tel cours qui propose un survol des principales méthodes numériques élémentaires et couvre plus particulièrement les sujets suivants :

– analyse d’erreurs ;

– racines d’une équation algébrique ;

– systèmes d’équations linéaires et non linéaires ;

– méthodes itératives et systèmes dynamiques ;

– interpolation ;

– différentiation et intégration numériques ;

– équations différentielles ordinaires.

L’approche pédagogique de ce manuel repose toujours sur une compréhen- sion profonde des méthodes plutôt que sur l’aspect calculatoire. Cela signifie que les exemples choisis cherchent avant tout à illustrer différents aspects des méthodes et à souligner leurs avantages et leurs inconvénients. Cette approche est justifiée en partie par le fait que de plus en plus d’ingénieurs utilisent des outils logiciels commerciaux. L’objectif de ce manuel est donc de faire des étudiants des utilisateurs intelligents, en ce sens qu’ils sauront exactement à quoi s’attendre de chaque méthode et qu’ils seront en mesure de valider leurs résultats. Le prix francophone du livre et de la technologie , ou prix Roberval , décerné par l’Université de Compiègne en France, est venu récompenser mes efforts en 1996. Ce fut une belle récompense, mais il demeure que rien ne vaut les commentaires des principaux intéressés, les étudiants. Bien entendu, on ne peut plaire à tous, et cet ouvrage ne fait pas exception, mais j’ai quand même senti un accueil largement favorable. C’est un encouragement à poursuivre le travail entrepris, à améliorer la présentation et à rechercher d’autres exemples et applications. C’est encore le but visé par cette quatrième édition qui ne contient pas de modifications majeures par rapport à la troisième. Quelques sections ont été réécrites, dans l’espoir d’en améliorer la présentation et d’en faciliter la

v

www.biblio-scientifique.net

vi Avant-propos

compréhension. C’est le cas notamment pour la section sur la transformée de Fourier rapide et celle sur la méthode de Runge-Kutta-Fehlberg. J’ai modifié la numérotation des définitions, exemples, remarques, etc. Ainsi, la remarque 1.2 précédera l’exemple 1.3 et suivra forcément la définition 1.1. Le lecteur devrait s’y retrouver plus facilement dans le texte. Certains exercices plus élaborés sont maintenant identifiés par le symbole

et nécessitent l’emploi de l’ordinateur. Pour résoudre ces exercices, la plu- part des méthodes décrites sont disponibles sous forme de programmes en langage Matlab à l’adresse Internet suivante :

www.giref.ulaval.ca/ afortin/

Ces programmes constituent un complément fort utile pour explorer les possi- bilités et limites des différentes méthodes présentées. L’aide en ligne permettra au lecteur de reprendre certains des exemples décrits dans ce manuel et ainsi de s’initier à l’utilisation des différentes méthodes qui y sont décrites. On peut également s’en servir comme outil pour d’éventuels travaux pratiques en labo- ratoire ou pour des devoirs. En terminant, j’aimerais remercier toutes les personnes qui ont contribué à la réalisation de ce manuel. Mme Carole Burney-Vincent, M. Gilles Savard M. et M. Robert Roy de l’École Polytechnique de Montréal ont patiemment lu et commenté plusieurs chapitres de la première édition. Plusieurs personnes ont contribué de près ou de loin aux éditions subsé- quentes. À l’Université Laval, M. Michel Fortin m’a fortement incité à inclure de nouvelles sections, notamment sur les NURBS, tandis que messieurs Roger Pierre et José Urquiza ont eu la patience de relire et de commenter plusieurs des nouveaux ajouts. Je note aussi la contribution de M. Robert Guénette qui m’a proposé quelques nouveaux sujets ainsi que de nombreux exercices. Enfin, je ne peux passer sous silence l’appui inconditionnel de mon épouse Marie et de mes fils Michel et Jean-Philippe qui ont dû, entre autres choses, subir mes absences fréquentes lors de la rédaction et de la mise en pages finale de cet ouvrage. Lorsque j’en ai commencé la rédaction, je ne me serais jamais douté que mes deux fils auraient à l’utiliser eux-mêmes dans l’un de leurs cours Que chacun et chacune veuillent bien trouver ici l’expression de ma plus profonde reconnaissance.

veuillent bien trouver ici l’expression de ma plus profonde reconnaissance. André Fortin Extrait de la publication

André Fortin

Extrait de la publication

www.biblio-scientifique.net

Table des matières

1 Analyse d’erreurs

 

1

1.1 Introduction .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

1

1.2 Erreurs de modélisation

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4

1.3 Représentation des nombres sur ordinateur

 

7

1.3.1 Représentation des entiers signés

 

9

1.3.2 Représentation des nombres réels

 

11

1.3.3 Erreurs dues à la représentation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

12

1.4 Norme IEEE-754

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

14

1.4.1 Exceptions

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

1.4.2 Nombres non normalisés

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

17

1.5 Arithmétique flottante

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

18

1.5.1 Opérations élémentaires

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

1.5.2 Opérations risquées .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

22

1.5.3 Évaluation des polynômes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

1.6 Erreurs de troncature

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

27

1.6.1 Développement de Taylor en une variable

 

28

1.6.2 Développement de Taylor en plusieurs variables

 

34

1.6.3 Propagation d’erreurs dans le cas général

 

35

1.7 Évaluation de la fonction e x

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

1.8 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

2 Équations non linéaires

 

49

2.1 Introduction .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

49

2.2 Méthode de la bissection .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

50

2.3 Méthodes des points fixes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

2.3.1 Convergence de la méthode des points fixes

 

58

2.3.2 Interprétation géométrique

 

62

2.3.3 Extrapolation d’Aitken .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

65

2.4 Méthode de Newton

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

67

2.4.1 Interprétation géométrique

 

69

2.4.2 Analyse de convergence

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

2.4.3 Cas des racines multiples

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

2.5 Méthode de la sécante

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

77

2.6 Applications

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

80

2.6.1 Modes de vibration d’une poutre

 

81

2.6.2 Premier modèle de viscosité

 

83

2.7 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

86

vii

www.biblio-scientifique.net

viii

Table des matières

 

3

Systèmes d’équations algébriques

 

95

3.1 Introduction

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

95

3.2 Systèmes linéaires .

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

95

3.3 Opérations élémentaires sur les lignes

 

100

 

3.3.1 Multiplication d’une ligne par un scalaire

 

101

3.3.2 Permutation de deux lignes

 

102

 

 

3.3.3 Opération ( l i l i + λ l j ) .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

103

3.4 Élimination de Gauss .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

104

3.5 Décomposition LU

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

108

 

3.5.1 Principe de la méthode

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

108

3.5.2 Décomposition de Crout

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

109

3.5.3 Décomposition LU et permutation de lignes

 

115

3.5.4 Factorisation de Choleski

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

119

3.5.5 Les systèmes tridiagonaux

 

122

3.6 Calcul de la matrice inverse A 1

 

124

3.7 Effets de l’arithmétique flottante

127

3.8 Conditionnement d’une matrice

132

3.9 Systèmes non linéaires

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

142

3.10 Applications .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

149

 

3.10.1 Calcul des tensions dans une ferme

 

149

3.10.2 Deuxième modèle de viscosité

 

152

3.10.3 Réseau de distribution d’eau

 

154

3.11 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

157

4

Méthodes itératives et systèmes dynamiques discrets

 

167

4.1 Introduction

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

167

4.2 Application quadratique

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

167

4.3 Méthodes des points fixes : cas complexe

 

176

4.4 Rappels sur les valeurs et vecteurs propres

 

181

 

4.4.1 Méthode des puissances

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

183

4.4.2 Méthode des puissances inverses

 

186

4.5 Méthodes des points fixes en dimension n

 

187

4.6 Méthodes itératives pour les systèmes linéaires

 

195

 

4.6.1 Méthode de Jacobi

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

197

4.6.2 Méthode de Gauss-Seidel

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

202

4.7

Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

205

5

Interpolation

 

207

5.1 Introduction

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

207

5.2 Matrice de Vandermonde

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

209

5.3 Interpolation de Lagrange

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

210

5.4 Polynôme de Newton

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

214

5.5 Erreur d’interpolation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

221

5.6 Splines cubiques

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

229

 

5.6.1 Courbes de la forme y = f (x)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

230

5.6.2 Splines paramétrées

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

238

5.7 Krigeage .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

242

 

5.7.1 Effet pépite

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

249

5.7.2 Courbes paramétrées

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

253

Extrait de la publication

www.biblio-scientifique.net

 

Table des matières

 

ix

5.7.3

Cas multidimensionnel .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

256

5.8 Transformée de Fourier discrète

 

258

5.9 Introduction aux NURBS

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

270

5.9.1 B-splines

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

270

5.9.2 Génération de courbes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

276

5.9.3 B-splines rationnelles non uniformes

 

276

5.9.4 Construction des coniques

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

278

5.9.5 Construction des surfaces

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

280

5.10 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

282

6 Différentiation et intégration numériques

 

291

6.1 Introduction .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

291

6.2 Différentiation numérique

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

291

6.2.1 Dérivées d’ordre 1

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

292

6.2.2 Dérivées d’ordre supérieur

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

298

6.3 Extrapolation de Richardson

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

302

6.4 Intégration numérique

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

304

6.4.1 Formules de Newton-Cotes simples et composées

 

304

6.4.2 Méthode de Romberg

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

319

6.4.3 Quadratures de Gauss-Legendre

 

322

6.4.4 Intégration à l’aide des splines

 

330

6.5 Applications

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

332

6.5.1 Courbe des puissances classées

 

332

6.5.2 Puissance électrique d’un ordinateur

.

.

.

.

.

.

.

.

.

.

.

332

6.6 Exercices

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

334

7 Équations différentielles

 

341

7.1 Introduction .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

341

7.2 Méthode d’Euler explicite

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

343

7.3 Méthodes de Taylor

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

350

7.4 Méthodes de Runge-Kutta

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

354

7.4.1 Méthodes de Runge-Kutta d’ordre 2

 

354

7.4.2 Méthode de Runge-Kutta d’ordre 4

357

7.4.3 Contrôle de l’erreur

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

360

7.5 Méthodes à pas multiples

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

363

7.6 Systèmes d’équations différentielles

 

370

7.7 Équations d’ordre supérieur

 

.

.

.

<