Algoritmii metodelor numerice i aplicaii pe calculator

C A P I T O L U L II NOIUNI INTRODUCTIVE N TEORIA ERORILOR

2.1. Definirea erorilor. Noiunea de aproximaie. Tipuri de

erori
Pentru a putea defini corect ce nseamn eroarea, vom lua n considerare o mrime numeric de valoare exact, pe care o notm cu x. Dac asupra valorii exacte x se efectueaz un calcul numeric, la un moment dat, vom cunoate o valoare aproximativ a acesteia, notat cu x. Aadar, vom conclude c x ~ reprezint o aproximaie a valorii exacte x. n urma calculului numeric efectuat se o serv c ntre valoarea exact x i aproximaia x exist o diferen, care definete eroarea !

= x
Observaii!

"#.$%

n relaia "#.$% se o serv, c dac < &, x aproximeaz pe x, prin lips, iar dac > &, x aproximeaz pe x, prin adaos. Datorit acestor considerente, relaia "#.$% este cunoscut i su denumirea de formul de aproximare. Din relaia "#.$% se poate deduce c, valoarea exact x se determin cu relaia! x ' x( ) *. "#.#% +emnul erorii nu reprezint interes, prin urmare, se definete

eroarea absolut a "notat uneori i cu ax %!

$,

Algoritmii metodelor numerice i aplicaii pe calculator

* a '-*-'- x . x(-.

"#./%

+e constat ns c * a nu este suficient pentru a caracteriza gradul de precizie al unei aproximri . Exemplu 1: +e consider valori numerice exacte, cunoscute, astfel! x ' 0 i x( ' 1 , iar 2 ' 033 i 2( ' 1&& 4or rezulta deci, erorile a solute * ax ' * ay ' $. Aadar, nu se poate aprecia c 2( aproximeaz mult mai ine pe 2 dec5t x( pe x. Prin urmare, este nevoie de introducerea unei alte mrimi, care s exprime corect gradul de precizie a unei aproximri, numit eroarea relativ a aproximaiei x( a lui x, notat cu r "sau rx %! *r '
a
x(
x ~ x ~ x

'

"#.0%

n practic exprimarea procentual a erorii relative, este! * r 6 '$&& * r "#.1%

Pentru exemplul considerat anterior, vor rezulta erorile procentuale, ca fiind! * rx '$71'&,#'#&6, * ry '$71&&'&,&&#'&,#6, n concluzie, a doua aproximare este mai precis dec5t prima. Din punct de vedere al provenienei erorilor, acestea se pot clasifica n urmtoarele categorii! $. Erori inerente ( iniiale ! apar n cazul n care modelul matematic asociat pro lemei practice, nu corespunde n totalitate acelei pro leme8 nu pot fi influenate de metoda de calcul.

$3

Algoritmii metodelor numerice i aplicaii pe calculator

#. Erori de metod 9 apar la utilizarea unei anumite metode numerice n rezolvarea pro lemei8 pot fi micorate prin alegerea celei mai adecvate metode de rezolvare. /. Erori de calcul 9 sunt legate exclusiv de metodele de calcul numeric, de modul de efectuare a calculelor i de te:nica de calcul utilizat. Erorile de calcul sunt, la r5ndul lor, de trei tipuri ! Erori de trunc"iere . legate exclusiv de metodele numerice utilizate. Apar n procese de calcul numeric cu convergen teoretic infinit8 sunt nlocuite cu aceleai procese, dar cu convergen practic finit. +e aplic la toate metodele iterative sau de aproximaie. Exemplu 2! ;e propunem s calculm valorile e x pentru diverse valori ale argumentului x cu dezvoltarea in serie <ac=aurin! e x '$ ) x )
xk ) ? . "#.@% k> x# x/ ) ) #> />

?)

;umrul de termeni ai seriei este infinit. n calcule practice se folosete, ns, un numr finit rezona il de termeni "1,@,A,,,?% dependent de valoarea lui x. Bermenii omii determin apariia erorii de trunc:iere. Aceste erori nu pot fi calculate exact, dar pot fi estimate. Erorile de rotun#ire 9 caz n care, toate calculele se pot efectua numai consider5nd un numr finit de cifre pentru valorile numerice, dei anumite valori numerice au mai multe cifre sau c:iar o infinitate de cifre " n cazul numerelor iraionale%. Exemplu 3: +e efectueaz calculele cu valori numerice av5nd @ cifre semnificative. 4aloarea numeric este x ' ,0#,A,0#1, care se poate aproxima n cele dou moduri! . prin lips, prin valoarea! x(' ,0#,A,0, cu * rx '&.&&&&/&6

#&

Algoritmii metodelor numerice i aplicaii pe calculator

. prin adaos, prin valoarea! x(' ,0#,A,1, cu * rx '&.&&&&,36 Crorile de rotunDire pot fi cauzate i de conversiile dintr.un sistem de numeraie cu o az ntr.unul cu o alt az. Erorile de propa$are . apar datorit erorilor din paii anteriori ai unui proces iterativ de calcul. Exemplu 4: Eie relaia de recuren! xn = c x& ' /,#/$. Dac se aproximeaz prin lips
# = &.#,1 se o ine! A ~ x$ = &.#,1 + /.#/$ = /.1$@ ~ x = &.#,1 + /.1$@ = /.,&$
#

# + x n $ . + se calculeze x0 tiind A

~ x/ = &.#,1 + /.,&$ = 0.&,@ ~ x0 = &.#,1 + 0.&,@ = 0./A$. # Dac se aproximeaz prin lips = &.#,@ se o ine! A
~ ~ x$ ~ ~ x# ~ ~ x/ ~ ~ x
0

= &.#,@ + /.#/$ =/.1$A = &.#,@ + /.1$A =/.,&/ = &.#,@ + /.,&/ = 0.&,3 = &.#,@ + 0.&,3 = 0./A1.

Dac se efectueaz diferenele!

~ ~ x$ ~ ~ x# ~ ~ x/ ~ ~ x
0

~ x$ =&.&&$ ~ x # =&.&&# ~ x =&.&&/

/

~ x 0 =&.&&0.

+e o serv c eroarea crete pe msur ce numrul termenilor crete.

2.2 %epre&entarea 'n vir$ul mobil. %otun#ire.

n sistemele de calcul un numr real cu valoarea exact x se reprezint n mod curent n vir$ul mobil, su forma! x'fF
e

"#.A%

#$

Algoritmii metodelor numerice i aplicaii pe calculator

unde! 9 reprezint aza sistemului de numeraie "de exemplu, f 9 reprezint mantisa sistemului de numeraie8 e . exponentul "caracteristica%. Exemplu 2.1! +e consider reprezentarea numrului! x '$&.&$ # ' $.&&$ # F # $ '&.$&&$ # F # # ' &.&$&&$ # F #
/ $ # / ' $&&.$ # F # '$&&$ # F # ' $&&$& F #

' #%8

Gezult c pentru o anumit valoare numeric exist un numr nelimitat de exprimri n virgul mo il. Prezint interes repre&entarea normali&at( unic, la care mantisa satisface relaia!
$ b

H$.

"#.,% '#, nlocuind "#.3%

n caz particular, pentru valoarea numeric a azei n relaiile "#.$% i "#.#%, vom avea! x'fF#e, i &.$ # &.$&&$ # F # # .
f

H$ # ,

"#.$&%

iar pentru reprezentarea normalizat vom o ine "vezi exemplu #.$%! x '

+e presupune c mantisa normalizat conine t cifre semnificative. I valoare numeric real exact cu un numr de cifre mai mare dec5t t se poate scrie! x'fF# e )gF# e t , "#.$$% unde mantisa normalizat f conine primele t cifre semnificative ale lui x.

##

Algoritmii metodelor numerice i aplicaii pe calculator

Exemplu 2.2! +e lucreaz cu t ' @ cifre semnificative pentru valoarea exact x ' $&$$.$$&$ # . Aplic5nd relaia "#.1%, va rezulta x ' &.$$&$$$$&$ # F # 1 ' &.$$&$$$ # F # 1 ) &.$&$ # F # 1@ '
$ ' &.$$&$$$ F # 1 ) &.$&$ F # .

Aproximaia x( a valorii exacte x are mantisa normalizat cu t cifre semnificative. %otun#irea! este luarea n considerare a lui g din relaia "#.$$% la sta ilirea valorii mantisei aproximaiei x(.

)etode de rotun#ire*
+. %otun#irea prin tiere !se o ine prin negliDarea lui g la sta ilirea lui x(! x(' f F # e Croarea relativ datorat rotunDirii prin tiere este!
$ # e t $ * r ' x( ' '# t + e f # &.$ # e

"#.$#%
! # e t

"#.$/% Exemplu 2.3! Aplic5nd rotunDirea prin tiere n exemplu numeric considerat anterior, vom avea valoarea aproximativ a lui x, ca fiind! x(' &.$$&$$$ # F # 1 , iar eroarea relativ datorat rotunDirii, va deveni!
@+ $ 1 * r # '# .

J. %otun#irea simetric , nseamn o inerea lui x( pe aza relaiei "#.$0%!

f # e , "a#a ! < &.$# , e e t ' f # + # , "a#a ! &.$# si f > &, f # e # et , "a#a ! &.$# si f < &.

x(

"#.$0%

#/

Algoritmii metodelor numerice i aplicaii pe calculator

Croarea relativ datorat rotunDirii simetrice, va fi! *r '

a
&.$ # e t ' # t . x( & .$ # e

"#.$1%

Exemplu 2.4 Aplic5nd valori numerice n relaiile "#.,% i "#.3%, vom o ine aproximaia lui x su forma! $ x(' &.$$&$$$ # F # 1 )# 1@ ' &.$$&$$$ # F # 1 ) # ' 1 1 ' &.$$&$$$ # F # ) &.&&&&&$ # F # ' &.$$$&&& # F # 1 , iar eroarea relativ datorat rotunDirii simetrice, va ndeplini condiia! @ * r # .

2.-. .ropa$area erorilor 'n operaiile elementare de calcul

n cazul efecturii operaiilor aritmetice cu valori aproximative este necesar cunoaterea efectului erorilor operanzilor asupra erorii rezultatului i a execuiei operaiilor urmtoare. Konsiderm doi operanzi cu valorile exacte x i 2, a cror valori aproximative x(, respectiv 2( se determin conform relaiei "#.#% cu relaiile! x'x()* x , 2'2()*
y

"#.$@%

n continuare vom prezenta fenomenul de propagare a erorilor asupra celor patru operaii aritmetice elementare! A. Adunarea. n acest caz, vom aduna cele dou mrimi numerice cunoscute! x ) 2 ' x( ) 2( ) * x ) * dar, conform relaiei "#.#%! x ) 2 ' x() 2( )* x +y . Gezult deci, c eroarea! * x +y ' * x ) *
y y

conform relaiei "#.$@% ,

"#.$A%

Dac aplicm proprietile modulului, eroarea va satisface relaia! * ax +y * ax )* ay . Croarea relativ se exprim astfel! "#.$,%

#0

Algoritmii metodelor numerice i aplicaii pe calculator

ax +y ax * rx +y ' x( + 2( x( + 2(
y~ x~ + y~

) x( + 2(

ay

ax ' x( F

x( x( +2
~

) y~ F

ay

' * rx F Observaii:

x~ x~ + y~

) * ry F

y~ x~ +y~

"#.$3%

$. Croarea a solut aplicat asupra sumei operanzilor, nu depete suma erorilor a solute ale termenilor . #. Dac operanzii sunt de acelai semn, eroarea relativ a sumei lor, nu depete suma erorilor relative ale termenilor. . !"derea. +imilar operaiei de adunare vom face calculele pentru scderea celor dou valori numerice exacte! x 9 2 ' x( . 2( ) * x . * y , conform cu relaia "#.$@% , dar, din relaia "#.#%, vom avea diferena!
x y = x ~ y ~ + x y .

Keea ce determin, eroarea a solut!

x y = x y .

"#.#&%

+e aplic din nou proprietile modulului i vom avea expresia!

ax y ax ay .

"#.#$%
ay
y~

Cxprimarea erorii relative va fi!

rx y = ax y
x~ y~
= rx

ax
x~ y~
x~

ay
x~ y~
y~ x~ y~

'

ax
x~

x~ x~ y ~

y~ x~ y~

x~ y~

+ ry

"#.##%

#1

Algoritmii metodelor numerice i aplicaii pe calculator

Observaii: $. Croarea a solut a diferenei termenilor, nu depete suma erorilor a solute ale termenilor. 2. Precizia este puternic afectat c5nd cei doi operanzi au acelai semn i sunt de valori apropiate. Astfel de scderi tre uie evitate . C. n#ul$irea. Analog, operaiilor anterior, nmulim valorile numerice exacte ale mrimilor x i 2!
x y = " x ~L + x % " y ~L + y % = x ~ y ~ + x ~ y + y ~ x + x y

conform relaiei "#.$@% Bermenul x y este negliDa il, putem scrie.

xy x ~ y ~ + x ~ y + y ~ x , rezult5nd eroarea a solut!

xy = x y + y ~ x

"#.#/%

<aDorantul erorii a solute se o ine din relaia "#.#/%!

axy x ~ ay + y ~ ax

"#.#0%

<aDorantul erorii relative se o ine din relaia "#.#0%!

rxy axy
x y
~ ~

x ~ ay + y ~ ax x y
~ ~

ay
y
~

ax
x~

= rx + ry

"#.#1%

Kondiia ce se impune asupra relaiei "#.#1% este ca operanzii s fie diferii de zero. D. #pr$irea. 4om efectua calcule similare nmulirii!
x L~ + x y ~ y x ~ y ~ + y ~ x x ~ y x y x x~ + x = ~ = = . # # y y +y y ~# y y ~# y

)(

#@

Algoritmii metodelor numerice i aplicaii pe calculator

~ x x~ x x y # Bermenii x y i y sunt negliDa ili, deci! ~ + ~ ~ # y y y y

Gezult c eroarea a solut se determin cu relaia! x x ~ x y = ~ ~# y y y <aDorantul erorii a solute, rezult din relaia "#.#@%!
ax 7 y ax
y~ + x ~ ay y ~#

"#.#@%

"#.#A%

<aDorantul erorii relative se o ine din relaia "/.$#%!

rx 7 y = ax 7 y
x~ 7 y~

ax 7 y ~ + ay 7 y ~
x~ 7 y~

ax
x~

ay
y~

= rx + ry

"#.#,%

+e impune, de asemenea, condiia ca operanzii din relaia "#.#,% s fie diferii de zero.

#A