Tema 1. Erori de calcul numeric.

(2 ore)
a) Surse de erori: erori inerente, erori de trunchiere, erori de rotunjire. Erori absolute i relative. b) Propagarea erorilor la adunare, scdere, nmulire i mprire. c) Evaluarea erorii n calcularea expresiilor matematice.

Surse de erori.
Erorile inerente sunt erorile legate de cunoaterea aproximativ a unor valori provenite din msurtori sau din faptul c avem de-a face cu numere iraionale (algebrice sau transcendente: numerele , , 3 .a. ). Evident, rezultatul oricror calcule depinde i de precizia datelor introduse iniial. Ca erori inerente pot fi considerate i erorile de conversie fcute la trecerea n baza 2 a unor numere care se introduc n memoria calculatoarelor numerice actuale. Spre exemplu, numrul 0.1 reprezentat printr-un numr finit n baza 10, devine o fracie zecimal periodic n baza 2 (0.110 = 0.0(0011)2). Erorile de metod sau erorile de trunchiere sunt provenite din aproximaiile fcute la deducerea formulelor de calcul. Spre deosebire de erorile inerente, erorile de metod pot fi reduse, n principiu, orict de mult. Erorile de rotunjire sunt legate de posibilitile limitate de reprezentare a numerelor n calculatoarele numerice. n general, orice calculator poate reprezenta numerele cu un numr redus de cifre semnificative, depinznd de lungimea cuvntului (numrul de bii) utilizat la stocarea unui numr. n mod curent se lucreaz cu un echivalent de circa 7 cifre semnificative n simpl precizie i de circa 15 cifre semnificative n dubl precizie. Dup cum se tie, n memoria intern a calculatoarelor actuale se folosete reprezentarea n virgul mobil, n forma normalizat. Astfel, orice numr real se scrie: = , || < 1 unde m este un numr real denumit mantis, b > 0 (b 1) este baza sistemului de numeraie utilizat, iar n (numr ntreg) este exponentul. n forma normalizat, mantisa este cuprins n intervalul [b-1, 1), unde b-1 |m|< 1. Singura excepie de la aceast regul de reprezentare este numrul zero. n consecin, un numr real cu mai multe cifre semnificative este rotunjit la un numr de cifre maxim. Acest lucru se realizeaz prin rotunjirea mantisei. Alte rotunjiri se efectueaz n decursul operaiilor. n general, notnd cu valoarea exact a numrului i cu valoarea calculat (aproximativ), eroarea absolut se definete ca diferena dintre valoarea exact i cea aproximativ: = . Raportul se numete eroare relativ, notat deseori cu : = . Fie t numrul de cifre semnificative. Dac lucrm n baza 10 (b = 10), atunci un numr a crui valoare o presupunem inial cunoscut cu exactitate, se va scrie: ||, || [0.1, 1), = 10 + 10 , unde g conine cifrele care nu pot fi incluse n mantisa m. Rotunjirea se face de obicei simetric, adic se nlocuete || = 1 dac || 0.5, || = 0 dac || < 0.5. n acest fel, marginea erorii relative este: | | =
||10 ||10

5 10 .

Erorile cu marginea dat de formula de mai sus se fac la introducerea numerelor reale n memoria calculatorului numeric. Ele afecteaz rezultatele n funcie de operaiile la care sunt supuse valorile introduse.

Propagarea erorilor n calcule.

Propagarea erorilor la nmulire. Vom considera dou numere i , introduse cu erorile i : = + i = + . Presupunem c se efectueaz produsul numerelor: = ( + ) + + , + = unde s-a neglijat produsul considerat ca avnd un ordin de mrime suficient de mic. Rezult eroarea la nmulire = + = + . Rezult c la nmulire erorile relative introduse iniial se adun. n afar de aceste erori, pot aprea ns noi erori, deoarece produsul poate avea, la rndul su, un numr de cifre semnificative mai mare dect cel admis (notat cu t), necesitnd o nou rotunjire (simetric). Notnd cu aceast nou eroare, vom obine eroarea relativ total la nmulirea a dou numere: = + + , iar ca margine a erorii: | | + + < 15 10 . Desigur aceast evaluare este acoperitoare deoarece erorile nu se adun, ci se compun dup legi mai complicate (probabilistice). Propagarea erorilor la mprire. Dac considerm = + i = + , atunci la mprire vom scrie: ( + ) = = 1 + + = 1 + , +

unde am neglijat termenii de grad superior lui 2 n i . Erelativ la mprire, datorit erorilor de reprezentare n calculator ( i ), este :

adic este egal cu diferena erorilor relative introduse iniial n valorile numrtorului i numitorului. La acestea se adaug eroarea de rotunjire la prezentarea raportului / , pe care o vom nota cu , astfel nct eroarea relativ total la mprirea a dou numere i este: = + . Propagarea erorilor la adunare. n acest caz, suma a dou numere este + = + + + , astfel nct eroarea relativ la sumare este : + + + + + + adic o sum ponderat a erorilor introduse la reprezentarea n calculator a cantitii sumate. i n acest caz se introduce o eroare suplimentar la reprezentarea sumei + , a crei valoare relativ o vom nota cu . Ca urmare, eroarea relativ la sumare, , va fi : = + + . + +

/ /( / ) =