An Num Chap1_ Analyse Numérique_MII_isecs

Embed Size (px)

DESCRIPTION

Cours Analyse Numérique chapitre1 de Mr. Mondher FRIKHA

Text of An Num Chap1_ Analyse Numérique_MII_isecs

Analyse NumriqueChapitre 1: Arithmtique numriques et Analyse derreurs Mondher FRIKHA Maitre assistant ISECSCours rserv aux tudiants de mastre pro. en Informatique Industrielle A.U. 2010-2011

Plan du cours cours: 10,5h (7 sances de 1,5h) TD: 6h (4 sances de 1,5h) TP: Pas de sances de TP Analyse Numrique : Branche des mathmatiques appliques qui connait un essor considrable But du cours : Survol des principales mthodes numriques lmentaires et couvre plus particulirement les sujets suivants: Introduction au calcul numrique & Analyse derreurs Rsolution numrique des quations non linaires. Interpolation polynomiale et approximation de fonction.2

Table de matire du chapitre

Introduction lanalyse Numrique Analyse derreurs Arithmtique numrique

3

Dfinition de calcul numriqueAnalyse Numrique Analyse + Calcul numrique mthodes danalyse

But: Etablir quelques numrique et leurs outils

Calcul (issu du mot latin calculus) numrique est une discipline qui traite de la conception, lanalyse et limplmentation dalgorithmes pour la rsolution numrique des problmes mathmatiques continus qui proviennent de la modlisation des phnomnes rels. Les calculs numriques donnent toujours des solutions approches. Mthodes numriques: Approximation des solutions pour comprendre les problmes.4

Calcul numrique : ralit industrielle Avec les progrs foudroyants des performances des ordinateurs, le calcul numrique devient de plus en plus ralisable et souple.

Plusieurs applications: recherche et dveloppement modlisation Simulation organisation de la production optimisation et planification prvisions ( longue et courte dure) fiabilit.5

Sujets rcurrents en calcul numrique La solution numrique dun problme mathmatique ne peut tre plus significative que le modle mme Problmes qui ne peuvent tre rsolus directement sont approchs par des problmes plus simples. Usage frquente des rsultats de lalgbre linaire Souci pour lamplitude des erreurs. Souci pour la stabilit des algorithmes. Souci pour la complexit et la performance du calcul. Mettre en tte que: Lutilisateur est intelligent; le logiciel ne lest pas.

6

Principe d'une mthode numriqueL'analyse numrique s'occupe principalement de deux aspects primordiaux: Trouver la solution de problmes rels dont la solution analytique n'est pas connue En approximant les phnomnes, les quations, . . . Souvent par des mthodes itratives qui s'approchent de plus en plus de la solution exacte En approximant la solution. . . Analyse du comportement des mthodes Efficacit, complexit Ordre de convergence Robustesse, sensibilit aux erreurs d'arrondi7

Quelques dfinitionsAlgorithme: Suite finie de rgles appliquer dans un ordre dtermin un nombre fini de donnes pour arriver, en un nombre fini d'tapes Les algorithmes sont intgrs dans des calculateurs par l'intermdiaire de "programmes". Attention: tout algorithme propos pour rsoudre un problme a un cot en termes de temps de calcul

Souci : ds le dbut dun travail il faut sorienter pour la recherche de la bonne solution8

Ecriture dalgorithmeTout algorithme sera nomm et dsign par une criture du type (d1,,dkr1,,rs) (d1,,dk ): paramtres dentre ou donnes (r1,,rs): paramtres de sortie ou rsultat Inclure des commentaires dcrivant le fonctionnement de lalgorithme: En-tte: constitu de la description (type, format, signification) des paramtres dentres et de sortie Corps de lalgorithme: qui est crit en pseudo code

9

Ecriture dalgorithme: ExempleRsoudre lquation ax+b=0 , Chercher lensemble des solutions S={x R / ax+b=0}, (a,b) R Si a=0 si b=0 alors S= R, si non (b 0 alors S= Si non (a

0) , S={-b/a}

10

Ecriture dalgorithme: OrganigrammeOrganigramme: cest une description symbolique des diffrentes tapes dun algorithme On utilise les symboles suivants:Pour dcrire une commande, une donne

Rsoudre lquation ax+b=0 , (a,b)RDbut Donner a et bO N

Pour dcrire un test

a=0N

b=0O

S=

S=-b/a Fin

S= R11

Du modle au problme mathmatiqueLutilisation dun modle pour la rsolution dun problme pratique passe travers la rsolution dun problme mathmatique.Construction du modle

Problme applicatif

Problme mathmatiqueRsolution analytique Interprtation Rsolution numrique

Solution du problme

Solution mathmatique

Les modles mathmatiques continus prennent typiquement la forme dun ensemble dquations (algbriques ou diffrentielles) et/ou inquations avec paramtres (connus et/ou inconnus).12

Problme mathmatiqueUn problme mathmatique continu est une relation fonctionnelle F entre un ensemble de donnes d et une solution x. On peut distinguer entre deux formes de problme: Forme explicite: Forme implicite: x = F(d) F(x, d) = 0

Selon la nature du problme, la solution x et les donnes d peuvent tre reprsentes par des matrices, des nombres rels ou des fonctions.

13

Problmes bien/mal possLa notion de problme bien/mal pos a t introduite pour la premire fois par Hadamard en 1923. Dfinition (Problme bien pos). Le problme mathmatique x = F(d) est bien pos si la solution x existe, est unique, dpend continment des donnes d. Autrement le problme est dit mal pos. Nous ne considrerons dans le cours que des problmes bien poss.14

Analyse derreurs

Nombre approchUn nombre approch x* est un nombre lgrement diffrent du nombre exact x et qui dans le calcul remplace ce dernier. Si lon sait que x* < x, x* est dit valeur approche du nombre x par dfaut; Si x* > x, x* est une valeur approche par excs. Soit x = 2. Le nombre x* = 1.41 est une valeur approche par dfaut, alors que le nombre x* = 1.42 est une valeur approche par excs. Si x* est une valeur approche de x on note x* x16

Erreurs: Analyse et consquenceLun des plus importants enjeux de lanalyse numrique est lanalyse des erreurs Lerreur = x = x-x* Chaque analyse numrique doit se confronter avec une certaine dose derreurs. Il est toujours demand de rpondre aux questions suivantes: Quelle est lerreur commise sur une solution calcule? Que faire si cette erreur de calcul est grande? Quest-ce quune erreur? Do viennent les erreurs? Quelles consquences ont-elles? Comment analyser leurs effets?17

Analyse inverse des erreursJai accs lerreur de calcul et je trouve trop grande Lalgorithme est il responsable? mal implment? mal choisi? Le problme mathmatique est il responsable? mal formul? intrinsquement instable ? Deux diagnostics possibles18

Analyse inverse des erreursPour discriminer 2 notions calculables Conditionnement: mesure de la sensibilit dune fonction des perturbations de ses donnes. Erreurs inverses: mesure lcart entre le problme rsoudre et celui effectivement rsolu.

19

ConditionnementDonne Solution

X

Y = F(X)

X + X

Y + Y = F(X+X)

|| Y || K || X || ||Y || || X ||Conditionnement K: Drive de Frchet de F. Mesure la sensibilit de F en Y20

Sources derreurs: erreurs de modlisationPartie importante de lanalyse numrique consiste contenir les effets des erreurs introduites qui proviennent de 3 sources principales: Erreurs de modle (de modlisation): ces erreurs proviennent de ltape de mathmatisation du phnomne physique. Si le phnomne est trs complexe, il faut faire des simplifications On ne sintresse pas dans ce cours ce type derreur Erreurs darrondi: ce sont les erreurs associes au systme de numration. Elles sont dues au fait quun ordinateur ne peut prendre en considration quun nombre fini de chiffres. La reprsentation de ces chiffres introduit des erreurs qui peuvent saccumuler lorsquon effectue un trs grand nombre doprations.

21

Sources derreurs: erreurs numriquesErreurs dapproximation ou de troncature: ces sont les erreurs associes aux processus infinis en analyse mathmatique (par exemple lutilisation du dveloppement de Taylor fini, les sries numriques). Les erreurs de troncature saccumulent Quantification des erreurs: Erreur absolue: x =|x x*|, x: nombre et x* approximation de ce nombre Erreur relative: Er(x)= |x x*|/ |x| = x /|x| Er(x) (%)= Er(x)*100% Difficile dvaluer x et Er(x) en pratique car on ne connat pas le valeur exacte de x.22

Arithmtique numrique

Reprsentation des nombres en machineInformations traits par les ordinateurs sont composes de chiffres, de lettres ou de symboles. But principal des ordinateurs est de rsoudre rapidement les problmes de calculs complexes et longs. Les reprsentations des nombres lintrieur dune machine se fait selon deux mthodes: 1. virgule fixe. 2. virgule flottante.

24

Reprsentation des nombres en machineUn ordinateur ne peut reprsenter quun sous-ensemble fini de lensemble des nombres rels. Toute opration dun ordinateur est entache par des erreurs darrondi. Notations adoptes pour reprsenter les nombres rels sur ordinateur: 1. Systme virgule fixe. 2. Systme virgule flottante.

25

BasesLes ordinateurs emploient souvent trois bases: b = 10, systme dcimal symboles: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Affichage des rsultats b = 2, systme binaire symboles: 0, 1 (bits) calcul. b = 16, systme hexadcimal symboles: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,A,B,C,D,E, F reprsentation compacte des binaires. (parfois la forme DCB est utilise)26

Notation virgule fixeLa virgule napparait pas dans le stockage du nombre mais sera place par le programmeur dans le programme (Virgule virtuelle) x un nombre rel; sa reprsentation en virgule fixe est {[anan1 . . . a1a0,a1a2 . . . am], b, s} ob , b 2 est la base, s {0, 1} est appel le signe ai , 0 ai < b, i = m, . . . , n sont les symboles, m dsigne le nombre de chiffres aprs la virgule, n + 1 est le nombre de chiffres avant la virgule, et la valeur x est rel s n k x=(1) a k b k =m

Si s = 0, x est un nombre positif, autrement (s = 1) i