Sunteți pe pagina 1din 19

Bibliografie

1. Capcelea M., Capcelea T., Secrieru I. Metode i algoritmi la Analiza Numeric,


Chiinu: CEP USM, 2010.
2. Buzurniuc ., Moraru V. Informatica: elemente de calcul numeric, Chiinu,
Evrica, 2000.
3. Botoanu M., Secrieru I., Zavadschi V. Elemente de modelare i Analiz
Numeric. Informatica, Material didactic pentru licee i colegii, Chiinu:
Univers Pedagogic, 2006.
4. Dne N. Analiz numeric cu aplicaii rezolvate n Mathcad, Bucureti,
Universitatea Tehnic de Construcii, 2004.
5. ?????? ?.?.,????????? ?.?.??????????????????????,??????,?????????,2003.
6. ???????????.?.??????????????????????:???????????????,??????,???????????,2002.

1. Concepte fundamentale ale Calculului Numeric

1.1. Obiectul de studiu al Calculului Numeric

1.1.1. Modelarea matematic


n ultimele decenii se evideniaz aplicarea pe scar larg a metodelor
matematice i a calculatorului n diverse domenii de activitate uman: tehnic,
economie, medicin, i chiar lingvistic. Cauza principal ine de necesitatea
analizei i prognozrii fenomenelor i proceselor ce au loc n societate i natur.
Un mod de rezolvare a problemelor practice ine de efectuarea experimentului
direct asupra procesului sau obiectului cercetat, dar, deseori, realizarea acestei
posibiliti este costisitoare, iar uneori i periculoas. n aceste condiii, o metod
eficient

de rezolvare

a problemei practice servete

examinarea

modelului

matematic al procesului sau obiectului cercetat. Modelul matematic al unui proces


sau obiect real reprezint descrierea celor mai eseniale caracteristici ale acestuia n
limbajul noiunilor matematice.
Majoritatea problemelor de interes practic sunt complexe, ntruct depind de
alte procese, care posibil nici nu prezint interes pentru problema cercetat. De
aceea, n principiu, este imposibil de a descrie corect matematic nici un proces real
ce are loc n natur. Dar analiza influenei diferitor factori asupra erorii soluiei
poate permite obinerea celei mai simple descrieri a procesului cu o eroare
admisibil. De regul, cunoatem exactitatea cerut a soluiei, i, reieind din
aceasta, putem face simplificrile necesare ale modelului matematic. Deci modelul
matematic este bazat pe simplificare, el nu va reprezenta matematic exact procesul
real, ci va fi o descriere aproximativ a lui. Dar anume datorit acestui fapt este
posibil descrierea matematic a procesului i este posibil aplicarea aparatului
matematic pentru analiza lui. Complexitatea modelului matematic i dificultatea
cercetrii lui depind de complexitatea procesului sau obiectului cercetat. Dac
modelul matematic nu este ales bine, atunci indiferent ce metode se aplic la
soluionarea lui, vom obine rezultate eronate.

1.1.2. Etapele rezolvrii unei probleme cu ajutorul calculatorului


Analiza unei probleme reale are loc conform unei scheme bine determinate,
care presupune realizarea urmtoarelor etape:
1. formularea problemei;
2. construcia modelului matematic;
3. obinerea soluiei;
4. testarea modelului i estimarea soluiei;
5. aplicarea rezultatelor.
Aadar, construcia modelului matematic al procesului sau obiectului ncepe
cu evidenierea proprietilor eseniale i descrierea lor cu ajutorul relaiilor
matematice. Dup construirea modelului este necesar rezolvarea problemei
matematice formulate. Mai nti este necesar s se stabileasc dac problema este
corect formulat, dac exist soluie a problemei i dac aceasta este unic. Dac
problema are soluie, este necesar posedarea aparatului matematic respectiv, adic
este necesar existena unei clase de metode matematice care rezolv problema
obinut.

1.1.3. Experimentul de calcul


Deoarece modelul matematic reprezint o aproximare a problemei reale, pentru
a estima ct de bine acesta corespunde realitii se face compararea datelor
experimentale i a rezultatelor calculelor matematice. n baza acestei comparaii, n
cazul n care rezultatele experimentului i ale calculelor matematice nu se concord
bine, modelul matematic se precizeaz (se corecteaz), iar apoi, setul de probleme
matematice definite de modelul matematic se soluioneaz din nou. Acest proces
ciclic st la baza experimentului de calcul. Aadar, este important confruntarea
modelului cu realitatea i eventual experimentarea sa.

1.1.4. Metode analitice i numerice


Dac modelul matematic construit aparine unei oarecare clase de modele bine
cunoscute, atunci pentru a gsi soluiile problemei date este util s folosim
metodele matematice respective. Aceste metode se mpart n dou grupe: analitice i
numerice, i ele se aplic n dependen de complexitatea modelului. Pentru cele
mai simple i inexacte modele, deseori se poate obine soluia analitic (sub form
de formul) i, deci la rezolvarea acestor modele se aplic metode analitice. ns, n
majoritatea cazurilor, n procesul de modelare se obin aa modele matematice
(destul de exacte i de dificile), pentru care este imposibil de obinut soluia exact
prin metode clasice (deci este necesar aplicarea metodelor aproximative), sau
posibil, c soluia se obine n aa o form complicat, care este absolut ineficient
pentru uz n practic. Pentru modelele calitative soluia analitic se poate obine
foarte rar i, chiar dac se obine, este de puin folos practic, i, atunci pentru
rezolvare se aplic metodele numerice, care se realizeaz prin intermediul
calculatorului. Deoarece calculatorul prin intermediul compilatorului efectueaz
doar operaii aritmetice i logice, rezult c pentru soluionarea problemelor definite
de modelul matematic se cere elaborarea algoritmului de calcul corespunztor.
Metodele numerice de rezolvare a problemelor matematice reduc procesul de
soluionare la efectuarea unui set de operaii aritmetice i logice asupra numerelor
reale, pe care calculatoarele moderne le efectueaz cu o vitez enorm de mare, ce
atinge 1010 operaii/secund. Aceasta permite s se rezolve problemele complicate
ale tiinei, tehnicii i economiei. Metodele numerice se grupeaz n metode exacte i
metode aproximative. Metodele numerice exacte permit obinerea soluiei problemei
ntr-un numr finit de operaii aritmetice, i, dac datele iniiale sunt definite exact
i calculele s-au efectuat fr erori de rotunjire, atunci se obine soluia exact a
problemei. Metodele numerice aproximative (iterative) ne dau un ir infinit de
aproximaii ale soluiei, limita crora, dac exist, este soluie exact a problemei.
Algoritmul de calcul se construiete n baza unui proces infinit, care se ntrerupe la
un careva pas, astfel obinndu-se soluie aproximativ.

1.1.5. Stabilitatea algoritmilor numerici


Este necesar s se in cont c calculatorul opereaz cu numere reale, care au
un numr finit de cifre semnificative ce aparin (n modul) nu ntregii axe reale, ci
unui interval

m0 , m ,

0 m 0 m , unde m 0 - zeroul mainii, iar m - infinitul

mainii. Aadar, la fiecare pas al calculelor apar erori de rotunjire. n dependen de


algoritm aceste erori pot crete sau descrete. Dac n procesul de calcul erorile de
rotunjire cresc nemrginit, atunci aa algoritm se numete instabil. Dac ns,
erorile de rotunjire nu se acumuleaz, atunci algoritmul se numete stabil
(stabilitate de calcul). Stabilitatea numeric arat acurateea rezultatelor obinute
de algoritmul numeric (n ipoteza c datele iniiale sunt exacte). Vom da un
exemplu:
Exemplul 1.1.1. De calculat mrimile yi (0 i i 0 ) conform formulei yi 1 q yi (i 0) ,
unde y0 i q sunt numere cunoscute. Presupunem, c la calcularea mrimii yi a
fost introdus eroare de rotunjire de mrime i , adic n locul valorii exacte yi este
obinut valoarea aproximativ y%i yi i . Atunci n locul valorii exacte yi 1 obinem
valoarea

aproximativ

y%i 1 q(yi i ) yi 1 qi .

De

aici

se

vede,

eroarea

i 1 y%i 1 yi 1 care se obine la calcularea mrimii yi 1 , se exprim prin eroarea i


prin relaia i 1 q i , i 0,1, 2,... . Dac q 1 , atunci eroarea comis la orice pas
intermediar, nu crete n procesul calculelor, i deci, algoritmul este stabil. Dac
ns q 1 , atunci n procesul calculelor valoarea absolut a erorii va crete, adic
algoritmul este instabil.
Atunci cnd erorile datelor de intrare sunt mult amplificate n procesul de
execuie al algoritmului spunem c problema este ru condiionat. Este necesar s
se cunoasc condiiile ce pot destabiliza sigurana n funcionare a unui algoritm.

1.1.6. Optimalitatea algoritmilor de calcul


Algoritmul de calcul trebuie s furnizeze ordinea n care trebuie s fie efectuate
calculele pentru a ajunge ct mai simplu i mai rapid la rezultatul final dorit.
Pentru dezvoltarea unui algoritm de calcul analistul trebuie s fie preocupat n
egal msur, att de numrul operaiilor aritmetice necesare pentru obinerea
soluiei, ct i de precizia teoretic. n algoritmii numerici numrul de operaii
aritmetice efectuate constituie de obicei partea majoritar a operaiilor, cele cu
ntregi sau logice avnd o pondere mic, att ca numr, ct i ca durat de execuie.
Trebuie precizat c dei numrul de operaii poate indica doar cu aproximaie
timpul de execuie pe un calculator dat, n schimb este o foarte bun msur
pentru compararea a doi algoritmi. De regul, numrul de operaii

N op

al unui

algoritm e funcie de dimensiunea problemei care, de multe ori, poate fi apreciat


prin numrul datelor de intrare
un polinom (de grad mic),

N op f n . n calculul numeric,

f n a0 n k a1n k 1 K ak .

Pentru c

de obicei

este

poate avea o

expresie complicat, se pstreaz doar termenul cel mai semnificativ i se scrie

N op a0 n k . Pentru aprecieri pur calitative, vom omite a0

i vom scrie

N op O n k

. Numrul mare al operaiilor din cadrul unor metode numerice deranjeaz nu


numai din punctul de vedere al timpului de execuie consumat de calculator, dar i
din punctul de vedere al preciziei de calcul, deoarece acumularea erorilor de
rotunjire poate conduce la rezultate eronate.
Aadar, n studiul modelului matematic al problemei se cere de a asigura
existena soluiei i de a propune un proces care converge ctre soluie, dar astfel
nct procesul de obinere a aproximaiei soluiei s nu cear cheltuieli mari de timp
i memorie a calculatorului. Este important nu numai faptul c procesul converge,
dar i ct de repede el converge. Pentru execuia unui algoritm (program) este
necesar memorarea datelor de intrare, rezultatelor, precum i a altor valori
intermediare. n majoritatea cazurilor, datele de intrare nu mai sunt necesare la
terminarea algoritmului. Spaiul de memorie ocupat de ele poate fi utilizat pe
parcursul execuiei algorimului pentru a memora rezultate pariale i/sau finale.
7

1.1.7. Programarea algoritmilor de calcul


n procesul de rezolvare a problemei practice, dup formularea problemei,
construcia modelului matematic, elaborarea metodei numerice n baza creia se
rezolv problemele matematice ce stau la baza modelului, elaborarea algoritmului
de calcul, un rol important l are i etapa de programare a algoritmului de calcul. La
aceast etap algoritmul de calcul, ce rezolv problema, se scrie ntr-un limbaj, pe
care l nelege compilatorul, sub forma unui ir ordonat de operaii numit program.
Alctuirea programului (programarea) n mod obinuit se face cu ajutorul unui
limbaj intermediar (limbaj algoritmic), iar translarea (compilarea) lui (traducere n
codul mainii) se efectueaz de un program special - translatorul (compilatorul).
Unul i acelai algoritm poate fi programat n mai multe moduri diferite, dar
programatorul trebuie s tind s scrie program optimal. Programul alctuit,
conine, de regul, erori i inexactiti, de aceea acesta se verific, i se face
diagnoza

corectarea

erorilor.

Pentru

ne

ncredina

de

corectitudinea

programului i a rezultatelor obinute, programul se testeaz pe exempletest


(probleme ale cror soluie exact o cunoatem). Pentru a diminua lucrul manual
legat de prelucrarea rezultatelor, se utilizeaz forme comode de afiare a
rezultatelor, mai ales reprezentarea grafic (vizualizarea).

1.1.8. Obiectul de studiu al disciplinei


Analiza numeric (a se nelege Calculul numeric) este ramura matematicii
aplicate n cadrul creia se examineaz metodele numerice de rezolvare a
problemelor matematice. Mai exact, aceasta presupune elaborarea, analiza i
ierarhizarea algoritmilor numerici, care se pot executa cu ajutorul unui calculator
electronic pentru obinerea soluiei problemei considerate. nrudit cu informatica,
mai ales sub aspectul algoritmicii, analiza numeric a contribuit esenial la
dezvoltarea acesteia, dar, n acelai timp, progresele realizate n cadrul informaticii
au condus la aprofundarea i diversificarea unor ramuri ale analizei numerice,
precum i la consolidarea de ramuri noi, cum ar fi complexitatea calculului, calcul
n paralel etc.
Soluionarea problemelor matematice ce definesc un model matematic concret
poate fi redus la rezolvarea mai multor probleme elementare: rezolvarea unei
ecuaii neliniare sau a unui sistem de ecuaii liniare algebrice, calculul unei
integrale, rezolvarea unei ecuaii sau a unui sistem de ecuaii difereniale sau
integrale, determinarea soluiei unei ecuaii cu derivate pariale .a. Cursul de
Calcul Numeric este consacrat anume studiului metodelor numerice pentru
rezolvarea problemelor de acest tip.

1.2. Eroarea soluiei la rezolvarea numeric a problemelor matematice

Omul, n procesul de cunoatere a fenomenelor nconjurtoare, este condus la


evaluarea caracteristicilor definitorii ale acestora prin mrimi obinute n urma unor
msurtori, pe baza unor experiene sau observaii (de exemplu, lungimea unei
strzi, aria unei suprafee, masa unui corp, densitatea unui material, viteza unui
mobil, temperatura unei ncperi etc.), deci prin aproximaii ale valorilor reale ale
acestor caracteristici (afirmaia nlimea unui copac este de 10m nseamn c
numrul 10 este o aproximaie a nlimii h a copacului, h reprezentnd valoarea
real a acestei mrimi). ntr-un proces de aproximare nu este permis comiterea
unor abateri orict de mari de la valorile reale, pentru a nu denatura realitatea
investigat. Apare deci necesitatea evalurii, mpreun cu aproximaia unei mrimi
i a erorii comise n procesul de aproximare respectiv.
Fundamental este i analiza erorilor ntr-un proces de calcul, fie c operaiile
se efectueaz manual sau la un calculator. Aa cum s-a relevat mai sus, datele de
intrare sunt rareori exacte, ele fiind bazate pe experimente sau pe diverse estimri.
Pe de alt parte, procesoarele numerice nsele introduc erori de diferite tipuri.
n aceast seciune vom elucida sursele ce genereaz apariia erorilor la
rezolvarea numeric a problemelor matematice, vom da regulile de baz de definire
a mrimilor aproximative i vom estima eroarea unor funcii de la mrimi
aproximative. Noiunile despre care vom vorbi sunt necesare pentru nelegerea
corect a metodelor ce vor fi cercetate n continuare.
1.2.1. Surse de erori. Clasificarea erorilor
Eroarea ce se obine la soluionarea numeric a problemelor aplicative este
cauzat de:
1. Descrierea matematic a problemei nu este exact, n particular datele iniiale
din descriere nu sunt exact definite;
2. Metoda ce se utilizeaz la rezolvarea problemei deseori nu este exact: obinerea
soluiei exacte cere un numr infinit sau inadmisibil de mare de operaii
aritmetice i logice; de aceia, n loc de rezolvarea exact a problemei se face
rezolvarea aproximativ a ei;
10

3. La introducerea datelor la calculator, la efectuarea operaiilor aritmetice i la


afiarea datelor se fac rotunjiri.
Erorile ce corespund acestor cauze se numesc:
1) eroare inevitabil;

2) eroare a metodei;

3) eroare de calcul

Eroarea inevitabil este de dou categorii:


a) eroare inerent - eroarea ce se comite ca rezultat al definirii inexacte a
datelor numerice ce intr n descrierea matematic a problemei;
b) eroare a modelului matematic - eroarea ce se comite ca rezultat al faptului
c modelul matematic analizat nu corespunde problemei reale cercetate;
Denumirea acestei erori - inevitabil, corespunde esenei ei: ea este incontrolabil n
procesul soluionrii numerice a problemei i poate s diminueze numai dac se
face descrierea matematic mai exact a problemei fizice i dac se calculeaz mai
exact parametrii problemei (datele iniiale). Este necesar s cunoatem mrimea
erorii inevitabile, deoarece la rezolvarea problemelor nu are sens de aplicat metod
cu eroarea esenial mai mic dect mrimea erorii inevitabile. De aceea, cunoscnd
mrimea erorii inevitabile, putem formula cerine neexagerate asupra exactitii
rezultatului numeric al problemei.
Vom da o ilustrare a noiunilor introduse.
Exemplul 1.2.1. Pentru calculul valorii funciei cos x ntr-un punct dat x poate
fi folosit seria lui Taylor:
x2 x4 x6
cos x 1 ...
2! 4! 6!
Practic ns nu pot fi luai n calcul toi termenii seriei, seria fiind infinit.
Termenii omii introduc o eroare n rezultatul obinut, numit eroare de trunchiere
(eroare a metodei), ea fiind cauzat de trunchierea unui proces matematic infinit.
n procesul de calcul pot aprea erori de rotunjire. Pentru elucidare s
presupunem c se opereaz cu numere formate din cel mult cinci cifre. n procesul
de calcul (de exemplu prin nsumare) pot aprea numere a cror valoare crete cu
un ordin de mrime, deci care ar necesita pentru scriere ase cifre. Apare deci
necesitatea renunrii la o cifr, aceasta fiind cifra de ordinul de mrime cel mai
mic, aplicndu-se totodat operaiile de rotunjire. Eroarea cauzat de acest proces
se numete eroare de rotunjire.
11

Exemplul 1.2.2. Fie avem un pendul ce ncepe micarea sa n momentul t t0 (a se


vedea figura alturat). Se cere de determinat unghiul de abatere de la vertical
n momentul t t1 .
Modelul

matematic

al

problemei

reprezint

ecuaie

diferenial n derivate ordinare. Ecuaia ce descrie oscilaia


pendulului este:
l

d 2 (t )
d (t )
g sin (t )
0,
2
dt
dt
(1.2.1)

unde l - lungimea pendulului; g - acceleraia forei de greutate, - coeficientul de


frecare.
Dac admitem aa descriere a problemei (ecuaia (1.2.1)), soluia capt eroare
inevitabil, ntruct n realitate frecarea depinde de vitez neliniar. Alt surs de
eroare inevitabil const n definirea inexact a mrimilor l , g , , t0 , (t0 ), (t0 ) .
Ecuaia (1.2.1) nu se rezolv n form explicit prin metode exacte; pentru
rezolvarea ei se cere aplicarea unei metode aproximative, i anume, ne intereseaz
aplicarea unei metode numerice. Din aceast cauz apare eroarea metodei. Eroarea
de calcul apare din cauza c numerele reale ce particip i ce se obin n calcule se
iau cu un numr finit de cifre dup virgul.
Vom introduce notaiile:
I - valoarea real exact a parametrului cutat (n cazul de fa unghiul real

de abatere a pendulului de la vertical n momentul de timp t1 );


I%- valoarea exact a parametrului cutat, dar aceast valoare este
corespunztoare modelului matematic cercetat (n cazul de fa valoarea (t1 ) ,
care este soluia exact a ecuaiei (1.2.1));
I%
h - soluia aproximativ a problemei ce se obine la realizarea metodei
numerice, n presupunerea c calculele se fac exact (nu se fac rotunjiri).

I%
h - soluia aproximativ real a problemei ce se obine la realizarea metodei

numerice, n presupunerea c calculele se fac n mod real, adic cu rotunjiri.


Atunci:

1 I% I - eroarea inevitabil;
12

%
2 I%
h I - eroarea metodei;

%
3 I%
h I h - eroarea de calcul.

Eroarea total 0 I%
h I , egal cu diferena dintre soluia aproximativ real obinut

i soluia exact real a problemei, satisface egalitatea:

0 1 2 3 .

(1.2.2)

n multe cazuri prin termenul de eroare de careva tip se nelege nu diferenele


analizate mai sus, ci careva msuri de apropiere ntre ele. De exemplu, n cazul
scalar se consider:

0 I%
h I ;

1 I% I ;

%
2 I%
h I ;

%
3 I%
h Ih ;

n aa notaii n loc de (1.2.2) obinem:

0 1 2 3 .

%
% % % %
ntr-adevr, deoarece are loc I%
h I I h I h I h I I I avem:

%
% % % %
%
% % % %
0 I%
h I I h I h I h I I I I h I h I h I I I 3 2 1 ,

de unde rezult (1.2.3).

13

(1.2.3)

1.2.2. Precizia calculelor numerice. Erori absolute i relative

n procesul de rezolvare a problemei ne ntlnim cu diferite numere, care pot fi


exacte sau aproximative. n afirmaia mna are 5 degete numrul 5 este un numr
exact, iar expresia limea casei este de 14,25 m, numrul 14,25 este aproximativ.
Calculul limii casei se face cu ajutorul unor instrumente care nu sunt exacte.
Numrul x se numete aproximant a numrului exact

x,

dac el poate fi

utilizat n calcule n locul lui x . Se numete eroare diferena dintre valoarea


aproximativ x a unei mrimi i valoarea exact x a acesteia x x . Eroare
absolut a unei aproximaii este modulul erorii sale:
( x ) x x .
Aceast eroare de cele mai dese ori nu se cunoate, deoarece nu se tie valoarea
exact x . n genere, limitele erorii absolute se cunosc dup instrumentele cu
ajutorul crora obinem pe x . Practic, anume valoarea limit se ia drept eroare

absolut. O notm prin ( x ) i ea satisface:

( x ) ( x ) ,

x ( x ) x x ( x ) .

Informaia precum c numrul a este valoare aproximativ a numrului A cu


eroarea absolut (a ) , poate fi scris astfel:

A a (a ) a (a ) A a (a ) .

Exemplul 1.2.3. 3.140 3.142 ( ) a 0.01 .


Uneori nu-i suficient de a caracteriza o mrime aproximativ numai prin eroarea sa
absolut, deoarece eroarea absolut indic abaterea aproximaiei de la mrimea
aproximat, dar ea nu caracterizeaz precizia aproximrii.
Exemplul 1.2.4. Pentru mrimile aproximative l1 200 0.5 mm i l2 2 0.5 mm
eroarea absolut este aceeai, egal cu 0.5 mm, ns pentru prima ea alctuiete
numai 1 400 , iar pentru a doua 1 4 , adic pentru prima mrime este mult mai
precis.
Vom numi eroare relativ a unei aproximaii x a numrului real x raportul
dintre eroarea absolut a acesteia i modulul valorii exacte x :

14


( x ) x x
(x )

.
x
x

n practic, deoarece valoarea lui x nu este cunoscut i au loc relaiile x x = x ,

x x , se accept c ( x ) x x x .

Eroarea relativ n-are dimensiuni, ea se calculeaz n procente. Se definete i

valoarea limit a erorii relative ca ( x )

( x )
,
x

( x ) ( x ) .

Exemplul 1.2.5.
3
o
1o. Masa 1 dm de ap la t 0 C este m 1000 0.05 g . S se determine eroarea

absolut i relativ a cntririi fcute.


Soluie: (m) 0.05 ( g ) ; (m)

(m) 0.05

5 105
m
1000

2o . n mod experimental s-a determinat mrimea R 29,32 . Eroarea relativ este 2% .


S se gseasc limitele n care se gsete R .
Soluie:

( R) 2%=0.02 ;

( R) R ( R) 29.32 0.02 0.59 ;

29.32 ( R) R 29.32 ( R) ; 28, 73 R 29.91 .

15

Deci

1.2.3. Rspndirea erorilor la efectuarea operaiilor aritmetice cu numere


aproximative

Apare ntrebarea: cum se poate de determinat eroarea rezultatului anumitor


calcule, dac se cunosc erorile datelor iniiale? Vom prezenta modul n care
rezultatul celor patru operaii aritmetice este influenat de erorile mrimilor ce intr
n calcule. Vom gsi erorile absolute i relative ale sumei, diferenei, produsului i
raportului a dou numere aproximative, precum i unele generalizri pentru un
numr finit de termeni.
n

acest

sens

facem

urmtoarele

notaii:

x1
c x x , u x x , v , w ( x1 ) n , (n 0) .
x2

Avem:
(c) ( x1 x2 ) ( x1 x2 ) ( x1 x1 ) ( x2 x2 ) ;
(u ) x1 x2 x1 x2 ) x1 x2 x1 x2 x1 x2 x1 x2 x2 ( x1 x1 ) x1 ( x2 x2 ) ;
(v )

x1 x1
x x x x x x x x
x ( x x ) x ( x x )
1 2 1 2 1 2 1 2 2 1 1 1 2 2 ;
x2 x2
x2 x2
x2 x2

Utiliznd relaia bine cunoscut (binomul lui Newton) :

a b

n
n(n 1) n 2 2
n!
Cnk a n k b k a n na n 1b
a b ... b n , Cnk
,
2!
k ! n k !
k 0

obinem
n
n(n 1) n 2
( w) x1n ( x1 ) n ) x1 ( x1 x1 ) ( x1 ) n n( x1 ) n 1 ( x1 x1 )
( x1 )
( x1 x1 ) 2 ... ( x1 x1 ) n
2!

;
Utiliznd faptul c, modulul sumei nu ntrece suma modulelor, obinem:
(c) ( x1 x1 ) ( x2 x2 ) x1 x1 x2 x2 ( x1 ) ( x2 ) (c ) ( x1 ) ( x2 )
(1.2.4)
(u ) x2 ( x1 x1 ) x1 ( x2 x2 ) x2 ( x1 ) x1
( x2 )
(u ) x2 (x1 )

x1

( x2 )
(1.2.5)

16

x2 ( x1 ) x1
( x2 )
x2 (x1 )
x1
x2 ( x1 x1 ) x1 ( x2 x2 )
(v )

(v )
x2 x2
x2 x2
x2 x2

( x2 )

(1.2.6)
n(n 1) n 2
( w) n( x1 ) n 1 ( x1 x1 )
( x1 )
( x1 x1 ) 2 ... ( x1 x1 ) n
2!
n n 1
n ( x1 ) n 1
( x1 )
(x1 ) n 2
2

2 (x1 ) ... n (x1 )

n n 1
( w) n ( x1 ) n 1
( x1 )
(x1 ) n 2
2

2 (x1 ) ... n (x1 )


(1.2.7)

Deoarece x2 ? ( x2 ) i x2 ( x2 ) x2 x2 ( x2 ) , formulele (1.2.5) i (1.2.6) iau

forma:
(u ) x2 ( x1 ) x1
( x2 )
( x1 ) (x2 )
(1.2.8)
(v )

x2 ( x1 ) x1
( x2 )
x2 ( x2 ) x2

(1.2.9)

Deci, eroarea absolut satisface relaiile (1.2.4), (1.2.7), (1.2.8), (1.2.9).


Inegalitile

n
1

x x , x

(1.2.4),

, x x ,

x1
x2

(1.2.7),

(1.2.8),

utiliznd

(1.2.9)

relaia

le

( x )

mprim,
( x )
x

dup

respectiv,

la

transformri

elementare obinem inegalitile pentru erorile relative:


x1 ( x1 ) x2
( x2 )
(c) ( x1 ) ( x2 )

(c )

c
c
c
x1 x2
x1 x2

( x2 ) ( x1 ) ( x2 )
(u ) x2 ( x1 ) x1


(u ) ( x1 ) ( x2 ) ( x1 ) ( x2 )

u
x1 x2
x1 x2
x1 x2

(1.2.10)

(1.2.11)

x1

x ( x1 )
( x2 )

x2
x2
x2 ( x1 ) ( x2 ) ( x1 ) ( x2 )
(v )

v
1 ( x2 )
x2 ( x2 ) x2
x1
x2 ( x2 )

( x1 ) ( x2 )
(v )
1 ( x2 )
17

(1.2.12)

n 1

( x1 )
( w) n x1

n
w
x
1

( w) n ( x1 )

n n 1 n 2 2
x1
( x1 )
n ( x1 )
2

...

n
n
x1
x1

n n 1 2

( x1 ) ... n ( x1 ) .
2

(1.2.13)

Am considerat c x1 0, x2 ( x2 ) i ( x2 ) 1 . Deoarece erorile relative maxime sunt

cu mult mai mici dect 1, rezult c putem omite termenii mici (cu valoarea mic).
Estimrile ce se obin sunt grupate n urmtorul tabel:

EROAREA ABSOLUT MAXIM

EROAREA RELATIV MAXIM

(c )

(c ) ( x ) ( x )
(u ) x2 ( x1 ) x1
( x2 )
(v )

x x

( x )

x2

x x

( x2 )

(v) ( x1 ) ( x2 )

2
2

n 1

(u ) ( x1 ) ( x2 )

x2 ( x1 ) x1
( x2 )

( w) n x1

x1

( w) n ( x1 )

( x1 )

Din tabel se vede, c pentru x1 x2 eroarea relativ maxim a diferenei x1 x2 poate


deveni orict de mare. Deci, n algoritmii de calcul trebuie s evitm scderea
mrimilor cu valori apropiate.
Exemplul 1.2.6.
1o. S se estimeze eroarea absolut maxim i eroarea relativ maxim a funciei
1

b c 3 ,
y f ( a , b, c )
ca
3
dac a 1.1; b 1.23; c 1 i (a ) (b) (c) 10 .

Soluie. Utiliznd formulele tabelului obinut avem:


1

( y )

c a (bc 3 ) bc
ca

(c a)

2
1

1
c a c 3
(b) b c 3 (c)
3

2
ca

;
18

b c 3

(c ) (a)

1
c
a
c a 3 c
1
( y ) (bc 3 ) (c a) (b) (c)
(c)

( a)
(c)
3
ca
ca
3 c a

(a) (b)
c a

3
1
2
Dac a 1.1; b 1.23; c 1 i (a ) (b) (c) 10 , atunci ( y ) 2.5 10 , ( y ) 10 .

Acest exemplu ilustreaz bine faptul c, n calcule eroarea rezultatului poate crete
esenial. Drept cauz servete eroarea diferenei mrimilor c i a care sunt
apropiate.
2o . S se afle eroarea absolut i eroarea relativ a volumului paralelipipedului ce are
laturile a 6 0.03 cm ; b 8 0.03 cm ; c 3 0.01 cm.
3 144 (cm3 );
Soluie. V abc 6 8

( a)

(a ) 0.03; (b) 0.03; (c) 0.01;

(a)
(b )
(c)
; ( b)
; ( c)
;
a
b
c

(V ) (a) (bc) (a) (b) (c)

0.03 0.03 0.01

0.012;
6
8
3

(V ) (V ) V 0.012 144

1.73 (cm 2 ) .

19

S-ar putea să vă placă și