Vous êtes sur la page 1sur 26

Dfinition de lAnalyse numrique

Deux mots : Analyse : qui fait rfrence aux mathmatiques Numrique : qui fait rfrence au traitement informatique. Cest llaboration de mthodes de calcul mathmatiques (Algorithmes) adaptes au traitement par ordinateur. Le but de ces mthodes: la rsolution de problmes concrets : Physique, Economie, biologie.etc.

Un exemple reprsentatif
La prvision Mtorologique
Les donnes collectes par les satellites et les stations dobservations donne un aperu sur ltat actuel du temps La simulation numrique permet partir de cette tat initiale de prvoir le temps qui fera les jours suivants. Cette simulation est la mise en uvre sur ordinateur de mthodes de rsolutions numriques des quations mathmatiques de la mcanique de fluide (Equations de Navier-Stokes).

Dautres exemples

Un peu d Histoire
Lanalyse numrique connat un dveloppement phnomnal depuis la fin de la seconde guerre mondiale avec le dveloppement de linformatique. Aujourdhui cest un outil indispensable dans toutes les disciplines scientifiques sans exception.

Utilit de lAnalyse Numrique


Pourquoi a t on besoin de lAnalyse Numrique pour rsoudre certains problmes mathmatiques ?
Solution Analytique et solution Numrique :

Souvent : Absence de solutions analytiques Equation Algbrique: x5+4x2+6=0 Equations diffrentielles : sin(x)y "+by+cy+d=0 On est oblig, dfaut dune solution analytique, de chercher une solution numrique.

Utilit de lAnalyse Numrique


Solutions Analytiques inefficaces :
Dans certains cas les solutions analytiques existent mais sont compltement inefficaces mettre en uvre sur le plan pratique.

Exemples : Rsolution dun systme linaires

Ax=b par le calcul de linverse. Le nombre dopration augmente dune manire factoriel avec la taille du systme On utilise donc dautres mthodes numriques plus rapides pour la rsolution comme la mthode de Gauss.

Utilit de lAnalyse Numrique


Solutions Approches

Dans beaucoup de problmes appliqus on peut se contenter de solutions approches . On peut donc simplifier ces problmes et obtenir des mthodes rapides pour calculer des solutions approches acceptables au lieu de solutions exactes. Exemples: Mthodes itratives comme la mthode de Newton, on peut sarrter aprs quelques itrations pour avoir une solution approche du problme.

Objectifs de lAnalyse Numrique


Elaborer des algorithmes performants Notion dAlgorithme (Alkhawarzmi) Algorithmes plus rapides : complexit des algorithmes (et des problmes) Algorithme plus prcis : erreur darrondi (lies la machine) erreur dapproximation (lies lalgorithme) Algorithmes plus fiables : stabilit dun algorithme

Plan du cours
Rsolution Numrique des systmes linaires par des mthodes directes et itratives : Gauss, LU, Choleski, QR, Jacobi, Gauss-Seidel Rsolution Numrique dquations non linaires: Newton, Lagrange Interpolation polynmiale: de Lagrange, Newton et intgration numrique: Rectangle, Trapze, Simpson Rsolution Numrique des quations diffrentielles: Euler, Runge-Kutta Notions sur les EDP, diffrences finies et lments finis.

Notion dAlgorithme
Dvelopper une mthode numrique revient crer un algorithme. Un algorithme numrique dcompose un problme en plusieurs tapes o chacune delle peut facilement tre interprt par lordinateur. Le mot Algorithme vient du nom du savant musulman Alkhawarizmi qui a dvelopp entre autre des mthodes pour rsoudre des quations algbriques. Exemple : Problme de Tri (TD)

La complexit des algorithmes


Lexcution dun programme a un cot: Le temps dexcution Lespace mmoire requis
Aujourdhui, point sensible temps

La thorie de la complexit algorithmique s'intresse l'estimation de l'efficacit des algorithmes. Elle s'attache la question : entre diffrents algorithmes ralisant une mme tche, quel est le plus rapide et dans quelles conditions ?

La complexit des algorithmes


Exemple: problme calculer xn

donnes : x : rel , n: entier Mthode 1 : x0 = 1; xi = x * xi-1 i >0 Nombre doprations=n Mthode 2 : x0 = 1; xi = xi/2 * xi/2 , si i est pair; xi = x*xi/2 * xi/2 si i est impair Nombre doprations log(n)

Description simplifie dun ordinateur


Une unit centrale :
Mmoires : disque dur, DVD, etc. Un processeur pour traiter les donnes.

Des priphriques :
Priphriques dentres des (clavier, souris ) Priphriques de sortie (cran, imprimante ...) ;

Les disques mmoires:


Des pistes concentriques qui constituent une bande de cases mmoire. Chaque case mmoire contient une information binaire (0 ou 1) Dans les Cdrom linformation est code sous forme de bosses et des trous dtect lors de la lecture par des rayons laser.

Reprsentation normalise des nombres sur ordinateur :


Pour faire des calculs mathmatiques sur ordinateur on a besoin de stocker et traiter des nombres. On ne peut pas reprsenter tous les nombres rels ni mme tous les nombres rationnels :
Les cases mmoires sont en nombre fini. Un ordinateur ne peut reprsenter quun nombre fini de rationnels avec un nombre fini de chiffres nombre .

Pour faciliter le traitement tous les nombres sont reprsents de la mme faon: cest le principe des reprsentations normalise.

Exemple : Reprsentation en virgule flottante


Reprsentation en virgule flottante : x = 2n x 0,C1C2..Cm 0,C1C2..Cm : est appel la mantisse (avec C10). -M1<n<M1 est appel lexposant la largeur de lintervalle de n dpend de la puissance le lordinateur. m est le nombre de chiffre reprsentatif et sa valeur dpend de la puissance de lordinateur.

Propagation des erreurs numriques


A cause des reprsentations normalises chaque opration effectue sur ordinateur peut introduire des erreurs darrondis qui peuvent saccumuler et devenir non ngligeables. Exemple: calcul de lexponentielle avec la srie des dveloppement limit: exp(x)=1 + x + x2/2! + x3/3! ++ xn/n! + o(xn)

Propagation des erreurs numriques

Propagation des erreurs numriques


Lorsque x est ngative (<-20) on obtient des rsultats trs loigns des valeurs exactes cause de laccumulations des erreurs darrondis dans les additions et multiplications des termes successifs de la srie. Donc ce nest pas une bonne mthode numrique pour calculer la fonction exponentielle. on dit que cest une mthode instable.

Stabilit des mthodes numriques


Une mthode numrique est dite stable si elle donne de bonnes rsultats quelques soit la nature de ses donnes Une mthode est mal conditionne si de petites variations sur les donnes peut produire de grandes perturbations sur les rsultats obtenues. En Analyse Numrique, souvent le problme qui se pose nest pas de trouver une mthode numrique mais la difficult rside dans la dmonstration que le problme est bien conditionn et la mthode utilise est stable.

Synthse
Analyse Numrique = Elaboration de mthodes de calcul mathmatiques (Algorithmes) adaptes au traitement par ordinateur. Besoin dAnalyse numrique:
Absence de solution analytique Solution Analytique complexe Calcul de solution approches

En Analyse Numrique il faut faire attention aux:


Erreurs darrondis et de troncature Problmes instable et mal conditionn

Lidale en Analyse Numrique est de trouver un algorithme rapide pour un problme stable et bien conditionn