; 5, ST ————— 1 Introduction 1.1 généralités 1.11 définition de Analyse Numérique : L’Analyse numérique est une discipline dont objet est la conception, l'ana- lyse et Vimplémentation d'algorithmes de résolution numérique de atl modtisntin des pnt L’Analyse numérique permet : — Ie calcul effectif — avec contrble des erreurs de solutions approchées = de problémes mathématiques continus. 1.1.2 ressources utilisées Ce caleul effectf est fat sur ordinateur caracterisé par — une grande vitesse de calcul — une grande capacité de stockage des informations — une certaine précision — Ia possibilité utiliser des programmes enregistrés. 1.1.3 limites de ordinateur = vitesse de calcul et capacité de stockage fines. — precision fini. — problémes doverfiow et d’underflow. 1.2. généralités sur les problémes mathématiques continus. 1.2.1 definitions La modélisation d'un phénoméne, d'un probléme pratique, conduit & un probleme mathématique de nature qualitative ou quantitative. Les problémes rmathtmatiques continus traits par 'Analyse numtrique se présentent sous Ia Ve swerve dey fim vies We gublee jaa Lauer ick nctlcad — remuwe Ue, la : ud ne Law yuddure rua « fur Scanned with CamScannerforme d'un ensemble d’équations et ou inéquations 5 ou ‘vee paramétres ( connus ou inconnus) dont on calcule une ‘Selon la nature du probléme, la solution x et les données d peuvent étre repré- sens pr es IR, ds SI, des EE os des OREUORS 1.2.2. Notion de probléme bien posé. Définition : 1.2.3 Conditionnement d’un probléme , aan probitmemesure la n probléme mal post est nécessairem condi soumis &'Analyse numérique doivent étre formulés sous une forme| Jet sinon une erreur faible, in6vitable, sur les données entrainera une forte erreur sur la solution. ‘exemple de probléme mal conditionnné : Patil i) { 2-(1410-%y=0 ‘a pour solution x = 1+ 10° et y= 10° sy a { 5G tye ‘8 pour solution z = 1 ~ 108 et y= —10° Aan, = 2.107% = [AX], = LAX. _ yo een Xe Gain) sayy Scanned with CamScanner1.3. généralités sur les méthodes utilisées en Analyse Nu- mérique Les problémes numtriques sont rtsolus aide algorithmes Notion dalgorithme : Un algorithme est une suite d'opérations arithm6- tiques élémentaires& exteuter pour obtenr Ia solution du probléme considéeé & partir des donntes du ia sb the alae el Son extcution procéde par étapes. Un méme probleme peut étre résolu par différents algorithmes. Il se pose done la question du choix de lalgorithme de résolution du probleme. Critéres de choix : précision du résultat d'un algorithme dépend de sa convergence et de sa stabilité, ainsi que du conditionnement du probltme trate. in algorithie de résolution d'un probléme mathématique continu (P) fournit une solution approchée n, , dépendant des pi Exemple 1 : probléme (P) du ealeul de la somme § d'une série ré- ‘solu mumériquement par un algorithme fournissant la né™* somme pattilleS,. L'lgorithme est convergent s, en faisant tendre on pa- ametre n vers Vinfiai son résultat S, tend vers la somme S de la série. Exemple 2: probléme (P) du calcul de (x) résolu numériquement par un algrithme furnssant LE +" — LE) aigorthmeest convergent \ ee \,, Aruute Senta teen pratt on tts LE# =f) rer | = roportionnel au nombre We = + taille de l'espace mémoire ‘oceupé par les \ données manipulées par Valgorithme. Nb, ae 3 Scanned with CamScannerRemarque : Les performances d'un algorthme (préision, temps de calcul, encombrement rmémoire) dtpendent de Valgorithme et des données du probleme considér6. ‘Types d’algoritmes : ounce a on xen te ATSB 4 ations (lémentaires. (en cas de convergence lente , il sera nécessaire d'effectuer grand nombre d'itérations , et, par sui erreurs d'arrondi sur la solution). on aura une forte accumulation 2 Notion d’erreur 2.1 définitions a a ue quand elle est inconnue). erreur algebrique) (x = +e) w=REa \\ 2 jal em = : lal Abaloalost ) F-ArsrsF+dr @=F+a avec fal < Ar quel ¢ Scanned with CamScanner=7(1+o) ree ols = 2.2 Types d’erreurs 22a Les donntes intakes d du probleme P() ne sont souvent pas exactement consnes, On we cont woven eu in donee i tiale d est généralement ent&ichée d’erreurs experimentales, d'erreurs de calculs préliminaires ou d’ erreurs de représentation d'un nombre sur ordinateur. is tlie = wnt be el eal clad ag soln ext Peay: Slwonexate ¢ ie \g, dew, approximation t’ ati tee cle’ abate de d par d pG@:2 inion ect, 2.2.2 erreurs de troneature définition et notations : ‘Un algorithme de résolution numérique du probléme P(2) fournit ,& ari rmétique exacte, une solution approchée ry ay hwled Le ahee J plabes, mre Gowe (on shen ws) ¢ Scanned with CamScannereee ———— t) \ OS peay:q — folio exacte oh © Dore S ail \ ysl sppreximation erreur de de P par A, troneature paca ‘ion exacted, e ttslat de Valgorthne ‘A arithmeétique exacte exemples : — sommes de séries = rom nade = ¥ ol lnc Btrme = — erreurs d'intégration numérique — erreurs de dérivation numérique. j « (Yeoh of I'd in) Scanned with CamScannerPlaia solution exacte approximation ded par d P@:2 solution exacte spproximation de P par Py A __sotuion exacted ry@:a Solution exacte de résultat de l'algorithme” | Aarithmétique exacte | 2.9 Bropagation(des(erreurs) Probleme , etargumeny co eS lio 6 SL ETERS Sp COATT: ‘Autre forme du probléme : Soit f une opération, d'opérandes x = (21, x2 »%a) non connus exactement, approchés par 2 avec tne erreur faible. On veut déterminer la ‘Comment des erreus fables sur les opérandesx d'une opératin fe propagent- cles au résultat f(x) de Vopération? < aoe Come . 4 oe wer Pe e , ote ie Ci, gl gure Xe (%, 7 Ya) as comme Raawtemin’) apnOd oar FX ier sunt emo daille . Ow wai debrcume Ca acl wl” are 0! oye apport ale on cle 4 Y per SE ler Qroumr l! oe eres See f Scanned with CamScannerPropagation des erreurs igre alti v. 3 désigne une approximation de u , et une approximation de v. tuts) ute aoe dela forme Scanned with CamScanner: fra as a20,8>0ctatf=1 fs division, es erreurs relatives sur les ous be 10 Scanned with CamScanner