Documente Academic
Documente Profesional
Documente Cultură
Curs 1
Elemente de teoria erorilor
Noiuni introductive
1
METODE NUMERICE
Se pot distinge trei tipuri de erori n cazul aplicrii de metode numerice pentru rezolvarea
unei probleme:
Erori provenite din simplificarea modelului fizic, pentru a fi descris ntr-un model
matematic; erori din msurtorile iniiale sau erori din calcule anterioare. Aceste tipuri de
erori se numesc erori inerente.
Erori datorate metodei utilizate de exemplu, trunchierea unei serii infinite (mai precis
aproximarea sumei unei serii printr-o sum parial), sau considerarea unui termen cu un
rang suficient de mare pentru a aproxima limita unui ir. Aceste erori sunt numite erori
de metod sau erori de trunchiere.
Erori datorate reprezentrii datelor i efecturii calculelor ntr-o aritmetic cu precizie
limitat (de exemplu aritmetica virgulei mobile). Aceste erori se numesc erori de
rotunjire.
Erorile inerente sunt anterioare aplicrii metodei numerice, iar erorile de trunchiere i de
rotunjire apar n timpul calculului numeric.
2
METODE NUMERICE
x* = valoare de intrare aproximativ
f(x) = rezultatul dorit
f* = funcia aproximativ de calcul
Eroarea total este dat de:
f*(x*) f(x) = (f*(x*) f(x*)) (f(x*) f(x))
Deci
Eroare total = eroare de calcul + eroare propagat a datelor,
unde,
Eroare de calcul = f*(x*) f(x*)
Eroare a datelor = x* x.
Algoritmul nu are nici un efect asupra erorii propagate a datelor.
plus E " 2 > 0 , deci funcia are punct de minim n h = 2 . Ca urmare, eroarea total
M M
este minim pentru h 2 . Pentru valori mai mici ale lui h eroarea total crete din cauza
M
3
METODE NUMERICE
creterii erorii de rotunjire, iar pentru valori mai mari ale lui h eroarea total crete din cauza
creterii erorii de trunchiere.
Problema se numete bine condiionat dac variaiile relative ale soluiei au acelai
ordin de mrime cu variaiile relative ale datelor de intrare ce le cauzeaz.
Problema este ru condiionat dac modificrile relative care au loc n soluie pot fi
mult mai mari dect cele ale datelor de intrare.
Factorul de condiionare se definete prin:
| variatia relativa a solutiei |
cond =
| variatia relativa adatelor de intrare |
4
METODE NUMERICE
S revenim la calculul y = f(x), unde f : R R. S presupunem c se obine valoarea
aproximativ y*. Fie x* cu proprietatea c f(x*) = y*. Avem
f ( x *) f ( x ) y
f ( x) y
=cond =
x * x x
x x
Problema este ru condiionat, dac factorul de condiionare
cond >> 1.
Factorul de condiionare acioneaz ca un "factor de amplificare" legnd eroarea forward
de eroarea backward:
| eroarea relativ forward | = cond | eroarea relativ backward |
De obicei factorul de condiionare nu este cunoscut exact i poate varia n funcie de
datele de intrare. De aceea se utilizeaz o estimaie margine superioar pentru cond. Deci
| eroarea relativ forward | < cond | eroarea relativ backward |.
5
METODE NUMERICE
rezolvare a unei probleme este stabil dac rezultatul produs este soluia exact a aceleai
probleme cu datele "uor" perturbate.
n cazul algoritmilor stabili efectul erorii de calcul nu este mai puternic dect efectul
erorii (mici) a datelor de intrare.
Un algoritm instabil poate amplifica mult perturbaiile date de erorile de calcul.
Acurateea metodelor
Acurateea se refer la apropierea soluiei calculate de soluia exact a problemei.
Stabilitatea algoritmului nu garanteaz acurateea. Aceasta depinde n egal msur de buna
condiionare a problemei i de stabilitatea algoritmului. Inacurateea poate rezulta din aplicarea
unui algoritm stabil unei probleme ru condiionate, ca i din aplicarea unui algoritm instabil
unei probleme bine condiionate.
Aplicarea (cu ajutorul calculatorului) unui algoritm stabil unei probleme bine
condiionat garanteaz obinerea soluiei cu o precizie bun, n sensul c eroarea relativ a
soluiei calculate fa de soluia exact este de ordinul de mrime al erorilor de reprezentare a
datelor n calculator.
6
METODE NUMERICE
(n)
(n) = o(f(n)) dac lim =0
n f (n)
7
METODE NUMERICE
De exemplu, numrul a = 36.00 este n raport cu numrul exact A = 35.97 o aproximaie
cu trei cifre semnificative exacte. ntr-adevr, avnd n vedere c la | a A | = 0.03 <
Termenul "n cifre semnificative exacte" nu trebuie luat ad literam, deoarece nu este
obligatoriu ca ntr-un numr aproximativ a avnd n cifre exacte, primele n cifre semnificative
s coincid cu cifrele corespunztoare ale numrului exact A. De exemplu, numrul a = 9.995
este o aproximaie cu trei cifre corecte a numrului exact A = 10 i totui are toate cifrele
diferite.
Teorem. Dac un numr pozitiv a are n cifre exacte, eroarea relativ a a acestui
numr satisface inegalitatea
10 ( )
1 n 1
a (1.7)
2 m
unde m este prima cifr semnificativ a numrului a.
ntr-adevr,
a=
a
(1/ 2 ) 10 m n +1
1
10 ( )
n 1
m 1
| a | m 10 + m1 10 + K 2 m
m
Numrul de cifre semnificative exacte corespunztor unei erori relative a date este
conform relaiei (1.7).
n 1 log10 ( 2a m ) (1.8)
8
METODE NUMERICE
Teorem. Eroarea absolut pentru suma algebric a mai multor numere aproximative
nu depete suma erorilor absolute ale numerelor.
ntr-adevr, considernd suma algebric a numerelor aproximative a 1 , a 2 ,, a n :
a= a1 a2 K an
avem n mod evident
a = a1 a2 K an
i deci
| a || a1 | + | a2 | + K + | an |
Pentru eroarea absolut a sumei avem, prin urmare,
a a1 + a2 + K + an (1.10)
iar pentru eroarea absolut limit,
* a = a1 + a2 + K + an (1.11)
Din aceast relaie rezult c eroarea absolut limit nu poate fi mai mic dect eroarea
absolut a celui mai puin exact termen din sum
* a max ( a1 , a2 , K , an ) (1.12)
n consecin, ceilali termeni, cu grad de precizie mai mare (cu erori absolute mai
mici) nu pot ameliora precizia rezultatului.
Teorem. Dac toi termenii unei sume au acelai semn, eroarea relativ (limit) a
sumei nu depete cea mai mare eroare relativ a termenilor.
9
METODE NUMERICE
Pentru a exemplifica cele artate mai sus, considerm numerele aproximative a 1 =
47.132 i a 2 = 47.111, fiecare avnd cinci cifre semnificative exacte, adic o eroare absolut de
cel mult 0.0005. Diferena a = 47.132 47.111 = 0.021 are doar dou cifre semnificative
exacte, iar eroarea absolut limit a diferenei este
*a = 0.0005 + 0.0005 = 0.001
i vom avea urmtoarele erori relative limit
0.0005 0.0005 0.001
=
a1 0.00001 , =
a2 0.00001 , * a1= 0.05
47.132 47.111 0.021
Dup cum se observ, eroarea relativ limit a diferenei este de aproximativ 5000 de
ori mai mare dect erorile relative ale termenilor. De aceea este de dorit ca n calcule numerice
s se rescrie expresiile care implic scderea unor numere aproximativ egale.
10