http://adl.anmb.

ro
Analiz numeric
Unitatea de nv are 1
Erori
Timp mediu de studiu: 2 ore
Obiective:
1. Identificarea surselor i a modalitilor de apariie a erorilor n derularea procesului
de soluionare numeric a unei problem fizice
2. Precizarea criteriilor de clasificare i recunoaterea tipurilor de erori
3. Studierea propagrii erorilor ntr-o aritmetic a virgulei mobile
Condiionri: -
Cuprins
U.S. 1.1. Sursele i clasificarea erorilor
U.S. 1.2. Analiza propagrii erorilor ntr-o aritmetic a virgulei mobile
U.S. 1.1. i propune abordarea etapelor rezolvrii numerice a unei probleme fizice
concrete (PF), a surselor i a modalitilor de clasificare a erorilor n procesulmodelrii
numerice a PF.
U.S. 1.2. va urmri:
- Descrierea reprezentrii numerelor reale n virgul mobil (VM);
- Examinarea modului de operare artimetic cu numere n VM;
- Analizarea efectului produs prin propagarea erorilor ntr-o aritmetica VM.
Bibliografie minimal
L.A.Spori: Analiz numeric, Ed.ANMB, 2003
T.A.Beu: Calcul numeric n C, Ed.Albastr, 2000
Bibliografie auxiliar :
J.Stoer, R.Bulirsch: Introduction to Numerical Analysis, Springer Verlag, 2000
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 1
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
Unitatea de studiu 1.1.
Sursele i clasificarea erorilor
Timp mediu de studiu: 1 or
Sarcini de nvare: Prin parcurgerea acestei uniti de studiu, studentul va fi capabil s:
descrie etapele rezolvrii prin simulare a unei PF;
descrie exigenele ce trebuie s fie satisfcute n procesul modelrii matematice,
respectiv discrete a unui model fizic;
enumere principalele caracteristici ale unui algoritm;
clasifice erorile d.p.v. al cauzalitii i s descrie sursele acestor erori, s clasifice
erorile d.p.v. al exprimrii matematice
1.1.1. Preliminarii
Cel mai adesea, o teorie n matematic i are punctul de plecare n ncercarea de
a rezolva o problem generat de o situaie din practic.
Pentru soluionarea problemei fizice (PF), este necesar obinerea unui model
matematic (PM), pe baza unei transformri simplificatoare, n deplin concordan cu
legile fundamentale ale fizicii, etc. i pornind de la ecuaiile fizicii matematice.
Dup realizarea acestuia, urmeaz o etap n care suverane sunt metodele de
investigaie pur matematice, cu scopul de a gsi rspuns la urmtoarele ntrebri:
1) Este PM corect pus?
2) Exist o expresie analitic corespunztoare mrimii ce caracterizeaz PF?
3) Exist o manier de a obine soluia PM, cu orice grad de precizie dorit?
Uneori, ns, se dovedete a fi dificil, dac nu chiar imposibil de gsit o formulare
exact a PM i atunci, se prefer nlocuirea acesteia printr-o problem aproximativ, dar
pentru care sunt cunoscute tehnici adecvate de abordare.
Cum principalele instrumente de calcul numeric sunt calculatoarele, prezint interes
doar acele metode de rezolvare, ce se desfoar ntr-un timp finit i ntr-un numr finit de
pai, care furnizeaz o aproximare uniform a soluiei. De aceea, PM se reduce la o form
pentru care soluia se obine n urma unui numr finit de pai, adic la o problem discret
(PD). Discretizarea PM trebuie s aib n atenie, n principal, consistena i robusteea
soluiei PD.
Pentru rezolvarea PD, se impune apoi, proiectarea unui algoritm (i.e. o succesiune
finit de operaii elementare), din perspectiva realizrii urmtoarelor deziderate:
- eficien (spaiu de memorare alocat, timp de execuie);
- convergen (i.e.
M D
0
P P lim

);
- adaptabilitate n propagarea erorilor.
Apoi, pe baza datelor experimentale i cu ajutorul algoritmului, se va obine soluia PD.
ns, majoritatea datelor furnizate de PF conin o incertitudine n msurtori, ce se
va rsfrnge asupra acurateii soluiei. Tehnicile de analizare a acestor erori se aseamn
cu cele folosite pentru a cerceta rezultatele calculelor i erorilor produse n acestea, care
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 2
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
in att de natura aproximativ a reprezentrii datelor, ct i de modalitatea de transcriere
corect a algoritmului.
1.1.2. Sursele i clasificarea erorilor
n principiu, metodele numerice permit controlul erorilor svrite n calcule, prin apelarea,
n spe, la acele expresii matematice ce nu conin operaiile care le induc. Dar pe de alt
parte, aceste erori, mai precis, mrimea lor este decisiv influenat de programator, de
experiena i stilul su de programare.
Pericolul apare n momentul n care erorile de calcul se acumuleaz, producnd n
majoritatea cazurilor, vicierea rezultatelor. Pentru c de multe ori o eroare de program este
dificil de depistat i corectat, se apeleaz la divizarea n subprograme, care s poat fi
testate rapid, prin confruntarea cu situaii ale cror rspunsuri corecte le cunoatem.
n consecin, avnd n vedere cele afirmate anterior, putem considera urmtoarea
clasificare a erorilor:
a) erori inerente (iniiale);
b) erori de metod;
c) erori de calcul
i urmtoarea schem, ce permite vizualizarea optim a celor afirmate:
Erori de calcul
Erori inerente Erori de metod

Erori de calcul
Exemplul 1.2.1.:
Considerm un pendul care se pune n micare la momentul
0
t t
. Ne ntrebm
care va fi poziia sa la momentul
1
t t ?
Oscilaia pendulului este descris de ecuaia diferenial: 0
dt
d
sin g
dt
d
l
2
2
+ +

,
unde l reprezint lungimea pendulului,
g
, acceleraia gravitaional, iar

, coeficientul de
frecare.
nc din start, nregistrm o eroare inerent, deoarece relaia dintre vitez i frecare
nu este liniar. O alt surs de erori inerente este definirea urmtoarelor cantiti:
( ) ( )
0 0 0
t , t , t , , g , l
.
Ecuaia nu este rezolvabil ntr-o form explicit. Rezolvarea sa impune recurgerea
la o metod ce va induce erori suplimentare.
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 3
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Date
PF PM PD
Rezulta
te
Analiz numeric
Considerm acum: I , valoarea exact a parametrului cutat (n situaia noastr

la momentul
1
t ),
I
~
, valoarea ce corespunde descrierii matematice (n cazul nostru:
soluia ecuaiei calculat pentru
1
t ),
d
I
~
, soluia obinut printr-o metod numeric fr
rotunjire,
*
d
I
~
, soluia obinut prin calcul aproximativ.
Atunci: I I
~
1
este eroare inerent, I I
~
d 2
, este eroare de metod,
d
*
d 3
I
~
I
~

este eroare de calcul, iar I I
~
*
d 0
este eroare total. Observm c:
3 2 1 0
+ +
.
1.1.3. Erori absolute. Erori relative
O noiune-cheie n calculul numeric este aceea de eroare. n linii mari, n matematic, prin
eroare se nelege diferena dintre valoarea exact i cea aproximativ a unei mrimi.
Pentru a realiza o ct mai bun cuantificare a erorilor, ce nsoesc metodele
numerice, vom considera:
Definiia 1.3.1.:
Dac
x
este valoarea exact, iar x valoarea aproximativ a unui numr, atunci:
1)
x x
x

s.n. eroare absolut a aproximaiei x . (1.1)
2)
x
x
x


s.n. eroare relativ a aproximaiei x . (1.2)
Observaia 1.3.2.:
a) Uneori, se prefer pentru evaluarea erorii relative, urmtoarea formul:

x
x
x


(1.3)
b) Combinnd (1.1) i (1.2), obinem:

( )
x
1 x x t
(1.4)
Exemplul 1.3.3.: Eroarea absolut i eroarea relativ a valorilor unei funcii reale de
variabil vectorial.
Fie
( )
1 n
C f , R R : f
i n 1, i , x x x
i i i
, erorile absolute ale
argumentelor acesteia,
i
x
, presupuse foarte mici n raport cu valorile aproximative
n 1, i , x
i
. Atunci, obinem:
( ) ( ) ( ) ( )
n 2 1 n n 1 1 n 2 1 n 1
x ,..., x , x f x x ,..., x x f x ,..., x , x f x ,..., x f f t t
n diferena anterioar, dezvoltm n serie Taylor primul termen i neglijm termenii
n care
i
x
se afl la o putere mai mare sau egal cu 2.
( ) ( ) ( )

n
1 i
i n 2 1
i
n
1 i
i n 2 1
i
x x ,..., x , x
x
f
x x ,..., x , x
x
f
f
mprind ambii termeni ai inegalitii anterioare cu
( )
n 1
x ,..., x f
, obinem:
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 4
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
( ) [ ]
i
n
1 i
n 1
i
n
1 i
i
i
f
x x ,..., x f ln
x
x
f
x
f

.
n particular, pentru 1 n , se obine:
( ) x f
f

i ( ) [ ]
x
1
f
x f ln .
n continuare, vom evalua eroarea absolut i pe cea relativ, care se comit n cazul
calculrii valorilor unor funcii elementare, pentru valori aproximative ale argumentului.
a) Funcia putere:
( )
( )

'

x f
x
1
f
x
R , x x f

.
b) Funcii trigonome trice:
( )

'

x ctg
, x cos
x sin x f
x f
x f x f
1
1
1 1


;
( )

'

x tg
, x sin
x cos x f
x f
x f x f
2
2
2 2


;
( )
x f
2
x f 3
3 3
,
x cos
1
tgx x f
;
( )
x f
2
x f 4
4 3
,
x sin
1
tgx x f
.
c) Funcia logaritm:
( )
x
x
f
x
x ln x f

.
Avnd n vedere c
10 ln
x ln
x lg , iar
434 , 0 e lg
, avem: x x lg
434 , 0
.
De aceste rezultate trebuie s inem seama atunci cnd se folosesc tabelele de
logaritmi. n tabelele cu
n
zecimale, eroarea logaritmilor nu depete unitatea care se
gsete pe locul
n
dup virgul, deci este mai mic dect
n
10
2
1

. Rezult, de aici, c
eroarea relativ, ce afecteaz argumentul, nu depete
434 , 0
1
10
2
1
n


i.e. aproximativ
egal cu
n
10

.
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 5
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
Unitatea de studiu 1.2.
Analiza propag rii erorilor ntr-o
aritmetic a virgulei mobile (VM)
Timp mediu de studiu: 1 or
Sarcini de nvare: Prin parcurgerea acestei uniti de studiu, studentul va fi capabil s:
descrie reprezentarea unui numr real x ntr-un sistem poziional cu baza de
numrare b;
realizeze conversia unui numr real x din baza de numeraie b ntr-o baz de
numeraie c;
defineasc: formatul virgule mobile (FVM), numr n (VM), funcia de rotunjire i
eroarea de reprezentare, o artimetic n VM;
precizeze modul n care se execut operaiile aritmetice cu numere n VM;
analizeze propagarea erorilor ntr-o aritmetic a VM.
1.2.1. Reprezentarea numerelor reale
n acest , ne vom ocupa de un aspect specific, elementar al calculului numeric, i
anume, de modul de reprezentare al numerelor reale n memoria calculatorului.
Pentru nceput, vom reaminti bine cunoscuta reprezentare poziional a numerelor
reale.
Fie 2 b , N b o baz de numeraie i ( ) { } 1 b ,..., 1 , 0 C mulimea cifrelor din baza b .
Atunci, ( ) R x admite o unic reprezentare n baza b de forma:

n 2 1 0 1 2 n 1 n
a ... a a , a a ... a a x


(2.1)
unde { } 1 t i
Z i , C a
i

, ce nu se termin printr-o secven infinit de cifre egale cu
( ) 1 b .
Reciproc, valoarea real a (2.1) este:

,
_

1 n
0 i 1 i
i
i
i
i
b a b a x
(2.2)
Exemplul 2.1.1.:
a) n baza 2, cifrele sunt 0 i 1 .
Numrul n baza 10,
2 1
10 5 10 2 7 10 2 25 , 27

+ + +
, se reprezint n baza 2 n modul
urmtor: ( )
2 1 2 3 4
2
2 1 2 0 1 2 1 2 0 2 1 2 1 01 , 11011

+ + + + + + .
b) n baza 16, cifrele sunt . F , E , D , C , B , A , 9 ,..., 1 , 0
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 6
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
Ca un exemplu de conversie din baza 16 n baza 10, avem:
( ) 9375 , 1388 16 15 16 12 16 6 16 5 F , C 56
1 0 2
16
+ + +

.
Memoria finit a calculatorului conduce la o reprezentare cu precizie finit a unui
numr real. Exist, n general, dou modaliti de reprezentare: n virgul fix (utilizat
pentru reprezentarea numerelor ntregi) i n virgul mobil sau flotant (utilizat pentru
reprezentarea numerelor reale).
n cele ce urmeaz, ne vom ocupa de reprezentarea n virgul mobil. Prin natura
sa, aceast reprezentare este aproximativ (fiecare numr real este reprezentat printr-o
secven finit de cifre). Cu toate acestea, ea trebuie s rspund urmtoarelor exigene:
a) s asigure un domeniu consistent de numere reprezentate;
b) s determine existena unei erori relative de reprezentare suficient de mic;
c) s asigure o repartizare uniform a erorii de reprezentare.
Cadrul n care se garanteaz satisfacerea acestor deziderate este formatul n
virgul mobil (FVM) , ce este definit de tripletul de parametri ( ) p , t , b , ce au urmtoarea
semnificaie:
-
{ } 0 \ N b
este baza de numeraie n care se face reprezentarea (de regul,
{ } 16 , 8 , 10 , 2 b ).
-
*
N t
indic precizia reprezentrii (adic numrul de cifre semnificative
lungimea mantisei).
-
*
N p este numrul de cifre ale exponentului.
Un numr n VM este o pereche ( ) e , f , unde
{ } C a , 1 , a ... a 0, f
i t 1
t
i
0 a
1
(condiia de normalizare) s.n. mantis, iar

[ ] Z U L, , Z U , L e , e ... e e e
p 2 1

fixai (2.3)
s.n. exponent.
Valoarea sa real, este
( ) ( )
t e
t
2 e
2
1 e
1
e
t 1
e
b a ... b a b a b a ... a , 0 b f x

+ + + (2.4)
Observm c 0 nu admite o reprezentare (2.3). Pentru a rezolva aceast problem
i pentru a putea reprezenta i unele simboluri speciale, se aloc exponentului, valori
nesituate n [ ] U , L .
O alt observaie extrem de important pe care trebuie s o facem, dac inem cont
de (2.3) i (2.4), este urmtoarea:

( ) ( )
U
cifre t
L
b 1 b ... 1 b , 0 x b 0 ... 10 , 0

( )
U t 1 L
b b 1 x b

(2.5)
ceea ce ne atrage atenia asupra urmtorului aspect important al reprezentrii ntr-un
FVM, fixat: nu orice numr real
x
admite o reprezentare (2.3), ci numai acele numere
situate n domeniul de reprezentabilitate propriu FVM considerat,
[ ] ( )
U t
not not
b b 1 M , M , M R


.
Considerm, acum, mulimea
{ x R x F
are reprezentare exact n VM } { } 0 .
Se observ fr dificultate c aceast mulime este finit i n plus,
( ) ( ) 1 1 L U b 1 b 2 cardF
1 t
+ +

.
Exemplul 2.1.2.:
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 7
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
Fie FVM ( ) -1 L , 1 , 3 , 2 i 2 U .
Atunci, domeniul de reprezentabilitate este [ ] 5 , 3 ; 5 , 3 R iar

'

t t t t t t t t t t t t t t t t 3 , 2 , 1 ,
2
1
,
4
1
,
2
5
,
4
5
,
8
5
,
16
5
,
2
3
,
4
3
,
8
3
,
2
7
,
4
7
,
8
7
,
16
7
, 0 F
innd cont de cele afirmate anterior, conchidem c: a reprezenta un numr real n
VM nseamn a-i asocia un numr F x .Aceast asociere se realizeaz prin intermediul
funciei de rotunjire:

( )
e
b f x x fl , F R : fl
(2.6)
x

n forma (1.3) se noteaz cu

r
i s.n. eroare de reprezentare.
Exist mai multe strategii de rotunjire. Asupra celor mai utilizate ne vom opri n
continuare.
Fie R x . Atunci, innd seama de condiia de normalizare,
( )
e
1 t t 2 1
b ... a a ... a a , 0 x
+
( ) ( ) +

+ +
t e
2 t 1 t
e
t 2 1
b ... a a , 0 b a ... a a , 0

t e e
b g b f

+
(2.7)
unde
( )
t 1
not
a ... a , 0 f
i
( ) ... a a , 0 g
2 t 1 t
not
+ +

satisfac urmtoarele relaii:
1 f b
1
<

i
1 g 0 <
(2.8)
Definiia 2.1.3.:
a)
( )

'

0 x 0,
0 x , b f
x fl , F R : fl
e
1 1
(2.9)
s.n. funcia de rotunjire prin trunchiere.
b)
( ) ( )

'

t


0 x 0,
0 x , b b f
0 x , b f
x fl , F R : fl
e t -
e
2 2
(2.10)
s.n. funcia de rotunjire simetric.
(
, +
dac
- , 1 f sgn +
dac
1 f sgn
).
Exemple 2.1.4.:
Fie FVM ( ) 2 , 4 , 10 i 734 , 12945 x ,
9942 , 12944 y
.
Atunci
10 5734 , 0 10 1294 , 0 x
5
+
, iar
1 5
10 49942 , 0 10 1294 , 0 y
+
+ +
.
a)
( ) 12940 10 1294 , 0 x fl
5
1


( ) 12940 10 1294 , 0 y fl
5
1

b)
( ) 12950 10 10 1294 , 0 x fl
1 5
2
+
+

( ) 12940 10 1294 , 0 y fl
5
2

.
Suntem interesai n continuare, de obinerea unei evaluri a erorii de reprezentare
r
(tiut fiind c, n general, ( ) R x , x fl x ).
Propoziia 2.1.5.:
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 8
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
Dac R x , atunci are loc inegalitatea:

t 1
r
b


(2.11)
(unde
2
1
pentru
2
fl , iar
1
pentru
1
fl ).
Demonstraie:
Considerm situaia rotunjirii prin trunchiere. Analog, vom raiona n cazul rotunjirii
simetrice.
( ) ( ) ( )( ) ( )
+ +
e e
2 t 1 t 1
b ... 1 b 1 b 0 ... 00 , 0 b ... a a 0 ... 0 , 0 x fl x

( ) ( )
( )

+ +

x
b
b
b 1
b 1 b
b ... b b 1 b
t e
r
t e
1
1 t
e 2 t 1 t


( )
( )
t 1
t
e
t 2 1
t e
b
0 ... 10 , 0
b
b a ... a a , 0
b

.
Observaia 2.1.6:
a) Cantitatea
t 1
b


s.n. unitate de rotunjire, iar
t 1
b

s.n. epsilon-main.
b) Din (2.11), rezult c:
( ) ( ) + 1 x x fl , unde
t 1
b

(2.12)
1.2.2. Aritmetic n VM
Calculatoarele cu hardware dedicat operaiilor n VM, sunt prevzute cu instruciuni
ce fac posibil implementarea acestora.
Operaiile cu numere n VM difer de cele aritmetice corespunztoare, deoarece
rezultatul lor se afl ntotdeauna n mulimea finit F . Astfel, n urma efecturii unor astfel
de operaii se produc erori, numite erori de rotunjire.
Acumularea acestor erori este extrem de nociv, putnd determina degradarea
integral a rezultatului. De aceea, analiza erorilor de rotunjire este cea mai important, dar
i cel mai greu de realizat, dintre toate tipurile de erori.
Trebuie menionat c, n urma efecturii calculelor n VM, se poate obine ca
rezultat, un numr ce nu se afl n domeniul de reprezentabilitate R . n aceast situaie,
spunem c s-a realizat o eroare de depire (superioar dac rezultatul M > i inferioar,
n cazul: M < ). n cazul erorii de depire superioar, rezolvarea const fie n afiarea
unui mesaj de avertisment, fie n ntreruperea calculelor; iar n cel de-al doilea caz, se
atribuie rezultatului valoarea 0.
n situaia nregistrrii unor nedeterminri ( ) / ; 0 / 0 ; 0 , se atribuie rezultatului,
valoarea special NaN (Not a Number). n particular, o operaie implicnd NaN, are
ntotdeauna ca rezultat NaN.
Definiia 2.2.1.:
Fie
R y , x
i
( ) ( ) F b f y fl y , b f x fl x
2 1
e
2
e
1

. Presupunem c
2 1
e e .
Atunci:
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 9
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
a)
y x
( )
( ) [ ] ( ) [ ]

'

< + +
< + +


1 b f f b b , b b f f b
1 b f f b , b b f f
1 2 1 1 2
1 2 1 1 2
e e
2 1
n 1 n e e e
2 1
n
e e
2 1
1 e e e
2 1
(2.13)
b)
y x
( )
( ) [ ]

'

<
<

+
+
1
2 1
1 e e
2 1
2 1
1 - e e
2 1
b f f , b f f b
1 f f b , b f f
2 1
2 1
(2.14)
c) x
y
( )
( )

'

<
+

f / f 1 , b bf / f
1 f / f b , b f / f
2 1
1 e e
2 1
2 1
1 - e e
2 1
2 1
2 1
(2.15)
( , , fl, F, ) s.n. aritmetic n VM.
Observaia 2.2.2.:
1. (2.13) - se aduce x i
y
la exponentul cel mai mare, oprindu-se
t
cifre la mantisa
fiecruia;
- se adun mantisele i se normalizeaz rezultatul, pstrnd
t
cifre.
2. (2.14) - se nmulesc mantisele;
- se normalizeaz rezultatul, oprindu-se
t
cifre la mantis;
- se adun exponenii.
3. (2.15) - se mpart mantisele;
- se normalizeaz rezultatul, oprindu-se
t
cifre la mantis;
- se scad exponenii.
4. Erorile de rotunjire depind de natura acumulatorului calculatorului. Dac acesta este
simplu (i.e. se pot pstra
t
cifre semnificative), prin denormalizare (n cazul ), se pierd un
numr de cifre egal cu diferena exponenilor. Dac acumulatorul este dublu (i.e. se pot
pstra t 2 cifre semnificative), la denormalizare nu se nregistreaz nici o eroare.
5. , sunt comutative, dar nu sunt asociative i distributive.
Exemple 2.2.3.:
Fie FVM ( ) 2 , 4 , 10 i
1
fl . Fie
4594 , 23 x
k

i
469541 , 2 y
. Atunci:
2 2
10 94 , 0 10 2345 , 0 x

+
i
3 1
10 541 , 0 10 2469 , 0 y

+
.
Avem:
( )
2
1
10 2345 , 0 x fl x
i
( )
1
2
10 2469 , 0 y fl y
.
a)
+ +
2 2 1 2
10 0246 , 0 10 2345 , 0 10 2469 , 0 10 2345 , 0 y x

91 , 25 10 2591 , 0
2

.
b)
[ ] [ ]
2 1 2
10 5789 , 0 10 2469 , 0 10 2345 , 0 y x
.
c)
1531 x , 1531 x , 1234 , 0 x
3 2 1

.
4
3
4
2
0
1
10 1531 , 0 x , 10 1531 , 0 x , 10 1234 , 0 x i

+ +
4 4 4 4
2 1
10 1531 , 0 10 0000 , 0 10 1531 , 0 10 00001234 , 0 x x


4
10 1531 , 0
.

( ) . 0 x x x
3 2 1
+
Dar
( )
1 3 2 1
x x x x +
, de unde obinem c nu este asociativ.
1.2.3. Propagarea erorilor
Presupunem c s-a fixat o aritmetic a VM, ( , , fl, F, ) .
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 10
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
Definiia 2.3.1.:
S.n. calcul aproximativ, calculul care se desfoar ntr-o aritmetic a VM, iar n caz
contrar, s.n. calcul exact. Numere reale afectate de erori s.n. numere aproximative, iar n
caz contrar, s.n. numere exacte.
n cele ce urmeaz, vom considera ca axiom afirmaia: n calculul aproximativ cu
numere aproximative, eroarea relativ este suma dintre:
a) eroarea relativ produs de calculul aproximativ cu numere exacte
corespunztoare;
b) eroarea relativ produs de calculul exact corespunztor cu numere
aproximative.
Considerm operaiile aritmetice de baz: / , , , + i cele executate de calculator
( , , , ) .
Fie O, una din operaiile din prima categorie i O , versiunea ei, din cea de-a doua.
Dac
R y , x
i
F y , x
sunt aproximaiile corespunztoare, atunci eroarea rezultat n
urma calculului este:
( ) ( ) y o x y o x y o x xoy y o x xoy + (2.16)
Prima parantez din membrul drept al relaiei (2.16) reprezint eroarea propagat, iar cea
de-a doua, eroarea de calcul.
Pentru analiza erorii propagate, vom examina urmtoarele cazuri:
1) Adunarea:
( ) ( ) ( ) ( )
y x
not
y x
e e y y x x y x y x + t t + + +
iar
y x y x + + i y x y x
e e e +
+ .
Atunci,
y
e
y x
y
x
e
y x
x
y x
e
y
x
y x

+
+
+

+
+
, de unde dac ( ) 1 y x sgn , avem:

y x y x
+
+
(2.17)
2) Scderea:
( ) ( )
y x
e e y x y x

y x y x
e e e
.

y
e
y x
y
x
e
y x
x
y x
e
y
x
y x

.
Formula de mai sus este extrem de sensibil la variaiile termenilor. O diferen
y x

foarte mic poate determina o eroare relativ n
y x
foarte mare, ducnd la ceea ce de
regul, se numete neutralizarea termenilor. De aceea, de cte ori se poate, se evit
aceast situaie, fie prin rescrierea expresiilor, fie prin schimbri de algoritm.
Exemple 2.3.2.:
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 11
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
a) n FVM ( ) 2 , 4 , 10 , considernd
1
fl i 0001 , 0 0,6665, y ,
3
2
x
x
i
0
y

. Obinem
astfel:
6666 , 0
y x

. Deci, o eroare relativ n x de

4
10

, induce o eroare n
y x

de 6 , 0 (i.e. o eroare relativ n date de 0,01%, duce la o eroare n rezultat de 60%).
b) n FVM ( ) 2 , 3 , 10 , considerm
1
fl i
dx
5 x
x
I
1
0
n
n
+

. Observm c
n
I
verific urmtoarea
relaie de recuren:
n
1
I 5 I
1 n n
+

i astfel, obinem:

n

n
I
0 0,182 Apariia rezultatului eronat se datoreaz acumulrii
1 0,09 rapide a erorilor de rotunjire, provocate de diferena
2 0,05 unor numere apropiate
3 0,08
4 0,165 - contradictoriu!
3) nmulirea:
( ) ( ) ( ) ( )
y x x y y x
e e ye xe e y e x y x y x y x + +
.
Dac
1 ,
y x
<<
, atunci se neglijeaz factorul y x
e e
. Astfel, obinem:
y x y x
+
(2.18)
4) mprirea:

y
x
...
y
e
y
e
1
y
e x
y
x
y
e
1 y
e x
y
x
e y
e x
y
x
y
x
2
y y
x
y
x
y
x

,
_

,
_

+
+

,
_

+
+

+
+

.
Cum
1
y
<
, seria din membrul drept este convergent i vom considera o aproximare
liniar a acesteia.
Astfel:

( ) ( )
2
y
2
y x
x
y
x
y
e x
y
e e
y
e
y
x
y
e
1
y
e x
y
x
y
x

,
_

+

.
Ca i n cazul 3), de regul, se neglijeaz termenul ce conine y x
e e
. Atunci:

y x
y
x

(2.19)
n ceea ce privete eroarea de calcul, ( ) ( ) ( )
t 1
b , 1 y o x y o x fl y o x

+ i avem
y o x b y o x y o x y o x
t 1
(2.20)
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 12
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
de unde obinem c eroarea de calcul, notat cu
r
, satisface inegalitatea

t 1
b r


(2.21)
n final, putem obine urmtoarea evaluare general:

t 1
y 2 x 1
t 1
y o x y o x
b k k b

+ + + (2.22)
unde
y x
y
k ,
y x
x
k
2 1
t

n cazurile 1) i 2) i 1 k , 1 k
2 1
t , n cazurile 3) i 4).
Autoevaluare
1. Se consider urmtoarea situaie:
2. S se determine tipul de eroare prezent n aceast situaie.
Comparai rspunsul vostru, cu valoarea exact p=0,2553074606
2. Completai urmtorul calcul i depistai ce tip de eroare este prezent n aceast
situaie:
a)
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 13
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
b)
3. Care este eroarea absolut nregistrat n calculul razei cercului nscris, r, n funcie de
raza cercului circumscris, R, unui triunghi isoscel?
19 September 2012 Lector universitar doctor Ligia-Adriana SPORI 14
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.