Professional Documents
Culture Documents
Chapitre 1 : Plan
Introduction : motivation ; solution analytique vs solution numrique Source derreurs Erreurs de modlisation Erreurs de donnes Erreur absolue et erreur relative Erreurs de reprsentation des nombres sur ordinateur Arithmtique flottante Erreurs de troncature Autres notions importantes... TPs sous Mathematica
Cependant, beaucoup de problmes ne peuvent tre rsolus de manire exacte, en particulier dans le domaine du gnie. Par exemple :
les quations polynomiales de degr 5 ou plus, les intgrales elliptiques, x2 Log(x) 4 Exp(4 x2) 3 = 0 Les quations diffrentielles en espace et en temps en mcanique des fluides, transfert de chaleur, etc.
Dr. M. El Hamly : Analyse Numrique - Mathematica : Introduction 3
Objectifs de ce cours :
proposer des algorithmes pour calculer une solution approche, contrler les diverses sources derreurs propres lapproximation numrique, tenir compte du fait que plusieurs algorithmes peuvent tre utiliss pour rsoudre le mme problme.
Lanalyse numrique est un domaine particulier des mathmatiques o linformatique joue un rle primordial. On fera un frquent emploi du logiciel Mathematica pour la partie "applications" de ce cours.
Dr. M. El Hamly : Analyse Numrique - Mathematica : Introduction 4
Sources derreurs
Une partie importante de lanalyse numrique consiste contenir les effets des erreurs introduites. Voici les quatre principales sources derreurs :
1. erreurs de modlisation, 2. erreurs sur les donnes, 3. erreurs dues la reprsentation des nombres sur ordinateur, 4. erreurs de troncature ou de discrtisation.
Dr. M. El Hamly : Analyse Numrique - Mathematica : Introduction 5
Pour rduire le degr de complexit dun phnomne physique, on est souvent amen simplifier le systme dquations, ce qui revient ngliger certaines composantes de la ralit physique. On commet l une erreur de modlisation.
Celle-ci peut gnralement tre contrle par un choix convenable du modle mathmatique.
En pratique, il est gnralement difficile de calculer x car on ne connat pas x mais xa. Dfinition 2 : Si x 0.5 10m alors le chiffre correspondant la mime puissance de 10 est dit significatif, et tous ceux sa gauche le sont aussi. Exemple : Si x = et xa = 3.1428, do x = 0.12 102 < 0.5 102. Donc le chiffre des centimes est significatif, soit le chiffre 4 dans 3.1428 et on a en tout 3 chiffres significatifs (3.14).
Erreur absolue et erreur relative : TP Exercice : Valeur de Sous Mathematica : Notebook : Erreurs_TP1.nb Notebook : Erreurs_TP2.nb Conclusion : Sous Mathematica, il faut toujours utiliser la constance Pi comme valeur de .
Les calculs internes sont gnralement effectus en base b = 2, mme si les rsultats affichs sont finalement traduits en base 10. La mantisse m est crite sous la forme dun nombre avec virgule fixe et possdant un nombre maximum de N chiffres significatifs : m = 0.d1d2...dN = [k=1, N] dk bk , avec 0 dk b 1 et b-1 m < 1. Exemple : Si N = 4, on a fl() = 0.3142 101 en base b = 10.
Dr. M. El Hamly : Analyse Numrique - Mathematica : Introduction 11
Pour reprsenter les nombres rels on recourt gnralement : La troncature : on retranche les chiffres partir de la position N + 1. Larrondi : on ajoute 5 au (N + 1)ime chiffre de la mantisse avant deffectuer la troncature. La reprsentation en virgule flottante induit une erreur relative qui dpend du nombre de bits de la mantisse, de lutilisation de la troncature ou de larrondi, ainsi que du nombre x reprsenter.
Dr. M. El Hamly : Analyse Numrique - Mathematica : Introduction 12
Erreurs de troncature
Il ne sagit plus ici des erreurs de troncature lies la reprsentation des nombres sur ordinateur, mais aux erreurs de troncature des mthodes numriques intervenant dans lintgration, la diffrentiation, etc. Elles constituent la principale catgorie derreurs. Toutes les mthodes numriques que nous considrerons dans ce cours auront des erreurs de troncature plus ou moins grandes. La plupart de ces mthodes numriques sont bases sur le dveloppement de Taylor. Ce dernier peut simplement scrire comme un problme dapproximation. Il sagit de trouver le polynme qui approxime le mieux possible une fonction donne au voisinage dun point. TP : Notebook Series_TP1.nb
Dr. M. El Hamly : Analyse Numrique - Mathematica : Introduction 14
15
Notes
16